Клэр угадывает число от 0 до 100 000, а ее подруга Жизель пытается угадать это число. После того как Жизель называет число, Клэр отвечает "больше", "меньше" или "угадала". Какое максимальное количество попыток нужно Жизель, чтобы она угадала число в любом случае?

Игра "угадай число" (математика #7) - 9 ответов на форуме Woman.ru (5533064)

ЛСВ

[743038652]

12 ноября 2021, 19:51

#1

100 001 попытка

Unknown333

[402543336]

12 ноября 2021, 19:55

#2

ЛСВ

100 001 попытка

Нет

Хан

Живу здесь

[402448843]

12 ноября 2021, 20:00

#3

Лень думать, но может сразу сказаиь 50000 и отсечь половину, потом опять отсечь половину , потом еще и еще ...и считать лень))

Unknown333

[402543336]

12 ноября 2021, 20:02

#4

Хан

Лень думать, но может сразу сказаиь 50000 и отсечь половину, потом опять отсечь половину , потом еще и еще ...и считать лень))

думаете в правильном направлении

Хан

Живу здесь

[402448843]

12 ноября 2021, 20:04

#5

EU33

думаете в правильном направлении

Напишите потом правильный ответ), интересно)

Unknown333

[402543336]

12 ноября 2021, 20:17

#6

Хан

Напишите потом правильный ответ), интересно)

Напишу ответ сейчас, все равно вижу, что никто не хочет решать)

Ответ: Жизель разгадает число за 17 или меньше попыток.

2^17 = 131072

17 попыток достаточно, чтобы угадать число из диапазона 131072 чисел.

А вот 16 попыток недостаточно, т.к. 2^16 меньше 100 000

Максим

Живу здесь

[402460357]

12 ноября 2021, 20:20

#7

EU33

Напишу ответ сейчас, все равно вижу, что никто не хочет решать)

Ответ: Жизель разгадает число за 17 или меньше попыток.

2^17 = 131072

17 попыток достаточно, чтобы угадать число из диапазона 131072 чисел.

А вот 16 попыток недостаточно, т.к. 2^16 меньше 100 000

Ты спросил какое МАКСИМАЛЬНОЕ число попыток нужно, и тебе дали ответ в начале.
Ты же привёл, минимальное число попыток.
Садись, два.

Хан

Живу здесь

[402448843]

12 ноября 2021, 20:21

#8

EU33

Напишу ответ сейчас, все равно вижу, что никто не хочет решать)

Ответ: Жизель разгадает число за 17 или меньше попыток.

2^17 = 131072

17 попыток достаточно, чтобы угадать число из диапазона 131072 чисел.

А вот 16 попыток недостаточно, т.к. 2^16 меньше 100 000

Ооо, спасибо ), совсем мозги не работают ...

ЛСВ

[743038652]

12 ноября 2021, 21:23

#9

Максим

Ты спросил какое МАКСИМАЛЬНОЕ число попыток нужно, и тебе дали ответ в начале.
Ты же привёл, минимальное число попыток.
Садись, два.

Да уж «сено/солома» :)