Двое играют в такую игру. Один задумывает натуральное число 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.

   Решение

Контуры выпуклых многоугольников F и G не имеют общих точек, причём G расположен внутри F. Хорду многоугольника F – отрезок, соединяющий две точки контура F, назовём опорной для G, если она пересекается с G только по точкам контура: содержит либо только вершину, либо сторону G.
  а) Докажите, что найдётся опорная хорда, середина которой принадлежит контуру G.
  б) Докажите, что найдутся две такие хорды.

   Решение

Работу алгоритма Евклида (см. задачу 60488) можно представить следующим образом. В прямоугольник размерами  m₀×m₁  (m₁ ≤ m₀)  укладываем a₀ квадратов размера   m₁×m₁,  в оставшийся прямоугольник размерами  m₁×m₂  (m₂ ≤ m₁)  укладываем a₁ квадратов размера  m₂×m₂,  и т. д. до тех пор, пока весь прямоугольник не покроется квадратами. Выразите общее число квадратов через элементы цепной дроби числа  ^m₀/_m1.

   Решение

Пусть a – заданное вещественное число, n – натуральное число,  n > 1.
Найдите все такие x, что сумма корней n-й степени из чисел  xⁿ – aⁿ  и  2aⁿ – xⁿ  равна числу a.

   Решение

Для каждого натурального n приведите пример прямоугольника, который разрезался бы ровно на n квадратов, среди которых должно быть не более двух одинаковых.

   Решение

Натуральные числа M и K отличаются перестановкой цифр.
Доказать, что
  а) сумма цифр числа 2M равна сумме цифр числа 2K;
  б) сумма цифр числа ^M/₂  равна сумме цифр числа ^K/₂  (если M и K чётны);
  в) сумма цифр числа 5M равна сумме цифр числа 5K.

   Решение

Вот несколько примеров, когда сумма квадратов k последовательных натуральных чисел равна сумме квадратов k – 1 следующих натуральных чисел:

3² + 4² = 5²,

36² + 37² + 38² + 39² + 40² = 41² + 42² + 43² + 44²,

55² + 56² + 57² + 58² + 59² + 60² = 61² + 62² + 63² + 64² + 65².

Найдите общую формулу, охватывающую все такие случаи.

   Решение

Можно ли бумажный круг с помощью ножниц перекроить в квадрат той же площади?
(Разрешается сделать конечное число разрезов по прямым линиям и дугам окружностей.)

   Решение

Пусть A', B', C', D', E', F' – середины сторон AB, BC, CD, DE, EF, FA произвольного выпуклого шестиугольника ABCDEF. Известны площади треугольников ABC', BCD', CDE', DEF', EFA', FAB'. Найдите площадь шестиугольника ABCDEF.

   Решение

  а) Четыре порта 1, 2, 3, 4 расположены (в этом порядке) на окружности круглого острова. Их связывает плоская сеть дорог, на которых могут быть перекрёстки, то есть точки, где пересекаются, сходятся или разветвляются дороги. На всех участках дорог введено одностороннее движение так, что, выехав от любого порта или перекрёстка, нельзя вернуться в него снова. Пусть  f_ij  означает число различных путей, идущих из порта i в порт j. Докажите неравенство   f₁₄f₂₃ ≥ f₁₃f₂₄.
  б) Докажите, что если портов шесть: 1, 2, 3, 4, 5, 6 (по кругу в этом порядке), то   f₁₆f₂₅f₃₄ + f₁₅f₂₄f₃₆ + f₁₄f₂₆f₃₅ ≥ f₁₆f₂₄f₃₅ + f₁₅f₂₆f₃₄ + f₁₄f₂₅f₃₆.

   Решение

Для каждого непрямоугольного треугольника T обозначим через T₁ треугольник, вершинами которого служат основания высот треугольника T; через T₂ – треугольник, вершинами которого служат основания высот треугольника T₁; аналогично определим треугольники T₃, T₄ и так далее. Каким должен быть треугольник T, чтобы
  а) треугольник T₁ был остроугольным?
  б) в последовательности T₁, T₂, T₃, ... встретился прямоугольный треугольник T_n (и таким образом треугольник T_n+1 не определён)?
  в) треугольник T₃ был подобен треугольнику T?
  г) Для каждого натурального числа n выясните, сколько существует неподобных друг другу треугольников T, для которых треугольник T_n подобен треугольнику Т.

   Решение

Правильный 4k-угольник разрезан на параллелограммы. Доказать, что среди них не менее k прямоугольников. Найти их общую площадь, если длина стороны 4k-угольника равна a.

   Решение

Страница: 1 [Всего задач: 3]      

Натуральные числа M и K отличаются перестановкой цифр.
Доказать, что
  а) сумма цифр числа 2M равна сумме цифр числа 2K;
  б) сумма цифр числа ^M/₂  равна сумме цифр числа ^K/₂  (если M и K чётны);
  в) сумма цифр числа 5M равна сумме цифр числа 5K.

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

Решение

В Швамбрании N городов, каждые два соединены дорогой. При этом дороги сходятся лишь в городах (нет перекрёстков, одна дорога поднята эстакадой над другой). Злой волшебник устанавливает на всех дорогах одностороннее движение таким образом, что если из города можно выехать, то в него нельзя вернуться. Доказать, что
  а) волшебник может это сделать;
  б) найдётся город, из которого можно добраться до всех, и найдётся город, из которого нельзя выехать;
  в) существует единственный путь, обходящий все города;
  г) волшебник может осуществить своё намерение N! способами.

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

Решение

Правильный 4k-угольник разрезан на параллелограммы. Доказать, что среди них не менее k прямоугольников. Найти их общую площадь, если длина стороны 4k-угольника равна a.

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

Решение

Страница: 1 [Всего задач: 3]