Задачки
13-10-2003 10:56
к комментариям - к полной версии
- понравилось!
Есть 12 монет. Одна фальшивая и неизвестно легче она или тяжелее. Найти ее за три взвешивания.
В двух кошельках лежат 4 монеты, причем в одном кошельке монет вдвое больше, чем в другом. Как это так может быть?
Один восточный правитель посчитал, что у него в штате слишком много (>7) мудрецов и решил отрубить головы примерно половине из них. Для этого он объявил всем своим мудрецам, что завтра утром их выстроят в затылок друг другу, одев на каждого тюбетейку одного из семи цветов радуги. Каждый видит цвета тюбетеек только впереди стоящих и имеет право, будучи спрошен, громко крикнуть название одного из цветов. Если это цвет его тюбетейки, он получает награду, нет - теряет голову. К утру мудрецы разработали план, при котором погибает не более одного мудреца. Какой это план?
У царя было 40 мудрецов. У каждого мудреца было по 1 жене. Каждый мудрец знал все о факте верности жен других мудрецов, но ничего на этот счет не знал о своей жене. Однажды царь (только царь) узнал, что 39 жен изменяют. Он собрал мудрецов и сказал: "Я знаю, что некоторые из ваших жен изменяют." После этого он посадил их по разным камерам. Каждый день (1 раз) к ним приходил охранник и приносил еду. В этот момент каждый мудрец мог сказать: "Моя жена мне изменяет" или промолчать. Если мудрец ошибался, ему должны были отрубить голову и тут же всех остальных отпустить. Если бы мудрец сказал бы правду, то всех просто тут же отпустили бы. 38 дней все мудрецы сидели в камерах и молчали. На 39 день все 39 рогатых мудрецов сказали: "Моя жена мне изменяет", после чего их всех выпустили. Проиллюстрировать ход размышлений мудрецов.
В одном учреждении на входе стоял охранник с автоматом, а один шпион хотел проникнуть в это заведение. Он притаился кустах и стал наблюдать. Вот идет первый посетитель:
- Двадцать два, - говорит охранник.
- Одиннадцать.
- Проходи!
Вот идет второй:
- Двадцать восемь.
- Четырнадцать.
- Проходи!
"Как все просто", - подумал шпион и бодро устремился ко входу.
- Сорок два.
- Двадцать один.
На утро его нашли в кустах с простреленным черепом. А что же он должен был ответить?
вверх^
к полной версии
понравилось!
в evernote
Есть 12 монет. Одна фальшивая и неизвестно легче она или тяжелее. Найти ее за три взвешивания.
В двух кошельках лежат 4 монеты, причем в одном кошельке монет вдвое больше, чем в другом. Как это так может быть?
Один восточный правитель посчитал, что у него в штате слишком много (>7) мудрецов и решил отрубить головы примерно половине из них. Для этого он объявил всем своим мудрецам, что завтра утром их выстроят в затылок друг другу, одев на каждого тюбетейку одного из семи цветов радуги. Каждый видит цвета тюбетеек только впереди стоящих и имеет право, будучи спрошен, громко крикнуть название одного из цветов. Если это цвет его тюбетейки, он получает награду, нет - теряет голову. К утру мудрецы разработали план, при котором погибает не более одного мудреца. Какой это план?
У царя было 40 мудрецов. У каждого мудреца было по 1 жене. Каждый мудрец знал все о факте верности жен других мудрецов, но ничего на этот счет не знал о своей жене. Однажды царь (только царь) узнал, что 39 жен изменяют. Он собрал мудрецов и сказал: "Я знаю, что некоторые из ваших жен изменяют." После этого он посадил их по разным камерам. Каждый день (1 раз) к ним приходил охранник и приносил еду. В этот момент каждый мудрец мог сказать: "Моя жена мне изменяет" или промолчать. Если мудрец ошибался, ему должны были отрубить голову и тут же всех остальных отпустить. Если бы мудрец сказал бы правду, то всех просто тут же отпустили бы. 38 дней все мудрецы сидели в камерах и молчали. На 39 день все 39 рогатых мудрецов сказали: "Моя жена мне изменяет", после чего их всех выпустили. Проиллюстрировать ход размышлений мудрецов.
В одном учреждении на входе стоял охранник с автоматом, а один шпион хотел проникнуть в это заведение. Он притаился кустах и стал наблюдать. Вот идет первый посетитель:
- Двадцать два, - говорит охранник.
- Одиннадцать.
- Проходи!
Вот идет второй:
- Двадцать восемь.
- Четырнадцать.
- Проходи!
"Как все просто", - подумал шпион и бодро устремился ко входу.
- Сорок два.
- Двадцать один.
На утро его нашли в кустах с простреленным черепом. А что же он должен был ответить?
Комментарии (24):
Aerowarrior
13-10-2003-11:22
удалить
Ответы сюда кидать или пущай народ пока помучается?
Пока есть ответ только на мудрецов с тюбетейками... правда, я еще ухитрился придумать жульнический способ, при котором они вообще не помирают, но он жульнический. :)
Со шпионом ботва... 17, что ли, он должен был сказать? Вообще, там любой код мог иметь место.
P.S. Гоню. Про верных жен мудрецов тоже знаю. Сейчас, наверное, буду монету взвешивать.
Пока есть ответ только на мудрецов с тюбетейками... правда, я еще ухитрился придумать жульнический способ, при котором они вообще не помирают, но он жульнический. :)
Со шпионом ботва... 17, что ли, он должен был сказать? Вообще, там любой код мог иметь место.
P.S. Гоню. Про верных жен мудрецов тоже знаю. Сейчас, наверное, буду монету взвешивать.
Ой, такие задачи - и в понедельник с утра! жестоко!
Навскидку я только про кошельки догадалась.
Остальное надо мучительно обдумывать. Раньше мне такие не попадались. Ну, кроме монет. Про монеты много решала.
Навскидку я только про кошельки догадалась.
Остальное надо мучительно обдумывать. Раньше мне такие не попадались. Ну, кроме монет. Про монеты много решала.
Полдня бился над этими задачами, по сути ничего путного так и не смог придумать... Все свои идеи излагаю здесь:
шаг первый: вход=22, выход: 11. Разность: -11
шаг второй: вход=28, выход: 14. Разность: -14
шаг третий: вход 42, выход: 25. Разность: -17.
Я на месте этого шпиона свалил бы куда подальше (:
Есть 12 монет. Одна фальшивая и неизвестно легче она или тяжелее. Найти ее за три взвешивания.В общем случае это невозможно, потому что фальшивая монета может весить и ровно столько же, сколько настоящие, а отличаться другими признаками. Если же предположить, что отличие именно в весе, то решения я найти не смог.
В двух кошельках лежат 4 монеты, причем в одном кошельке монет вдвое больше, чем в другом. Как это так может быть?Нецелое число монет?
У царя было 40 мудрецов. У каждого мудреца было по 1 жене. Каждый мудрец знал все о факте верности жен других мудрецов, но ничего на этот счет не знал о своей жене. Однажды царь (только царь) узнал, что 39 жен изменяют. Он собрал мудрецов и сказал: "Я знаю, что некоторые из ваших жен изменяют." После этого он посадил их по разным камерам. Каждый день (1 раз) к ним приходил охранник и приносил еду. В этот момент каждый мудрец мог сказать: "Моя жена мне изменяет" или промолчать. Если мудрец ошибался, ему должны были отрубить голову и тут же всех остальных отпустить. Если бы мудрец сказал бы правду, то всех просто тут же отпустили бы. 38 дней все мудрецы сидели в камерах и молчали. На 39 день все 39 рогатых мудрецов сказали: "Моя жена мне изменяет", после чего их всех выпустили. Проиллюстрировать ход размышлений мудрецов.Что-то вертится, но никак не могу поймать эту идею!
В одном учреждении на входе стоял охранник с автоматом, а один шпион хотел проникнуть в это заведение. Он притаился кустах и стал наблюдать. Вот идет первый посетитель:Формально эта задача неразрешима, потому как можно построить континуум числовых функций, которые дадут любое "третье" число на основании соответствия первых двух. Если брать простейшую (но не линейную) - получается 25 уменьшением разности на 3 на каждом шаге:
- Двадцать два, - говорит охранник.
- Одиннадцать.
- Проходи!
Вот идет второй:
- Двадцать восемь.
- Четырнадцать.
- Проходи!
"Как все просто", - подумал шпион и бодро устремился ко входу.
- Сорок два.
- Двадцать один.
На утро его нашли в кустах с простреленным черепом. А что же он должен был ответить?
шаг первый: вход=22, выход: 11. Разность: -11
шаг второй: вход=28, выход: 14. Разность: -14
шаг третий: вход 42, выход: 25. Разность: -17.
Я на месте этого шпиона свалил бы куда подальше (:
нет, думать неохота.
а про первую задачку мне один мальчик раньше рассказал. вроде как.
кладем на весы по шесть монет. далее берем оду из кучек и взвешиваем по три монеты. потом по две. блин, неверно.
СДАЮСЬ!!!!!!!!!!!!!!!!!!!!
а про первую задачку мне один мальчик раньше рассказал. вроде как.
кладем на весы по шесть монет. далее берем оду из кучек и взвешиваем по три монеты. потом по две. блин, неверно.
СДАЮСЬ!!!!!!!!!!!!!!!!!!!!
Девочка-скандал
13-10-2003-21:44
удалить
Я подлое создание...
ответы выложу завтра.
Честно скажу - задачи сперты с сайта, где чисто логико-математические придури перемешаны с задачами, сделанными из притч. То есть об ответе без эээ.... ну выверта, вот! фиг догадаешься.
Например, про кошельки такой вот изврат.
Про мудрецов в колпачках я решила, но настоящее решение оказалось на порядок сложнее.
Можно ввести дополнительное условие - в каком порядке их будут спрашивать о колпачках, тогда все решаемо.
Монетка отличается весом, в том и фигня.
В общем, развлечение то еще...
ответы выложу завтра.
Честно скажу - задачи сперты с сайта, где чисто логико-математические придури перемешаны с задачами, сделанными из притч. То есть об ответе без эээ.... ну выверта, вот! фиг догадаешься.
Например, про кошельки такой вот изврат.
Про мудрецов в колпачках я решила, но настоящее решение оказалось на порядок сложнее.
Можно ввести дополнительное условие - в каком порядке их будут спрашивать о колпачках, тогда все решаемо.
Монетка отличается весом, в том и фигня.
В общем, развлечение то еще...
Девочка-скандал
13-10-2003-21:52
удалить
Исходное сообщение Aerowarrior
Ответы сюда кидать или пущай народ пока помучается?
Пока есть ответ только на мудрецов с тюбетейками... правда, я еще ухитрился придумать жульнический способ, при котором они вообще не помирают, но он жульнический. :)
Со шпионом ботва... 17, что ли, он должен был сказать? Вообще, там любой код мог иметь место.
P.S. Гоню. Про верных жен мудрецов тоже знаю. Сейчас, наверное, буду монету взвешивать.
выкладывай ответы. будем баги искать %)
Девочка-скандал, а адрес сайта?
Про кошельки сам любил загадывать. Очень изящная...
update: от одного из решений "12 монет" можно повеситься. А вообще - Яndex:найдется все )))
update: от одного из решений "12 монет" можно повеситься. А вообще - Яndex:найдется все )))
Aerowarrior
14-10-2003-10:12
удалить
Исходное сообщение Aerowarrior
Ответы сюда кидать или пущай народ пока помучается?
Пока есть ответ только на мудрецов с тюбетейками... правда, я еще ухитрился придумать жульнический способ, при котором они вообще не помирают, но он жульнический. :)
Со шпионом ботва... 17, что ли, он должен был сказать? Вообще, там любой код мог иметь место.
P.S. Гоню. Про верных жен мудрецов тоже знаю. Сейчас, наверное, буду монету взвешивать.
Выкладываю.
Мудрецы с тюбетейками - все говорят тот цвет, что видят перед собой. Первый имеет все шансы помереть, зато тот, кто перед ним стоит, уже знает свой цвет и вызывается говорить следующим. И так далее.
Читерной метод - они друг другу наступают на ноги, чтобы сообщить тот цвет, что видят, впереди стоящему. %) Один раз - красный цвет, два раза - оранжевый... и т.д. :)
Верные жены мудрецов - дык, один-то из них был нерогатый... отсюда и надо плясать. А вот как именно плясать - забыл, а соображать лениво... короче, они явно о чем-то условились прежде, чем их сажать будут.
Мудрецы с тюбетейками - все говорят тот цвет, что видят перед собой. Первый имеет все шансы помереть, зато тот, кто перед ним стоит, уже знает свой цвет и вызывается говорить следующим. И так далее.А если хозяин решит спрашивать их в шахматном порядке? Он ведь может.
Верные жены мудрецов - дык, один-то из них был нерогатый... отсюда и надо плясать. А вот как именно плясать - забыл, а соображать лениво... короче, они явно о чем-то условились прежде, чем их сажать будут.Ежу понятно, что отсюда надо плясать. И уточню даже, что плясать надо из того, что раз за 38 дней никто не сознался, значит, у всех появляется некоторая информация. Только это ещё не ответ.
В задачке про взвешивания - монеты делим на три кучки. По 4 монеты. Две из них взвешиваем. Дальше просто.
Вот про пароли пока не думал. Про медрецов я просто раньше знал, а сейчас думаю, как с монетами быть... Которых 4 на два кошелька.
А, неинтересно... В кошельке лежат 2 монеты и другой кошелёк с двумя монетами.
В задачке про взвешивания - монеты делим на три кучки. По 4 монеты. Две из них взвешиваем. Дальше просто.Очень интересно. И как же "просто"? Предположим, получились одинаковые результаты. Тогда, очевидно, переходим к третьей куче - у нас осталось только одно взвешивание (в условиях задачи не говорилось, весы чашечные или с гирями, предполагаем второе). Пролетели.
Пусть даже весы чашечные - две кучи, разные веса. В одной из куч лежит неправильная монетка. Неизвестно в какой.
Про кошельки - тоже нечестно, так можно и слона в холодильник положить.
Исходное сообщение Птица_Да
В задачке про взвешивания - монеты делим на три кучки. По 4 монеты. Две из них взвешиваем. Дальше просто.Очень интересно. И как же "просто"? Предположим, получились одинаковые результаты. Тогда, очевидно, переходим к третьей куче - у нас осталось только одно взвешивание (в условиях задачи не говорилось, весы чашечные или с гирями, предполагаем второе). Пролетели.
Пусть даже весы чашечные - две кучи, разные веса. В одной из куч лежит неправильная монетка. Неизвестно в какой.
Про кошельки - тоже нечестно, так можно и слона в холодильник положить.
Всегда предполагаются чашечные. Ну или хочешь - используй в качестве гирь часть монет. Так что два взвешивания осталось на этом этапе. Дальше чуть сложнее, но алгоритм - тот же.
Насчёт паролей. Похоже, меня тоже с простреленым черепом найдут.
Хотя, может это 9.
Хотя, может это 9.
Всегда предполагаются чашечные. Ну или хочешь - используй в качестве гирь часть монет. Так что два взвешивания осталось на этом этапе. Дальше чуть сложнее, но алгоритм - тот же.Раз мы уже разбираем нерешённые задачи, приведи пожалуйста полностью весь алгоритм поиска монеты со всеми вариантами, хорошо?
Давай предположим, что ты получила на первом взвешивании (4/4 монеты на чашечных весах) разные результаты. Твои действия?
Насчёт паролей. Похоже, меня тоже с простреленым черепом найдут.Назовите любое число, и я дам вам полином третьей степени, которому будут удовлетворять все три пары. Впрочем, вот и он сам:
Хотя, может это 9.
f(x)=(y/280-3/40)*x^2+(17/4-5*y/28)*x-231/5+11*y/5, где y - заданное вами число.
kulverstukkas
15-10-2003-14:01
удалить
делишь на три кучки, две взвешивешь, если одинаковы - в третьей, если разные. любую делишь пополам и взвешиваешь, если одинаково, значит во второй, если разное - в этой... но все равно в три взвешивания ну никак не влезает...
мнда, надо думать...
а монету просто разного достоинства ое сть в одном кошельке одна монета, во втором три, но они все три составляют полвину той первой :)
а мудрецы посчитали все, что за 39 дней должны были 39 других мудрецов, про чьих жен он знает, что они неверны, сознаться, поэтому теперь можно выходить... правда тут должно быть допущение что они рассчиывают что один другой раз в день что-то говорит...
хотя чо-то мне кажется я неправа :)))
мнда, надо думать...
а монету просто разного достоинства ое сть в одном кошельке одна монета, во втором три, но они все три составляют полвину той первой :)
а мудрецы посчитали все, что за 39 дней должны были 39 других мудрецов, про чьих жен он знает, что они неверны, сознаться, поэтому теперь можно выходить... правда тут должно быть допущение что они рассчиывают что один другой раз в день что-то говорит...
хотя чо-то мне кажется я неправа :)))
kulverstukkas
15-10-2003-14:13
удалить
не, я дура, просто один кошелек во втором кошельке и тогда сумма складывается, да?
а с мудрецами чо-то я не то написала. явно.и с монетами тоже...
есть светлая мысль что надо как-то вычленить заведомо правильную монету и с ней сравнивать остальные, но надо как-то в два взвешивания вычленить правильную и подозрительную, а у меня не складывается пока....
Блин, какой фигней я страдаю на работе !:)
а с мудрецами чо-то я не то написала. явно.и с монетами тоже...
есть светлая мысль что надо как-то вычленить заведомо правильную монету и с ней сравнивать остальные, но надо как-то в два взвешивания вычленить правильную и подозрительную, а у меня не складывается пока....
Блин, какой фигней я страдаю на работе !:)
Версия (детская). И охранник, и посетитель смотрят на часы, которые при входе где-то находятся. Охранник говорит минуты, которые показывают часы, посетитель - часы.
Т.е. первый посетитель шёл в 11:22, второй в 14:28. Не думаю, что шпиону потребовалось более 14 минут, чтобы сделать вывод о том, что называемое число делится на 2, и предполагаю, что подошел он к охраннику в 14:42.
На вопрос: 42? Он ответил 21, и результат известен.
А надо было ответить 14.
Пуркуа бы и не па?
Т.е. первый посетитель шёл в 11:22, второй в 14:28. Не думаю, что шпиону потребовалось более 14 минут, чтобы сделать вывод о том, что называемое число делится на 2, и предполагаю, что подошел он к охраннику в 14:42.
На вопрос: 42? Он ответил 21, и результат известен.
А надо было ответить 14.
Пуркуа бы и не па?
05-12-2005-14:19
удалить
Исходное сообщение Z_Митя
Полдня бился над этими задачами, по сути ничего путного так и не смог придумать... Все свои идеи излагаю здесь:
Есть 12 монет. Одна фальшивая и неизвестно легче она или тяжелее. Найти ее за три взвешивания.В общем случае это невозможно, потому что фальшивая монета может весить и ровно столько же, сколько настоящие, а отличаться другими признаками. Если же предположить, что отличие именно в весе, то решения я найти не смог.
В двух кошельках лежат 4 монеты, причем в одном кошельке монет вдвое больше, чем в другом. Как это так может быть?Нецелое число монет?
У царя было 40 мудрецов. У каждого мудреца было по 1 жене. Каждый мудрец знал все о факте верности жен других мудрецов, но ничего на этот счет не знал о своей жене. Однажды царь (только царь) узнал, что 39 жен изменяют. Он собрал мудрецов и сказал: "Я знаю, что некоторые из ваших жен изменяют." После этого он посадил их по разным камерам. Каждый день (1 раз) к ним приходил охранник и приносил еду. В этот момент каждый мудрец мог сказать: "Моя жена мне изменяет" или промолчать. Если мудрец ошибался, ему должны были отрубить голову и тут же всех остальных отпустить. Если бы мудрец сказал бы правду, то всех просто тут же отпустили бы. 38 дней все мудрецы сидели в камерах и молчали. На 39 день все 39 рогатых мудрецов сказали: "Моя жена мне изменяет", после чего их всех выпустили. Проиллюстрировать ход размышлений мудрецов.Что-то вертится, но никак не могу поймать эту идею!
В одном учреждении на входе стоял охранник с автоматом, а один шпион хотел проникнуть в это заведение. Он притаился кустах и стал наблюдать. Вот идет первый посетитель:Формально эта задача неразрешима, потому как можно построить континуум числовых функций, которые дадут любое "третье" число на основании соответствия первых двух. Если брать простейшую (но не линейную) - получается 25 уменьшением разности на 3 на каждом шаге:
- Двадцать два, - говорит охранник.
- Одиннадцать.
- Проходи!
Вот идет второй:
- Двадцать восемь.
- Четырнадцать.
- Проходи!
"Как все просто", - подумал шпион и бодро устремился ко входу.
- Сорок два.
- Двадцать один.
На утро его нашли в кустах с простреленным черепом. А что же он должен был ответить?
шаг первый: вход=22, выход: 11. Разность: -11
шаг второй: вход=28, выход: 14. Разность: -14
шаг третий: вход 42, выход: 25. Разность: -17.
Я на месте этого шпиона свалил бы куда подальше (:
Комментарии (24):
вверх^
Вы сейчас не можете прокомментировать это сообщение.
Дневник Задачки | Девочка-скандал - Листки блокнота |
Лента друзей Девочка-скандал
/ Полная версия
Добавить в друзья
Страницы:
раньше»