Антон. Богдан. Виталий. Денис возраст 4 3 2 1. Бесплатный доступ к решению задач

Реферат.Справочник
Решенные задачи по информационным технологиям
Антон. Богдан. Виталий. Денис возраст 4 3 2 1

Антон. Богдан. Виталий. Денис возраст 4 3 2 1 .pdf

Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥

Условие

Антон Богдан Виталий Денис возраст 4 3 2 1 рост 3 4 1 2 вес 1 2 4 3

Ответ

18 путей.

Решение

Потяни, чтобы посмотреть

4 – самый большой (возраст, вес или рост); 1 – самый маленький.
х1 х2 х3 Øх2 Øх1 (х1ÚØх2) (х3ÚØх1 f(х)=(х1ÚØх2)Ù(х3ÚØх1)
0 0 0 1 1 1 1 1
0 0 1 1 1 1 1 1
0 1 0 0 1 0 1 0
0 1 1 0 1 0 1 0
1 0 0 1 0 1 0 0
1 0 1 1 0 1 1 1
1 1 0 0 0 1 0 0
1 1 1 0 0 1 1 1
В К можно попасть из И, Ж, З . Поэтому Nк = Nи + Nж + Nз = 6 + 6 + 6 = 18
(N – количество путей).
В И можно попасть из Ж. Nи = Nж = 6
В З можно попасть из Ж

50% задачи недоступно для прочтения

Переходи в Кампус, регистрируйся и получай полное решение

Получить задачу