Подтемы:
-
Индукция
(411 задач)
Принцип Дирихле
(590 задач)
Принцип крайнего
(488 задач)
Инварианты и полуинварианты
(288 задач)
Вспомогательная раскраска
(161 задача)
Алгебраические методы
(1221 задача)
Геометрические методы
(354 задачи)
Методы математического анализа
(129 задач)
Доказательство от противного
(398 задач)
Примеры и контрпримеры. Конструкции
(1027 задач)
Методы решения задач с параметром
(53 задачи)
Оценка + пример
(136 задач)
Фильтр
Выбрана 1 задача
Версия для печати
Убрать все задачи
Решение
Убрать все задачи
Некоторые точки из данного конечного множества соединены отрезками. Докажите, что найдутся две точки, из которых выходит поровну отрезков.
Решение
Задачи
Страница: << 43 44 45 46 47 48 49 >> [Всего задач: 4204]
На клетчатой бумаге даны произвольные n клеток.
Докажите, что из них можно выбрать не менее n/4 клеток,
не имеющих общих точек.
Плоскость раскрашена в три цвета. Докажите, что
найдутся две точки одного цвета, расстояние между которыми равно 1.
Аксиома индукции. Если известно, что некоторое утверждение верно для 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, то это утверждение верно для всех натуральных чисел.
Страница: << 43 44 45 46 47 48 49 >> [Всего задач: 4204]
Задача 58191 |
|
|
|
|
Решение |
Задача 58196 |
|
|
|
|
|
Решение |
Задача 60277 |
|
|
Докажите, что аксиома индукции равносильна любому из следующих утверждений:
1) всякое непустое подмножество натуральных чисел содержит наименьшее число;
2) всякое конечное непустое подмножество натуральных чисел содержит наибольшее число;
3) если некоторое множество натуральных чисел содержит 1 и вместе с каждым натуральным числом содержит следующее за ним, то оно содержит все натуральные числа;
4) если известно, что некоторое утверждение верно для некоторого a, и из предположения, что утверждение верно для всех натуральных чисел k, таких, что a
5) (Обратная индукция.) Если известно, что некоторое утверждение верно для 1 и 2, и из предположения, что утверждение верно для некоторого n > 1, вытекает его справедливость для 2n и n - 1, то это утверждение верно для всех натуральных чисел.
|
|
|
Решение |
Задача 60313 |
|
|
Вычислите произведение
|
|
|
Решение |
Задача 60353 |
|
|
Некоторые точки из данного конечного множества соединены отрезками. Докажите, что найдутся две точки, из которых выходит поровну отрезков.
|
|
|
Решение |
Страница: << 43 44 45 46 47 48 49 >> [Всего задач: 4204]
