Zadanie ZM-1434
o zadaniu...
- Publikacja w Delcie: wrzesień 2014
- Publikacja elektroniczna: 01-09-2014
Dana jest liczba całkowita
i
-kąt foremny. Każdy jego wierzchołek pomalowano na czerwono lub niebiesko, przy czym liczba czerwonych wierzchołków jest równa liczbie niebieskich wierzchołków. Udowodnić, że liczba głównych (przechodzących przez środek symetrii wielokąta) przekątnych o dwóch czerwonych końcach jest równa liczbie głównych przekątnych o dwóch niebieskich końcach.

oznaczają liczbę głównych przekątnych odpowiednio o dwóch końcach czerwonych, o dwóch końcach niebieskich i o końcach w różnych kolorach. Ponieważ każdy wierzchołek jest końcem dokładnie jednej głównej przekątnej, więc mamy
czerwonych wierzchołków i
niebieskich. Ponieważ liczby te są równe, otrzymujemy 