Нова задачка в петък

[ql^2/8]

Задача:

Тест се състои от 30 въпроса с два възможни отговора - верен и неверен.
При всеки опит ученик отговаря на всички въпроси и получава в резултат
броя на верните отговори. В началото ученикът няма никаква идея относно
верните отговори. Тестът остава един и същ. Колко е минималният
брой опити за да може гарантирано да познае всички верни отговори?

* * *
Честита ви есен! Да е спорна и плодотворна!

[ql^2/8]

При два въпроса са достатъчни два опита:
След първия опит:
1 - ако получи 0 - ясно е че верните отговори са точно обратните;
2 - ако получи 2 верни отговора - проблемът е решен;
3 - ако получи 1 верен отговор - сменя един от първоначалния тест и очаква точка 1 или 2.

[zxc0]

При два въпроса може да се случи да са нужни 3 опита. 1-ви - 1 верен , 2-ри - 0 верни, 3-ти - 2 верни.

При най-простият метод за който се сетих е 31 опита. Множко ми се виждат и ще мисля оптимизация или друг метод.

[ql^2/8]

При два въпроса може да се случи да са нужни 3 опита. 1-ви - 1 верен , 2-ри - 0 верни, 3-ти - 2 верни.

При най-простият метод за който се сетих е 31 опита. Множко ми се виждат и ще мисля оптимизация или друг метод.

В условието се пита колко опита са необходими преди да сме сигурни в резултатите.
Третият опит е излишен, след втория вече знаем решението. Но това е подробност -
плюс-минус един въпрос, въпрос на тълкуване.

[ql^2/8]

Толкова ли е трудна задачата или...?

Жокер: За тест от 5 въпроса са достатъчни 4 грешни опита.

[spiritch]

около 6

[ql^2/8]

около 6

Доста оптимистично предложение. Очаквам решението?

[spiritch]

засега е само предположение.

[ql^2/8]

Като гледах историята на клубчето, попаднах на
ето тая задача - стои тук цяла година.
Няма ли желаещи да се пробват?

[dedis]

Извинявай ql, докато се мъчим с твоята задача, да споделя какъв въпрос ми зададе едно хлапе:
Бар в дивия запад. Един от клиентите на барплота изведнъж вади пищов и го насочва към бармана с думите "сега те гръмнах!". Барманът се отдръпва ужасен. Клиентът прибира спокойно пищова и приема благодарността на бармана придружена с едно питие гратис.
Обяснете случката.

[klingonoid]

Бармана се е задавил малко преди това.

[Bibi]

Може пък да е хълцал?

[emil vasilev]

29 опита

[dedis]

Хълцал е, Биби

[Krusteva]

Направих си модел, който представя комбинацията от отговорите като двоично 30-битово число. Верните отговори са единици, грешните - нули.
След първия опит правим всички възможни варианти за разпределение на единиците по битовете.
На всеки следващ опит с инвертираща маска намаляваме броя на общите варианти грубо наполовина.
Ако правилно съм го сметнала, 29 опита помагат в най-лошия случай.