Перебор сочетаний ограничение по времени на тест 2 секунды ограничение по памяти на тест 64 мегабайта - id1358834020201121 от Макси00084322233 21.11.2020 12:35

Question

Информатика: Перебор сочетаний ограничение по времени на тест 2 секунды ограничение по памяти на тест 64 мегабайта ввод стандартный ввод вывод стандартный вывод Выведите все сочетания натуральных чисел от 1 до N, содержащие ровно K элементов. Входные данные Ввод содержит целые числа N и K (1 ≤ K ≤ N ≤ 9). Выходные данные Выведите одну или более строк, содержащих все K-элементные сочетания чисел от 1 до N в лексикографическом порядке (см. примеры). Примеры входные данные 3 2 выходные данные 1 2 1 3 2 3 входные

Макси00084322233 · Accepted Answer

Решение. Обозначим высказывательную форму "юноша по имени А носит фамилию Б" как АБ, где буквы А и Б соответствуют начальным буквам имени и фамилии.

Зафиксируем высказывания каждого из друзей:

ДМ и БХ; АМ и ВБ; ВТ и БМ; ВБ и ГЧ; ГЧ и АТ.

Допустим сначала, что истинно ДМ. Но, если истинно ДМ, то у Антона и у Бориса должны быть другие фамилии, значит АМ и БМ ложно. Но если АМ и БМ ложны, то должны быть истинны ВБ и ВТ, но ВБ и ВТ одновременно истинными быть не могут.

Значит остается другой случай: истинно БХ. Этот случай приводит к цепочке умозаключений:

БХ истинно БМ ложно ВТ истинно АТ ложно ГЧ истинно ВБ ложно АМ истинно.

ответ: Борис — Хохлов, Вадим — Тихонов, Гриша — Чехов, Антон — Мишин, Дима — Белкин.

MOGZ ответил