Есть 12 рабочих, которые обозначены буквами в верхней строке таблицы
Есть 12 рабочих, которые обозначены буквами в верхней строке таблицы, и 12 разных инструментов, которые обозначены числами от 1 до 12. Инструменты, которыми может работать тот или иной рабочий, указаны во второй строке.
Как раздать инструменты, чтобы каждый рабочий смог работать?
|
А |
Б |
В |
Г |
д |
Е |
Ж |
3 |
И |
К |
Л |
М |
|
1,3 |
2,4 |
2,5 |
6,7 |
4,12 |
5,8 |
1,9 |
3,6 |
10,12 |
7,11 |
9,11 |
8,10 |
Решение:
Решение проводится перебором возможностей.
Если, например, рабочему А дать инструмент 1, то рабочий Ж будет пользоваться инструментом 9, Л — 11, К — 7, Г — 6, 3 — 3. Рабочему Б можно дать, например, инструмент 4, тогда Д будет пользоваться инструментом 12, И — 10, М — 8, Е — 5, В — 2. Получили один способ раздачи. Можно было рабочему Б дать инструмент 2. Тогда В будет пользоваться инструментом 5, Е — 8, М — 10, И — 12, Д — 4. Получился новый способ.
Если же рабочему А дать инструмент 3, то, рассуждая аналогично, можно получить еще два способа раздачи. Всего задача имеет 4 решения.