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

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Задачи

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



Задача 35418

Тема:   [ Группа перестановок ]
Сложность: 2+
Классы: 8,9,10

Нескольким детям дали по карандашу одного из трех цветов. Дети как-то поменялись карандашами, после чего у каждого оказался не тот карандаш, который был у него вначале. Докажите, что цвета карандашей могли быть такими, что у каждого вначале и в конце карандаши были разных цветов.
Прислать комментарий     Решение


Задача 35293

Тема:   [ Теория групп (прочее) ]
Сложность: 3+
Классы: 10,11

Комбинация А поворотов кубика Рубика называется порождающей, если среди результатов многократного применения комбинации А встретятся всевозможные состояния, в которые можно перевести кубик Рубика при помощи поворотов. Существует ли порождающая комбинация поворотов?

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

Задача 35604

Темы:   [ Группа перестановок ]
[ Криптография ]
Сложность: 3+
Классы: 9,10,11

Некоторый текст зашифровали, поставив в соответствие каждой букве некоторую (возможно, ту же самую букву) букву так, что текст можно однозначно расшифровать. Докажите, что найдется такое число N, что после N-кратного применения шифрования заведомо получится исходный текст. Найдите из всех таких значений N наименьшее, годящееся для всех шифров (при условии, что в алфавите 33 буквы). (Задача с сайта www.cryptography.ru.)
Прислать комментарий     Решение


Задача 35240

Тема:   [ Теория групп (прочее) ]
Сложность: 4-
Классы: 9,10,11

К кубику Рубика применили последовательность поворотов. Доказать, что применяя ее несколько раз, можно привести кубик в начальное состояние.
Прислать комментарий     Решение


Задача 35699

Темы:   [ Группа перестановок ]
[ НОД и НОК. Взаимная простота ]
[ Криптография ]
Сложность: 4-
Классы: 9,10,11

Шифрпреобразование простой замены в алфавите  A = {a1, a2, ..., an},  состоящем из n различных букв, заключается в замене каждой буквы шифруемого текста буквой того же алфавита, причём разные буквы заменяются разными. Ключом шифра простой замены называется таблица, в которой указано, какой буквой надо заменить каждую букву алфавита A. Если слово СРОЧНО зашифровать простой заменой с помощью ключа:

то получится слово ВЗДАБД. Зашифровав полученное слово с помощью того же ключа еще раз, получим слово ЮШЫЧЯЫ. Сколько всего различных слов можно получить, если указанный процесс шифрования продолжать неограниченно?

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

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



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

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .