Пирами́да Хеопса (Хуфу), Великая пирамида Гизы — крупнейшая из египетских пирамид, памятник архитектурного искусства Древнего Египта; единственное из «Семи чудес света», сохранившееся до наших дней, и самое древнее из них: её возраст оценивается примерно в 4500 лет.
Расположена на плато Гиза в окрестностях египетской столицы и в основании дельты Нила; самая северная из трёх больших пирамид плато, носящих имена трёх фараонов Древнего царства, предполагаемых заказчиков строительства, — Хеопса, Хефрена (Хафры) и Микерина (Менкауры). Эти пирамиды были сооружены в окрестностях городов Мемфиса (столицы Древнего царства) и Гелиополя за тысячелетия до основания Каира[1]. На протяжении более трёх тысяч лет (до возведения собора в Линкольне, Англия, ок. 1300 года) Великая пирамида являлась самой высокой постройкой на Земле. С 1979 года, как и многие другие пирамиды комплекса «Мемфис и его некрополи — район пирамид от Гизы до Дахшура», является частью Всемирного наследия ЮНЕСКО.
Пошаговое объяснение:
Рассмотрим граф, вершины которого обозначают дедов, чьи внуки учатся в этой школе, а рёбра — внуков (всего 20 рёбер). Пусть AA и BB — деды одного из внуков. Выделим также остальных внуков этих дедов (кратные рёбра, соединяющие вершины AA и BB). По условию любые два ребра имеют общий конец, следовательно, каждое из остальных рёбер выходит либо из вершины AA, либо из BB. Если все они выходят из одной вершины, то утверждение задачи очевидно. Иначе же существует третья вершина CC, где сходятся все эти рёбра. А это означает, что всего имеется ровно три деда! Ясно, что найдутся две вершины из этих трёх, соединеные ребром кратности не более шести (в противном случае граф должен иметь по крайней мере 3⋅7=213⋅7=21 ребро). Тогда у оставшегося деда по крайней мере 20—6=1420—6=14 внуков.