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 SnS_n liczbę ścian o nn bokach. Zliczając na dwa sposoby wierzchołki należące do ścian siedmiokątnych i niesiedmiokątnych, wyprowadź nierówność wiążącą sumę n7nSn\sum_{n \ne 7} nS_n z 7S77S_7.
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ść: 12+S7n7(6n)Sn12+S_7 \le \sum_{n \ne 7} (6-n)S_n.
Wskazówka 4
Zestaw obie nierówności i pokaż, że wynika z nich, że S72S_7 \ge 2. Rozważ najmniejszy możliwy przypadek, S7=2S_7=2, i zbadaj, jakie ściany (oprócz siedmiokątnych) mogą wtedy występować w wielościanie, aby doprowadzić do sprzeczności.
Prześlij rozwiązanie

Zaloguj się, aby przesłać swoje rozwiązanie

Zaloguj się