Rozważmy podzbiory P zbioru { 1, 2, ..... , n }, które dla danej liczby całkowitej x > 1 mają własność, że dla każdej liczby naturalnej y co najmniej jedna z liczb : y lub x *y nie należy do P .
Ile jest takich podzbiorów, mających dokładnie k elementów?
Z góry dzięki za pomoc.
Temat poprawiłam. Następny tak nazwany temat wyląduje w Koszu. Dziś w promocji również poprawa wielkich liter oraz dodanie "polskich ogonków". Kasia
Podzbiory zbioru {1,2,3,...,n}.
Podzbiory zbioru {1,2,3,...,n}.
Ostatnio zmieniony 16 kwie 2007, o 19:29 przez pk, łącznie zmieniany 1 raz.
-
- Użytkownik
- Posty: 13
- Rejestracja: 13 sty 2007, o 11:15
- Płeć: Mężczyzna
- Lokalizacja: Kostrzyn
- Podziękował: 1 raz
- Pomógł: 1 raz
Podzbiory zbioru {1,2,3,...,n}.
nie jstem pewien czy dobrze rozumiem ale jak dla mnie to jest wywalenieze zbioru wszystkich liczb podzielnych przez y.
Czyli:
\(\displaystyle{ {n-\frac{n}{y}\choose k}}\)
z tym ze frac{n}{y} z dokladnoscia do liczby calkowitej w dol
ale moge sie mylic
Czyli:
\(\displaystyle{ {n-\frac{n}{y}\choose k}}\)
z tym ze frac{n}{y} z dokladnoscia do liczby calkowitej w dol
ale moge sie mylic