KOMBINATORYKA
DAniel: Niech v1, v2, v3, …, v21 będą wierzchołkami 21−kąta foremnego. Ile jest trzyelementowych
podzbiorów {i,j,k} zbioru {1,2,3,…,21}, dla których vi, vj, vk są wierzchołkami trójkąta
rozwartokątnego?
19 gru 14:02
19 gru 14:19
DAniel: a dlaczego tak?
19 gru 14:35
kerajs: Wskazówka:
Wierzchołek trójkąta z kątem rozwartym nazwę środkowym, a kolejne (idąc po okręgu od środkowego
zgodnie z kierunkiem wskazówek zegara) prawym i lewym.
Niech lewy wierzchołek trójkąta będzie w v21. Wtedy wybierając dowolne dwa wierzchołki
spośród v1, v2, ..., v10 uzyskam wierzchołki trójkąta rozwartokątnego.
19 gru 15:05
DAniel: ok rozumiem
Dzięki
19 gru 15:50