|
Название: Близорукий мудрец Отправлено: fortpost от Декабрь 11, 2012, 22:28:16 На расстоянии d м от близорукого мудреца лежит монетка. Мудрец может видеть ее только на расстоянии, меньшем 1 м. Мудрец поспорил, что он найдет монетку, сделав меньше 3d/2+7 шагов, при условии, что ему после каждого его шага, имеющего длину 1 м, скажут "подошел ближе" или "не подошел ближе". Мудрец найдет монетку, если приблизится к ней на расстояние меньше 1 м. Как мудрец может выиграть этот спор?
Название: Re: Близорукий мудрец Отправлено: Sirion от Декабрь 12, 2012, 19:01:49 Показать скрытый текст
В этом решении кое-что ещё нужно отполировать, но я устал на работе и предлагаю кому-нибудь сделать это за меня, ня. Название: Re: Близорукий мудрец Отправлено: fortpost от Декабрь 12, 2012, 22:43:04 Показать скрытый текст В принципе верно. :good2:В этом решении кое-что ещё нужно отполировать, но я устал на работе и предлагаю кому-нибудь сделать это за меня, ня. Название: Re: Близорукий мудрец Отправлено: ☭-Изделие 20Д от Декабрь 13, 2012, 18:08:31 На расстоянии d м от близорукого мудреца лежит монетка. Мудрец может видеть ее только на расстоянии, меньшем 1 м. Мудрец поспорил, что он найдет монетку, сделав меньше 3d/2+7 шагов, при условии, что ему после каждого его шага, имеющего длину 1 м, скажут "подошел ближе" или "не подошел ближе". Мудрец найдет монетку, если приблизится к ней на расстояние меньше 1 м. Как мудрец может выиграть этот спор? :good3:Не успел, да и не совсем то, а хотел предложить похожее по смыслу только не метровый коридор, а по принципу пеленга, но для этого надо тоненькие артритные ножки мудреца - для более точной наводки. |