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

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

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



Задача 35585

Темы:   [ Связность и разложение на связные компоненты ]
[ Степень вершины ]
[ Примеры и контрпримеры. Конструкции ]
Сложность: 3+
Классы: 9,10,11

Какое наименьшее число соединений требуется для организации проводной сети связи из 10 узлов, чтобы при выходе из строя любых двух узлов связи сохранялась возможность передачи информации между любыми двумя оставшимися (хотя бы по цепочке через другие узлы)?

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

Задача 35598

Темы:   [ Степень вершины ]
[ Четность и нечетность ]
[ Примеры и контрпримеры. Конструкции ]
Сложность: 3+
Классы: 8,9

В системе связи, состоящей из 2001 абонентов, каждый абонент связан ровно с n другими. Определите все возможные значения n.

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

Задача 35616

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

Сообщение, зашифрованное в пункте А шифром простой замены в алфавите из букв русского языка и знака пробела (–) между словами, передается в пункт Б отрезками по 12 символов. При передаче очередного отрезка сначала передаются символы, стоящие на чётных местах в порядке возрастания их номеров, начиная со второго, а затем – символы, стоящие на нечётных местах (также в порядке возрастания их номеров), начиная с первого. В пункте Б полученное шифрованное сообщение дополнительно шифруется с помощью некоторого другого шифра простой замены в том же алфавите, а затем таким же образом, как и из пункта А, передается в пункт В. По перехваченным в пункте В отрезкам:
    СО–ГЖТПНБЛЖО
    РСТКДКСПХЕУБ
    –Е–ПФПУБ–ЮОБ
    –ЕОКЖУУЛЖЛ
    СМЦХБЭКГОЩПЫ
    УЛКЛ–ИКНТЛЖГ
восстановите исходное сообщение, зная, что в одном из переданных отрезков зашифровано слово КРИПТОГРАФИЯ.

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

Задача 35701

Темы:   [ Делимость чисел. Общие свойства ]
[ Криптография ]
Сложность: 3+
Классы: 8,9,10

Суммой двух букв назовём букву, порядковый номер которой в алфавите имеет тот же остаток от деления на число букв в алфавите, что и сумма порядковых номеров исходных двух букв. Суммой двух буквенных последовательностей одинаковой длины назовём буквенную последовательность той же длины, полученную сложением букв исходных последовательностей, стоящих на одинаковых местах. Докажите, что существует последовательность из 33 различных букв русского алфавита, сумма которой с последовательностью букв, представляющей собой сам этот алфавит, не содержит одинаковых букв.

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

Задача 35702

Темы:   [ Арифметика остатков (прочее) ]
[ Делимость чисел. Общие свойства ]
[ Доказательство от противного ]
Сложность: 3+
Классы: 8,9,10

Суммой двух букв назовём букву, порядковый номер которой в алфавите имеет тот же остаток от деления на число букв в алфавите, что и сумма порядковых номеров исходных двух букв. Суммой двух буквенных последовательностей одинаковой длины назовём буквенную последовательность той же длины, полученную сложением букв исходных последовательностей, стоящих на одинаковых местах. Докажите, что сумма любой последовательности из 26 различных букв английского алфавита с последовательностью букв, представляющей собой сам этот алфавит, содержит не менее двух одинаковых букв.

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

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



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

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