Oblicz liczbę elementów pewnego zbioru skończonego wiedząc, że ma on 79 podzbiorów co najwyżej dwuelementowych.
Moim zdaniem wynikiem będzie pewien przedział liczb naturalnych: <0;158>. Bo przecież podzbiory mogą być 1-elementowe, 2-elementowe i 0-elementowe. Jeżeli wszystkie podzbiory są 0-elementowe to liczba wszystkich elementów wynosi 0, jeżeli wszystkie podzbiory są 2-elementowe to liczba wszystkich elementów wynosi 158. Ja to tak rozumuje, ale nie wiem czy to jest dobrze. Proszę o podpowiedź.
oblicz liczbe elementów pewnego zbioru skończonego
-
- Użytkownik
- Posty: 102
- Rejestracja: 19 kwie 2007, o 16:28
- Płeć: Mężczyzna
- Lokalizacja: Bartoszyce
- Podziękował: 5 razy
-
- Użytkownik
- Posty: 4094
- Rejestracja: 10 lut 2008, o 15:31
- Płeć: Mężczyzna
- Lokalizacja: Łódź
- Podziękował: 12 razy
- Pomógł: 805 razy
oblicz liczbe elementów pewnego zbioru skończonego
Liczba k-elementowych podzbiorów zbioru n-elementowego wynosi \(\displaystyle{ {n \choose k}}\) więc masz do rozwiązania równanie \(\displaystyle{ {n \choose 0} + {n \choose 1} + {n \choose 2}=79}\). Wychodzi \(\displaystyle{ n=12}\).