Задача
COM-B2-M03-P010 Без соседних чисел
#10
★★★☆☆ Уровень 3 из 5
Сколько \(5\)-элементных подмножеств множества \(\{1,\ldots,18\}\) не содержат соседних чисел?
Если выбраны \(a_1<\cdots
Условие отсутствия соседних даёт \(a_{i+1}\ge a_i+2\). Тогда \(b_i=a_i-i+1\) образуют обычное \(5\)-подмножество множества \(\{1,\ldots,14\}\). Обратно, из \(b_1<\cdots
Сильная, но стандартная биекция со сдвигом.