Чувства без контекста (НТО 23/24 :: ИЭС)
Легенда
Подзадача 1 (3 балла).
Кате становится скучно на уроках литературы — гораздо интереснее было бы порешать олимпиадные задачки по программированию, а тут заставляют угадать, что же хотел сказать давно живший дяденька своим описанием дуба. Всё же есть шанс не потратить вновь время урока зря, а подготовиться к следующему уроку математики — там будет сложная тема по теории вероятностей.
Катя вспомнила пройденный материал и решила провести эксперимент. Помогите ей определить, какова вероятность, что, взяв 9 раз случайную букву (без учёта регистра, пробелов и знаков препинаний) из письма Онегина к Татьяне (https://seafile.polyus-nt.ru/f/e3c2e3396ea343d9bcb7/), она получит слово «компьютер»? Дайте ответ в виде правильной дроби, состоящей из двух натуральных чисел, вида a/b.
Подзадача 2 (5 баллов).
Катя решила, что лучший способ решать такие задачи — запрограммировать их. Реализуйте такую программу, которая определит вероятность, что, взяв случайные буквы из письма Онегина к Татьяне, мы можем составить сгенерированное «слово» длиной до 15 букв? Если вероятность больше нуля, дайте ответ в виде правильной дроби вида a/b. Если вероятность равна нулю — выведите 0.
Формат входных данных: последовательность заглавных букв длиной до 15 символов включительно. Пример: АБВГДЕЁЖЗИЙК.
Формат выходных данных: строка, правильная дробь вида a/b, где а и b — натуральные числа, либо 0.
Для решения каждой подзадачи у вас есть 20 попыток.
Time Limit: 5 секунд
Memory Limit: 256 MB