 Интересные задачи по программированию и логике
 Интересные задачи по программированию и логике 
Создана: 09 Августа 2009 Вск 17:07:11.
Раздел: "Интернет-флейм"
Сообщений в теме: 585, просмотров: 253058
- 
karaganda писал   :  Представьте, что вам необходимо отправить по почте другу какой-то предмет (например, книгу). Однако вы живете в стране, где любая вещь, отправленная по почте, будет ОБЯЗАТЕЛЬНО украдена, если только она не лежит в коробке, закрытой на висячий замок. И у вас, и у вашего друга много таких замков, но ни у кого нет ключа от замка другого. :  Представьте, что вам необходимо отправить по почте другу какой-то предмет (например, книгу). Однако вы живете в стране, где любая вещь, отправленная по почте, будет ОБЯЗАТЕЛЬНО украдена, если только она не лежит в коробке, закрытой на висячий замок. И у вас, и у вашего друга много таких замков, но ни у кого нет ключа от замка другого.
 
 Каким образом необходимо поступить, чтобы ваш друг смог получить и прочитать вашу книгу?
 Допустим примерно так:
 кладем книгу в ящик, запираем, отправляем! друг получает, рядом с моим вешает свой замок и отправляет назад. я получаю посылку и снимаю свой замок и опять отправляю другу! думаю я доступно объяснил)))
- 
karaganda писал :  Задачка про любовь. :  Задачка про любовь.
 
 Один московский банкир познакомился с девушкой. И он и девушка живут на той же ветке метро, что и его работа. Перед ним встала диллема: когда ездить с работы домой, а когда - к девушке. Он решил, что будет садиться на первый поезд метро (независимо в каком направлении идет поезд) и тот отвезет его либо домой либо к девушке. Через некоторое время он посчитал и выяснил, что к девушке он ездил в три раза чаще.
 Чем это объясняется ?
 
 Это объясняется КРИЗИСОМ, московский банкир да на метро домой ездит - тяжёлое щас время))))))))))))))
- 
- 
karaganda:
 Задачка про любовь.
 
 Один московский банкир познакомился с девушкой. И он и девушка живут на той же ветке метро, что и его работа. Перед ним встала диллема: когда ездить с работы домой, а когда - к девушке. Он решил, что будет садиться на первый поезд метро (независимо в каком направлении идет поезд) и тот отвезет его либо домой либо к девушке. Через некоторое время он посчитал и выяснил, что к девушке он ездил в три раза чаще.
 
 Чем это объясняется ?
 
 Поезда в каждом направлении идут через равные промежутки времени с одинаковой частотой. С работы он выходит в разное время.
 
 Ваше сообщение содержит избыточное цитирование. Необходимо уменьшить размер цитат.
 
 Да, я уменьшил размер цитаты, убрав признак цитирования, заменив его на курсив - спасибо за уместное напоминание.
 ===============
 
 Я уже озадачился. Если придёт кто-то шибко умный и выложит голый ответ, типа "28 попугаев", - будет незамедлительно морально унижен и уничтожен. Интересен не сам ответ, а подлёт к нему.
 
 Ответа не знаю, сразу скажу. И туплю страшно. Но чего стыдиться? Начнём.
 
 Первый пункт /На самом деле он не очень нужен и, вообще-то, нуден, а значит и неверен, - но на него можно ссылаться в дальнейшем/:
 "Чем это объясняется ?" - флуктациями, сэр. Вы бросаете монету 100 раз - и не обязательно, что она выпадет орлом/решкой ровно фифти-фифти. Если результат будет 1 к 3, то это не есть невозможное событие. Почему нет? Это тоже объяснение, но унылое  
 
 На этом сильно тупить заканчиваем, приступаем к скромному, обаятельному идиотизму.
 
 Второй пункт:
 "Поезда в каждом направлении идут через равные промежутки времени с одинаковой частотой. С работы он выходит в разное время." - автор, видимо, хотел сказать - в случайное время. "Разное время" и "Случайное время" - не одно и то же, верно? Оставим это на совести автора или исказившего его переписчика папирусов из Караганды. Но налицо аналогия с монетой, которая то орлом, то решкой (кстати, как вам моральный облик московского банкира, который таким способом решает - ехать к любимой, слушать её милую трескотню, или таки домой, в тёплую норку [Рамштайн, литр жёсткого пойла, травка и все дела] ?)
 Т.е. дело упирается в случайность.
 
 Кстати, неслучайным и крайне подозрительным выглядит соотношение - 1 к 3. Сейчас поясню, к чему я подвожу. Сумма вероятностей всех возможных событий жестко равна единице. Не спрашивайте меня "почему?" - это по определению так. 1 к 3 это 1/4 к 3/4, которые в сумме дают единицу. А это значит, что монету подбрасывали ровно два раза - если орел, то к девке, а если решка, то снова перебрасываем монету - и на этом стоп. Один раз монетой выступили поезда метро + случайность времени входа в метро => где-то заныкана ещё одна монета.
 
 Да, еще - в Москве, мне рассказывали, метро круглое. В Ташкенте такого нет, в Караганде тоже.
 
 Следующий!
