nie pusty zbiór

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
celia11
Użytkownik
Użytkownik
Posty: 725
Rejestracja: 1 lut 2009, o 19:56
Płeć: Kobieta
Podziękował: 238 razy

nie pusty zbiór

Post autor: celia11 »

proszę o pomoc w rozwiazaniu:

Pewien nie pusty zbiór ma 211, co najwyżej dwuelementowych podzbiorów. Ile elementów ma ten zbiór?

dziekuję
JankoS
Użytkownik
Użytkownik
Posty: 3101
Rejestracja: 21 lis 2007, o 10:50
Płeć: Mężczyzna
Lokalizacja: Zarów
Pomógł: 635 razy

nie pusty zbiór

Post autor: JankoS »

Wśród ewentualnych 211 pozbiorów jest zbór pusty. Stad rozwiązanie zadania sprowadza się do rozwiązania nierówności \(\displaystyle{ n+ {n \choose 2} \le 210,\ n \in N-\{0\}}\).
Chyba rozwiązań będzie dużo.
ODPOWIEDZ