ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при поддержке
ЦПМ
Ссылки по теме:
Статья Н. Виленкина "Комбинаторика"

Материалы по этой теме:


Подтемы:
Фильтр
Сложность с по   Класс с по  
Задачи

Страница: << 10 11 12 13 14 15 16 >> [Всего задач: 506]      



Задача 35667

Темы:   [ Правило произведения ]
[ Криптография ]
[ Разбиения на пары и группы; биекции ]
Сложность: 2+
Классы: 8,9

Ключом шифра, называемого "поворотная решетка", является трафарет, изготовленный из квадратного листа клетчатой бумаги размера n×n
(n чётно). Некоторые из клеток вырезаются. Одна из сторон трафарета помечена. При наложении этого трафарета на чистый лист бумаги четырьмя возможными способами (помеченной стороной вверх, вправо, вниз, влево) его вырезы полностью покрывают всю площадь квадрата, причём каждая клетка оказывается под вырезом ровно один раз. Буквы сообщения, имеющего длину n², последовательно вписываются в вырезы трафарета, сначала наложенного на чистый лист бумаги помеченной стороной вверх. После заполнения всех вырезов трафарета буквами сообщения трафарет располагается в следующем положении и т. д. После снятия трафарета на листе бумаги оказывается зашифрованное сообщение.
Найдите число различных ключей для произвольного чётного числа n.

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

Задача 60339

Темы:   [ Правило произведения ]
[ Задачи с ограничениями ]
Сложность: 2+
Классы: 7,8

В языке одного древнего племени было 6 гласных и 8 согласных, причём при составлении слов гласные и согласные непременно чередовались. Сколько слов из девяти букв могло быть в этом языке?

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

Задача 60340

Темы:   [ Правило произведения ]
[ Классическая комбинаторика (прочее) ]
Сложность: 2+
Классы: 7,8

Алфавит племени Мумбо-Юмбо состоит из трёх букв. Словом является любая последовательность, состоящая не более чем из четырёх букв.
Сколько слов в языке племени Мумбо-Юмбо?

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

Задача 60341

Темы:   [ Правило произведения ]
[ Десятичная система счисления ]
Сложность: 2+
Классы: 7,8

Сколько существует шестизначных чисел, делящихся на 5?

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

Задача 60342

Темы:   [ Классическая комбинаторика (прочее) ]
[ Задачи с ограничениями ]
[ Десятичная система счисления ]
[ Правило произведения ]
Сложность: 2+
Классы: 7,8

Сколько существует шестизначных чисел, в записи которых есть хотя бы одна чётная цифра?

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

Страница: << 10 11 12 13 14 15 16 >> [Всего задач: 506]      



© 2004-... МЦНМО (о копирайте)
Пишите нам