Форум - Задача

Форум	» Назад на решение задач по физике и термеху
Регистрация \| Профиль \| Войти \| Забытый пароль \| Присутствующие \| Справка \| Поиск

» Добро пожаловать, Гость: Войти | Регистрация

	Форум Информационные технологии Задача
	Отметить все сообщения как прочитанные [ Помощь ] » Добро пожаловать на форум "Информационные технологии" «

Переход к теме
<< Назад Вперед >>

Одна страница
Модераторы: paradise, KMA

Guest

Новичок
Дана доска размером n * n, т.е. содержащая n2 полей. Вначале на поле с координатами х1, у1 помещается конь – фигура, перемещающаяся по обычным шахматным правилам. Задача заключается в поиске последовательности ходов (если она существует), при которой конь точно один раз побывает на всех полях доски (обойдет доску), т.е. нужно вычислить n2 – 1 ходов.

Всего сообщений: Нет | Присоединился: Never | Отправлено: 19 янв. 2006 19:12 | IP

Genrih

Удален
Т.е. без повторений?

Всего сообщений: N/A | Присоединился: N/A | Отправлено: 20 янв. 2006 2:13 | IP

miss_graffiti

Долгожитель
внешняя ссылка удалена
вот здесь про эту задачу много

Всего сообщений: 670 | Присоединился: сентябрь 2005 | Отправлено: 20 янв. 2006 13:47 | IP

Отправка ответа:

Имя пользователя Вы зарегистрировались?
Пароль Забыли пароль?
Сообщение
Использование HTML запрещено
Использование IkonCode разрешено
Смайлики разрешены

Опции отправки
Добавить подпись?
Получать ответы по e-mail?
Разрешить смайлики в этом сообщении?
Просмотреть сообщение перед отправкой? Да Нет

Переход к теме
<< Назад Вперед >> Одна страница