22. На рисунке показана схема сети из пронумерованных устройств, соединенных кабелями. Каждый раз, зайдя в класс, ремонтник выбирает устройство с наименьшим номером, из которого выходит ровно один кабель, и уносит это устройство с его кабелем. Устройство с каким номером будет вынесено четвертым?

Решение:

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

Шаг 1: Ищем устройства, из которых выходит ровно один кабель:

• Устройство 3 (выходит 1 кабель к 10)
• Устройство 4 (выходит 1 кабель к 10)
• Устройство 1 (выходит 1 кабель к 10)
• Устройство 2 (выходит 1 кабель к 10)
• Устройство 7 (выходит 1 кабель к 10)
• Устройство 8 (выходит 1 кабель к 10)
• Устройство 9 (выходит 1 кабель к 10)

Наименьший номер среди них — 1. Ремонтник вынесет устройство 1.

Шаг 2: Исключаем устройство 1 и его кабель. Теперь у устройства 10 выходит 3 кабеля (к 2, 7, 8). Устройство 3 выходит 1 кабель, 4 выходит 1 кабель. Устройство 2 выходит 1 кабель. Устройство 7 выходит 1 кабель. Устройство 8 выходит 1 кабель. Устройство 9 выходит 1 кабель. Наименьший номер среди устройств с одним выходящим кабелем — 2. Ремонтник вынесет устройство 2.

Шаг 3: Исключаем устройство 2. Теперь у устройства 10 выходит 2 кабеля (к 7, 8). Устройство 3 выходит 1 кабель, 4 выходит 1 кабель. Устройство 7 выходит 1 кабель. Устройство 8 выходит 1 кабель. Устройство 9 выходит 1 кабель. Наименьший номер среди устройств с одним выходящим кабелем — 3. Ремонтник вынесет устройство 3.

Шаг 4: Исключаем устройство 3. Теперь у устройства 10 выходит 1 кабель (к 7 или 8). Устройство 4 выходит 1 кабель. Устройство 7 выходит 1 кабель. Устройство 8 выходит 1 кабель. Устройство 9 выходит 1 кабель. Наименьший номер среди устройств с одним выходящим кабелем — 4. Ремонтник вынесет устройство 4.

Ответ: 4