Имеется n вкусов мороженого, пронумерованных от 1 до n. Поскольку некоторые вкусы несовместимы, такие пары следует избегать, иначе будет очень неприятный вкус. Определить и вывести на печать сколько существует способов выбрать три разные вкусы мороженого так, чтобы среди них не было ни одной несовместимой пары. Порядок вкусов не имеет значения.
Пусть дано количество вкусов мороженого n и список несовместимых пар. Решение состоит в том, чтобы перебрать все возможные тройки вкусов (i, j, k) с условием i < j < k и проверить, что ни одна из пар (i, j), (i, k) или (j, k) не входит в список несовместимых. Приведём пошаговое описание решения:
Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит
Попробуй решить по шагам
Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение
