Potrebovala by som pomoc s týmto príkladom:
Mám šachovnicu s políčkami 10x10, stojíme na políčku úplne vľavo dole a máme sa dostať na políčko úplne vpravo hore. Môžme sa pohybovať len dvoma smermi - hore a doprava. Políčko na ktorom stojíme sa nepočíta.
@hoperpohroma Ak som to spravne pochopila, tak v tomto priklade hladas otazku. Ty si ocividne nenasla tu spravnu otazku, ak je jej odpovedou 18 a nie to zadane cislo. Co dalsie by si z tej ulohy vedela zistit? (Btw, neviem, ci si spravne precitala zadanie, pretoze "najuspornejsi sposob" v tomto pripade velmi neexistuje...)
Ospravedlnujem sa ak som otravna tym ako kecam, ale pride mi to ako celkom pekna uloha a nechcem teda hned napisat moje riesenie...
@nenay ja som prisla na solidne riesenie vysledneho cisla.
otacat, otacat a otacat sachovnicu, na ktorej bude stale chodit len hore/doprava, ale tym, ze ju otoci napr. o 180°, tak sa zase nachadza dolu vlavo, hah. no a tuto picovinu tolko krat, nez dosiahne to cislo, lebo sachisti sa evidentne nudia a profesori tiez.
48 620 je v strede 18. riadku v pascalovom trojuholníku...
nechcela si vedieť koľkými spôsobmi sa dá preisť z jedného rohu do druhého a späť? lebo tam by ten výsledok sedel
to je celkom dobrá úloha. keďže otázka nie je zadaná, ale máš prísť na to, ako sme dostali 48620, tak máš viacero možností.
jedna z nich je, že pokračovanie príkladu znelo: koľko je 48620? a to je asi jasné, ako sme to dostali.
ďalšia je napríklad: koľko je 97240 / 2 ?
tu je tiež asi jasné, ako sme dostali výsledok 48620.
a ďalšia je: koľkými rôznymi spôsobmi sa vieme dostať zo štartového políčka do koncového?
a tu dostaneme výsledeok tak, že spočítame kombinačné číslo C(18, 9), pretože máme 18 člennú postupnosť ťahov a máme spočítať počet rôznych 9 členných podmnožín, ktoré hovoria o tom, ktorých 9 ťahov z týchto 18 bude vertikálnych (alebo horizontálnych, to je jedno)
@vlado905 Nejdem kecat do toho, ze si napisal odpoved, ktoru som sa snazila neprezradit - zakladatelka fora sa tomu iste potesi len teda, preco by to malo byt "tam a spat"?
@hoperpohroma Neverim, ze si sprosta, ale nejdem ta o nicom presviedcat. V kazdom pripade, @13 . Toto samozrejme nie je priklad, ktory ti mozu dat na prijimacky alebo nieco take, kedze uz otazka ktoru uviedol tikalok ako prvu je spravna - no je to proste nieco, kde sama vidis, ze ti to nic nepovedalo. Je to mozno proti tomu, co bezne robievas, ale tu presne tie diery v zadani su tak lahko najditelne, az straca pointu ich hladat.
Nechcem ta sklamat, ale ono to je naozaj tolko moznosti, tak aby si neminula prilis vela papiera na to..
(Pre mensie sachovnice to vcelku rychlo rastie: na sachovnici 3x3 je to 6 moznosti, 4x4 dava uz 20, 5x5 uz 70 a 6x6 252... uz pri klasickej 8x8 sachovnici mas cez 12k moznosti.)
Roleta je špeciálny inkognito mód, ktorým skryješ obsah obrazovky pred samým sebou, alebo inou osobou v tvojej izbe (napr. mama). Roletu odroluješ tak, že na ňu klikneš.
25 komentov
Ospravedlnujem sa ak som otravna tym ako kecam, ale pride mi to ako celkom pekna uloha a nechcem teda hned napisat moje riesenie...
otacat, otacat a otacat sachovnicu, na ktorej bude stale chodit len hore/doprava, ale tym, ze ju otoci napr. o 180°, tak sa zase nachadza dolu vlavo, hah. no a tuto picovinu tolko krat, nez dosiahne to cislo, lebo sachisti sa evidentne nudia a profesori tiez.
nechcela si vedieť koľkými spôsobmi sa dá preisť z jedného rohu do druhého a späť? lebo tam by ten výsledok sedel
Vzhladom na nadpis temy - Kombinatorika - nam ide asi o nejaku kombinatoriku.. nejaky pocet moznosti, trebars?
jedna z nich je, že pokračovanie príkladu znelo: koľko je 48620? a to je asi jasné, ako sme to dostali.
ďalšia je napríklad: koľko je 97240 / 2 ?
tu je tiež asi jasné, ako sme dostali výsledok 48620.
a ďalšia je: koľkými rôznymi spôsobmi sa vieme dostať zo štartového políčka do koncového?
a tu dostaneme výsledeok tak, že spočítame kombinačné číslo C(18, 9), pretože máme 18 člennú postupnosť ťahov a máme spočítať počet rôznych 9 členných podmnožín, ktoré hovoria o tom, ktorých 9 ťahov z týchto 18 bude vertikálnych (alebo horizontálnych, to je jedno)
len sa mi to proste zda prilis velke
1. veľa šťastia a zábavy prajem
2. vyjde
Nechcem ta sklamat, ale ono to je naozaj tolko moznosti, tak aby si neminula prilis vela papiera na to..
(Pre mensie sachovnice to vcelku rychlo rastie: na sachovnici 3x3 je to 6 moznosti, 4x4 dava uz 20, 5x5 uz 70 a 6x6 252... uz pri klasickej 8x8 sachovnici mas cez 12k moznosti.)
@24