Задача 1
Количество способов разбить 10 элементов на 2 группы
Ответ
Использовал формулу n^k = (1+1)^10 = 1024. Вычел два крайних случая (0 и 10, 10 и 0) и разделил на 2 из-за симметричных повторов.
Вопрос
2. Почему такая формула?
Ответ
Объяснил вывод через треугольник Паскаля, также упомянул знание четырех основных формул комбинаторики в зависимости от наличия…