1. Meine Vermutung 3,
2. S fehlt , kommt ausserdem drauf an, ob bei euch ℕ mit 0 oder mit 1 beginnt. Du kannst wohl "floor" nutzen, wenn S ein Parameter sein soll.
3. Mein Versuch: 3,
4. Bitte einfach aufzählen und dann zählen.
1, 1/2, 1/3, 1/4, .... 1/5, 2, 2/2 = 1 gibt es schon, 2/3, 2/4= 1/2 (gibt es schon), usw. bis 8/5 .
Nun "gleiche Zahlen" nur einmal zählen.