| Комментировать | « Пред. запись — К дневнику — След. запись » | Страницы: [1] [Новые] |
Aerowarrior обратиться по имени
Понедельник, 13 Октября 2003 г. 11:22 (ссылка)
INOK обратиться по имени
Понедельник, 13 Октября 2003 г. 13:25 (ссылка)
Z_Митя обратиться по имени
Понедельник, 13 Октября 2003 г. 18:02 (ссылка)
Есть 12 монет. Одна фальшивая и неизвестно легче она или тяжелее. Найти ее за три взвешивания.В общем случае это невозможно, потому что фальшивая монета может весить и ровно столько же, сколько настоящие, а отличаться другими признаками. Если же предположить, что отличие именно в весе, то решения я найти не смог.
В двух кошельках лежат 4 монеты, причем в одном кошельке монет вдвое больше, чем в другом. Как это так может быть?Нецелое число монет?
У царя было 40 мудрецов. У каждого мудреца было по 1 жене. Каждый мудрец знал все о факте верности жен других мудрецов, но ничего на этот счет не знал о своей жене. Однажды царь (только царь) узнал, что 39 жен изменяют. Он собрал мудрецов и сказал: "Я знаю, что некоторые из ваших жен изменяют." После этого он посадил их по разным камерам. Каждый день (1 раз) к ним приходил охранник и приносил еду. В этот момент каждый мудрец мог сказать: "Моя жена мне изменяет" или промолчать. Если мудрец ошибался, ему должны были отрубить голову и тут же всех остальных отпустить. Если бы мудрец сказал бы правду, то всех просто тут же отпустили бы. 38 дней все мудрецы сидели в камерах и молчали. На 39 день все 39 рогатых мудрецов сказали: "Моя жена мне изменяет", после чего их всех выпустили. Проиллюстрировать ход размышлений мудрецов.Что-то вертится, но никак не могу поймать эту идею!
В одном учреждении на входе стоял охранник с автоматом, а один шпион хотел проникнуть в это заведение. Он притаился кустах и стал наблюдать. Вот идет первый посетитель:Формально эта задача неразрешима, потому как можно построить континуум числовых функций, которые дадут любое "третье" число на основании соответствия первых двух. Если брать простейшую (но не линейную) - получается 25 уменьшением разности на 3 на каждом шаге:
- Двадцать два, - говорит охранник.
- Одиннадцать.
- Проходи!
Вот идет второй:
- Двадцать восемь.
- Четырнадцать.
- Проходи!
"Как все просто", - подумал шпион и бодро устремился ко входу.
- Сорок два.
- Двадцать один.
На утро его нашли в кустах с простреленным черепом. А что же он должен был ответить?
Бертрис обратиться по имени
Понедельник, 13 Октября 2003 г. 20:57 (ссылка)
Девочка-скандал обратиться по имени
Понедельник, 13 Октября 2003 г. 21:44 (ссылка)
Девочка-скандал обратиться по имени
Понедельник, 13 Октября 2003 г. 21:52 (ссылка)
Исходное сообщение Aerowarrior
Ответы сюда кидать или пущай народ пока помучается?
Пока есть ответ только на мудрецов с тюбетейками... правда, я еще ухитрился придумать жульнический способ, при котором они вообще не помирают, но он жульнический. :)
Со шпионом ботва... 17, что ли, он должен был сказать? Вообще, там любой код мог иметь место.
P.S. Гоню. Про верных жен мудрецов тоже знаю. Сейчас, наверное, буду монету взвешивать.
Бертрис обратиться по имени
Понедельник, 13 Октября 2003 г. 21:59 (ссылка)
Rancour обратиться по имени
Понедельник, 13 Октября 2003 г. 23:18 (ссылка)
Aerowarrior обратиться по имени
Вторник, 14 Октября 2003 г. 10:12 (ссылка)
Исходное сообщение Aerowarrior
Ответы сюда кидать или пущай народ пока помучается?
Пока есть ответ только на мудрецов с тюбетейками... правда, я еще ухитрился придумать жульнический способ, при котором они вообще не помирают, но он жульнический. :)
Со шпионом ботва... 17, что ли, он должен был сказать? Вообще, там любой код мог иметь место.
P.S. Гоню. Про верных жен мудрецов тоже знаю. Сейчас, наверное, буду монету взвешивать.
Z_Митя обратиться по имени
Вторник, 14 Октября 2003 г. 10:18 (ссылка)
Мудрецы с тюбетейками - все говорят тот цвет, что видят перед собой. Первый имеет все шансы помереть, зато тот, кто перед ним стоит, уже знает свой цвет и вызывается говорить следующим. И так далее.А если хозяин решит спрашивать их в шахматном порядке? Он ведь может.
Верные жены мудрецов - дык, один-то из них был нерогатый... отсюда и надо плясать. А вот как именно плясать - забыл, а соображать лениво... короче, они явно о чем-то условились прежде, чем их сажать будут.Ежу понятно, что отсюда надо плясать. И уточню даже, что плясать надо из того, что раз за 38 дней никто не сознался, значит, у всех появляется некоторая информация. Только это ещё не ответ.
Kolombok обратиться по имени
Вторник, 14 Октября 2003 г. 15:14 (ссылка)
Kolombok обратиться по имени
Вторник, 14 Октября 2003 г. 18:06 (ссылка)
Kolombok обратиться по имени
Вторник, 14 Октября 2003 г. 18:08 (ссылка)
Птица_Да обратиться по имени
Среда, 15 Октября 2003 г. 00:42 (ссылка)
В задачке про взвешивания - монеты делим на три кучки. По 4 монеты. Две из них взвешиваем. Дальше просто.Очень интересно. И как же "просто"? Предположим, получились одинаковые результаты. Тогда, очевидно, переходим к третьей куче - у нас осталось только одно взвешивание (в условиях задачи не говорилось, весы чашечные или с гирями, предполагаем второе). Пролетели.
Kolombok обратиться по имени
Среда, 15 Октября 2003 г. 02:08 (ссылка)
Исходное сообщение Птица_Да
В задачке про взвешивания - монеты делим на три кучки. По 4 монеты. Две из них взвешиваем. Дальше просто.Очень интересно. И как же "просто"? Предположим, получились одинаковые результаты. Тогда, очевидно, переходим к третьей куче - у нас осталось только одно взвешивание (в условиях задачи не говорилось, весы чашечные или с гирями, предполагаем второе). Пролетели.
Пусть даже весы чашечные - две кучи, разные веса. В одной из куч лежит неправильная монетка. Неизвестно в какой.
Про кошельки - тоже нечестно, так можно и слона в холодильник положить.
Kolombok обратиться по имени
Среда, 15 Октября 2003 г. 02:14 (ссылка)
Z_Митя обратиться по имени
Среда, 15 Октября 2003 г. 12:42 (ссылка)
Всегда предполагаются чашечные. Ну или хочешь - используй в качестве гирь часть монет. Так что два взвешивания осталось на этом этапе. Дальше чуть сложнее, но алгоритм - тот же.Раз мы уже разбираем нерешённые задачи, приведи пожалуйста полностью весь алгоритм поиска монеты со всеми вариантами, хорошо?
Насчёт паролей. Похоже, меня тоже с простреленым черепом найдут.Назовите любое число, и я дам вам полином третьей степени, которому будут удовлетворять все три пары. Впрочем, вот и он сам:
Хотя, может это 9.
kulverstukkas обратиться по имени
Среда, 15 Октября 2003 г. 14:01 (ссылка)
kulverstukkas обратиться по имени
Среда, 15 Октября 2003 г. 14:13 (ссылка)
Kolombok обратиться по имени
Среда, 15 Октября 2003 г. 20:45 (ссылка)
waveZ обратиться по имени
Пятница, 17 Октября 2003 г. 13:17 (ссылка)
Исходное сообщение Z_Митя
Полдня бился над этими задачами, по сути ничего путного так и не смог придумать... Все свои идеи излагаю здесь:
Есть 12 монет. Одна фальшивая и неизвестно легче она или тяжелее. Найти ее за три взвешивания.В общем случае это невозможно, потому что фальшивая монета может весить и ровно столько же, сколько настоящие, а отличаться другими признаками. Если же предположить, что отличие именно в весе, то решения я найти не смог.
В двух кошельках лежат 4 монеты, причем в одном кошельке монет вдвое больше, чем в другом. Как это так может быть?Нецелое число монет?
У царя было 40 мудрецов. У каждого мудреца было по 1 жене. Каждый мудрец знал все о факте верности жен других мудрецов, но ничего на этот счет не знал о своей жене. Однажды царь (только царь) узнал, что 39 жен изменяют. Он собрал мудрецов и сказал: "Я знаю, что некоторые из ваших жен изменяют." После этого он посадил их по разным камерам. Каждый день (1 раз) к ним приходил охранник и приносил еду. В этот момент каждый мудрец мог сказать: "Моя жена мне изменяет" или промолчать. Если мудрец ошибался, ему должны были отрубить голову и тут же всех остальных отпустить. Если бы мудрец сказал бы правду, то всех просто тут же отпустили бы. 38 дней все мудрецы сидели в камерах и молчали. На 39 день все 39 рогатых мудрецов сказали: "Моя жена мне изменяет", после чего их всех выпустили. Проиллюстрировать ход размышлений мудрецов.Что-то вертится, но никак не могу поймать эту идею!
В одном учреждении на входе стоял охранник с автоматом, а один шпион хотел проникнуть в это заведение. Он притаился кустах и стал наблюдать. Вот идет первый посетитель:Формально эта задача неразрешима, потому как можно построить континуум числовых функций, которые дадут любое "третье" число на основании соответствия первых двух. Если брать простейшую (но не линейную) - получается 25 уменьшением разности на 3 на каждом шаге:
- Двадцать два, - говорит охранник.
- Одиннадцать.
- Проходи!
Вот идет второй:
- Двадцать восемь.
- Четырнадцать.
- Проходи!
"Как все просто", - подумал шпион и бодро устремился ко входу.
- Сорок два.
- Двадцать один.
На утро его нашли в кустах с простреленным черепом. А что же он должен был ответить?
шаг первый: вход=22, выход: 11. Разность: -11
шаг второй: вход=28, выход: 14. Разность: -14
шаг третий: вход 42, выход: 25. Разность: -17.
Я на месте этого шпиона свалил бы куда подальше (:
| Комментировать | « Пред. запись — К дневнику — След. запись » | Страницы: [1] [Новые] |