- 
karaganda писал: to bootroot
 
 Под разным временем понимается что время прихода на станцию имеет характер гауссова расрпеделения (распределение случайных величин) вокруг 6 или 5.
 
 
 Ты делаешь умное лицо? Зачем? Оно уродует, дискредитирует тебя!
 Вероятность уехать влево или вправо - один к одному или как? При чём тут Карл Фридрихович Гаусс (спасибо яндексу), если имеет место быть симметрия?
- 
Karaganda, дай пять.
 
 (Возможно, это ответ. Боясь быть морально униженным и уничтоженным противниками готовых ответов, последующий текст исполнил невидимыми чернилами).
 
 В половине случаев влюбленный банкир заставал в метро сразу (т.е. мог выбирать /любовь, выбор, предпочтение и т.п/) два поезда - один туда, другой сюда? Это и есть вторая монета? Ведь задача о любви (предпочтении).
 
 Остальные объяснения (их у меня мешок) либо сложные, либо совсем уж придурошные.
 
 Короче, ставлю на наличие в половине случаев одновременности доступности обоих направлений (к девке или домой) и, связанную с этим, возможность выбора.
- 
Мост
 
 
 Трем мушкетерам и примкнувшему к ним д'Артаньяну ночью надо пройти через мост. Д'Артаньян может пройти этот мост за 1 минуту, Арамис - за 2, Атос - за 5 и Портос - за 10 мин.
 Одновременно через мост может идти не более двух человек. И при переходе через мост обязательно кто-то должен надо нести с собой факел (факел всего один).
 Если по мосту идут двое, то они идут со скоростью самого медлительного из этих двух.
 Задача - надо уложиться в 17 минут.
- 
karaganda писал :  Мост :  Мост
 
 
 Трем мушкетерам и примкнувшему к ним д'Артаньяну ночью надо пройти через мост. Д'Артаньян может пройти этот мост за 1 минуту, Арамис - за 2, Атос - за 5 и Портос - за 10 мин.
 Одновременно через мост может идти не более двух человек. И при переходе через мост обязательно кто-то должен надо нести с собой факел (факел всего один).
 Если по мосту идут двое, то они идут со скоростью самого медлительного из этих двух.
 Задача - надо уложиться в 17 минут.
 
 Как-то просто (скрыто белым тестом =) )
 
 1. Д'Артаньян, Арамис -> 2мин
 2. Д'Артаньян <- 1 мин
 3. Атос, Портос -> 10 мин
 4. Арамис <- 2 мин
 5. Д'Артаньян, Арамис -> 2мин
 
 2 + 1 + 10 + 2 + 2 = 17
 
 ЗЫ 2 и 4 можно поменять местами =)
 

 Интернет-флейм
 Интернет-флейм














