Podzbiory zbioru {1,2,3,...,n}.

[pk]

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

[grangu]

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