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

---

Аксиома индукции. Если известно, что некоторое утверждение верно для 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 2 3 4 5 6 7 >> [Всего задач: 50]      

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

---

Задача 88234

Тема:   [ Объединение, пересечение и разность множеств ]

Сложность: 2- Классы: 5,6,7

В первом пенале лежат лиловая ручка, зелёный карандаш и красный ластик; во втором – синяя ручка, зелёный карандаш и жёлтый ластик; в третьем – лиловая ручка, оранжевый карандаш и жёлтый ластик. Содержимое этих пеналов характеризуется такой закономерностью: в каждых двух из них ровно одна пара предметов совпадает и по цвету, и по назначению. Что должно лежать в четвёртом пенале, чтобы эта закономерность сохранилась? (В каждом пенале лежит ровно три предмета: ручка, карандвш и ластик.)

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

Решение

---

Задача 103971

Темы:   [ Объединение, пересечение и разность множеств ] [ Формула включения-исключения ]

Сложность: 2- Классы: 5,6,7

В киоске около школы продается мороженое двух видов: «Спортивное» и «Мальвина». На перемене 24 ученика успели купить мороженое. При этом 15 из них купили «Спортивное», а 17 – мороженое «Мальвина». Сколько человек купили мороженое обоих сортов?

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

Решение

---

Задача 103738

Тема:   [ Объединение, пересечение и разность множеств ]

Сложность: 2 Классы: 6,7

Среди математиков каждый седьмой — философ, а среди философов каждый девятый — математик. Кого больше: философов или математиков?

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

Решение

---

Задача 88075

Темы:   [ Объединение, пересечение и разность множеств ] [ Задачи на проценты и отношения ]

Сложность: 2+ Классы: 5,6,7

В гимназии все ученики знают хотя бы один из древних языков – греческий или латынь, некоторые – оба языка. 85% всех ребят знают греческий язык и 75% знают латынь. Какая часть учащихся знает оба языка?

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

Решение

---

Задача 64816

Темы:   [ Объединение, пересечение и разность множеств ] [ Доказательство от противного ]

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

Лесник считал сосны в лесу. Он обошёл 5 кругов, изображённых на рисунке, и внутри каждого круга насчитал ровно 3 сосны.
Может ли быть, что лесник ни разу не ошибся?

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

Решение

---

Страница: 1 2 3 4 5 6 7 >> [Всего задач: 50]      

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