Отговор: Нова задачка в петък
При два въпроса са достатъчни два опита:
След първия опит:
1 - ако получи 0 - ясно е че верните отговори са точно обратните;
2 - ако получи 2 верни отговора - проблемът е решен;
3 - ако получи 1 верен отговор - сменя един от първоначалния тест и очаква точка 1 или 2.
Отговор: Нова задачка в петък
При два въпроса може да се случи да са нужни 3 опита. 1-ви - 1 верен , 2-ри - 0 верни, 3-ти - 2 верни.
При най-простият метод за който се сетих е 31 опита. Множко ми се виждат и ще мисля оптимизация или друг метод.
Отговор: Нова задачка в петък
Цитат:
Първоначално публикувано от
zxc0 При два въпроса може да се случи да са нужни 3 опита. 1-ви - 1 верен , 2-ри - 0 верни, 3-ти - 2 верни.
При най-простият метод за който се сетих е 31 опита. Множко ми се виждат и ще мисля оптимизация или друг метод.
В условието се пита колко опита са необходими преди да сме сигурни в резултатите.
Третият опит е излишен, след втория вече знаем решението. Но това е подробност -
плюс-минус един въпрос, въпрос на тълкуване.
Отговор: Нова задачка в петък
Толкова ли е трудна задачата или...?
Жокер: За тест от 5 въпроса са достатъчни 4 грешни опита.
Отговор: Нова задачка в петък
Отговор: Нова задачка в петък
Цитат:
Първоначално публикувано от
spiritch около 6
Доста оптимистично предложение. Очаквам решението?
Отговор: Нова задачка в петък
засега е само предположение.
Отговор: Нова задачка в петък
Като гледах историята на клубчето, попаднах на
ето тая задача - стои тук цяла година.
Няма ли желаещи да се пробват?
Отговор: Нова задачка в петък
Извинявай ql, докато се мъчим с твоята задача, да споделя какъв въпрос ми зададе едно хлапе:
Бар в дивия запад. Един от клиентите на барплота изведнъж вади пищов и го насочва към бармана с думите "сега те гръмнах!". Барманът се отдръпва ужасен. Клиентът прибира спокойно пищова и приема благодарността на бармана придружена с едно питие гратис.
Обяснете случката.
Отговор: Нова задачка в петък
Бармана се е задавил малко преди това.
Отговор: Нова задачка в петък
Отговор: Нова задачка в петък
Отговор: Нова задачка в петък
Отговор: Нова задачка в петък
Направих си модел, който представя комбинацията от отговорите като двоично 30-битово число. Верните отговори са единици, грешните - нули.
След първия опит правим всички възможни варианти за разпределение на единиците по битовете.
На всеки следващ опит с инвертираща маска намаляваме броя на общите варианти грубо наполовина.
Ако правилно съм го сметнала, 29 опита помагат в най-лошия случай.