Маша и Витя играют в конструктор.У маши есть только блоки 1×2,1×3 и 1×5(очень много блоков каждого вида),а у вити только 1×4,1×5 и 1×7(тоже очень много блоков каждого вида ). Родители дали ребятам задание, каждый должен сложить из своих блоков полоску 1×16, при этом Маша должна использовать на 4 блока больше чем Витя Сколькими способами ребята могут выполнить задание?

Задача: Маша имеет блоки длиной 2, 3 и 5, Витя — длиной 4, 5 и 7. Каждый должен сложить из своих блоков полоску 1×16. Маша должна использовать на 4 блока больше, чем Витя. Найти число способов. Подход: - Пусть для Маши количество блоков 2,3,5 будет a, b, c соответственно. Тогда 2a + 3b + 5c = 16. Общее число блоков Маши равно k_M = a + b + c. Число способов поставить такие блоки в полоску с учетом порядка равно k_M!/(a! b! c!) (различные перестановки блоков с одинаковыми длинами считаются разными раскладками). - Аналогично для Вити пусть x, y, z — количества блоков 4, 5, 7. Тогда 4x + 5y + 7z = 16. Общее число блоков Вити k_V = x + y + z. Число способов раскладки равно k_V!/(x! y! z!). Ищем сочетания, при которых k_M = k_V + 4, и складываем числа способов для независимых выборов Маши и Вити. 1) Машa: 2a + 3b + 5c = 16. Перебираем c = 0,1,2 (для c ≥ 3 уже сумма превышает 16). - c = 0: 2a + 3b = 16. • b = 0 → a = 8, k = 8, раскладок 8!/(8!) = 1 • b = 2 → a = 5, k = 7, раскладок 7!/(5!2!) = 21 • b = 4 → a = 2, k = 6, раскладок 6!/(2!4!) = 15 - c = 1: 2a + 3b = 11. • b = 1 → a = 4, k = 6, раскладок 6!/(4!1!1!) = 30 • b = 3 → a = 1, k = 5, раскладок 5!/(1!3!1!) = 20 - c = 2: 2a + 3b = 6. • b = 0 → a = 3, k = 5, раскладок 5!/(3!0!2!) = 10 • b = 2 → a = 0, k = 4, раскладок 4!/(0!2!2!) = 6 Итог по Маше: - f_M(8) = 1 - f_M(7) = 21 - f_M(6) = 15 + 30 = 45 - f_M(5) = 20 + 10 = 30 - f_M(4) = 6 Остальные f_M(k) = 0. 2) Витя: 4x + 5y + 7z = 16. Перебираем z = 0,1,2 (z ≥ 3 уже превышает 16). - z = 0: 4x + 5y = 16. • x = 4, y = 0, k = 4, раскладок 4!/(4!0!0!) = 1 Других целых решений нет. - z = 1: 4x + 5y = 9. • x = 1, y = 1, k = 3, раскладок 3!/(1!1!1!) = 6 - z = 2: 4x + 5y = 2 → нет целых неотрицательных решений. Итог по Вите: - f_V(4) = 1 - f_V(3) = 6 Остальные f_V(k) = 0. 3) Теперь условие k_M = k_V + 4. Возможны пары (k_V, k_M): - k_V = 3 → k_M = 7. Число сочетаний: f_V(3) * f_M(7) = 6 * 21 = 126. - k_V = 4 → k_M = 8. Число сочетаний: f_V(4) * f_M(8) = 1 * 1 = 1. Суммарное число способов: 126 + 1 = 127. Ответ: 127.