Zadanie 5
2008
Etap III
★★★★☆Kombinatoryka
Geometria
Wielościan wypukły
Treść zadania
Czy istnieje taki wielościan wypukły, który ma nieparzystą liczbę krawędzi i którego każda ściana ma parzystą liczbę boków? Odpowiedź uzasadnij.
Umiejętności (5)
Wymagane umiejętności:
Podwójne zliczanie
Wielościany
Parzystość i nieparzystość
Zdobywane umiejętności:
Podwójne zliczanie
Wielościany
Wskazówki (0/4)
Wskazówka 1
Rozważ sumę liczb boków wszystkich ścian wielościanu. Można ją obliczyć na dwa sposoby. Co wynika z porównania tych sposobów?
Wskazówka 2
Oznacz przez liczbę krawędzi. Zbadaj sumę liczb boków wszystkich ścian modulo 4. Jaki warunek musi spełniać ta suma, jeśli jest liczbą nieparzystą?
Wskazówka 3
Niech oznacza liczbę ścian, których liczba boków jest postaci (np. 6-kąty, 10-kąty). Jaka musi być parzystość liczby , jeśli jest nieparzyste?
Wskazówka 4
Wykazałeś zależność między parzystością a parzystością . Okazuje się, że dla każdego wielościanu o ścianach z parzystą liczbą boków, liczba musi być parzysta. Czy potrafisz to uzasadnić, dochodząc do sprzeczności?