Rycerze problem atarix: Przy okrąglym stole siedzi 12 rycerzy.W czasie obrad każdych z dwóch siedzących obok siebie pokłóciło się. Król Artur musi posłać w misję 5 rycerzy. Na ile sposobow moze to zrobic jezeli nie chce zeby wsród wysłanych nie bylo żadnych pokłóconych. Jakies pomysly?

TomaszD: Nich każdy rycerz oznacza cyfrę: rycerz1= 1 rycerz2= 2 itd. rycerze siedzą obok siebie: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, (1) kłócą się: 1<−−>2<−−>3<−−>4<−−>5<−−>6<−−>7<−−>8<−−>9<−−>10<−−>11<−−>12<−−>1 a więc nie zależny od siebie jest ciąg: 1,3,5,7,9 lub 2,4,6,8,10 lub 3,5,7,9,11 odp. Może zrobić to na 3 sposoby.

Atar1x: a 1,5,7,9,11 ? tez mozna jest tego więcej

Atar1x: @ref

Atar1x: @ref

TomaszD: 4,6,8,10,12 2,6,8,10,12, 7,9,11,1,3 8,10,12,2,4 9,11,1,3,5 11,1,3,5,7 12,2,4,6,8 1,4,7,10,12 2,5,7,9,11 No racja można to jeszcze rozpisywać, tylko nie wiem jak to matematycznie wyliczyć....