Все источники
>>
Олимпиады и турниры
>>
Турнир городов
>>
14 турнир (1992/1993 год)
>>
осенний тур, тренировочный вариант, 8-9 класс
Фильтр
Выбрано 4 задачи Убрать все задачи
а) Из 19 шаров 2 радиоактивны. Про любую кучку шаров за одну проверку можно узнать, имеется ли в ней хотя бы один радиоактивный шар (но нельзя узнать, сколько их). Доказать, что за 8 проверок всегда можно выделить оба радиоактивных шара.
б) Из 11 шаров два радиоактивны. Доказать, что менее чем за 7 проверок нельзя гарантировать нахождение обоих радиоактивных шаров,
а за 7 проверок их всегда можно обнаружить.
РешениеАксиома индукции. Если известно, что некоторое утверждение верно для 1, и из предположения, что утверждение верно для некоторого n, вытекает его справедливость для n+1, то это утверждение верно для всех натуральных чисел.
Докажите, что аксиома индукции равносильна любому из следующих утверждений:
1) всякое непустое подмножество натуральных чисел содержит наименьшее число;
2) всякое конечное непустое подмножество натуральных чисел содержит наибольшее число;
3) если некоторое множество натуральных чисел содержит 1 и вместе с каждым натуральным числом содержит следующее за ним, то оно содержит все натуральные числа;
4) если известно, что некоторое утверждение верно для некоторого a, и из предположения, что утверждение верно для всех натуральных чисел k, таких, что a
5) (Обратная индукция.) Если известно, что некоторое утверждение верно для 1 и 2, и из предположения, что утверждение верно для некоторого n > 1, вытекает его справедливость для 2n и n - 1, то это утверждение верно для всех натуральных чисел.
РешениеИмеется кучка из 100 камней. Двое играют в следующую игру. Первый игрок забирает 1 камень, потом второй может забрать 1 или 2 камня, потом первый может забрать 1, 2 или 3 камня, затем второй 1, 2, 3 или 4 камня, и так далее. Выигрывает тот, кто забирает последний камень. Кто может выиграть, как бы ни играл соперник?
РешениеДано натуральное число M. Докажите, что существует число, кратное M, сумма цифр которого (в десятичной записи) нечётна.
Решение
Задачи
Задача 98143 (#1) |
|
|
В банде 101 террорист. Все вместе они в вылазках ни разу не участвовали, а
каждые двое встречались в вылазках ровно по разу.
Докажите, что один из террористов участвовал не менее чем в 11 различных
вылазках.
|
|
Решение |
Задача 108059 (#2) |
|
|
На каждой стороне параллелограмма выбрано по точке (выбранные точки отличны от вершин параллелограмма). Точки, лежащие на соседних (имеющих общую вершину) сторонах, соединены отрезками. Докажите, что центры описанных окружностей четырёх получившихся треугольников – вершины параллелограмма.
|
|
|
Решение |
Задача 98145 (#3) |
|
|
Дано натуральное число M. Докажите, что существует число, кратное M, сумма цифр которого (в десятичной записи) нечётна.
|
|
|
Решение |
Задача 108060 (#4) |
|
|
а) В треугольнике ABC угол A больше угла B. Докажите, что
BC > ½ AB.
б) В выпуклом четырёхугольнике ABCD угол A больше угла C, а угол D больше угла B. Докажите, что BC > ½ AD.
|
|
|
Решение |
Страница: 1 [Всего задач: 4]
