Страница: << 23 24 25 26 27 28 29 >> [Всего задач: 165]      

Двое играют в такую игру. Один задумывает натуральное число n, а другой задаёт вопросы типа «верно ли, что n не меньше x» (число x он может выбирать по своему усмотрению) и получает ответы «да» или «нет». Каждой возможной стратегии T второго игрока сопоставим функцию f_T(n), равную числу вопросов (до отгадывания), если было задумано число n. Пусть, например, стратегия T состоит в том, что сначала задают вопросы: «верно ли, что n не меньше 10?», «верно ли, что n не меньше 20?», ... до тех пор, пока на какой-то вопрос «верно ли, что n не меньше 10(k + 1)» не будет дан ответ «нет», а затем задают вопросы «верно ли, что n не меньше 10k + 1», «верно ли, что n не меньше 10k + 2» и так далее. Тогда f_T(n) = a + 2 + ^{(n – a)}/₁₀, где a — последняя цифра числа n, то есть f_T(n) растёт примерно как ⁿ/₁₀.

а) Предложите стратегию, для которой функция f_T растёт медленнее.

б) Сравнивая две стратегии, удобно для произвольной стратегии Т вместо функции f_T ввести функцию f_T, значение которой для любого натурального числа n равно наибольшему из чисел f_T(k), где k пробегает значения от 1 до n. Оцените снизу f_T для произвольной стратегии T.

Прислать комментарий

Решение

На столе лежат две кучки камней: в первой кучке 10 камней, а во второй - 15. За ход разрешается разделить любую кучку на две меньшие. Проигрывает тот, кто не сможет делать ход. Может ли выиграть второй игрок?

Прислать комментарий

Решение

У Аси и Васи есть три монеты. На разных сторонах одной монеты изображены ножницы и бумага, на сторонах другой монеты – камень и ножницы, на сторонах третьей – бумага и камень. Ножницы побеждают бумагу, бумага побеждает камень и камень побеждает ножницы. Сначала Ася выбирает себе монетку, потом Вася, потом они бросают свои монетки и смотрят, кто выиграл (если выпало одно и то же, то – ничья). Так они делают много раз. Есть ли возможность у Васи выбирать монету так, чтобы вероятность его выигрыша была выше, чем у Аси?

Прислать комментарий

Решение

Лиса и два медвежонка делят 100 конфет. Лиса раскладывает конфеты на три кучки; кому какая достанется - определяет жребий. Лиса знает, что если медвежатам достанется разное количество конфет, то они попросят её уравнять их кучки, и тогда она заберёт излишек себе. После этого все едят доставшиеся им конфеты.
  а) Придумайте, как Лисе разложить конфеты по кучкам так, чтобы съесть ровно 80 конфет (ни больше, ни меньше).
  б) Может ли Лиса сделать так, чтобы в итоге съесть ровно 65 конфет?

Прислать комментарий

Решение

Людоедом называется фантастическая шахматная фигура, которая может ходить как шахматный король – на соседнюю клетку по вертикали или горизонтали, но не может ходить по диагонали. Два людоеда стоят на противоположных угловых полях шахматной доски и начинают ходить по очереди. Людоеду, вставшему на клетку, где уже стоит другой людоед, разрешается им пообедать. Кто кого съест при правильной игре и как ему надо для этого играть?

Прислать комментарий

Решение

Страница: << 23 24 25 26 27 28 29 >> [Всего задач: 165]