#1 20. 03. 2017 20:09
Kombinatorika
Ahojte, potrebujem poradiť s príkladom.
Koľkými spôsobmi môžeme zafarbiť vrcholy pravidelného dvadsaťuholníka A1,A2,...A20 dvoma farbami tak, aby 8 vrcholov bolo červených a 12 modrých a aby pritom žiadne dva susedné vrcholy neboli červené? Všetko som si zakreslil, zauvažoval ale nič z toho, malo by to byť 825, ale neviem ako sa k tomu dopracovať tak dajte nejaký nápad, vďaka.
Offline
- (téma jako vyřešené označil(a) Henvier)