Есть 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 решения.

 

Оставь комментарий первым

 

 

Поддержи сайт