ISI2026Intermediate
By: Saad HassanSystem Entry: Aug 28, 2026

Bijection Principle

#Combinatorics#Combi#ISI#Bijection
Problem Statement

Problem Statement

Let

$$ S = \lbrace \frac{a}{b}: a,b \in \mathbb{N}, 0 < a< b< 2026, \text{gcd}(a,b)=1 \rbrace . $$

Which of the following statements are true?

(A) Exactly half of the elements of $S \setminus { \frac{1}{2}} $ are less than $\frac{1}{2}$

(B) The number of elements of $S$ in the intervals $(0,\frac{1}{3}) $ and $(\frac{2}{3},1)$ are the same.

(C) Exactly two-thirds of the elements of $S$ are less than $\frac{1}{2}$

(D) Exactly one-third of the elements of $S$ are less than $\frac{1}{2}$

Bibliography & References

  1. [1]
    ISI 2026