Загадка, задача, шарада, ребус..

[Enlior]

мне почему то тоже так кажется )

[G.K.]

Нет, не бритва.

 

ЗЫ. На момент отправки поста на первой странице форума висит тема, к которой этот предмет имеет прямое отношение:)

 

 

 

ЗЫ. Бритва - очень красивый вариант, может быть, даже красивей, чем мой ответ;)

[Yuumura Kirika]

лезвие? струна?

[Архангел Михаил]

лист бумаги?

[Makoto]

Предохранитель и проволка?

[Ded_moroz]

Зажигалка, похожая на пистолет? :)

[Last April]

Ручка? о_О

[G.K.]

Предохранитель и проволка?

Версия чуть-чуть теплее, но я не хочу, чтоб долго гадали, поэтому озвучиваю ответ.

 

Это струна. Музыкальная. Тонкие струны похожи на проволоку, но если проволоку вместо струны прикрутить, скажем, на пианино, строй держать будет плохо. Витые струны на проволоку уже не похожи, и стоят на порядок больше.

Струны часто рвутся.

Паганини играл без трёх струн, но одна ему, всё же, понадобилась:huh:

А ещё струнами иногда душат :)

[Last April]

Так у нас есть угадаффший)) Yuumura Kirika ведь предположила что это струна

[G.K.]

ЗЫ. На первой странице висит тема про музыкантов, кстати:)

 

А загадывает пусть Макото:huh:

[Makoto]

Я, признаться, подумал на плавкий предохранитель и "жучок" из проволки, который на его место ставят :). Проволка, вестимо, дешевле плавкого предохранителя, не говоря уже о более дорогом автомате. Но как предохранитель работает всё же плохо.

 

А загадка придумалась вот какая...

 

Жили-были Иван-дурак и Конёк-горбунок. Служили, как известно, в Царской конюшне царскими посыльными. Поручения исполняли исправно, благо, что Конёк-горбунок летун был отменный. Посему времени у Ваньки оставалось с лихвой для всякого рода забав и увеселений: Царь не знал про хитрость Ивана и отпускал ему времени как и всем прочим посыльным.

Но всему свой черёд, вот и лётный ресурс Конька-горбунка подошёл к концу, хотя в штатном для коня наземно-пешем режиме передвигается он всё так же исправно. А хочется и мир посмотреть, и к Василисе-прекрасной наведаться, а теперь до неё целый день ехать, да и стыдно на обычном рысаке-то показаться.

 

Опечалился Иван. Да тут прознал он, что построил Царь в соседней деревне Башню Магии 4-го уровня, в которой живёт Баба Яга, и знает она заклинание "Городской Портал". Но вот незадача: до деревни той опять день с лишним пути. Но поднапряг Иван скакуна своего верного, выкроил между заданиями царскими пару деньков, да и рванул к Башне. Прибыв на место, заходит он сразу к Бабе Яге, а та ему и говорит:

- Знаю, Ванюша, за чем пожаловал. Но не смогу обучить я тебя заклинанию заветному, ибо требует оно знаний Магии Земли основательных. Но не печалься, знаю я, как горю твоему помочь. Вот тебе мешок Чудо-Травы. В гранулах. Если скормить один шарик твоему скакуну, перенесёт он тебя в следующий город Земли Русской. В какой - неизвестно. Однако известно, что из одного и того же населённого пункта А ты завсегда попадёшь в один и тот же населённый пункт Б. А из Б - всегда, например, в В. Ежели скормишь два шарика, то проберёт коня твоего так, что пронесётся он мимо пункта Б сразу в В. И так далее. Также знай, что маршрут этот премудрый проходит через все N городов Русских, и ни в какой два раза не заглядывает. Так что ежели, например, скормишь скакуну своему сразу N шариков, то окажешься ровно на том же месте, где и стоял.

А чтобы не заблудиться тебе в твоих странствиях, вот тебе Ложка Волшебная: из мешка она завсегда черпает ровно N шариков Чудо-Травы. Разделил на две части, скормил первую коню - и вперёд; вторая часть всегда тебя обратно возвратит.

Но помни: только два раза в день может твой Конёк-горбунок так путешествовать. Далее возможны осложнения на сердце и систему нервную с летальным исходом и прочие неприятности. Хотя за один раз съедать Чудо-Травы он может сколько угодно - хоть весь мешок, это даже полезно, ибо трава эта ещё и целебная.

