Matematické Fórum
Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.
Nástěnka
❗22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
❗04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
❗23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.
Nejste přihlášen(a). Přihlásit
#1 27. 10. 2018 20:19
- sejpakcze
- Zelenáč
- Příspěvky: 11
- Škola: studuji ČVUT ,studoval SPŠ - IT/Elektronika
- Pozice: student
- Reputace: 0
kombinatorika
Dobrý den , nevím si rady s tímto zadáním :
Obdélník je rozdělený vodorovnými a svislými úsečkami na m × n čtverců velikosti
1 × 1. Kolik různých obdélníků je tímto dělením určeno?
Offline
#2 27. 10. 2018 21:18
Re: kombinatorika
↑ sejpakcze:
Pokud si nakreslime jakoby šachovnici o mxn tak obsahuje m+1 a n+1 useček, které ohraníčí každý čtverec v šachovnici o 1x1 (běžne se indexují políčka 1-n ale my budeme indexovat úsečky 0-n).
Potom se naše úloha změní na základní problém: kolik dvouprvkových množin je v m+1 a n+1 prvkové množiny. Dvouprvkové protože úsečka je charakterizovana počátkem a koncem.
Tak třeba šachovnice 8x8 kde indexujeme úsečký indexujeme 0-8 tak
např. (0, 1) a (2-5) značí jeden obdelník na šachovnici.
Na klasické šachovnici najdeme 36*36=1296 políček, tak si pak můžeš zkontrolovat tvůj vztah.
Offline
#3 27. 10. 2018 21:30 — Editoval krakonoš (27. 10. 2018 21:36)
Re: kombinatorika
↑ sejpakcze:zprava je nize.Tato se nepovedla.
tg(x) je funkcí života.Jednou jsi nahoře🗽, podruhé zas dole 🗿.
Offline
#6 27. 10. 2018 21:33
- misaH
- Příspěvky: 13467
Re: kombinatorika
↑ krakonoš:
Ahoj.
Štvorce asi nechcú - ktovie, ako to mysleli...
Offline
#9 27. 10. 2018 22:00 — Editoval misaH (27. 10. 2018 22:06)
- misaH
- Příspěvky: 13467
Re: kombinatorika
↑ krakonoš:
Ani nie... sú na to rôzne názory, ako štvorec definovať...
Už tu bola na túto tému debata.
Podobne ako sa dá debatovať o príslušnosti 0 k prirodzeným číslam... sú rôzne definície.
Offline
#10 27. 10. 2018 22:43 — Editoval krakonoš (27. 10. 2018 22:44)
Re: kombinatorika
↑ sejpakcze:
Tady to bude mysleno tak,ze u obdelniku delky m bude m-1 mezer a 2 krajnice.Mas tedy k dispozici m plus 1 hranic ,no a ty z nich si vybiras dvojice,ktere budou tvorit zacatek a konec novych delek obdéniku,coz je m plus 1 nad dvema. Podobne u sirky.
To co jsem spocetla prve,by bylo pocet moznych rozsekani obdelniku na dilci kusy.
tg(x) je funkcí života.Jednou jsi nahoře🗽, podruhé zas dole 🗿.
Offline