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

---

Зашифрование сообщения состоит в замене букв исходного текста на пары цифр в соответствии с некоторой (известной только отправителю и получателю) таблицей, в которой разным буквам алфавита соответствуют разные пары цифр. Криптографу дали задание восстановить зашифрованный текст. В каком случае ему будет легче выполнить задание: если известно, что первое слово второй строки – "термометр" или что первое слово третьей строки – "ремонт"?

   Решение

---

Аксиома индукции. Если известно, что некоторое утверждение верно для 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, то это утверждение верно для всех натуральных чисел.

   Решение

---

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

   Решение

---

Из шахматной доски со стороной а) 2ⁿ; б) 6n + 1 выброшена одна клетка. Докажите, что оставшуюся часть доски можно замостить плитками, изображенными на рис.

   Решение

Страница: 1 2 >> [Всего задач: 8]      

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

---

Задача 58275  (#25.053)

Тема:   [ Замощения костями домино и плитками ]

Сложность: 2 Классы: 8,9

Замостите обычную шахматную доску плитками, изображенными на рис.

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

Решение

---

Задача 58276  (#25.054)

Тема:   [ Замощения костями домино и плитками ]

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

Прямоугольник размером m×n замощен плитками, изображенными на рис. Докажите, что m и n делятся на 4.

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

Решение

---

Задача 58277  (#25.055)

Тема:   [ Замощения костями домино и плитками ]

Сложность: 5 Классы: 8,9

Из шахматной доски со стороной а) 2ⁿ; б) 6n + 1 выброшена одна клетка. Докажите, что оставшуюся часть доски можно замостить плитками, изображенными на рис.

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

Решение

---

Задача 58278  (#25.056)

Тема:   [ Замощения костями домино и плитками ]

Сложность: 5 Классы: 8,9

Вырежьте из обычной шахматной доски одну клетку так, чтобы оставшуюся часть можно было замостить плитками размером 1×3.

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

Решение

---

Задача 58279  (#25.057)

Тема:   [ Замощения костями домино и плитками ]

Сложность: 5 Классы: 8,9

Прямоугольник размером 2n×2m замостили костями домино 1×2. Докажите, что на этот слой костей можно положить второй слой так, что ни одна кость второго слоя не совпадает с костью первого слоя.

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

Решение

---

Страница: 1 2 >> [Всего задач: 8]      

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