В классе 6 мне за её решение поставили 5 в четверти по математике
Конь стоит на левой нижней клетке. Доказать. что обойдя все клетки по одному разу он сможет (или не сможет) последним ходом попасть на верхнюю правую клетку.
Здравствуйте, krotov, Вы писали:
K>В классе 6 мне за её решение поставили 5 в четверти по математике
K>Конь стоит на левой нижней клетке. Доказать. что обойдя все клетки по одному разу он сможет (или не сможет) последним ходом попасть на верхнюю правую клетку.
Обе клетки одного цвета. Конь своим ходом идёт на клетку цвета отличного от цвета той, на которйо он стоял. Нужно сделать 63 хода чтоб обойти все клетки.
Встречный вопрос. А в 7 классе у тебя какая оценка была?
Здравствуйте, adontz, Вы писали:
A>Встречный вопрос. А в 7 классе у тебя какая оценка была?
Да вроде всегда 5 было.Просто это в начале четверти поставили.Поэтому полтора месяца мог отдыхать
Здравствуйте, adontz, Вы писали:
a> Обе клетки одного цвета. Конь своим ходом идёт на клетку цвета отличного
a> от цвета той, на которйо он стоял. Нужно сделать 63 хода чтоб обойти все
a> клетки.
То есть доску 3х3 за восемь ходов обойдем? Не получается.
-- Всего хорошего!
-- Alex Alexandrov, e-mail: alex_alexandrov@fromru.com
Posted via RSDN NNTP Server 1.8 beta
Здравствуйте, krotov, Вы писали:
K>В классе 6 мне за её решение поставили 5 в четверти по математике
K>Конь стоит на левой нижней клетке. Доказать. что обойдя все клетки по одному разу он сможет (или не сможет) последним ходом попасть на верхнюю правую клетку.
Не силен в теоретических изысканиях, поэтому позвольте представить практическое доказательство. В студенческие годы на лекциях от нечего делать заполнял квадраты ходом конем. Прошел размеры от 5х5 до 15х15. Потом надоело.
Здравствуйте, Matvey, Вы писали:
M> Не силен в теоретических изысканиях, поэтому позвольте представить
M> практическое доказательство. В студенческие годы на лекциях от нечего
M> делать заполнял квадраты ходом конем. Прошел размеры от 5х5 до 15х15.
M> Потом надоело.
А вот писал бы лекции — смог бы теоретически доказать...
Шутка. Ибо сам тоже не докажу.
-- Всего хорошего!
-- Alex Alexandrov, e-mail: alex_alexandrov@fromru.com
Posted via RSDN NNTP Server 1.8 beta
Здравствуйте, krotov, Вы писали:
K>В классе 6 мне за её решение поставили 5 в четверти по математике
K>Конь стоит на левой нижней клетке. Доказать. что обойдя все клетки по одному разу он сможет (или не сможет) последним ходом попасть на верхнюю правую клетку.
1. Верхняя правая клетка того же цвета, что и та, с которой начинаем ходить.
2. Ходить можно только на клетку противоположного цвета.
3. Если конь изначально стоит на белой клетке, то каждый нечетный ход будет сделан на черную клетку.
4. Для полного обхода доски нужно сделать 63 хода. Из П.3 следует, что 63-ий ход будет сделан на черную клетку.
То есть в лучшем случае верхнюю правую клетку можно посетить предпоследней.
Вообще-то эта задача изоморфна задаче об обходе доски с одной вырезанной угловой клеткой.
