Zadanie ZM-1455
o zadaniu...
- Publikacja w Delcie: kwiecień 2015
- Publikacja elektroniczna: 31-03-2015
12 rycerzy siedzi przy okrągłym stole. Każdy z nich ma dokładnie dwóch wrogów, jednego po swej prawej i jednego po swej lewej stronie. Na ile sposobów król może wybrać drużynę składającą się z
rycerzy, w której nie będzie wrogów?

osób musimy wybrać
które nie siedzą na sąsiadujących miejscach. Możemy to zrobić na
sposobów, ponieważ wybrane osoby jednoznacznie odpowiadają miejscom, a więc wstawieniu pomiędzy
miejsc osób spoza drużyny (lub przed pierwszym z nich, lub za ostatnim)
miejsc dla osób z drużyny.
osób musimy wybrać
niebędących wrogami. W tym przypadku drużynę można wybrać na
sposobów: pomiędzy
miejsc dla osób spoza drużyny (lub przed pierwszym z nich, lub za ostatnim) wstawiamy
miejsc dla osób z drużyny.
sposobów.