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

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

   Решение

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

Вот несколько примеров, когда сумма квадратов 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².

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

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

Решение

Ювелиру заказали золотое кольцо шириной h, имеющее форму тела, ограниченного поверхностью шара с центром О и поверхностью цилиндра радиусом r, ось которого проходит через точку О. Мастер сделал такое колечко, но выбрал r слишком маленьким. Сколько золота ему придётся добавить, если r нужно увеличить в k раз, а ширину h оставить прежней?

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

Решение

Сетка линий, изображённая на рисунке, состоит из концентрических окружностей с радиусами 1, 2, 3, 4,... и центром в точке О, прямой l, проходящей через точку О, и всевозможных касательных к окружностям, параллельных l. Вся плоскость разбита этими линиями на клетки, которые раскрашены в шахматном порядке. В цепочке точек, показанных на рисунке, каждые две соседние точки являются противоположными вершинами тёмной клетки. Докажите, что все точки такой бесконечной цепочки лежат на одной параболе (поэтому рисунок словно соткан из светлых и тёмных парабол).

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

Решение

Число 76 обладает таким любопытным свойством: последние две цифры числа  76² = 5776  – это снова 76.
  а) Есть ли ещё такие двузначные числа?
  б) Найдите все такие трёхзначные числа A, что последние три цифры числа A² составляют число А.
  в) Существует ли такая бесконечная последовательность цифр a₁, a₂, a₃, ..., что для любого натурального n квадрат числа a_na_n–1...a₂a₁ оканчивается на эти же n цифр? Очевидный ответ  a₁ = 1  и  0 = a₂ = a₃ = ...  мы исключаем.

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

Решение

Пусть l₁, l₂, ..., l_n — несколько прямых на плоскости, не все из которых параллельны. Докажите, что можно единственным образом выбрать на каждой из этих прямых по точке X₁, X₂, ..., X_n так, чтобы перпендикуляр, восставленный к прямой l_k в точке X_k (для любого натурального k < n), проходил через точку X_{k + 1}, а перпендикуляр, восставленный к прямой l_n в точке X_n, проходил через точку X₁.

Попробуйте сформулировать и доказать аналогичную теорему в пространстве.

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

Решение

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