Zadanie 5
2015
Etap III
★★★★★Geometria
Kombinatoryka
Wielościan wypukły ze ścianami siedmiokątnymi
Treść zadania
Czy istnieje taki wielościan wypukły, w którym każda krawędź jest bokiem pewnej ściany siedmiokątnej tego wielościanu? Odpowiedź uzasadnij.
Umiejętności (5)
Wymagane umiejętności:
Wielościany
Podwójne zliczanie
Dowód nie wprost
Zdobywane umiejętności:
Wielościany
Podwójne zliczanie
Wskazówki (0/4)
Wskazówka 1
Zastanów się, co warunek z zadania oznacza dla ścian spotykających się w jednym wierzchołku. Czy dwie ściany, które nie są siedmiokątami, mogą być sąsiadkami?
Wskazówka 2
Oznacz przez liczbę ścian o bokach. Zliczając na dwa sposoby wierzchołki należące do ścian siedmiokątnych i niesiedmiokątnych, wyprowadź nierówność wiążącą sumę z .
Wskazówka 3
Wykorzystaj wzór Eulera dla wielościanów oraz fakt, że w każdym wierzchołku spotykają się co najmniej 3 krawędzie, aby uzyskać drugą nierówność: .
Wskazówka 4
Zestaw obie nierówności i pokaż, że wynika z nich, że . Rozważ najmniejszy możliwy przypadek, , i zbadaj, jakie ściany (oprócz siedmiokątnych) mogą wtedy występować w wielościanie, aby doprowadzić do sprzeczności.