Задача Иосифа Флавия. n человек выстраиваются по кругу и нумеруются числами от 1 до n. Затем из них исключается каждый второй до тех пор, пока не останется только один человек. Например, если n = 10, то порядок исключения таков: 2, 4, 6, 8, 10, 3, 7, 1, 9, так что остается номер 5. Для данного n будем обозначать через J(n) номер последнего оставшегося человека. Докажите, что
а) J(2n) = 2J(n) - 1;
б) J(2n + 1) = 2J(n) + 1;
в) если n = (1b_{m - 1}b_{m - 2}...b₁b₀)₂, то J(n) = (b_{m - 1}b_{m - 2}...b₁b₀1)₂.

   Решение

Страница: << 27 28 29 30 31 32 33 >> [Всего задач: 592]      

Найдите наибольшее значение выражения  a + b + c + d – ab – bc – cd – da,  если каждое из чисел a, b, c и d принадлежит отрезку  [0, 1].

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

Решение

Докажите, что для положительных значений а, b и c выполняется неравенство   ≤ .

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

Решение

Девять чисел таковы, что сумма каждых четырёх из них меньше суммы пяти остальных. Докажите, что все числа положительны.

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

Решение

По кругу записаны 100 целых чисел. Каждое из чисел больше суммы двух чисел, следующих за ним по часовой стрелке.
Какое наибольшее количество положительных чисел может быть среди записанных?

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

Решение

Сумма неотрицательных чисел x₁, x₂, ..., x₁₀ равна 1. Найдите наибольшее возможное значение суммы  x₁x₂ + x₂x₃ + ... + x₉x₁₀.

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

Решение

Страница: << 27 28 29 30 31 32 33 >> [Всего задач: 592]