Strona 1 z 1
Zadanie: Kółko i krzyżyk
: 22 lut 2006, o 13:14
autor: Nightcrawler
Witam.Mam problem z zadaniem:
Mamy gre Kółko i krzyżyk na planszy 3x3.Ile jest mozliwych rozgrywek ktore zakończą sie po kolejno 5,6,7,8 i 9 ruchach.
Zadanie: Kółko i krzyżyk
: 22 lut 2006, o 23:43
autor: Olo
Dla 5 masz tak:
Wygra krzyżyk ponieważ zaczyna i za 5-tym ruchem on stawia krzyżyk.
Możliwości ustawienia krzyżyków w wygranej pozycji jest 8 i krzyżyki możemy stawiać w dowolnej kolejności 3! sposobów.
Kółka wstawiamy na pozostałe którekolwiek pola na 6*5 sposobów.
Stąd już mamy: ilość rozgrywek= 8*3*2*6*5
Resztę można zrobić analogicznie.
Zadanie: Kółko i krzyżyk
: 23 lut 2006, o 08:07
autor: Nightcrawler
Wielkie dzięki.reszta (szczegolnie 8,9) nie jest juz taka latwa, bo trzeba odrzucac te ruchy w ktorych wygrana byla juz w mniejszej ilosci posunieć.pozatym liczba kolejnych zwycieskich rozgrywek rosnie i to baaardzo szybko.ale dzieki:)