|
Название: Прогулка короля Отправлено: fortpost от Март 02, 2013, 16:40:29 Король обошёл шахматную доску, побывав на каждом поле ровно один раз и вернувшись последним ходом на исходное поле. Когда нарисовали его путь, последовательно соединив центры полей, которые он проходил, получилась замкнутая ломаная без самопересечений. Какую наименьшую и какую наибольшую длину может она иметь?
Название: Re: Прогулка короля Отправлено: ☭-Изделие 20Д от Март 02, 2013, 18:54:08 Название: Re: Прогулка короля Отправлено: fortpost от Март 02, 2013, 19:34:52 Точно, наименьшая!!! :beer:
Название: Re: Прогулка короля Отправлено: Валерий от Март 02, 2013, 21:01:19 наибольшая Показать скрытый текст
Название: Re: Прогулка короля Отправлено: fortpost от Март 02, 2013, 21:08:29 наибольшая Показать скрытый текст Да, столько! :beer:Название: Re: Прогулка короля Отправлено: ☭-Изделие 20Д от Март 03, 2013, 08:35:39 Точно, наименьшая!!! :beer: Хотел было предложть - кто найдет - ещё меньше ???Но потом Король обошёл шахматную доску, побывав на каждом поле ровно один раз и вернувшись последним ходом на исходное поле. Когда нарисовали его путь, последовательно соединив центры полей, которые он проходил, получилась замкнутая ломаная без самопересечений. Какую наименьшую и какую наибольшую длину может она иметь? Даже если вытянуть в линию 8х8 - меньше врядли, а вот больше - да 2-я спираль к центру - 2-я чтоб был выход обратно к начальной точке.Название: Re: Прогулка короля Отправлено: Валерий от Март 03, 2013, 14:22:42 Даже если вытянуть в линию 8х8 - меньше врядли, а вот больше - да 2-я спираль к центру - 2-я чтоб был выход обратно к начальной точке. Можно и так Показать скрытый текстНазвание: Re: Прогулка короля Отправлено: ☭-Изделие 20Д от Март 03, 2013, 14:57:07 Даже если вытянуть в линию 8х8 - меньше врядли, а вот больше - да 2-я спираль к центру - 2-я чтоб был выход обратно к начальной точке. Можно и так Показать скрытый текст |