Изабелла Юрьевна научила детей решать интересную задачу про количество путей в графе. Вот пример этой задачи из демоверсии ЕГЭ 2020, размещенной на сайте fipi.ru Теперь Изабелле Юрьевне предстоит провести проверочную работу на эту тему и выяснить, как дети усвоили принцип решения. Небольшая сложность заключается в том, что дети в классе Изабеллы Юрьевны весьма дружны между собой и обожают списывать. Для каждого ребенка учитель вынуждена создавать индивидуальный вариант. Сам граф Изабелла Юрьевна решила не менять и оставила картинку от представленной выше задачи. А вот формулировку вопроса к задаче изменила: "Сколько существует различных путей из города А в город {номер города x}, НЕ проходящих через город {номер города y}". Номера x и y соответствуют такому списку: 1) город "Б", 2) город "В", 3) город "Г", 4) город "Д", 5) город "Е", 6) город "Ж", 7) город "З", 8) город "И", 9) город "К", 10) город "Л", 11) город "М". Изабелле Юрьевне, чтобы ей не пришлось прорешивать все варианты. Напишите программу, которая по введенным номерам городов x и y вычисляет правильный ответ к получившейся формулировке задачи.
Формат ввода: В единственной строке файла count.in записаны через пробел номера городов x и y.
Формат вывода: В файл count.out выведите единственное число - ответ на вопрос: "Сколько существует различных путей из города А в город {номер города x}, НЕ проходящих через город {номер города y}".
В каждой позиции личного кода может присутствовать один из символов ( заглавных букв, строчных букв, цифр). Двоичный код длины позволяет закодировать различных символов, значит, для кодирования различных символов необходим код длиной бит.
Личный код содержит символов, для них требуется бит. В одном байте бит, минимальное целое число байтов для хранения бита равно .
Для кодирования целого числа от до необходимо бит, значит, номер подразделения занимает байт.
Из байт занимает личный код, – номер подразделения, остаётся байт.
1) НЕ (x<5) и (x - чётное). Преобразуем выражение с учётом отрицания "НЕ", получаем
(x>=5) и (x - чётное). Нас интересует минимальное число, которое больше или равно пяти, при этом чётное. К чётным числам относятся числа, которые делятся на 2 без остатка. Число 5 не подходит, смотрим дальше. Число 6 делится на 2? - делится. Число 6 больше 5? - больше.
ответ: 6.
2) НЕ (x<=9) и (x<20). Преобразуем выражение с учётом отрицания "НЕ", получаем
(x>9) и (x<20). Нас интересует минимальное число, которое больше девяти и меньше двадцати. Это число 10.
ответ: 10.
3) (x>16) и НЕ (x - нечётное). Преобразуем выражение с учётом отрицания "НЕ", получаем
(x>16) и (x - чётное). Нас интересует минимальное число, которое больше 16, при этом чётное. 17 подходит? - нет, оно нечётное. Тогда ответ - 18.
26
Объяснение:
В каждой позиции личного кода может присутствовать один из символов ( заглавных букв, строчных букв, цифр). Двоичный код длины позволяет закодировать различных символов, значит, для кодирования различных символов необходим код длиной бит.
Личный код содержит символов, для них требуется бит. В одном байте бит, минимальное целое число байтов для хранения бита равно .
Для кодирования целого числа от до необходимо бит, значит, номер подразделения занимает байт.
Из байт занимает личный код, – номер подразделения, остаётся байт.
1) НЕ (x<5) и (x - чётное). Преобразуем выражение с учётом отрицания "НЕ", получаем
(x>=5) и (x - чётное). Нас интересует минимальное число, которое больше или равно пяти, при этом чётное. К чётным числам относятся числа, которые делятся на 2 без остатка. Число 5 не подходит, смотрим дальше. Число 6 делится на 2? - делится. Число 6 больше 5? - больше.
ответ: 6.
2) НЕ (x<=9) и (x<20). Преобразуем выражение с учётом отрицания "НЕ", получаем
(x>9) и (x<20). Нас интересует минимальное число, которое больше девяти и меньше двадцати. Это число 10.
ответ: 10.
3) (x>16) и НЕ (x - нечётное). Преобразуем выражение с учётом отрицания "НЕ", получаем
(x>16) и (x - чётное). Нас интересует минимальное число, которое больше 16, при этом чётное. 17 подходит? - нет, оно нечётное. Тогда ответ - 18.
ответ: 18.