błagam pomozcie- problem z zadaniem

[Gość: kiroki]

Mam dla Was niby bardzo łatwe zadanie, a jednak podchwytliwe i pracuje nad
nim od rana. Kto rozwiąże ma u mnie wielkie piwo!!

Sonda kosmiczna po wylądowaniu na Marsie odkryła tam wioskę zamieszkaną przez
Marsjan. Załoga sondy stwierdziła, że Marsjanie mają 1 m wzrostu,każdy jest
albo czerwony, albo zielony, albo niebieski, każdy z nich ma od 2 do 5 rąk, z
ich głów zaś wyrasta od 3 do 20 małych antenek. Ilu co najmniej mieszkańców
powinna liczyć ta wioska, aby można było z całą pewnością wybrać spośród jej
mieszkańców 11 identycznie wyglądających osobników do drużyny piłki nożnej w
meczu przeciwko drużynie Ziemi? (Cała jedenastka Marsjan powinna być w jednym
kolorze, każdy z tą samą liczbą rąk i każdy z tą samą liczbą antenek.)

I od razu mowie, ze to nie wystarczy pomnozyc wszystkich mozliwosci (wtedy
wychodzi niecałe 2400, nie pamietam chyba 2376). To jest błędne rozwiązanie,
plizzzzz pomozcie szybko bo polegnę ;(

[Gość: km]

Najpierw obliczmy ile jest różnych wersji Marsjan:

3 możliwe kolory (czerwony, zielony, niebieski) x 4 możliwe liczby rąk (2, 3,
4, 5) x 18 możliwych liczb antenek (3-20) = 216 wersji

Gdyby było tylko 2160 Marsjan to mogłoby się okazać, że z żadnej wersji nie ma
jedenastu (bo z każdej możliwej jest tylko 10).

Przy liczbie Marsjan równej 2161 można być pewnym, że w co najmniej jednej z
wersji jest co najmnie 11 Marsjan

Pozdrawiam serdecznie
Krzysztof Mirowski
dyrektor LXVII LO Mokotowska

[Gość: kiroki]

Nie wiem jak się Panu Dyrektorowi odwdzięcze ;) hehe chyba piwka nie
zaproponuje, ale naprawde wielki respect, pewnie LXVII to super szkola jak mają
takiego Dyrektora. Pozdrawiam...

[Gość: kiroki]

Nie wiem jak się Panu Dyrektorowi odwdzięcze ;) hehe chyba piwka nie
zaproponuje, ale naprawde wielki respect, pewnie LXVII LO to super szkola jak
mają takiego Dyrektora. Pozdrawiam...