Клэр угадывает число от 0 до 100 000, а ее подруга Жизель пытается угадать это число. После того как Жизель называет число, Клэр отвечает "больше", "меньше" или "угадала".
Какое максимальное количество попыток нужно Жизель, чтобы она угадала число в любом случае?
100 001 попытка
Лень думать, но может сразу сказаиь 50000 и отсечь половину, потом опять отсечь половину , потом еще и еще ...и считать лень))
Напишу ответ сейчас, все равно вижу, что никто не хочет решать)
Ответ: Жизель разгадает число за 17 или меньше попыток.
2^17 = 131072
17 попыток достаточно, чтобы угадать число из диапазона 131072 чисел.
А вот 16 попыток недостаточно, т.к. 2^16 меньше 100 000
Напишу ответ сейчас, все равно вижу, что никто не хочет решать)
Ответ: Жизель разгадает число за 17 или меньше попыток.
2^17 = 131072
17 попыток достаточно, чтобы угадать число из диапазона 131072 чисел.
А вот 16 попыток недостаточно, т.к. 2^16 меньше 100 000
Ты спросил какое МАКСИМАЛЬНОЕ число попыток нужно, и тебе дали ответ в начале.
Ты же привёл, минимальное число попыток.
Садись, два.
Напишу ответ сейчас, все равно вижу, что никто не хочет решать)
Ответ: Жизель разгадает число за 17 или меньше попыток.
2^17 = 131072
17 попыток достаточно, чтобы угадать число из диапазона 131072 чисел.
А вот 16 попыток недостаточно, т.к. 2^16 меньше 100 000
Ооо, спасибо ), совсем мозги не работают ...