Ну а как закончится Трава - заходи ещё - мне не жалко, поделюсь.

А теперь в добрый путь!

 

И не успел Иван слова молвить, как Баба Яга хлопнула в лодоши, и оказался он снова в своей конюшне, на Коньке-горбунке, с мешком Травы и Волшебной Ложной в руках. Тут же решил испытать Ваня свой подарок. Зачерпнул ложой из мешка, половинку гранул себе в карман отсыпал, вторую - Горбунку скормил. Подпрыгнул вдруг Горбунок, вылетел во двор, и словно ветер понёсся вперёд. От перегрузок космических, словно пелена чёрная закрыла глаза Ване и не успел он и глазом моргнуть, как оказался он в незнакомом городе. Не долго думая, сунул скакуну своему в рот порцию травы из кармана - снова рывок, на мгновение снова потемнело в глазах Ваньки - и вот он снова в своей конюшне. "Не обманула старая!" - обрадовался Иван. Но тут же призадумался. Дело-то оно хорошее, только как же узнать, сколько Травы нужно всыпать в Горбунка, чтобы оказаться у Василисы? Да и до Бабы Яги за новой порцией иначе как пёхом, получается, всё равно не добраться. А дело это не быстрое, да и напряжения требует от Горбунка изрядного - у Царя все сроки по заданиям грамотно просчитаны. Опечалился Ваня, припомнил он правило двух доз в день. Припомнил он то страшное число N, что ни в сказке сказать, ни пером описать - велика Родина Русская. Ежели просто подряд все города перебирать, то при Ванином новом графике работы на это не один год потратить придётся.

 

Как бы нашему Ивану поскорее найти то количество Чудо-Травы, которое бы заряжало его Конька-Горбунка ровно до Василисы или до Бабы Яги?

Изменено 3 февраля, 2008 пользователем Makoto (смотреть историю редактирования)

[asc]

Если по логике - то можно снова до бабули доехать и спросить. Но, судя по условию, загадка математическая. Собственно, время можно чуток сократить, если перебор начинать не с одного города, а сразу с трёх - своего, василисы и бабы яги. Однако что-то мне подсказывает - ответ здесь другой.

*ушёл думать*

[Shinsaku-To]

Ну, чисто математически задача, кажись, не решается. Поиск в односвязном замкнутом списке городов, по-моему, можно провести перебором, единственно и исключительно. Так что начинать от конюшни для Ивана явно не вариант.

[Shinsaku-To]

Если предположить, что список городов сформирован по принципу географической близости, то мы знаем, что до Василисы на коне Ивану шкандыбать день, до Бабы-Яги - чуть больше дня. Тогда поиск стоит начать искать от бабкиной базы по направлению к конюшне: пешком до бабки, N-1 гранул в горбунка (оказываемся в городе на 1 ближе к конюшне), ещё раз эн минус один, потом пешком домой, благо идти теперь даже ближе, чем туда. И так прочесать города от бабки до конюшни, по пути где-то встретится Василиса, а по окончании станет известно расположение Василисы и бабки относительно конюшни. Хотя, если я правильно понял условие, города ни в какую систему не увязаны, тогда этот способ не годится.

В любом случае, узнать, где Василиса, можно только побывав в её городе. Если города расположены бессистемно, то кроме тупого перебора даже не знаю, что и предложить =__=

[Makoto]

Да, географически следующий город никак не связан с городом отправления:

Если скормить один шарик твоему скакуну, перенесёт он тебя в следующий город Земли Русской. В какой - неизвестно.

Изменено 3 февраля, 2008 пользователем Makoto (смотреть историю редактирования)

[G.K.]

В условиях не было указано, что всё по принципу георгафической близости. И потом, "русская родина" - это не одномерный отрезок, а шестая часть суши:) Поэтому выстроить все населённые пункты по принципу а, б, ц, и т.д. будет затруднительно.:D

[Makoto]

asc Собственно, время можно чуток сократить, если перебор начинать не с одного города, а сразу с трёх - своего, василисы и бабы яги

 

