|
ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
|
Подтемы:
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Страница: << 580 581 582 583 584 585 586 >> [Всего задач: 4282]
В ботаническом справочнике каждое растение характеризуется 100 признаками
(каждый признак либо присутствует, либо отсутствует). Растения считаются
непохожими, если они различаются не менее, чем по 51 признаку.
Рассматривается произвольный многоугольник (возможно, невыпуклый). (Хордой многоугольника называется отрезок, концы которого принадлежат контуру многоугольника, а сам он целиком принадлежит многоугольнику, включая контур).
Пусть 1 + x + x² + ... + xn–1 = F(x)G(x), где F и G – многочлены, коэффициенты которых – нули и единицы (n > 1).
Дима придумал секретный шифр: каждая буква заменяется на слово длиной не больше 10 букв. Шифр называется хорошим, если всякое зашифрованное слово расшифровывается однозначно. Серёжа убедился (с помощью компьютера), что если зашифровать слово длиной не больше 10000 букв, то результат расшифровывается однозначно. Следует ли из этого, что шифр хороший? (В алфавите 33 буквы, под "словом" мы понимаем любую последовательность букв, независимо от того, имеет ли она смысл.)
Из имеющихся последовательностей {bn} и {cn} (возможно, {bn} совпадает с {cn}) разрешается получать последовательности
{bn + cn}, б) в)
Страница: << 580 581 582 583 584 585 586 >> [Всего задач: 4282] |
|
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|
|