Wielościan wypukły

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
max123321
Użytkownik
Użytkownik
Posty: 3394
Rejestracja: 26 maja 2016, o 01:25
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 981 razy
Pomógł: 3 razy

Wielościan wypukły

Post autor: max123321 »

Udowodnij, że jeśli wielościan wypukły nie ma ścian trójkątnych ani czworokątnych, to
\(\displaystyle{ 3k \le 5w-10}\).

Jak to zrobić?
Awatar użytkownika
leg14
Użytkownik
Użytkownik
Posty: 3132
Rejestracja: 5 lis 2014, o 20:24
Płeć: Mężczyzna
Lokalizacja: Radom
Podziękował: 154 razy
Pomógł: 475 razy

Wielościan wypukły

Post autor: leg14 »

Pewnie powinieneś zastosować jakąś wersję wzoru Eulera
max123321
Użytkownik
Użytkownik
Posty: 3394
Rejestracja: 26 maja 2016, o 01:25
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 981 razy
Pomógł: 3 razy

Re: Wielościan wypukły

Post autor: max123321 »

No tak, ale jak to zrobić. Wiem tylko, że:
\(\displaystyle{ w-k+s=2}\)
Jan Kraszewski
Administrator
Administrator
Posty: 34239
Rejestracja: 20 mar 2006, o 21:54
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 3 razy
Pomógł: 5203 razy

Re: Wielościan wypukły

Post autor: Jan Kraszewski »

No właśnie. Teraz pomnóż tę równość obustronnie przez \(\displaystyle{ 5}\) oraz zastanów się, jak założenie o nieistnieniu ścian trójkątnych i czworokątnych da się wyrazić jako nierówność pomiędzy liczbą krawędzi a liczbą ścian.

JK
max123321
Użytkownik
Użytkownik
Posty: 3394
Rejestracja: 26 maja 2016, o 01:25
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 981 razy
Pomógł: 3 razy

Re: Wielościan wypukły

Post autor: max123321 »

Niestety nie wiem, dokładnie. Powinienem dostać \(\displaystyle{ 2k \ge 5s}\), ale nie wiem z czego to wynika.
Jedna krawędź wyznacza dwie ściany, a jedna ściana \(\displaystyle{ 5}\) krawędzi, ale jak to zebrać do kupy? Jakoś chyba nie mam wyobraźni do tego.
Jan Kraszewski
Administrator
Administrator
Posty: 34239
Rejestracja: 20 mar 2006, o 21:54
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 3 razy
Pomógł: 5203 razy

Re: Wielościan wypukły

Post autor: Jan Kraszewski »

Każda ściana ma przynajmniej pięć krawędzi, więc masz \(\displaystyle{ k\ge \frac{5s}{2}}\) (bo każdą krawędź liczysz dwukrotnie).

JK
max123321
Użytkownik
Użytkownik
Posty: 3394
Rejestracja: 26 maja 2016, o 01:25
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 981 razy
Pomógł: 3 razy

Re: Wielościan wypukły

Post autor: max123321 »

No faktycznie, jakoś nie spojrzałem na to w ten sposób. Dzięki.
ODPOWIEDZ