• Можно-ли обойти шахматной лошадью с левого нижнего угла доски 8х8 в правый верхний угол, побывав на каждом поле ровно один раз


    Помогите, нужно очень срочно

Ответы 5

  • ну и кому теперь верить
    • Автор:

      armstrong
    • 5 лет назад
    • 0
  • Если Вы видите какую-то ошибку в рассуждениях, напишите об этом в комментарии, пожалуйста
  • Извините, а почему от 64 - 1... почему непарное количество ходов
  • 1ый ход на 2ую клетку, 2ой - на 3ю,.. 63ий - на 64, чисто логически можно так. А 64 хода было бы, если бы нужно было вернуться в начальную клетку, а в остальных побывать по одному разу
    • Автор:

      desirae
    • 5 лет назад
    • 0
  • Когда конь ходит по шахматной доске, цвет клетки под ним меняется на противоположный(черный на белый и наоборот). По условию задачи он начинает с белой клетки и заканчивает на другой белой клетке - такое возможно лишь после четного количества ходов(из утверждения в начале решения).На шахматной доске же 8*8=64 клетки, то есть ходов всего должно быть совершено 64-1=63, то есть нечётное количество. Противоречие. Значит это невозможно.
    • Автор:

      abram
    • 5 лет назад
    • 0
  • Добавить свой ответ

Еще вопросы

Войти через Google

или

Забыли пароль?

У меня нет аккаунта, я хочу Зарегистрироваться

How much to ban the user?
1 hour 1 day 100 years