zmodernizowany problem j. flawiusza

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
szmejek
Użytkownik
Użytkownik
Posty: 10
Rejestracja: 12 sty 2008, o 14:28
Płeć: Mężczyzna
Lokalizacja: Ozorków

zmodernizowany problem j. flawiusza

Post autor: szmejek »

Na pokładzie przechylonego sztormem statku, który w każdej chwili może zatonąć, przebywa piętnastu chrześcijan i piętnastu Turków. Aby uratować łódź, trzeba sprawić, by była lżejsza, dlatego połowa ludzi musi być wyrzucona za burtę. Jeden z chrześcijan zaproponował, by wszyscy ustawili się wkoło i za burtę wyskakiwała każda co dziewiąta osoba. Jak powinni ustawić się chrześcijanie, aby zginęli sami Turcy?

zadanie w zakresie kangura dla szkoły podstawowej... problem wyciągnięty z zagadnienia j. flawiusza, tylko, że "delikatnie" zmodyfikowany.... Może i wstyd się przyznać, ale nie potrafie rozwiązać takiego zadania nie robiąc do niego rysunku... jest do tego jakis schemat? jak odpowiedz zapisac rekurencyjnie?

pozdrawiam.
ODPOWIEDZ