Дело-то оно хорошее, ещё лучше - сразу из всех городов начать перебор, тогда бы сразу за один день управились. Да вот незадача: и Ивана и Горбушка - всего по одной штуке :)

 

Если по логике - то можно снова до бабули доехать и спросить

 

Бабуля сама не знает - у неё есть Городской Портал для таких дел.

Изменено 3 февраля, 2008 пользователем Makoto (смотреть историю редактирования)

[Shinsaku-To]

И потом, "русская родина" - это не одномерный отрезок, а шестая часть суши;)

Отобразить все города в список, увязвая номер в списке с географическим расстоянием от начального пункта - ноль проблем -)

[G.K.]

Отобразить все города в список, увязвая номер в списке с географическим расстоянием от начального пункта - ноль проблем -)

Да, но откуда Иванушка знает, в каком порядке построен список? С Запада на Восток, с Севера на Юг, или наоборот? Или что там вообще не генератором случайных чисел список строился?;)

[Shinsaku-To]

Смотрим карту, учитываем расстояние, формируем список: Конюшня -> Шишкино -> Лесные Битюги -> Большие Бухарики -> Свёклино -> Новофуфудьево -> Конюшня ->...

Всё просто. А направление нас тут совершенно не интересует.

Но раз список у нас махрово-рандомный, то это так, отвлечённые рассуждения.

Изменено 3 февраля, 2008 пользователем Shinsaku-To (смотреть историю редактирования)

[Enlior]

Непоняла ^_^

[asc]

Насчёт трёх городов, имелось ввиду следующее. Иван начинает путешествия с родного города. Там он даёт коню один шар. Записывает город, в который перенёсся, затем возвращается. Затем скачет к бабе яге (за время скачки - конь отдыхает от "шариковой" нагрузки), там даёт коню N-1 шар, записывает результат. Затем возвращается к бабе яге. Далее, скачет к себе в город (конь, соответственно отдыхает). Даёт коню 2 шара. Записывает результат. Возвращается. Скачет к Василисе (конь отдыхает). Делает то же самое, что и у Бабы яги. Затем скачет к себе в город. И т.д.

Таким образом. Рано или поздно - в каком-нибудь городке он должен побывать два раза. Соответственно из двух разных мест. Отсюда, методом сложения получаем требуемое кол-во шариков, для перенесения в нужный город. Третий же городок также, рано или поздно, отыскивается, аналогичным способом.

 

Конечно не намного, но время экономится.

[G.K.]

Но раз список у нас махрово-рандомный,

Ну, так я о чём? Исходя из условий, именно рєндомній, причём, схемой иванушка не располагает.

[$talker (SS)]

На первый раз придется таки верхом проехаться до нужного места. По дороге запомнить сколько городов проехал - это минимальная доза. Затем повышать дозу с шагом в один...

Ну или просто вспомнить сколько городов по дороге встретилось...

Чтоб быстрее не придумывается...

Изменено 3 февраля, 2008 пользователем $talker (SS) (смотреть историю редактирования)

[Makoto]

asc, идея интересная. Но давайте представим для наглядности, что все наши города расположены по гиперпространственному кругу (или по двусвязному списку - кому что ближе). Тогда и в вашем случае, и в случае лобового перебора от конюшни, самой мерзкой ситуацией является такая:

(пусть движение идёт по часовой стрелке)

 

Да, от Бабы Яги Ванька сразу попадает к Василисе. Но никому, кроме Бабы Яги от этого лучше не становится. Если, следуя вашей идее, Ваня будет из конюшни и от Бабы Яги перебирать дозы навстречу друг другу, то "общий" город окажется ровно посередине и в результате ему всё равно придётся перебирать N городов (да ещё и Горбунка изрядно погонять).

 

Можно упереться и посчитать матожидание числа опробований при том и другом методе, и, возможно даже, что при вашем методе оно окажется меньше, но это уже получается вопрос случая. И при том и при другом способе может повезти. А может и не повезти. На то уж воля Божья, что энергетические потоки Земли Русской направляет, по которым мчится наш Горбунок. А Ваня - парень простой, ему надо чтоб наверняка и Чудо-Трава и женщина были под рукой и как можно быстрее.

 

$talker (SS), не понял рассуждений. Можете пояснить?

Изменено 3 февраля, 2008 пользователем Makoto (смотреть историю редактирования)