Wieże na szachownicy!

KazuK · Post autor: **KazuK** » 18 lis 2015, o 21:44

Na ile sposobów można ustawić na szachownicy 8 identycznych wież tak, aby żadne dwie się nie
atakowały, a żadna z wież nie stała na głównej przekątnej?

Czy mógłby mi ktoś wytłumaczyć jak zrobić to zadanie ?
Wydaje mi się że trzeba użyć wzoru włączeń i wyłączeń ale nie jestem pewien w jaki sposób.

arek1357 · Post autor: **arek1357** » 18 lis 2015, o 23:11

Pierwsza wieża ma 56 możliwości , druga:

43 , trzecia 30, czwarta 21, piąta 12, szósta-7, siódma 2, ósma 1

wszystko przemnożyć.

KazuK · Post autor: **KazuK** » 18 lis 2015, o 23:15

Dziękuję za odp.

Jak w takim razie można to rozpisać wzorem włączeń i wyłączeń ? lub jak zapisać w postaci permutacji?

arek1357 · Post autor: **arek1357** » 18 lis 2015, o 23:19

Ja nie wiem rysowałem szachownicę i liczyłem możliwości skreślając te pola które zajmuje poprzednia wieża, sam sobie przelicz i zobacz co wychodzi robiłem to na szybko!

KazuK · Post autor: **KazuK** » 18 lis 2015, o 23:21

Właśnie ten sposób rozwiązania który zastosowałeś jest mi znany. Chodziło mi głównie o zapis tego rodzaju zadania.

arek1357 · Post autor: **arek1357** » 18 lis 2015, o 23:25

Ja staram się zawsze dobierać metody do potrzeb zadania a nie zadania podporządkowywać metodom,
i właśnie dlatego udaje mi się czasem coś zrobić nie przeczę że można wymyśleć jakieś zasady włączania i wyłączania ale tu tego nie widzę jakoś chyba że na siłę ale poco?

KazuK · Post autor: **KazuK** » 18 lis 2015, o 23:27

Mój wykładowca to dość upierdliwy gość, który raczej nie uznaje rozwiązań innymi metodami niż ukazane na wykładach. To trochę chore, ale prawdziwe.

arek1357 · Post autor: **arek1357** » 19 lis 2015, o 00:00

Dziwny gość widać, że nie wszystko ukazuje na wykładach bo metoda liczenia na piechotę to też metoda.
Ja jak np idę blisko do sklepu to nie używam auta lub motocykla tylko idę na piechotę.

a4karo · Post autor: **a4karo** » 19 lis 2015, o 08:30

Być może temu "dziwnemu gościowi" chodzi o to, żeby nauczyć obserwacji i analogii.

Jak byś rozwiązywał to zadanie dla szachownicy o boku 2015?

Kartezjusz · Post autor: **Kartezjusz** » 19 lis 2015, o 09:01

Czemu 56 możliwości. Czyżby przypiliło szachownicę.

athame · Post autor: **athame** » 19 lis 2015, o 09:58

To \(\displaystyle{ 56}\) to oczywista bzdura. Pierwsza wieża ma dostępne \(\displaystyle{ 48}\) pól. Pozostałe liczby również są błędne.

Kartezjusz · Post autor: **Kartezjusz** » 19 lis 2015, o 10:20

To wieża nie ma całej szachownicy?

arek1357 · Post autor: **arek1357** » 19 lis 2015, o 14:37

To 56 to oczywista bzdura. Pierwsza wieża ma dostępne 48 pól. Pozostałe liczby również są błędne.

Proszę mnie oświecić o Wielki Mędrcu ze wschodu (śmie pytać twój niegodny sługa) czemu to bzdura?

a4karo · Post autor: **a4karo** » 19 lis 2015, o 17:51

Może dlatego że szachownica ma dwie główne przekątne.

arek1357 · Post autor: **arek1357** » 19 lis 2015, o 19:04

oo i to chyba tłumaczy bo mnie moja Babcie uczyła, że ma tylko jedną główną!
(a ja się Babci słuchałem)