Версия для печати
Убрать все задачи

---

Два мудреца играют в следующую игру. Выписаны числа 0, 1, 2,..., 1024. Первый мудрец зачёркивает 512 чисел (по своему выбору), второй зачёркивает 256 из оставшихся, затем снова первый зачёркивает 128 чисел и т.д. На десятом шаге второй мудрец зачёркивает одно число; остаются два числа. После этого второй мудрец платит первому разницу между этими числами. Как выгоднее играть первому мудрецу? Как второму? Сколько уплатит второй мудрец первому, если оба будут играть наилучшим образом? (Ср. с задачей 78710 и с задачей 78716.)

   Решение

---

В колбе находится колония из n бактерий. В какой-то момент внутрь колбы попадает вирус. В первую минуту вирус уничтожает одну бактерию, и сразу же после этого и вирус, и оставшиеся бактерии делятся пополам. Во вторую минуту новые два вируса уничтожают две бактерии, а затем и вирусы, и оставшиеся бактерии снова делятся пополам, и т.д. Наступит ли такой момент времени, когда не останется ни одной бактерии?

   Решение

---

Предположим, что цепные дроби   сходятся. Согласно задаче 61330, они будут сходиться к корням многочлена  x² – px + q = 0.  С другой стороны к тем же корням будут сходиться и последовательности, построенные по методу Ньютона (см. задачу 61328):   x_n+1 = x_n – = .  Докажите, что если x₀ совпадает с нулевой подходящей дробью цепной дроби α или β, то числа x₁, x₂, ... также будут совпадать с подходящими дробями к α или β.

   Решение

---

Дан куб. Три плоскости, параллельные граням, разделили его на 8 параллелепипедов. Их покрасили в шахматном порядке. Объёмы чёрных параллелепипедов оказались равны 1, 6, 8, 12.
Найдите объёмы белых параллелепипедов.

   Решение

---

Докажите, что все корни уравнения  zⁿ = 1  могут быть записаны в виде  1, α, α², ..., α^n–1.

   Решение

---

Дан многочлен P(x) с целыми коэффициентами, причём для каждого натурального x выполняется неравенство  P(x) > x.  Определим последовательность {b_n} следующим образом:  b₁ = 1,  b_k+1 = P(b_k)  для  k ≥ 1. Известно, что для любого натурального d найдется член последовательности {b_n}, делящийся на d. Докажите, что  P(x) = x + 1.

   Решение

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

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями  

---

Задача 79346  (#1)

Темы:   [ Примеры и контрпримеры. Конструкции ] [ Кривые второго порядка ]

Сложность: 3+ Классы: 11

Можно ли на плоскости расположить бесконечное множество одинаковых кругов так, чтобы любая прямая пересекала не более двух кругов?

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

Решение

---

Задача 79343  (#2)

Темы:   [ Делимость чисел. Общие свойства ] [ Примеры и контрпримеры. Конструкции ] [ Индукция (прочее) ]

Сложность: 4 Классы: 8,9,10

Существуют ли  а) 6,  б)15,  в) 1000 таких различных натуральных чисел, что для любых двух a и b из них сумма  a + b  делится на разность  a − b?

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

Решение

---

Задача 79341  (#3)

Темы:   [ Турниры и турнирные таблицы ] [ Средние величины ]

Сложность: 4 Классы: 9

В волейбольном турнире каждые две команды сыграли по одному матчу.
  а) Докажите, что если для каждых двух команд найдётся третья, которая выиграла у этих двух, то число команд не меньше семи.
  б) Постройте пример такого турнира семи команд.
  в) Докажите, что если для любых трёх команд найдётся такая, которая выиграла у этих трёх, то число команд не меньше 15.

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

Решение

---

Задача 79347  (#4)

Темы:   [ Рекуррентные соотношения (прочее) ] [ Периодичность и непериодичность ] [ Четность и нечетность ] [ Целая и дробная части. Принцип Архимеда ]

Сложность: 3+ Классы: 11

Последовательность натуральных чисел {x_n} строится по следующему правилу:  x₁ = 2,  ...,  x_n = [1,5x_n–1].
Доказать, что последовательность  y_n = (–1)^x_n  непериодическая.

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

Решение

---

Задача 79345  (#5)

Темы:   [ Рекуррентные соотношения ] [ Деление многочленов с остатком. НОД и НОК многочленов ]

Сложность: 4 Классы: 10,11

Дан многочлен P(x) с целыми коэффициентами, причём для каждого натурального x выполняется неравенство  P(x) > x.  Определим последовательность {b_n} следующим образом:  b₁ = 1,  b_k+1 = P(b_k)  для  k ≥ 1. Известно, что для любого натурального d найдется член последовательности {b_n}, делящийся на d. Докажите, что  P(x) = x + 1.

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

Решение

---

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

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями