Алгоритм решения комбинации без повторов

Question

Я ищу алгоритм для решения этого упражнения.

Есть 6 кроликов. Есть 6 лунок: - В первой лунке желтая морковь - Во второй - оранжевая морковь - В Третья голубая морковь - В четвертой желтая морковь - В пятой - оранжевая морковь - В шестой - голубая морковь

Каждый кролик должен есть только одну морковь каждого типа (одну желтую, одну оранжевую и один синий)

Кролики должны войти в отверстия в группах по три

Найти способ, которым есть Меньшее количество повторений (если кролик 1 ест желтую морковь с кроликом 2 и 3, а затем съедает синюю морковку с кроликом 3 и 4, это считается повторением, потому что кролик 1 встречал кролика 3 два раза)

Answer 1

Вы можете использовать ручку и бумагу и написать все комбинации с первыми тремя морковками / цветами, а затем для следующего.

В результате вы увидите для каждого кролика все цвета в столбце.

1 2 3 4 5 6    bunnies
a b c d e f    carrots


a b c          combinations at same time
  a b c
    a b c
      a b c
c       a b 
b c       a

d e f          basically the same as for a b c
  d e f
    d e f
      d e f
f       d e
e f       d

После этой группировки вы можете написать алгоритм