Послать по минимуму

[iPhonograph]

а в чём проблема с моим решением?
у числа 12 биты №2 и 3
у числа 24 биты №3 и 4

[Smith]

да ни в чем. твое решение пытаются оспаривать, ты сам немножко соглашаешься с этим, при этом ТС ставит тебе лайки (наверное вполне заслуженные!) но ответ никак не комментирует.
лично я просто не совсем до конца понимаю твое решение в разрезе условия задачи. но вникать глубже имеет смысл после хотя бы каких-нить комментов от ТС.

[Tim]

Подано семь вопросов, как предлагается:

числа 48=11 0000 и 96=11 00000

ответы ведущего на 7 вопросов: да, да, нет, нет, нет, нет, нет. Как 48 отличить от 96

[снн]

Дискоед предлагает внести в вопрос изменение по отсчету битов с конца.
т.е.
48=11 0000 будет звучать нет, нет, нет, нет, да, да, нет
96=1100000 - нет,нет, нет, нет, нет, да, да,
т.о. конечные нет роли не играют., а число ограничивают.
следовательно с такой поправкой в вопросе Дискоед прав.

[Tim]

Дискоед предлагает внести в вопрос изменение по отсчету битов с конца.
т.е.
48=11 0000 будет звучать нет, нет, нет, нет, да, да, нет
96=1100000 - нет,нет, нет, нет, нет, да, да,
т.о. конечные нет роли не играют., а число ограничивают.
следовательно с такой поправкой в вопросе Дискоед прав.

ааа, теперь увидел про справа-налево

[Smith]

сорри, но...
я тупой  можно "спешиал фо ми" как будут конкретно звучать семь нужных (перемешанных)  вопросов? 

[fortpost]

Авторское вот как выглядит.
Показать скрытый текст

Так как порядок зачтения ответов на свои вопросы зрителю неизвестен, то он должен сделать безошибочный выбор, зная только количество ответов "нет". Если послано N записок, то количество услышанных ответов "нет" может принимать любые целые значения от 0 до N, то есть возможен  N + 1  вариант. Это количество должно определять номер призовой коробки, поэтому его значение должно быть не меньше, чем количество коробок, то есть  N ≥ 99.
Приведём пример набора из 99 записок, удовлетворяющий условию. Пусть зритель подаёт ведущему записки с однотипной фразой: "Верно ли, что номер коробки с призом не превышает числа K?" для всех K от 1 до 99. Предположим, что приз лежит в коробке с номером m. Тогда зритель услышит  m – 1  ответов "нет". Прибавив 1 к количеству услышанных ответов "нет", он определит номер призовой коробки.

А решение Дискоеда намного более остроумное и красивое.

[Smith]

Авторское вот как выглядит.
Показать скрытый текст

Так как порядок зачтения ответов на свои вопросы зрителю неизвестен, то он должен сделать безошибочный выбор, зная только количество ответов "нет". Если послано N записок, то количество услышанных ответов "нет" может принимать любые целые значения от 0 до N, то есть возможен  N + 1  вариант. Это количество должно определять номер призовой коробки, поэтому его значение должно быть не меньше, чем количество коробок, то есть  N ≥ 99.
Приведём пример набора из 99 записок, удовлетворяющий условию. Пусть зритель подаёт ведущему записки с однотипной фразой: "Верно ли, что номер коробки с призом не превышает числа K?" для всех K от 1 до 99. Предположим, что приз лежит в коробке с номером m. Тогда зритель услышит  m – 1  ответов "нет". Прибавив 1 к количеству услышанных ответов "нет", он определит номер призовой коробки.

А решение Дискоеда намного более остроумное и красивое.

а можно для меня по-простому? вот, там приз в коробке 98, к примеру. теперь, если можно, сформулируйте вопросы и поясните, плз, как определили что он именно там. спасибо!

[fortpost]

Пишем 7 одинаковых вопросов с текстом: "в номере коробки равен ли единице бит, расположенный в позиции, равной порядковому номеру этого вопроса?"

Получаем ответы - нет, да, нет, нет, нет, да, да.

Заменяем "да" на 1, "нет" на 0 - 1100010 = 98

[снн]

договорились же, что вопрос будет звучать так: "в номере коробки равен ли единице бит, расположенный в позиции справа налево и  равный порядковому номеру этого вопроса?"

[fortpost]

договорились же, что вопрос будет звучать так: "в номере коробки равен ли единице бит, расположенный в позиции справа налево и  равный порядковому номеру этого вопроса?"

Промашка вышла!