1. Na ile sposobów można ustawić 2 króle na szachownicy n x m tak, aby nie stały na sąsiednich polach?
2. Ile jest wszystkich prostokątów, które można wykroić z szachownicy o wymiarach n x n? (chodzi oczywiście o dowolne cięcia wzdłuż linii szachownicy)
Szachownice - klasa abstrakcji
-
- Użytkownik
- Posty: 4
- Rejestracja: 4 mar 2013, o 18:00
- Płeć: Mężczyzna
- Lokalizacja: Warszawa
- Podziękował: 3 razy
- Errichto
- Użytkownik
- Posty: 1629
- Rejestracja: 17 mar 2011, o 18:55
- Płeć: Mężczyzna
- Lokalizacja: Suwałki
- Podziękował: 28 razy
- Pomógł: 272 razy
Szachownice - klasa abstrakcji
1. Rozważ przypadki gdy pierwszy król jest w rogu szachownicy, na brzegu albo w środku. Potem mamy różną dla każdego przypadku liczbę sposobów ustawienia drugiego króla. Na koniec wynik podziel przez 2 - każde rozwiązanie policzyłeś dwukrotnie (dlaczego?).
2. Wybierasz dwie różne liczby z numerów wierszy - będą to góra i dół prostokąta. To samo z kolumnami. Pamiętaj o odjęciu kilkukrotnie policzonych rozwiązań.
2. Wybierasz dwie różne liczby z numerów wierszy - będą to góra i dół prostokąta. To samo z kolumnami. Pamiętaj o odjęciu kilkukrotnie policzonych rozwiązań.