Strona 1 z 1
[Kombinatoryka] Zadanie z szachami
: 30 gru 2006, o 18:00
autor: PFloyd
Kiedyś na kółku miałem takie fajne zadanie:
Udowodnij że konik stojący w rogu 64-polowej szachownicy nie może wyladować w przeciwległym rogu zaliczając po drodze każde pole, tylko jeden raz.
[Kombinatoryka] Zadanie z szachami
: 30 gru 2006, o 19:23
autor: yorgin
Dziwne bo mnie udało się przejść całą szachownicę ruchem konika i wylądowałem w przeciwległym rogu... muszę to jeszcze sprawdzić i jak mi wyjdzie za 3 razem to wrzucę to tu.
Jednak nie wychodzi Pomyłka przy rysowaniu i tyle. Tylko jak wykazac ze się tego nie da w zaden sposob zrobic : ??:
[Kombinatoryka] Zadanie z szachami
: 30 gru 2006, o 21:40
autor: Marcin88
Te dwa pola narożne są tego samego koloru, a za każdym ruchem skoczek zmienia kolor pola na którym stoi. Zatem po nieparzystej liczbie ruchów nie może skończyć na polu tego samego koloru.
[Kombinatoryka] Zadanie z szachami
: 30 gru 2006, o 22:16
autor: yorgin
Marcin88 pisze:Te dwa pola narożne są tego samego koloru, a za każdym ruchem skoczek zmienia kolor pola na którym stoi. Zatem po nieparzystej liczbie ruchów nie może skończyć na polu tego samego koloru.
(...) Zgadza się jakby na to nie patrzeć... Że też sam na to nie wpadłem
[Kombinatoryka] Zadanie z szachami
: 31 gru 2006, o 12:11
autor: PFloyd
To jest jedyne znane mi rozwiązanie
Prawda że fajne zadanie?
[Kombinatoryka] Zadanie z szachami
: 31 gru 2006, o 14:17
autor: e-km
a skad wiemy ze liczba skokow zeby zaliczyc wszystkie pola jest nieparzysta?
[Kombinatoryka] Zadanie z szachami
: 31 gru 2006, o 14:30
autor: mastermind
bo szachownica ma 64 pola, pomysl co byloby dla szachownicy o boku np. 7