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]ISI 2026
.png)