Выпуклый многогранник имеет 8 вершин и 6 граней. Найдите число ребер и изобразите его.

Пусть выпуклый многогранник имеет f граней, k ребер и е вершин. Отделив от него какую-нибудь грань, получим многогранную поверхность Р1. Отделив от P1 грань, прилежащую к его краю, получим многогранную поверхность Р 2. Продолжая этот процесс, получим через s шагов

поверхность Ps с числом

граней fs, ребер k s и вершин es.

Докажем индукцией по числу граней, равному

что

(1)

При

(то есть s = f - 1) равенство (1) верно, так как тогда

откуда

Пусть (1) верно для

, докажем (1) для

Разрежем

по ломаной, соединяющей две вершины, лежащие

на краю, образованной ребрами и не пересекающей себя. Получим поверхности

соответственно с

гранями,

ребрами,

вершинами. Так как

то

(2)

(3)

Пусть n - число ребер разреза; тогда число его вершин n + 1. Если сосчитать число ребер или вершин на

и результаты сложить, то каждое ребро или вершина разреза будут сосчитаны дважды; поэтому

кроме

того,

Тогда, складывая (2) и (3), получим

то есть

и (1)

доказано для

Тем самым (1) верно для любого fs.

В частности, при

(то есть при s=1) имеем

так как

то