1863
358
469
всего задач:
всего разделов:
активных пользователей:
  Login: (регистрация)
  Пароль:
    

30 мартра 2005

Форумы снова функционируют.

21 декабря 2004

Видимо в связи с обнаруженными дырами в phpBB, форум был взломан, а через него взломано и всё остальное содержимое ceemat.ru. Всё кроме форума восстановлено, ведется дискуссия по поводу его сохранения.
Приносим извинения за неудобства.

29 сентября 2004

Форум обновился до версии 2.0.10

15 мая 2004

Новый раздел: "Программирование"

16 апреля 2004 года

Задачи Ярославского турнира математических боев — 124 задачи с решениями.

29 марта 2004

Таллинская викторина: занимательные вопросы и задачи для увлеченных химией.

Rambler's Top100

Костромской ЦДООШ СУНЦ МГУ - Школа им. А. Н. Колмогорова.\r\nОфициальный сайт

Осень 2001 года (25)

Может ли шахматный конь попасть из левого нижнего угла шахматной доски в правый верхний, побывав на каждом из полей ровно по одному разу? (Если да, то приведите пример его ходов, если нет – обоснуйте.)

Ответ: не может.

Каждым своим ходом конь меняет цвет поля с черного на белый и наоборот. Пусть левый нижний угол черный (если он белый, то решение задачи аналогичное), тогда правый верхний угол также черный. Каждым нечетным ходом конь идет с черной клетки на белую, а каждым четным – с белой на черную. Всего клеток 64, а ходов конь должен сделать 63, так как на первой клетке он уже стоит. Сделав 63-й ход (нечетный), конь попадет на белую клетку, а должен попасть на черную. Поэтому обойти всю доску и попасть в противоположный угол конь не сможет.

 6 Марта 2004     17:51 
Раздел каталога :: Ссылка на задачу