Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
-
Zordon
- Użytkownik
- Posty: 4977
- Rejestracja: 12 lut 2008, o 21:42
- Płeć: Mężczyzna
- Lokalizacja: Kraków
- Podziękował: 75 razy
- Pomógł: 910 razy
Post
autor: Zordon »
Zapraszam do zmierzenia się z zadaniem z egzaminu z matematyki dyskretnej
Udowodnij, że w ciągu \(\displaystyle{ n}\) różnych liczb istnieje podciąg monotoniczny o długości \(\displaystyle{ \lceil \sqrt{n}\rceil}\).
-
Dumel
- Użytkownik
- Posty: 2000
- Rejestracja: 19 lut 2008, o 17:35
- Płeć: Mężczyzna
- Lokalizacja: Stare Pole/Kraków
- Podziękował: 60 razy
- Pomógł: 202 razy
Post
autor: Dumel »
eee klasyk, a dokładniej: twierdzenie Erdosa-Szekeresa (a właściwie lekko zmodyfikowany jego szczególny przypadek)