1. 101 монета
Среди 101 одинаковой по виду монеты есть одна фальшивая, отличающаяся по весу от настоящих. Как за два взвешивания с помощью чашечных весов без гирь определить, легче или тяжелее настоящих фальшивая монета? Находить фальшивую монету не требуется.
2. Умная обезьяна
Когда обезьяна несла три кокосовых ореха на вершину многоярусного дерева, один орех упал с 11-го яруса и разбился. Обезьяна хочет определить самый высокий ярус, при падении с которого кокосовые орехи не разбиваются. Она может уронить орех с любого яруса и подобрать его, если он цел. При падении с первого яруса орехи не разбиваются. Может ли обезьяна, используя два уцелевших ореха, решить задачу за четыре испытания. (во время которых орехи могут быть разбиты)?
3. Шифр Вижинера
Сначала скажем о шифре Цезаря - методе шифрования текста, основанном на замене каждой буквы шифруемого текста на другую путем смещения в алфавите от исходной буквы на фиксированное количество символов. При этом алфавит читается по кругу (то есть после буквы я рассматривается буква а или наоборот). Регистр символов не учитывается. Так, например, слово байт при смещении на два символа вправо кодируется словом гвлф.
Шифр Вижинера представляет собой шифр Цезаря с переменной величиной сдвига. Величина сдвига задается некоторым ключевым словом. Например, ключевое слово ВАЗА означает следующую последовательность сдвигов букв исходного текста: 21913191 и т.д.
Используя ключевое слово ВАГОН, зашифруйте слова: АЛГОРИТМ, ПРАВИЛА, ИНФОРМАЦИЯ. Задачи взяты из газеты "Информатика".
Муниципальное бюджетное