Логическая головоломка
+ ещё 0.5 с вероятностью 50% (самый первый)
ответ говорить не буду, просто для наводки -- биты посчитай, сколько каждый
знает, сколько ему надо.
В модернизированном варианте n мудрецов, шапки k цветов (k<n) и выживут
n-1 гарантированно.
ответ говорить не буду, просто для наводки -- биты посчитай, сколько каждый
знает, сколько ему надо.
В модернизированном варианте n мудрецов, шапки k цветов (k<n) и выживут
n-1 гарантированно.
Только на этом форуме такая задачка была уже 2 раза.
+ модернизация с двумя цветами, где они подслеповаты и видят только семерых перед собой (я ее всегда с сотней мудрецов видел)
йопт, четность, господа, четность
А такую задачку кто-нибудь знает:
Альпинисту надо спуститься со сто метровой высоты, но вверовка у него 75 метров. Ровно на высоте 50 метров растет дерево, за которое можно зацепится и привязать веревку. Есть нож, который может разрезать веревку в любом и месте и при завязывании узла длина веревки не изменяется. Альпинист один. Т.е. ему никто не помагает, отвязывать узлы сверху.
Вопрос: можно ли спуститься вниз со сто метровой высоты?
Ответ есть.
Альпинисту надо спуститься со сто метровой высоты, но вверовка у него 75 метров. Ровно на высоте 50 метров растет дерево, за которое можно зацепится и привязать веревку. Есть нож, который может разрезать веревку в любом и месте и при завязывании узла длина веревки не изменяется. Альпинист один. Т.е. ему никто не помагает, отвязывать узлы сверху.
Вопрос: можно ли спуститься вниз со сто метровой высоты?
Ответ есть.
Про альпиниста - это весьма известная головоломка
лехко
привязать, спуститься, привязать конец, подняться, отрезать
привязать, спуститься, привязать конец, подняться, отрезать
Не правильно.
После того как ты поднялся и отрезал, как ты спускаться собираешься?
После того как ты поднялся и отрезал, как ты спускаться собираешься?
Режешь веревку на две части 25 и 50. Ту, которая 50 складываешь пополам и через петлю крепишь к 25 метровой веревке. Получается 50 метро. Спускаешься до дерева, режешь 50-ю веревку, выдергиваешь ее из петли 25 метровой и дальше спокойно спускаешься вниз.
режешь 50-ю веревку,А резать то где? У дерева же только конец.
> Ту, которая 50 складываешь пополам и через петлю
Получается кольцо. Режешь его пополам - веревка остается целой:
Верх горы ----------- * ========== дерево
Получается кольцо. Режешь его пополам - веревка остается целой:
Верх горы ----------- * ========== дерево
У ты какой умный 
Вот ещё одна :
Вы находитесь в темнице, перед вами две двери и две ведьмы.
Можно сразу выйти в любую дверь
Но за одной из них львы, а вторая ведёт на свободу.
С ведьмами же вот как: одна из них всегда врёт, а вторая всегда говорит правду.
Вы имеете право одной из ведьм задать один вопрос, и получив от неё ответ,
выходите. Какой вопрос нужно задать, чтобы выйти на свободу ?
Вы находитесь в темнице, перед вами две двери и две ведьмы.
Можно сразу выйти в любую дверь
Но за одной из них львы, а вторая ведёт на свободу.
С ведьмами же вот как: одна из них всегда врёт, а вторая всегда говорит правду.
Вы имеете право одной из ведьм задать один вопрос, и получив от неё ответ,
выходите. Какой вопрос нужно задать, чтобы выйти на свободу ?
Спрашиваем одну из ведьм:
Если я спрошу твою подружку, что за второй дверью, что она ответит?
Ответ инвертируем
Если я спрошу твою подружку, что за второй дверью, что она ответит?
Ответ инвертируем
они перед дверьми !
я сам ответ не знаю, но, судя по условию, нужно задавать вопросы с ответом типа да или
нет. А то скажет ведьма, которая врёт : "а не знаю", а ты её просил функцию какую-нибудь
посчитать.
я сам ответ не знаю, но, судя по условию, нужно задавать вопросы с ответом типа да или
нет. А то скажет ведьма, которая врёт : "а не знаю", а ты её просил функцию какую-нибудь
посчитать.
Домашнее задание: переформулировать прозвучавшее решение так, чтоб оно удовлетворяло твоему требованию. Кстати, он неявно это подразумевал, иначе что бы означали слова "ответ инвертируем"? 
кстати, эту задачу мне сегодня рассказывал один американец по-английски. Так он упорно называл
ведьм (witch) как "he". Спрашиваю: а чё ж не "she", он говорит:
- не, ну они и "he" бывают. И вообще у них sex не определён, как хочу так
и говорю
ведьм (witch) как "he". Спрашиваю: а чё ж не "she", он говорит:
- не, ну они и "he" бывают. И вообще у них sex не определён, как хочу так
и говорю
а ты сам как думаешь, это возможно ? Врунья всегда может говорить "а не знаю ответа".
Так что переформулировать нужно не решение, а условие.
А понты с "домашним заданием", это к чему ?
Так что переформулировать нужно не решение, а условие.
А понты с "домашним заданием", это к чему ?
Врунья всегда может говорить "а не знаю ответа".Ха-ха. Ну, хотя забавно, конечно... Но ты маленький, что ли, придираться к условию?
А понты с "домашним заданием", это к чему ?Философский вопрос... К чему вообще понты? Давайте жить беспонтово...
ЗЫ Ладно, для педантов добавляем такое условие: ведьмы тоже хотят, чтоб ты выбрался живым.
Вова, ты поаккуратней с педантами, тебе ж гос сдавать людям с кафедры матанализа(возможно!).
А это, знаешь ли,особый тип людей
А это, знаешь ли,особый тип людей
А то скажет ведьма, которая врёт : "а не знаю", а ты её просил функцию какую-нибудьА правдивая всегда будет говорить "я знаю ответ"
посчитать.
Простая задачка на взвешивания (может, была уже).
Десять мешков с монетами, в каждом мешке монеты только одного сорта - либо настоящие, либо фальшивые. Фальшивые весят на 1 г меньше. Есть точные весы со стрелкой (с одной чашкой). За сколько взвешиваний можно найти все "фальшивые" мешки?
Десять мешков с монетами, в каждом мешке монеты только одного сорта - либо настоящие, либо фальшивые. Фальшивые весят на 1 г меньше. Есть точные весы со стрелкой (с одной чашкой). За сколько взвешиваний можно найти все "фальшивые" мешки?
Ой, блин! Ещё ГОС сдавать!
Всё, я пошёл ботать...
Всё, я пошёл ботать...
подозреваю, что за одно
не, лажа
не, лажа
хм. я другую знал.
настоящие - 10г, фальшивые - 9г. фальшивый мешок один.
берём из первого - одну монету, из второго - две ... из десятого - десять.
полученную кучку из 55 монет взвешиваем (если все настоящие - получим 550гр получаем, скажем 544 грамм, значит,
6 монет недотянули по 1 грамму => фальшивый шестой мешок.
здесь видать ещё одно взвешивание для определения массы монет - скажем,
возмьём по 1 монете из каждого мешка, всё взвесим, добавим 1г, разделим на 10. получим массу настоящей монеты.
настоящие - 10г, фальшивые - 9г. фальшивый мешок один.
берём из первого - одну монету, из второго - две ... из десятого - десять.
полученную кучку из 55 монет взвешиваем (если все настоящие - получим 550гр получаем, скажем 544 грамм, значит,
6 монет недотянули по 1 грамму => фальшивый шестой мешок.
здесь видать ещё одно взвешивание для определения массы монет - скажем,
возмьём по 1 монете из каждого мешка, всё взвесим, добавим 1г, разделим на 10. получим массу настоящей монеты.
а почему не 2й и 4й, скажем?
отредактировал своё решение. имелось в виду, что фальшивый мешок - один.
для нескольких:
выбираем из мешков:
1,
2,
4,
...
1024
полученную разность при одном взвешивании 2047 монет раскладываем по степеням двойки.
хотя блин, если массы монет неизвестны - тогда думать надо
для нескольких:
выбираем из мешков:
1,
2,
4,
...
1024
полученную разность при одном взвешивании 2047 монет раскладываем по степеням двойки.
хотя блин, если массы монет неизвестны - тогда думать надо
если массы монет неизвестны - непонятно, как отличить случаи
"все настоящие" и "все фальшивые"
"все настоящие" и "все фальшивые"
Надо новую головоломку для блондинок написать.
Как надо распределять шапки, чтобы одного гарантированно грохнуть?
Как надо распределять шапки, чтобы одного гарантированно грохнуть?
поправка к решению
выживут 29 + 0.5, если никто не ошибается в своих вычислениях
выживут 29 + 0.5, если никто не ошибается в своих вычислениях
я там ошибся, конечно, но как у тебя 0.5 выживет, непонятно
satyana
Есть 30 человек, стоят в очереди, друг за другом. У каждого на голове либо черная, либо белая шапка.Каждый видит шапку впередистоящих, но не свою.
Каждого спрашивают, начиная с конца, какого цвета на нем шапка. Угадывает - живой, не угадывает - мертвый. Все слышат ответ и знают, остался человек в живых или нет.
У них есть день на создание стратегии ответов с наибольшим количеством выживших, говорить друг другу о цветах они не могут.
В общем, сумбурно объяснил, пересказываю со слов...
у меня получилась стратегия с 8 мертвецами, но не факт, что она лучшая.