На острове живут рыцари, которые всегда говорят правду, и лжецы, которые всегда лгут. Путник встретил троих островитян и спросил каждого из них: ''Сколько рыцарей среди твоих спутников?''. Первый ответил: ''Ни одного''. Второй сказал: ''Один''. Что сказал третий?

   Решение

Пусть P(x) – многочлен степени  n > 1  с целыми коэффициентами, k – произвольное натуральное число. Рассмотрим многочлен
Q_k(x) = P(P(...P(P(x))...))  (P применён k раз). Докажите, что существует не более n целых чисел t, при которых  Q_k(t) = t.

   Решение

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

   Решение

Двое играют в следующую игру. Каждый игрок по очереди вычёркивает 9 чисел (по своему выбору) из последовательности 1, 2, 3, ..., 100, 101. После одиннадцати таких вычёркиваний останутся два числа. Затем второй игрок присуждает первому столько очков, какова разница между этими оставшимися числами. Доказать, что первый игрок всегда сможет набрать по крайней мере 55 очков, как бы ни играл второй.

   Решение

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

Даны два натуральных числа m и n. Выписываются все различные делители числа m – числа a, b, ..., k – и все различные делители числа n – числа s, t, ..., z. (Само число и 1 тоже включаются в число делителей.) Оказалось, что  a + b + ... + k = s + t + ... + z  и  ¹/_a + ¹/_b + ... + ¹/_k = ¹/_s + ¹/_t + ... + ¹/_z.
Доказать, что  m = n.

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

Решение

С числом 123456789101112...9989991000 производится следующая операция: зачёркиваются две соседние цифры a и b (a стоит перед b) и на их место вставляется число a + 2b (можно в качестве a взять нуль, ``стоящий'' перед числом, а в качестве b — первую цифру числа). С полученным числом производится такая же операция и т.д. (Например, из числа 118 307 можно на первом шаге получить числа 218 307, 38 307, 117 307, 111 407, 11 837, 118 314.) Доказать, что таким способом можно получить число 1.

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

Решение

Двое играют в следующую игру. Каждый игрок по очереди вычёркивает 9 чисел (по своему выбору) из последовательности 1, 2, 3, ..., 100, 101. После одиннадцати таких вычёркиваний останутся два числа. Затем второй игрок присуждает первому столько очков, какова разница между этими оставшимися числами. Доказать, что первый игрок всегда сможет набрать по крайней мере 55 очков, как бы ни играл второй.

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

Решение

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