fortpost
Высший разум
 Offline
Сообщений: 6853
СПАСИБО
-вы поблагодарили: 1794
-вас поблагодарили: 2269
|
 |
� : Ноябрь 24, 2012, 19:37:49 � |
|
Тест состоит из 30 вопросов, на каждый есть 2 варианта ответа (один верный, другой нет). За одну попытку Вася отвечает на все вопросы, после чего ему сообщают, на сколько вопросов он ответил верно. За какое минимальное количество попыток Вася сможет гарантированно узнать все верные ответы и ответить верно на все вопросы при следующей попытке? Изначально Вася не знает ни одного ответа, тест всегда один и тот же.
|
|
|
|
|
Записан
|
Лучший способ оказаться в дураках, это считать себя умнее других. Ф. Ларошфуко
|
|
|
BIVES
Умник
Offline
Сообщений: 687
СПАСИБО
-вы поблагодарили: 53
-вас поблагодарили: 272
|
|
� Ответ #1 : Ноябрь 26, 2012, 14:07:56 � |
|
Не знаю на счет минимальности, но за 30 попыток он узнает все правильные ответы.
|
|
|
|
|
Записан
|
|
|
|
fortpost
Высший разум
Offline
Сообщений: 6853
СПАСИБО
-вы поблагодарили: 1794
-вас поблагодарили: 2269
|
|
� Ответ #2 : Ноябрь 26, 2012, 14:17:07 � |
|
Не знаю на счет минимальности, но за 30 попыток он узнает все правильные ответы.
Да, а как можно за меньше? |
|
|
|
|
Записан
|
Лучший способ оказаться в дураках, это считать себя умнее других. Ф. Ларошфуко
|
|
|
ilv10
Новенький
Offline
Сообщений: 1
СПАСИБО
-вы поблагодарили: 0
-вас поблагодарили: 0
|
|
� Ответ #3 : Ноябрь 26, 2012, 15:04:10 � |
|
После первой попытки Вася будет знать все правильные ответы, потому что по результатам первого теста уже можно узнать на какой вопрос он ответил правильно , а на какой нет  |
|
|
|
|
Записан
|
|
|
|
|
Руслан Дехтярь
Гость
|
|
� Ответ #4 : Ноябрь 26, 2012, 16:51:51 � |
|
Можно так например:
Вася отвечает на 30 вопросов, например, в.1.
Получается какое- то число правильных ответов N.
Потом в зависимости от того больше N или 30 - N будет N или 30 - N или попыток
|
|
|
|
|
Записан
|
|
|
|
|
Руслан Дехтярь
Гость
|
|
� Ответ #5 : Ноябрь 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 - тем меньше проверок
|
|
|
|
� Последнее редактирование: Ноябрь 27, 2012, 14:42:10 от Руслан Дехтярь �
|
Записан
|
|
|
|
fortpost
Высший разум
Offline
Сообщений: 6853
СПАСИБО
-вы поблагодарили: 1794
-вас поблагодарили: 2269
|
|
� Ответ #6 : Ноябрь 28, 2012, 22:57:05 � |
|
Что, версий больше нет, все сдалися?
|
|
|
|
|
Записан
|
Лучший способ оказаться в дураках, это считать себя умнее других. Ф. Ларошфуко
|
|
|
Tim
Гений-Говорун
Offline
Сообщений: 1079
СПАСИБО
-вы поблагодарили: 128
-вас поблагодарили: 1148
|
|
� Ответ #7 : Ноябрь 29, 2012, 00:22:17 � |
|
Показать скрытый текст 24 попытки, вопросы разбивал на группы по 5. Для групп по 6 получилось 25
|
|
|
|
|
fortpost
Высший разум
Offline
Сообщений: 6853
СПАСИБО
-вы поблагодарили: 1794
-вас поблагодарили: 2269
|
|
� Ответ #8 : Ноябрь 29, 2012, 06:59:33 � |
|
Абсолютно точно!  |
|
|
|
|
Записан
|
Лучший способ оказаться в дураках, это считать себя умнее других. Ф. Ларошфуко
|
|
|
fortpost
Высший разум
Offline
Сообщений: 6853
СПАСИБО
-вы поблагодарили: 1794
-вас поблагодарили: 2269
|
|
� Ответ #9 : Декабрь 21, 2013, 19:38:42 � |
|
Согласно последним научным исследованиям число попыток можно здорово сократить.
|
|
|
|
|
Записан
|
Лучший способ оказаться в дураках, это считать себя умнее других. Ф. Ларошфуко
|
|
|
Tim
Гений-Говорун
Offline
Сообщений: 1079
СПАСИБО
-вы поблагодарили: 128
-вас поблагодарили: 1148
|
|
� Ответ #10 : Декабрь 21, 2013, 22:59:55 � |
|
Согласно последним научным исследованиям число попыток можно здорово сократить.
опять через игру в 1 0 и т.д.? |
|
|
|
|
Записан
|
|
|
|
fortpost
Высший разум
Offline
Сообщений: 6853
СПАСИБО
-вы поблагодарили: 1794
-вас поблагодарили: 2269
|
|
� Ответ #11 : Декабрь 21, 2013, 23:15:01 � |
|
Там ход рассуждения весьма сложный и длинный. Ссылку дать?
|
|
|
|
|
Записан
|
Лучший способ оказаться в дураках, это считать себя умнее других. Ф. Ларошфуко
|
|
|
Tim
Гений-Говорун
Offline
Сообщений: 1079
СПАСИБО
-вы поблагодарили: 128
-вас поблагодарили: 1148
|
|
� Ответ #12 : Декабрь 21, 2013, 23:17:59 � |
|
Там ход рассуждения весьма сложный и длинный. Ссылку дать?
ну если это вариант с: 11111111......1 первый раз 11111....0 второй раз и т.д., то да, если нет то подумаем сами |
|
|
|
|
Записан
|
|
|
|
fortpost
Высший разум
Offline
Сообщений: 6853
СПАСИБО
-вы поблагодарили: 1794
-вас поблагодарили: 2269
|
|
� Ответ #13 : Декабрь 21, 2013, 23:21:58 � |
|
Ну тогда подождем.
|
|
|
|
|
Записан
|
Лучший способ оказаться в дураках, это считать себя умнее других. Ф. Ларошфуко
|
|
|
fortpost
Высший разум
Offline
Сообщений: 6853
СПАСИБО
-вы поблагодарили: 1794
-вас поблагодарили: 2269
|
|
� Ответ #14 : Декабрь 30, 2013, 14:30:51 � |
|
Ну как, пора ссылку давать?
|
|
|
|
|
Записан
|
Лучший способ оказаться в дураках, это считать себя умнее других. Ф. Ларошфуко
|
|
|
|
