Легенда

Подзадача 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

Видео-разбор


Last modified: Saturday, 30 December 2023, 8:49 PM