Какое минимальное количество вопросов, требующих ответа "да" или "нет", необходимо, чтобы отгадать число

@Innot27 · Регистрация: 06.01.2013

Author24 — интернет-сервис помощи студентам

36. Человек загадывает число в диапазоне от 0 до 15. Известно, что загадывающий точно через раз дает то верный, то неверный ответ. Какое минимальное количество вопросов, требующих ответа "да" или "нет", необходимо, чтобы отгадать это число?

1. 8
2. 5
3. 4

@Mikl___ · 20.07.2014, 13:48

Innot27,
от 0 до 15 - 16 чисел или 2⁴ ответ 3. 4

zer0mail · 20.07.2014, 15:30

Как насчет неверных ответов?

@Mikl___ · 20.07.2014, 15:48

zer0mail,
тогда придется ввести корректирующие ответы, которые позволят исправить единичные неверные ответы и зафиксируют двойной неверный ответ -- с учетом корректирующих ответов получим 7 ответов

zer0mail · 20.07.2014, 16:20

Давайте зададим 1-й вопрос: "Загаданное число <16?" А за остальные 4 определим его

@Mikl___ · 20.07.2014, 17:52

zer0mail,
число от 0 до 15 можно угадать с четырех вопросов, требующих ответа "да" или "нет" (log₂(16)=4). Если учесть, что половина ответов правильные, а половина нет, тогда ответ 4х2=8, то есть вариант 1. 8, но я с трудом представляю такую "угадайку"

zer0mail · 20.07.2014, 18:42

Еще раз прочитайте условие, особенно в районе слов "точно через раз"

@Cyborg Drone · 21.07.2014, 16:39

Всего пять вопросов. Сначала угадывается последовательность правды/вранья, а после по степеням числа 2, как Mikl___ намекнул. Например, так:

1. Число больше 15?

Voila, последовательность брёха установлена.

2. Число меньше 8?

и далее

3.
4.
5.

Добавлено через 3 минуты
zer0mail, не заметил, что Вы уже написали ответ.

@Iriini · 25.07.2014, 10:29

Красивая задачка! Надо запомнить

@Sergio Leone · 25.07.2014, 14:10

Всего пять вопросов. Сначала угадывается последовательность правды/вранья, а после по степеням числа 2

а на мой взгляд - чётырёх вопросов достаточно.

что загадывающий точно через раз дает то верный, то неверный ответ

в условии чётка задана последовательность верных и неверных ответов.
Т.е. первый ответ всегда верный, второй - неверный, третий - верный и чётвертый неверный.

@Cyborg Drone · 25.07.2014, 16:12

Сообщение от Sergio Leone

в условии чётка задана последовательность верных и неверных ответов

И где сказано, что, например, первый ответ верный? Вот это

Сообщение от Innot27

то верный, то неверный

не эквивалентно фразе "сначала верный, потом неверный".

@Iriini · 25.07.2014, 19:49

Сообщение от Cyborg Drone

И где сказано, что, например, первый ответ верный?

Давайте зададим 1-й вопрос: "Загаданное число <16?" А за остальные 4 определим его

Красивое решение!

@Cyborg Drone Модератор 9853 / 5223 / 3304 Регистрация: 17.08.2012 Сообщений: 15,974
	25.07.2014, 16:12	11
	Сообщение от Sergio Leone в условии чётка задана последовательность верных и неверных ответов И где сказано, что, например, первый ответ верный? Вот это Сообщение от Innot27 то верный, то неверный не эквивалентно фразе "сначала верный, потом неверный". 0

@Innot27 0 / 0 / 0 Регистрация: 06.01.2013 Сообщений: 23
		1
	Какое минимальное количество вопросов, требующих ответа "да" или "нет", необходимо, чтобы отгадать число 17.07.2014, 09:26. Показов 9404. Ответов 11 Метки нет (Все метки) 36. Человек загадывает число в диапазоне от 0 до 15. Известно, что загадывающий точно через раз дает то верный, то неверный ответ. Какое минимальное количество вопросов, требующих ответа "да" или "нет", необходимо, чтобы отгадать это число? 1. 8 2. 5 3. 4 0

@Mikl___ Ушел с форума 16276 / 7601 / 1064 Регистрация: 11.11.2010 Сообщений: 13,616
	20.07.2014, 13:48	2
	Innot27, от 0 до 15 - 16 чисел или 2⁴ ответ 3. 4 1

zer0mail 2662 / 2237 / 240 Регистрация: 03.07.2012 Сообщений: 8,138 Записей в блоге: 1
	20.07.2014, 15:30	3
	Как насчет неверных ответов? 0

@Mikl___ Ушел с форума 16276 / 7601 / 1064 Регистрация: 11.11.2010 Сообщений: 13,616
	20.07.2014, 15:48	4
	zer0mail, тогда придется ввести корректирующие ответы, которые позволят исправить единичные неверные ответы и зафиксируют двойной неверный ответ -- с учетом корректирующих ответов получим 7 ответов 0

zer0mail 2662 / 2237 / 240 Регистрация: 03.07.2012 Сообщений: 8,138 Записей в блоге: 1
	20.07.2014, 16:20	5
	Давайте зададим 1-й вопрос: "Загаданное число <16?" А за остальные 4 определим его 2

@Mikl___ Ушел с форума 16276 / 7601 / 1064 Регистрация: 11.11.2010 Сообщений: 13,616
	20.07.2014, 17:52	6
	zer0mail, число от 0 до 15 можно угадать с четырех вопросов, требующих ответа "да" или "нет" (log₂(16)=4). Если учесть, что половина ответов правильные, а половина нет, тогда ответ 4х2=8, то есть вариант 1. 8, но я с трудом представляю такую "угадайку" 0

zer0mail 2662 / 2237 / 240 Регистрация: 03.07.2012 Сообщений: 8,138 Записей в блоге: 1
	20.07.2014, 18:42	7
	Еще раз прочитайте условие, особенно в районе слов "точно через раз" 1

@Cyborg Drone Модератор 9853 / 5223 / 3304 Регистрация: 17.08.2012 Сообщений: 15,974
	21.07.2014, 16:39	8
	Всего пять вопросов. Сначала угадывается последовательность правды/вранья, а после по степеням числа 2, как Mikl___ намекнул. Например, так: 1. Число больше 15? Voila, последовательность брёха установлена. 2. Число меньше 8? и далее 3. 4. 5. Добавлено через 3 минуты zer0mail, не заметил, что Вы уже написали ответ. 2

@Iriini 266 / 192 / 50 Регистрация: 16.06.2014 Сообщений: 424
	25.07.2014, 10:29	9
	Красивая задачка! Надо запомнить 0

@Sergio Leone 2509 / 1130 / 582 Регистрация: 07.06.2014 Сообщений: 3,286
	25.07.2014, 14:10	10
	Всего пять вопросов. Сначала угадывается последовательность правды/вранья, а после по степеням числа 2 а на мой взгляд - чётырёх вопросов достаточно. что загадывающий точно через раз дает то верный, то неверный ответ в условии чётка задана последовательность верных и неверных ответов. Т.е. первый ответ всегда верный, второй - неверный, третий - верный и чётвертый неверный. 0

	25.07.2014, 19:49

Опции темы

@Iriini 266 / 192 / 50 Регистрация: 16.06.2014 Сообщений: 424
	25.07.2014, 19:49	12
	Сообщение от Cyborg Drone И где сказано, что, например, первый ответ верный? Давайте зададим 1-й вопрос: "Загаданное число <16?" А за остальные 4 определим его Красивое решение! 0