Кружки, факультативы, спецкурсы:
-
Летняя компьютерная школа
(19 задач)
Фильтр
Выбрана 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, то это утверждение верно для всех натуральных чисел.
Решение
Убрать все задачи
Аксиома индукции. Если известно, что некоторое утверждение верно для 1, и из предположения, что утверждение верно для некоторого n, вытекает его справедливость для n+1, то это утверждение верно для всех натуральных чисел.
Докажите, что аксиома индукции равносильна любому из следующих утверждений:
1) всякое непустое подмножество натуральных чисел содержит наименьшее число;
2) всякое конечное непустое подмножество натуральных чисел содержит наибольшее число;
3) если некоторое множество натуральных чисел содержит 1 и вместе с каждым натуральным числом содержит следующее за ним, то оно содержит все натуральные числа;
4) если известно, что некоторое утверждение верно для некоторого a, и из предположения, что утверждение верно для всех натуральных чисел k, таких, что a
5) (Обратная индукция.) Если известно, что некоторое утверждение верно для 1 и 2, и из предположения, что утверждение верно для некоторого n > 1, вытекает его справедливость для 2n и n - 1, то это утверждение верно для всех натуральных чисел.
Решение
Задачи
Страница: 1 2 3 4 5 6 7 >> [Всего задач: 63]
Страница: 1 2 3 4 5 6 7 >> [Всего задач: 63]
Задача 64123[A+B] |
|
|
Вводится два числа. В выходной файл записать их сумму. Пример входного файла 2 3 Пример выходного файла 5
|
|
Решение |
Задача 64124[Черно-белые клетки] |
|
|
Даны координаты двух полей шахматной доски (координаты клетки - это 2 числа от 1 до 8: номер столбца и номер строки) Одно ли цвета эти клетки на шахматной доске? Вывести в выходной файл сообщение YES, если они одного цвета, и NO иначе Пример входного файла: 1 1 2 2 Пример выходного файла YES Пример входного файла: 1 1 1 4 Пример выходного файла NO
|
|
|
Решение |
Задача 64125[Найди наименьшее] |
|
|
Дана последовательность чисел. Найти в ней наименьшее число. Входные данные. Задано сначала число N (количество чисел в последовательности), а затем N чисел. Выходные данные. Выведите наименьшее число. Пример входного файла 7 4 2 5 -1 4 6 2 Пример выходного файла -1
|
|
|
Решение |
Задача 64126[Степень двойки?] |
|
|
Является ли число степенью двойки? Вводится число. Напечатать YES, если оно является степенью двойки, NO - иначе Пример входного файла 8 Пример выходного файла YES Пример входного файла 22 Пример выходного файла NO
|
|
|
Решение |
Задача 64127[Сумма цифр] |
|
|
Посчитать сумму цифр числа Вводится число. Вывести сумму его цифр Пример входного файла 157 Пример выходного файла 13
|
|
|
Решение |
Страница: 1 2 3 4 5 6 7 >> [Всего задач: 63]
