Browse · MathNet
PrintJunior Mathematical Olympiad
Netherlands counting and probability
Problem
In how many ways can you divide the numbers up to into pairs such that, for each pair, the largest number is at least twice the smallest number?
Solution
Final answer
12
Techniques
Matchings, Marriage Lemma, Tutte's theoremRecursion, bijection