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
-
Nightcrawler
- Użytkownik
- Posty: 12
- Rejestracja: 7 cze 2005, o 18:43
- Płeć: Mężczyzna
- Lokalizacja: Zabrze
- Podziękował: 1 raz
- Pomógł: 1 raz
-
Olo
- Użytkownik
- Posty: 264
- Rejestracja: 18 lis 2004, o 21:35
- Płeć: Mężczyzna
- Lokalizacja: Wrocław
- Podziękował: 2 razy
- Pomógł: 42 razy
Zadanie: Kółko i krzyżyk
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.
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.
-
Nightcrawler
- Użytkownik
- Posty: 12
- Rejestracja: 7 cze 2005, o 18:43
- Płeć: Mężczyzna
- Lokalizacja: Zabrze
- Podziękował: 1 raz
- Pomógł: 1 raz
Zadanie: Kółko i krzyżyk
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:)