Соответствия, сравнения, количества

Для данных чисел и определим множество как множество всех слов, состоящих из букв и имеющих вид

где каждый блок кроме, может быть, последнего, имеет вид

при всевозможных ( стоящие на различных местах могут быть различными), а последний отсутствует при ; имеет вид при имеет вид

при остальных

Найдем мощность множества Она равна числу всевозможных наборов всех значений в объявленной маске. Число в маске равно а значит, мощность множества не меньше

Зафиксируем число Тогда достаточно показать, при любом достаточно большом и произвольном

то есть

Пусть значение зафиксированного таково, что

Тогда для любого имеем

что и требовалось показать.