Cięciwy i koło

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Awatar użytkownika
mol_ksiazkowy
Użytkownik
Użytkownik
Posty: 13371
Rejestracja: 9 maja 2006, o 12:35
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 3425 razy
Pomógł: 809 razy

Cięciwy i koło

Post autor: mol_ksiazkowy »

Podzielić koło sześcioma cięciwami na 22 części i pokolorować je czterema (bądź mniej) kolorami.

Wykazać, że dla \(\displaystyle{ n }\) cięciw maksymalna liczba obszarów to \(\displaystyle{ t_n +1 .}\)
Ostatnio zmieniony 5 sty 2026, o 20:15 przez Jan Kraszewski, łącznie zmieniany 1 raz.
Powód: Interpunkcja.
Jan Kraszewski
Administrator
Administrator
Posty: 36038
Rejestracja: 20 mar 2006, o 21:54
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 6 razy
Pomógł: 5340 razy

Re: Cięciwy i koło

Post autor: Jan Kraszewski »

A co to jest \(\displaystyle{ t_n}\) ?

JK
Awatar użytkownika
mol_ksiazkowy
Użytkownik
Użytkownik
Posty: 13371
Rejestracja: 9 maja 2006, o 12:35
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 3425 razy
Pomógł: 809 razy

Re: Cięciwy i koło

Post autor: mol_ksiazkowy »

\(\displaystyle{ t_n}\) to \(\displaystyle{ n}\) ta liczba trójkątna.
a4karo
Użytkownik
Użytkownik
Posty: 22458
Rejestracja: 15 maja 2011, o 20:55
Płeć: Mężczyzna
Lokalizacja: Bydgoszcz
Podziękował: 43 razy
Pomógł: 3852 razy

Re: Cięciwy i koło

Post autor: a4karo »

Łatwo pokazać, że `n` w położeniu ogólnym dzieli płaszczyznę na `t_n+1`. obszarów. Wystarczy narysować okrąg taki że wszystkie punkty przecięć prostych znajdą się w obszarze ograniczonym tym okręgiem.
Awatar użytkownika
mol_ksiazkowy
Użytkownik
Użytkownik
Posty: 13371
Rejestracja: 9 maja 2006, o 12:35
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 3425 razy
Pomógł: 809 razy

Re: Cięciwy i koło

Post autor: mol_ksiazkowy »

Jednakże chodziło bardziej o sam rysunek (+ kolory): nie dowód jego istnienia...?!
Załączniki
6c22r.jpg
6c22r.jpg (60.2 KiB) Przejrzano 1417 razy
azanus111
Użytkownik
Użytkownik
Posty: 36
Rejestracja: 25 gru 2025, o 15:16
Płeć: Mężczyzna
wiek: 11
Podziękował: 1 raz
Pomógł: 3 razy

Re: Cięciwy i koło

Post autor: azanus111 »

Twierdzenie o 4 barwach
Ostatnio zmieniony 11 sty 2026, o 17:37 przez Jan Kraszewski, łącznie zmieniany 1 raz.
Powód: Poprawa wiadomości.
Awatar użytkownika
kerajs
Użytkownik
Użytkownik
Posty: 8708
Rejestracja: 17 maja 2013, o 10:23
Płeć: Mężczyzna
Podziękował: 335 razy
Pomógł: 3431 razy

Re: Cięciwy i koło

Post autor: kerajs »

Tu wystarczą dwa kolory, aby obszary o wspólnym boku różniły się barwą.
ODPOWIEDZ