|
Название: Послать по минимуму Отправлено: fortpost от Июль 09, 2014, 20:07:34 Есть 100 коробок, пронумерованных числами от 1 до 100. В одной коробке лежит приз и ведущий знает, где он находится. Зритель может послать ведущему пачку записок с вопросами, требующими ответа "да" или "нет". Ведущий перемешивает записки в пачке и, не оглашая вслух вопросов, честно отвечает на все. Какое наименьшее количество записок нужно послать, чтобы наверняка узнать, где находится приз?
Название: Re: Послать по минимуму Отправлено: iPhonograph от Июль 09, 2014, 20:16:31 ответ 99, конечно же, не оптимальный?
Название: Re: Послать по минимуму Отправлено: fortpost от Июль 09, 2014, 20:18:56 ответ 99, конечно же, не оптимальный? :beer:Название: Re: Послать по минимуму Отправлено: iPhonograph от Июль 09, 2014, 20:26:35 вообще-то можно за 7
мне так кажется Название: Re: Послать по минимуму Отправлено: fortpost от Июль 09, 2014, 20:32:21 вообще-то можно за 7 Это как же? Откройте секрет.мне так кажется Название: Re: Послать по минимуму Отправлено: iPhonograph от Июль 09, 2014, 20:37:04 ну, если грамотно задавать вопросы
подождём других мнений Название: Re: Послать по минимуму Отправлено: iPhonograph от Июль 09, 2014, 21:31:37 я имел в виду 7 одинаковых вопросов с текстом: "в номере коробки равен ли единице бит, расположенный в позиции, равной порядковому номеру этого вопроса?"
Название: Re: Послать по минимуму Отправлено: fortpost от Июль 09, 2014, 22:19:56 я имел в виду 7 одинаковых вопросов с текстом: "в номере коробки равен ли единице бит, расположенный в позиции, равной порядковому номеру этого вопроса?" Да, так оно быстрее! :good2:Название: Re: Послать по минимуму Отправлено: Smith от Июль 09, 2014, 22:23:21 2^6<100
2^7>100 - ! Название: Re: Послать по минимуму Отправлено: Тиана от Июль 09, 2014, 22:24:16 я имел в виду 7 одинаковых вопросов с текстом: "в номере коробки равен ли единице бит, расположенный в позиции, равной порядковому номеру этого вопроса?" Да, так оно быстрее! :good2:Название: Re: Послать по минимуму Отправлено: fortpost от Июль 09, 2014, 22:31:41 Например, номер коробки с призом равен 73. В двоичном виде это будет 1001001.
Значит, ответ будет "да" на 1-й, 4-й и 7-й вопросы. Название: Re: Послать по минимуму Отправлено: Tim от Июль 09, 2014, 22:33:42 Так он вроде не оглашает номер вопроса? Разве нет? Как 70 от 100 отличить, если номера вопросов перемешаны
Название: Re: Послать по минимуму Отправлено: Smith от Июль 09, 2014, 22:35:19 Например, номер коробки с призом равен 73. В двоичном виде это будет 1001001. а если можно 1 раз соврать? :DЗначит, ответ будет "да" на 1-й, 4-й и 7-й вопросы. зы: тока не торопитесь :laugh: Название: Re: Послать по минимуму Отправлено: fortpost от Июль 09, 2014, 22:40:59 Так он вроде не оглашает номер вопроса? Разве нет? Как 70 от 100 отличить, если номера вопросов перемешаны Номера вопросов идут в порядке оглашения. Какой оглашен первым, тот первый, какой вторым, второй, и т.д. Название: Re: Послать по минимуму Отправлено: Tim от Июль 09, 2014, 22:43:12 Так он вроде не оглашает номер вопроса? Разве нет? Как 70 от 100 отличить, если номера вопросов перемешаны Номера вопросов идут в порядке оглашения. Какой оглашен первым, тот первый, какой вторым, второй, и т.д. Название: Re: Послать по минимуму Отправлено: Smith от Июль 09, 2014, 23:05:35 а если можно 1 раз соврать? :D fortpost, это - небольшое усложнение к Вашей задачке, если интересно :) Название: Re: Послать по минимуму Отправлено: Тиана от Июль 09, 2014, 23:14:07 любишь ты все усложнять :D
сам-то ответ знаешь? :-X Название: Re: Послать по минимуму Отправлено: Smith от Июль 09, 2014, 23:16:18 любишь ты все усложнять :D сам-то ответ знаешь? :-X а ты погугли на форуме :tianchik: Название: Re: Послать по минимуму Отправлено: fortpost от Июль 09, 2014, 23:17:55 а если можно 1 раз соврать? :D fortpost, это - небольшое усложнение к Вашей задачке, если интересно :) Название: Re: Послать по минимуму Отправлено: Smith от Июль 09, 2014, 23:22:47 сорри, что Вам не понятно? отвечающий на вопросы "да/нет" может единожды солгать. в этом случае задача несколько усложняется
Название: Re: Послать по минимуму Отправлено: Тиана от Июль 09, 2014, 23:24:40 а если можно 1 раз соврать? :D Название: Re: Послать по минимуму Отправлено: Smith от Июль 09, 2014, 23:28:47 а если можно 1 раз соврать? :D зы: но можно короче, имхо :tianchik: Название: Re: Послать по минимуму Отправлено: fortpost от Июль 09, 2014, 23:42:51 А ежели добавить вопрос - "четна ли сумма всех битов номера коробки?"
Название: Re: Послать по минимуму Отправлено: Smith от Июль 09, 2014, 23:50:09 А ежели добавить вопрос - "четна ли сумма всех битов номера коробки?" в конечном счете важен окончательный ответ и его пояснение Название: Re: Послать по минимуму Отправлено: снн от Июль 10, 2014, 05:50:08 я имел в виду 7 одинаковых вопросов с текстом: "в номере коробки равен ли единице бит, расположенный в позиции, равной порядковому номеру этого вопроса?" ну и как отличить числа 19=10011, 38=100110 и 76=1001100? ведь по условию задачи должны быть зачитаны все семь вопросов, а в этом случае шестой и седьмой будут везде звучать как "нет".Название: Re: Послать по минимуму Отправлено: Smith от Июль 10, 2014, 09:38:29 fortpost, это - небольшое усложнение к Вашей задачке, если интересно :) Интересно, но непонятно. Навскидку ответа не видно. ??? извините, пожалуйста, вчера, когда постил усложнение к задачке, было уже "темно" и я не вчитался в тот момент, что перед оглашением ответов, вопросы перемешиваются, так что вопрос снимаю. :whiteflag: Название: Re: Послать по минимуму Отправлено: iPhonograph от Июль 10, 2014, 10:02:17 я имел в виду 7 одинаковых вопросов с текстом: "в номере коробки равен ли единице бит, расположенный в позиции, равной порядковому номеру этого вопроса?" ну и как отличить числа 19=10011, 38=100110 и 76=1001100? ведь по условию задачи должны быть зачитаны все семь вопросов, а в этом случае шестой и седьмой будут везде звучать как "нет".Название: Re: Послать по минимуму Отправлено: снн от Июль 10, 2014, 10:13:03 я имел в виду 7 одинаковых вопросов с текстом: "в номере коробки равен ли единице бит, расположенный в позиции, равной порядковому номеру этого вопроса?" ну и как отличить числа 19=10011, 38=100110 и 76=1001100? ведь по условию задачи должны быть зачитаны все семь вопросов, а в этом случае шестой и седьмой будут везде звучать как "нет".1100=12 11000=24 110000=48 1100000=96 Название: Re: Послать по минимуму Отправлено: Tim от Июль 10, 2014, 14:13:07 СНН, думаю надо подумать как это обойти
Название: Re: Послать по минимуму Отправлено: Smith от Июль 10, 2014, 14:50:40 СНН, думаю надо подумать как это обойти сначала нужно убедиться, что у ТС (fortpost) таки есть своя стройная версия касательно ответазы: в смысле, я просто не совсем понял знаки благодарности Дискоеду со стороны ТС за неполный (неправильный?) пост ??? Название: Re: Послать по минимуму Отправлено: iPhonograph от Июль 10, 2014, 15:18:55 а в чём проблема с моим решением?
у числа 12 биты №2 и 3 у числа 24 биты №3 и 4 Название: Re: Послать по минимуму Отправлено: Smith от Июль 10, 2014, 16:04:29 да ни в чем. твое решение пытаются оспаривать, ты сам немножко соглашаешься с этим, при этом ТС ставит тебе лайки (наверное вполне заслуженные!) но ответ никак не комментирует.
лично я просто не совсем до конца понимаю твое решение в разрезе условия задачи. но вникать глубже имеет смысл после хотя бы каких-нить комментов от ТС. Название: Re: Послать по минимуму Отправлено: Tim от Июль 10, 2014, 16:17:41 Подано семь вопросов, как предлагается:
числа 48=11 0000 и 96=11 00000 ответы ведущего на 7 вопросов: да, да, нет, нет, нет, нет, нет. Как 48 отличить от 96 Название: Re: Послать по минимуму Отправлено: снн от Июль 10, 2014, 16:33:01 Дискоед предлагает внести в вопрос изменение по отсчету битов с конца.
т.е. 48=11 0000 будет звучать нет, нет, нет, нет, да, да, нет 96=1100000 - нет,нет, нет, нет, нет, да, да, т.о. конечные нет роли не играют., а число ограничивают. следовательно с такой поправкой в вопросе Дискоед прав. Название: Re: Послать по минимуму Отправлено: Tim от Июль 10, 2014, 16:43:33 Дискоед предлагает внести в вопрос изменение по отсчету битов с конца. ааа, теперь увидел про справа-налевот.е. 48=11 0000 будет звучать нет, нет, нет, нет, да, да, нет 96=1100000 - нет,нет, нет, нет, нет, да, да, т.о. конечные нет роли не играют., а число ограничивают. следовательно с такой поправкой в вопросе Дискоед прав. Название: Re: Послать по минимуму Отправлено: Smith от Июль 10, 2014, 19:06:51 сорри, но...
я тупой :wall: можно "спешиал фо ми" как будут конкретно звучать семь нужных (перемешанных) вопросов? :roll: Название: Re: Послать по минимуму Отправлено: fortpost от Июль 10, 2014, 20:57:15 Авторское вот как выглядит.
Показать скрытый текст А решение Дискоеда намного более остроумное и красивое. Название: Re: Послать по минимуму Отправлено: Smith от Июль 10, 2014, 21:38:29 Авторское вот как выглядит. Показать скрытый текст А решение Дискоеда намного более остроумное и красивое. а можно для меня по-простому? вот, там приз в коробке 98, к примеру. теперь, если можно, сформулируйте вопросы и поясните, плз, как определили что он именно там. спасибо! Название: Re: Послать по минимуму Отправлено: fortpost от Июль 10, 2014, 22:06:18 Пишем 7 одинаковых вопросов с текстом: "в номере коробки равен ли единице бит, расположенный в позиции, равной порядковому номеру этого вопроса?"
Получаем ответы - нет, да, нет, нет, нет, да, да. Заменяем "да" на 1, "нет" на 0 - 1100010 = 98 Название: Re: Послать по минимуму Отправлено: снн от Июль 11, 2014, 06:54:24 договорились же, что вопрос будет звучать так: "в номере коробки равен ли единице бит, расположенный в позиции справа налево и равный порядковому номеру этого вопроса?"
Название: Re: Послать по минимуму Отправлено: fortpost от Июль 11, 2014, 08:26:38 договорились же, что вопрос будет звучать так: "в номере коробки равен ли единице бит, расположенный в позиции справа налево и равный порядковому номеру этого вопроса?" Промашка вышла! >:( |