Интересные задачи по программированию и логике
Создана: 09 Августа 2009 Вск 17:07:11.
Раздел: "Интернет-флейм"
Сообщений в теме: 585, просмотров: 198181
-
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 можно поменять местами =)