Подтемы:
-
Индукция
(417 задач)
Принцип Дирихле
(594 задачи)
Принцип крайнего
(490 задач)
Инварианты и полуинварианты
(290 задач)
Вспомогательная раскраска
(161 задача)
Алгебраические методы
(1240 задач)
Геометрические методы
(354 задачи)
Методы математического анализа
(129 задач)
Доказательство от противного
(399 задач)
Примеры и контрпримеры. Конструкции
(1050 задач)
Методы решения задач с параметром
(53 задачи)
Оценка + пример
(170 задач)
Фильтр
Задачи
Страница: << 50 51 52 53 54 55 56 >> [Всего задач: 4283]
В каждой клетке доски 5×5 клеток сидит жук.
В некоторый момент все жуки переползают на соседние (по
горизонтали или вертикали) клетки. Обязательно ли при
этом останется пустая клетка?
На клетчатой бумаге даны произвольные 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, то это утверждение верно для всех натуральных чисел.
Страница: << 50 51 52 53 54 55 56 >> [Всего задач: 4283]
Задача 58180 |
|
|
|
|
|
Решение |
Задача 58191 |
|
|
|
|
|
Решение |
Задача 58196 |
|
|
|
|
|
Решение |
Задача 60277 |
|
|
Докажите, что аксиома индукции равносильна любому из следующих утверждений:
1) всякое непустое подмножество натуральных чисел содержит наименьшее число;
2) всякое конечное непустое подмножество натуральных чисел содержит наибольшее число;
3) если некоторое множество натуральных чисел содержит 1 и вместе с каждым натуральным числом содержит следующее за ним, то оно содержит все натуральные числа;
4) если известно, что некоторое утверждение верно для некоторого a, и из предположения, что утверждение верно для всех натуральных чисел k, таких, что a
5) (Обратная индукция.) Если известно, что некоторое утверждение верно для 1 и 2, и из предположения, что утверждение верно для некоторого n > 1, вытекает его справедливость для 2n и n - 1, то это утверждение верно для всех натуральных чисел.
|
|
|
Решение |
Задача 60279 |
|
|
Даны натуральные числа x1, ..., xn. Докажите, что число можно представить в виде суммы квадратов двух целых чисел.
|
|
|
Решение |
Страница: << 50 51 52 53 54 55 56 >> [Всего задач: 4283]
