|
Название: Сложный тест Отправлено: fortpost от Ноябрь 24, 2012, 19:37:49 Тест состоит из 30 вопросов, на каждый есть 2 варианта ответа (один верный, другой нет). За одну попытку Вася отвечает на все вопросы, после чего ему сообщают, на сколько вопросов он ответил верно. За какое минимальное количество попыток Вася сможет гарантированно узнать все верные ответы и ответить верно на все вопросы при следующей попытке? Изначально Вася не знает ни одного ответа, тест всегда один и тот же.
Название: Re: Сложный тест Отправлено: BIVES от Ноябрь 26, 2012, 14:07:56 Не знаю на счет минимальности, но за 30 попыток он узнает все правильные ответы.
Название: Re: Сложный тест Отправлено: fortpost от Ноябрь 26, 2012, 14:17:07 Не знаю на счет минимальности, но за 30 попыток он узнает все правильные ответы. Да, а как можно за меньше?Название: Re: Сложный тест Отправлено: ilv10 от Ноябрь 26, 2012, 15:04:10 После первой попытки Вася будет знать все правильные ответы, потому что по результатам первого теста уже можно узнать на какой вопрос он ответил правильно , а на какой нет :peace:
Название: Re: Сложный тест Отправлено: Руслан Дехтярь от Ноябрь 26, 2012, 16:51:51 Можно так например:
Вася отвечает на 30 вопросов, например, в.1. Получается какое- то число правильных ответов N. Потом в зависимости от того больше N или 30 - N будет N или 30 - N или попыток Название: Re: Сложный тест Отправлено: Руслан Дехтярь от Ноябрь 27, 2012, 14:40:21 Нет. так как я написал перед этим- не получается.
Приходит на ум только один вариант проверки: четные номера вопросов- отвечаем вариант 1. нечетные- вариант 2 - если 30 или 0 верных ответов- тут все ясно. - если верных ответов N: проверяем пары чет и нечет. То есть, меняем местами в.2. и в.1. если кол- во верных ответов уменшилось или увеличилось на 2. Тут тоже не сложно. если не изменилось- тут либо подряд идут в.1 в.1 либо в.2 в.2. тут нужно будет проверять дополнительно. Типа поменять на в.1 в.1. либо на в.2 в.2. Итого будет проверок: 1+ 15 + k k- количество пар в.1. в.1 либо в.2 в.2 подряд. Чем меньше k - тем меньше проверок Название: Re: Сложный тест Отправлено: fortpost от Ноябрь 28, 2012, 22:57:05 Что, версий больше нет, все сдалися?
Название: Re: Сложный тест Отправлено: Tim от Ноябрь 29, 2012, 00:22:17 Название: Re: Сложный тест Отправлено: fortpost от Ноябрь 29, 2012, 06:59:33 Абсолютно точно! :good2:
Название: Re: Сложный тест Отправлено: fortpost от Декабрь 21, 2013, 19:38:42 Согласно последним научным исследованиям число попыток можно здорово сократить.
Название: Re: Сложный тест Отправлено: Tim от Декабрь 21, 2013, 22:59:55 Согласно последним научным исследованиям число попыток можно здорово сократить. опять через игру в 1 0 и т.д.? Название: Re: Сложный тест Отправлено: fortpost от Декабрь 21, 2013, 23:15:01 Там ход рассуждения весьма сложный и длинный. Ссылку дать?
Название: Re: Сложный тест Отправлено: Tim от Декабрь 21, 2013, 23:17:59 Там ход рассуждения весьма сложный и длинный. Ссылку дать? ну если это вариант с:11111111......1 первый раз 11111....0 второй раз и т.д., то да, если нет то подумаем сами Название: Re: Сложный тест Отправлено: fortpost от Декабрь 21, 2013, 23:21:58 Ну тогда подождем.
Название: Re: Сложный тест Отправлено: fortpost от Декабрь 30, 2013, 14:30:51 Ну как, пора ссылку давать?
Название: Re: Сложный тест Отправлено: fortpost от Декабрь 30, 2013, 21:24:46 Вот ссылка - стр. 204
http://www.mccme.ru/free-books/matpros/mpe.pdf Название: Re: Сложный тест Отправлено: Tim от Декабрь 30, 2013, 21:47:46 Вот ссылка - стр. 204 http://www.mccme.ru/free-books/matpros/mpe.pdf это типа такой подгон на новогодние праздники )))? Название: Re: Сложный тест Отправлено: fortpost от Декабрь 30, 2013, 22:02:04 Ага! Для внезастольного чтения. :read: :laugh:
Название: Re: Сложный тест Отправлено: Tim от Декабрь 30, 2013, 22:04:13 Ага! Для внезастольного чтения. :read: :laugh: да уж, за столом могут в лицо оливье кинуть )))) |