[Kombinatoryka] Znajomi

Zadania z kółek matematycznych lub obozów przygotowujących do OM. Problemy z minionych olimpiad i konkursów matematycznych.
Regulamin forum
Wszystkie tematy znajdujące się w tym dziale powinny być tagowane tj. posiadać przedrostek postaci [Nierówności], [Planimetria], itp.. Temat może posiadać wiele różnych tagów. Nazwa tematu nie może składać się z samych tagów.
półpasiec
Gość Specjalny
Gość Specjalny
Posty: 534
Rejestracja: 8 lip 2004, o 17:05
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 1 raz
Pomógł: 17 razy

[Kombinatoryka] Znajomi

Post autor: półpasiec »

to wcale nie jest tak, ze bierzemy grafy i wszystko staje sie jasne, zadnych dodatkowych twierdzen co do tego nie ma.
Jesli ktos chce zobaczyc rozwiazanie z pomoca teorii grafow to jest tutaj
Ptolemeusz
Użytkownik
Użytkownik
Posty: 365
Rejestracja: 11 lip 2004, o 18:51
Płeć: Mężczyzna
Lokalizacja: Jarosław/Kraków
Pomógł: 2 razy

[Kombinatoryka] Znajomi

Post autor: Ptolemeusz »

no i co przekonałem Cię że można indukcyjnie - dowód w sumie prosty tylko trzeba uważać
półpasiec
Gość Specjalny
Gość Specjalny
Posty: 534
Rejestracja: 8 lip 2004, o 17:05
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 1 raz
Pomógł: 17 razy

[Kombinatoryka] Znajomi

Post autor: półpasiec »

jak napiszesz, to moze mnie przekonasz...
Ptolemeusz
Użytkownik
Użytkownik
Posty: 365
Rejestracja: 11 lip 2004, o 18:51
Płeć: Mężczyzna
Lokalizacja: Jarosław/Kraków
Pomógł: 2 razy

[Kombinatoryka] Znajomi

Post autor: Ptolemeusz »

a co nie napisałem szkicu??? no chyba tak dokładnie opisywać to Ci nie muszę.
półpasiec
Gość Specjalny
Gość Specjalny
Posty: 534
Rejestracja: 8 lip 2004, o 17:05
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 1 raz
Pomógł: 17 razy

[Kombinatoryka] Znajomi

Post autor: półpasiec »

cos wciaz nie jestem do tego przekonany, w zadnym rozwiazaniu nie pokazales, ze nie moze istniec inna sytuacja od tej, w ktorej jeden zna wszystkich
Ptolemeusz
Użytkownik
Użytkownik
Posty: 365
Rejestracja: 11 lip 2004, o 18:51
Płeć: Mężczyzna
Lokalizacja: Jarosław/Kraków
Pomógł: 2 razy

[Kombinatoryka] Znajomi

Post autor: Ptolemeusz »

no to z tego co pisałem to wystarczy dokładnie pokazać dowód indukcyjny (taki z n na n+2) ale on idzie na tyle analogicznei że chyba nie ma problemu
ODPOWIEDZ