szukanie zaawansowane
 [ Posty: 4 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 10 lis 2017, o 22:28 
Użytkownik

Posty: 2
Lokalizacja: Polska
Na ile sposobów można rozstawić 8 wież na ponumerowanych polach
szachownicy 8\times8 w taki sposób, by żadne dwie nie znajdowały się w polu
wzajemnego rażenia?
Wskazówka: interpretuj każde dopuszczalne rozstawienie wież, jako
funkcję ze zbioru wierszy szachownicy w zbiór kolumn.

Szczerze powiedziawszy nie jestem jeszcze wprawiony w tego typu zadaniach, czy ktoś mógłby mi pomóc w jego rozwiązaniu?
Góra
Mężczyzna Offline
PostNapisane: 11 lis 2017, o 08:03 
Użytkownik
Avatar użytkownika

Posty: 6639
W każdym wierszu, i w każdej kolumnie, musi być dokładnie jedna wieża (nierozróżnialna z pozostałymi).
W pierwszym wierszu wieżę można postawić na dowolnym z 8 miejsc, w drugim na dowolnym ale nie w tej samej kolumnie co pierwsza wieża - czyli na 7 miejscach. W trzecim wierszu wieża może stanąć na dowolnym polu ale nie w tych samych kolumnach co pierwsza i druga wieża - czyli na 6 polach. itd.
ilosc=8!
Góra
Mężczyzna Offline
PostNapisane: 12 lis 2017, o 14:22 
Użytkownik

Posty: 2
Lokalizacja: Polska
A wiesz może jak w sposób matematyczny mógłbym to przedstawić, tak aby osoba, która by sprawdzała te zadanie wiedziała w sposób rzetelny co autor miał na myśli?
Góra
Mężczyzna Offline
PostNapisane: 12 lis 2017, o 18:08 
Użytkownik
Avatar użytkownika

Posty: 6639
To co napisałem jest wystarczającym uzasadnieniem.

Pewnie mi nie wierzysz, więc zapytaj kogoś innego. Np: ostatnio janusz47 zamieszczał dopieszczone rozwiązania (choćby tu: 425993.htm#p5515284 ). Przypuszczam, że Ci odpowie gdy go zapytasz przez PW.
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 4 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 3 zadania: szachownica, graf, rekurencja  jraven  3
 Szachownica - ilość rozłożeń nieatakujących się wież  bartekdvd  1
 Na ile sposobów można ustawić 8 wież na szachownicy 8x8...  ewaewa123  1
 Szachownica, domino  zdzicho0  2
 Szachownica z usunietym 1 polem, pokrycie "triminami"/"L"  __m_qq  2
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl