Семеро студентов пришли на экзамен, где предлагается 7 различных билетов. Студенты выучили не всё (информация о том, кто что выучил, приведена в таблице ниже) и надеются на удачу. Если студенту достается знакомый билет, он сдает экзамен на положительную отметку; получив незнакомый билет, он гарантировано получает двойку. На экзамене все студенты получают различные билеты. Какое минимальное и максимальное количество двоек возможно по итогам экзамена?
Шаг 1: Дано
У нас есть 7 студентов и 7 различных билетов. Каждый студент знает определенные билеты, как указано в таблице. Студенты получают разные билеты, и если студенту достанется знакомый билет, он сдает экзамен на положительную отметку, а если незнакомый — получает двойку.
Шаг 2: Найти
Нам нужно определить минимальное и максимальное количество двоек, которое возможно по итогам экзамена.
Шаг 3: Решение
Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит
Попробуй решить по шагам
Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение
Не нашел нужную задачу?