Задание 16 Параграф 10 ГДЗ Босова 11 класс (Информатика)
Решите следующую задачу, составив двоичную матрицу.
Ваня, Кирилл, Петя и Саша учатся в 5, 6, 7 и 8 классах. Как-то они отправились в лес за белыми грибами. Шестикласснику не повезло — он не нашёл ни одного гриба, а Петя с пятиклассником нашли много грибов. Ваня и семиклассник нашли куст малины и позвали Кирилла полакомиться ягодами. Восьмиклассник, шестиклассник и Кирилл объясняли Саше, как ориентироваться на местности. В каком классе учится каждый из мальчиков?
Составим двоичную матрицу: в строках — мальчики, в столбцах — классы. Знак «+» ставим там, где возможен вариант, а «−» там, где вариант исключён.
| 5 | 6 | 7 | 8 | |
|---|---|---|---|---|
| Ваня | − | + | − | − |
| Кирилл | + | − | − | − |
| Петя | − | − | − | + |
| Саша | − | − | + | − |
Из условий:
- Петя не пятиклассник и не шестиклассник;
- Ваня и Кирилл не семиклассники;
- Кирилл и Саша не восьмиклассники и не шестиклассники.
После исключения неподходящих вариантов остаются единственные соответствия:
- Кирилл — 5 класс;
- Саша — 7 класс;
- Петя — 8 класс;
- Ваня — 6 класс.
Ответ
Ваня учится в 6-м классе, Кирилл — в 5-м, Петя — в 8-м, Саша — в 7-м.
