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

---

а) Из 19 шаров 2 радиоактивны. Про любую кучку шаров за одну проверку можно узнать, имеется ли в ней хотя бы один радиоактивный шар (но нельзя узнать, сколько их). Доказать, что за 8 проверок всегда можно выделить оба радиоактивных шара.

б) Из 11 шаров два радиоактивны. Доказать, что менее чем за 7 проверок нельзя гарантировать нахождение обоих радиоактивных шаров,
а за 7 проверок их всегда можно обнаружить.

   Решение

---

Аксиома индукции. Если известно, что некоторое утверждение верно для 1, и из предположения, что утверждение верно для некоторого n, вытекает его справедливость для n+1, то это утверждение верно для всех натуральных чисел.
Докажите, что аксиома индукции равносильна любому из следующих утверждений:
1) всякое непустое подмножество натуральных чисел содержит наименьшее число;
2) всякое конечное непустое подмножество натуральных чисел содержит наибольшее число;
3) если некоторое множество натуральных чисел содержит 1 и вместе с каждым натуральным числом содержит следующее за ним, то оно содержит все натуральные числа;
4) если известно, что некоторое утверждение верно для некоторого a, и из предположения, что утверждение верно для всех натуральных чисел k, таких, что a k < n вытекает его справедливость для n, то это утверждение верно для всех натуральных чисел k a;
5) (Обратная индукция.) Если известно, что некоторое утверждение верно для 1 и 2, и из предположения, что утверждение верно для некоторого n > 1, вытекает его справедливость для 2n и n - 1, то это утверждение верно для всех натуральных чисел.

   Решение

---

Имеется кучка из 100 камней. Двое играют в следующую игру. Первый игрок забирает 1 камень, потом второй может забрать 1 или 2 камня, потом первый может забрать 1, 2 или 3 камня, затем второй 1, 2, 3 или 4 камня, и так далее. Выигрывает тот, кто забирает последний камень. Кто может выиграть, как бы ни играл соперник?

   Решение

---

Дано натуральное число M. Докажите, что существует число, кратное M, сумма цифр которого (в десятичной записи) нечётна.

   Решение

---

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

   Решение

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

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

---

Задача 79467  (#1)

Темы:   [ Уравнения высших степеней (прочее) ] [ Разложение на множители ]

Сложность: 2+ Классы: 8

Найти все значения x и y, удовлетворяющие равенству   xy + 1 = x + y.

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

Решение

---

Задача 79468  (#2)

Темы:   [ Системы линейных уравнений ] [ Перебор случаев ]

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

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

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

Решение

---

Задача 79469  (#3)

Темы:   [ Неравенство треугольника (прочее) ] [ Трапеции (прочее) ]

Сложность: 3+ Классы: 7,8,9

Длины a, b, c, d четырёх отрезков удовлетворяют неравенствам 0 < a ≤ b ≤ c < d, d < a + b + c. Можно ли из этих отрезков сложить трапецию?

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

Решение

---

Задача 79470  (#4)

Темы:   [ Теория игр (прочее) ] [ Прямоугольники и квадраты. Признаки и свойства ]

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

В центре квадрата сидит заяц, а в каждом из четырёх углов по одному волку. Может ли заяц выбежать из квадрата, если волки могут бегать только по сторонам квадрата с максимальной скоростью в 1,4 раза большей, чем максимальная скорость зайца?

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

Решение

---

Задача 79471  (#5)

Темы:   [ Взвешивания ] [ Линейные рекуррентные соотношения ]

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

В магазин привезли цистерну молока. У продавца имеются чашечные весы без гирь (на чашки весов можно ставить фляги), а также три одинаковые фляги, две из которых пустые, а в третьей налит 1 л молока. Как отлить в одну флягу ровно 85 л молока, сделав не более восьми взвешиваний?

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

Решение

---

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

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