Jul. 5th, 2012

knop: (Default)
Хорошо известна следующая классическая задача: расставить 7 гномов в хоровод (длины 7) шесть раз так, чтобы каждый побывал правым соседом каждого другого ровно по одному разу.
(Решается она как угодно. Например, если гномы и хороводы перенумерованы, то в i-м хороводе правым соседом гнома j ставим гнома с номером j+i (mod 7).)

А вот как разумно рещить такую задачу: расставить 7 гномов в хоровод длины 6 семь раз так, чтобы каждый побывал правым соседом каждого другого ровно по одному разу, и еще один раз постоял в центре хоровода?

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

Комменты скрыты на несколько дней.

December 2017

S M T W T F S
     12
3456789
10111213141516
17181920 212223
24252627282930
31      

Style Credit

Expand Cut Tags

No cut tags
Page generated Sep. 24th, 2025 02:48 am
Powered by Dreamwidth Studios