Ustawienia

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Awatar użytkownika
mol_ksiazkowy
Użytkownik
Użytkownik
Posty: 12917
Rejestracja: 9 maja 2006, o 12:35
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 3384 razy
Pomógł: 801 razy

Ustawienia

Post autor: mol_ksiazkowy »

Ile maksymalnie goñców można ustawić na szachownicy \(\displaystyle{ n \times n}\) aby na każdej przekątnej były co najwyźej trzy gońce :idea:
Ile maksymalnie wież można ustawić na szachownicy \(\displaystyle{ n \times n}\) aby na każdym wierszu jak i kolumnie były co najwyźej trzy wieże :idea:
To samo dla hetmanów :!:
Awatar użytkownika
kerajs
Użytkownik
Użytkownik
Posty: 8666
Rejestracja: 17 maja 2013, o 10:23
Płeć: Mężczyzna
Podziękował: 333 razy
Pomógł: 3400 razy

Re: Ustawienia

Post autor: kerajs »

mol_ksiazkowy pisze: 27 lip 2024, o 13:11 Ile maksymalnie goñców można ustawić na szachownicy \(\displaystyle{ n \times n}\) aby na każdej przekątnej były co najwyźej trzy gońce
\(\displaystyle{ n^2}\) dla \(\displaystyle{ n \in \{1,2,3\}}\)
\(\displaystyle{ n^2-2n+6}\) dla parzystych \(\displaystyle{ n}\) większych od \(\displaystyle{ 2}\)
\(\displaystyle{ n^2-(2n-1)+6}\) dla nieparzystych \(\displaystyle{ n}\) większych od \(\displaystyle{ 3}\)
mol_ksiazkowy pisze: 27 lip 2024, o 13:11 Ile maksymalnie wież można ustawić na szachownicy \(\displaystyle{ n \times n}\) aby na każdym wierszu jak i kolumnie były co najwyźej trzy wieże :idea:
\(\displaystyle{ 3n}\)
mol_ksiazkowy pisze: 27 lip 2024, o 13:11 To samo dla hetmanów :!:
Jak wyżej, skoro wybór figury nie ma wpływu na liczbę ustawień.

PS
Możliwe, iż coś nie zostało napisane i chodzi o inne zależności.
Ostatnio zmieniony 27 lip 2024, o 21:59 przez Jan Kraszewski, łącznie zmieniany 1 raz.
Powód: Poprawa wiadomości.
ODPOWIEDZ