В одном дворе живут четыре друга. Вадим и шофер старше Сергея...

Задание:

В одном дворе живут четыре друга. Вадим и шофер старше Сергея, Николай и слесарь занимаются боксом, электрик-младший из друзей. По вечерам Андрей и токарь играют в домино против Сергея и электрика. Определите профессию каждого из друзей.

Решение:

Составим граф из восьми вершин, четыре из которые будут представлять собой друзей и названы по первой букве их имени, а другие четыре вершины будут представлять собой профессии и также будут названы по первой букве.

Будем выделять два вида рёбер: красного и чёрного цвета. Красные рёбра будут обозначать, что данный человек не может иметь выбранную профессию, а чёрные рёбра будут означать, что это профессия данного человека. Если от одной вершины уже выходит три красных ребра, то четвёртое обязательно должно быть чёрным.

Итого, из графа получается, что Андрей-шофёр, Сергей-слесарь, Николай-электрик, Вадим-токарь.

Ответ: Андрей-шофёр, Сергей-слесарь, Николай-электрик, Вадим-токарь.