Различия
Здесь показаны различия между двумя версиями данной страницы.
marathon:problem_218 [2016/12/08 22:28] letsko создано |
marathon:problem_218 [2017/11/08 23:00] (текущий) letsko |
Я специально не стал заострять внимание на технических деталях, чтобы не скрыть в них основные (довольно простые) идеи. | Я специально не стал заострять внимание на технических деталях, чтобы не скрыть в них основные (довольно простые) идеи. |
| |
Пусть многогранник имеет v вершин, e ребер и f граней, а h<sub>1</sub>,h<sub>2</sub>, ..., <sub>f</sub> - количества сторон граней. Очевидно, что количество ребер такого многогранника многогранника вычисляется по формуле:\\ | Пусть многогранник имеет v вершин, e ребер и f граней, а h<sub>1</sub>,h<sub>2</sub>, ..., <sub>f</sub> - количества сторон граней. Очевидно, что количество диагоналей такого многогранника многогранника вычисляется по формуле:\\ |
| |
<m>d=({matrix{2}{1}{{v}{2}}}) - e-1/2 sum{i=1}{f}{h_i(h_i-3)}</m> (1) | <m>d=({matrix{2}{1}{{v}{2}}}) - e-1/2 sum{i=1}{f}{h_i(h_i-3)}</m> (1) |