Для решения данной задачи нам потребуется применить комбинаторику и принцип включений-исключений.
Шаг 1: Определим количество всех подмножеств множества {1, 2, ..., 11, 20}. В данном случае у нас есть 12 чисел, поэтому количество подмножеств будет равно 2^12 (применяем формулу количества подмножеств множества из n элементов - 2^n).
Шаг 2: Определим количество подмножеств, которые содержат хотя бы одну пару последовательных чисел. Для этого применим принцип включений-исключений.
- Подмножеств, содержащих пару (1, 2), будет 2^10 (мы фиксируем два последовательных числа и выбираем подмножество из оставшихся 10 чисел).
- Подмножеств, содержащих пару (2, 3), также будет 2^10.
- ...
- Подмножеств, содержащих пару (10, 11), будет 2^10.
Здесь важно заметить, что если мы рассматриваем включение пары (i, i+1), то в остальных включениях мы не должны учитывать возможность повторения пары (i+1, i+2), так как это будет дублирование. Например, подмножество, содержащее пару (1, 2) и (2, 3), будет учтено два раза. Поэтому мы удалим эту дубликацию путем вычитания количества подмножеств, содержащих пары (1, 2), (2, 3), ..., (10, 11).
Применим принцип включений-исключений для всех пар чисел.
Шаг 3: Определим количество подмножеств, содержащих пары чисел (i, i+1) и (i+1, i+2).
- Подмножеств, содержащих пары (1, 2) и (2, 3), будет 2^9 (выбирается подмножество из оставшихся 9 чисел).
- Подмножеств, содержащих пары (2, 3) и (3, 4), также будет 2^9.
- ...
- Подмножеств, содержащих пары (9, 10) и (10, 11), будет 2^9.
Опять же, мы удалим дубликацию, поэтому вычтем количество подмножеств, содержащих пары (i, i+1) и (i+1, i+2).
Шаг 4: Продолжим этот процесс для всех троек чисел (i, i+1, i+2).
- Подмножеств, содержащих тройки (1, 2, 3), будет 2^8.
- Подмножеств, содержащих тройки (2, 3, 4), также будет 2^8.
- ...
- Подмножеств, содержащих тройки (8, 9, 10), будет 2^8.
Опять же, удалим дубликацию, вычитая количество подмножеств, содержащих тройки (i, i+1, i+2).
Шаг 5: Продолжим этот процесс для всех четверок чисел (i, i+1, i+2, i+3).
- Подмножеств, содержащих четверки (1, 2, 3, 4), будет 2^7.
- Подмножеств, содержащих четверки (2, 3, 4, 5), также будет 2^7.
- ...
- Подмножеств, содержащих четверки (7, 8, 9, 10), будет 2^7.
Шаг 11: Продолжим этот процесс для всех десяток чисел (i, i+1, i+2, i+3, i+4, i+5, i+6, i+7, i+8, i+9).
- Подмножеств, содержащих десятки (1, 2, 3, 4, 5, 6, 7, 8, 9, 10), будет 2^1.
- Подмножеств, содержащих десятки (2, 3, 4, 5, 6, 7, 8, 9, 10, 11), также будет 2^1.
Удалим дубликацию, вычитая количество подмножеств, содержащих десятки (i, i+1, i+2, i+3, i+4, i+5, i+6, i+7, i+8, i+9).
Шаг 12: Учтем количество подмножеств, содержащих один элемент (1, 2, ..., 10, 11, 20), которые уже были учтены в предыдущих шагах.
Подсчитаем количество 3-элементных подмножеств множества {1, 2, ..., 11, 20}, не содержащих двух последовательных чисел:
Количество всех подмножеств (из шага 1): 2^12 = 4096.
Количество подмножеств, содержащих пару последовательных чисел (из шага 2): 11 * 2^10.
Количество подмножеств, содержащих две пары последовательных чисел (из шага 3): 10 * 2^9.
Количество подмножеств, содержащих три пары последовательных чисел (из шага 4): 9 * 2^8.
Количество подмножеств, содержащих четыре пары последовательных чисел (из шага 5): 8 * 2^7.
Количество подмножеств, содержащих пять пар последовательных чисел (из шага 6): 7 * 2^6.
Количество подмножеств, содержащих шесть пар последовательных чисел (из шага 7): 6 * 2^5.
Количество подмножеств, содержащих семь пар последовательных чисел (из шага 8): 5 * 2^4.
Количество подмножеств, содержащих восемь пар последовательных чисел (из шага 9): 4 * 2^3.
Количество подмножеств, содержащих девять пар последовательных чисел (из шага 10): 3 * 2^2.
Количество подмножеств, содержащих десять пар последовательных чисел (из шага 11): 2 * 2^1.
Количество подмножеств, содержащих один элемент (из шага 12): 11.
Шаг 1: Определим количество всех подмножеств множества {1, 2, ..., 11, 20}. В данном случае у нас есть 12 чисел, поэтому количество подмножеств будет равно 2^12 (применяем формулу количества подмножеств множества из n элементов - 2^n).
Шаг 2: Определим количество подмножеств, которые содержат хотя бы одну пару последовательных чисел. Для этого применим принцип включений-исключений.
- Подмножеств, содержащих пару (1, 2), будет 2^10 (мы фиксируем два последовательных числа и выбираем подмножество из оставшихся 10 чисел).
- Подмножеств, содержащих пару (2, 3), также будет 2^10.
- ...
- Подмножеств, содержащих пару (10, 11), будет 2^10.
Здесь важно заметить, что если мы рассматриваем включение пары (i, i+1), то в остальных включениях мы не должны учитывать возможность повторения пары (i+1, i+2), так как это будет дублирование. Например, подмножество, содержащее пару (1, 2) и (2, 3), будет учтено два раза. Поэтому мы удалим эту дубликацию путем вычитания количества подмножеств, содержащих пары (1, 2), (2, 3), ..., (10, 11).
Применим принцип включений-исключений для всех пар чисел.
Шаг 3: Определим количество подмножеств, содержащих пары чисел (i, i+1) и (i+1, i+2).
- Подмножеств, содержащих пары (1, 2) и (2, 3), будет 2^9 (выбирается подмножество из оставшихся 9 чисел).
- Подмножеств, содержащих пары (2, 3) и (3, 4), также будет 2^9.
- ...
- Подмножеств, содержащих пары (9, 10) и (10, 11), будет 2^9.
Опять же, мы удалим дубликацию, поэтому вычтем количество подмножеств, содержащих пары (i, i+1) и (i+1, i+2).
Шаг 4: Продолжим этот процесс для всех троек чисел (i, i+1, i+2).
- Подмножеств, содержащих тройки (1, 2, 3), будет 2^8.
- Подмножеств, содержащих тройки (2, 3, 4), также будет 2^8.
- ...
- Подмножеств, содержащих тройки (8, 9, 10), будет 2^8.
Опять же, удалим дубликацию, вычитая количество подмножеств, содержащих тройки (i, i+1, i+2).
Шаг 5: Продолжим этот процесс для всех четверок чисел (i, i+1, i+2, i+3).
- Подмножеств, содержащих четверки (1, 2, 3, 4), будет 2^7.
- Подмножеств, содержащих четверки (2, 3, 4, 5), также будет 2^7.
- ...
- Подмножеств, содержащих четверки (7, 8, 9, 10), будет 2^7.
Удалим дубликацию, вычитая количество подмножеств, содержащих четверки (i, i+1, i+2, i+3).
Шаг 6: Продолжим этот процесс для всех пятерок чисел (i, i+1, i+2, i+3, i+4).
- Подмножеств, содержащих пятерки (1, 2, 3, 4, 5), будет 2^6.
- Подмножеств, содержащих пятерки (2, 3, 4, 5, 6), также будет 2^6.
- ...
- Подмножеств, содержащих пятерки (6, 7, 8, 9, 10), будет 2^6.
Удалим дубликацию, вычитая количество подмножеств, содержащих пятерки (i, i+1, i+2, i+3, i+4).
Шаг 7: Продолжим этот процесс для всех шестерок чисел (i, i+1, i+2, i+3, i+4, i+5).
- Подмножеств, содержащих шестерки (1, 2, 3, 4, 5, 6), будет 2^5.
- Подмножеств, содержащих шестерки (2, 3, 4, 5, 6, 7), также будет 2^5.
- ...
- Подмножеств, содержащих шестерки (5, 6, 7, 8, 9, 10), будет 2^5.
Удалим дубликацию, вычитая количество подмножеств, содержащих шестерки (i, i+1, i+2, i+3, i+4, i+5).
Шаг 8: Продолжим этот процесс для всех семерок чисел (i, i+1, i+2, i+3, i+4, i+5, i+6).
- Подмножеств, содержащих семерки (1, 2, 3, 4, 5, 6, 7), будет 2^4.
- Подмножеств, содержащих семерки (2, 3, 4, 5, 6, 7, 8), также будет 2^4.
- ...
- Подмножеств, содержащих семерки (4, 5, 6, 7, 8, 9, 10), будет 2^4.
Удалим дубликацию, вычитая количество подмножеств, содержащих семерки (i, i+1, i+2, i+3, i+4, i+5, i+6).
Шаг 9: Продолжим этот процесс для всех восьмерок чисел (i, i+1, i+2, i+3, i+4, i+5, i+6, i+7).
- Подмножеств, содержащих восьмерки (1, 2, 3, 4, 5, 6, 7, 8), будет 2^3.
- Подмножеств, содержащих восьмерки (2, 3, 4, 5, 6, 7, 8, 9), также будет 2^3.
- ...
- Подмножеств, содержащих восьмерки (3, 4, 5, 6, 7, 8, 9, 10), будет 2^3.
Удалим дубликацию, вычитая количество подмножеств, содержащих восьмерки (i, i+1, i+2, i+3, i+4, i+5, i+6, i+7).
Шаг 10: Продолжим этот процесс для всех девяток чисел (i, i+1, i+2, i+3, i+4, i+5, i+6, i+7, i+8).
- Подмножеств, содержащих девятки (1, 2, 3, 4, 5, 6, 7, 8, 9), будет 2^2.
- Подмножеств, содержащих девятки (2, 3, 4, 5, 6, 7, 8, 9, 10), также будет 2^2.
- Подмножеств, содержащих девятки (3, 4, 5, 6, 7, 8, 9, 10, 11), будет 2^2.
Удалим дубликацию, вычитая количество подмножеств, содержащих девятки (i, i+1, i+2, i+3, i+4, i+5, i+6, i+7, i+8).
Шаг 11: Продолжим этот процесс для всех десяток чисел (i, i+1, i+2, i+3, i+4, i+5, i+6, i+7, i+8, i+9).
- Подмножеств, содержащих десятки (1, 2, 3, 4, 5, 6, 7, 8, 9, 10), будет 2^1.
- Подмножеств, содержащих десятки (2, 3, 4, 5, 6, 7, 8, 9, 10, 11), также будет 2^1.
Удалим дубликацию, вычитая количество подмножеств, содержащих десятки (i, i+1, i+2, i+3, i+4, i+5, i+6, i+7, i+8, i+9).
Шаг 12: Учтем количество подмножеств, содержащих один элемент (1, 2, ..., 10, 11, 20), которые уже были учтены в предыдущих шагах.
Подсчитаем количество 3-элементных подмножеств множества {1, 2, ..., 11, 20}, не содержащих двух последовательных чисел:
Количество всех подмножеств (из шага 1): 2^12 = 4096.
Количество подмножеств, содержащих пару последовательных чисел (из шага 2): 11 * 2^10.
Количество подмножеств, содержащих две пары последовательных чисел (из шага 3): 10 * 2^9.
Количество подмножеств, содержащих три пары последовательных чисел (из шага 4): 9 * 2^8.
Количество подмножеств, содержащих четыре пары последовательных чисел (из шага 5): 8 * 2^7.
Количество подмножеств, содержащих пять пар последовательных чисел (из шага 6): 7 * 2^6.
Количество подмножеств, содержащих шесть пар последовательных чисел (из шага 7): 6 * 2^5.
Количество подмножеств, содержащих семь пар последовательных чисел (из шага 8): 5 * 2^4.
Количество подмножеств, содержащих восемь пар последовательных чисел (из шага 9): 4 * 2^3.
Количество подмножеств, содержащих девять пар последовательных чисел (из шага 10): 3 * 2^2.
Количество подмножеств, содержащих десять пар последовательных чисел (из шага 11): 2 * 2^1.
Количество подмножеств, содержащих один элемент (из шага 12): 11.
Итак, общее количество 3-элементных подмножеств множества {1, 2, ..., 11, 20}, не содержащих двух последовательных чисел, равно:
4096 - (11 * 2^10) + (10 * 2^9) - (9 * 2^8) + (8 * 2^7) - (7 * 2^6) + (6 * 2^5) - (5 * 2^4) + (4 * 2^3) - (3 * 2^2) + (2 * 2^1) - 11 = 2640.
Таким образом, количество различных 3-элементных подмножеств множества {1, 2,...,11, 20}, не содержащих двух последовательных чисел, равно 2640.