Есть 12 вариантов выбора книг для покраски по количеству книг в каждом цвете (красный, зеленый, коричневый)
1 1 10
1 2 9
1 3 8
1 4 7
1 5 6
2 2 8
2 3 7
2 4 6
2 5 5
3 3 6
3 4 5
4 4 4
Им соответствуют количество вариантов выбора книг по их числу, например, первому, 12!/(10!*2!)*2!/(1!*1!)=66*2=132. Их надо посчитать.
И каждому набору соответствует число возможных перестановок по цветам. Если все числа в наборе разные, то 3!=6, если две одинаковые, до 3!/(2!*1!)=3, если все одинаковые (последний случай) , то 3!/(3!*0!)=1.
Затем количество вариантов выбора книг для каждого набора надо умножить на количество перестановок в наборе (то есть, для первого получится 132*3=396), и полученные числа сложить. Получится 519156.
Нет, не могли. Среди чисел от 1 до 72 имеется ровно 72/9=8 чисел кратных 9. Среди чисел от 1 до 72 имеется ровно 72/3-72/9=16 кратных 3, но не кратных 9. Найдем максимально возможное количество столбцов, в которых произведения их элементов будут кратны 9. Максимальное количество таких столбцов может получиться, когда все числа кратные 9 находятся в разных столбцах, а числа кратные только 3 (но не кратные 9) находятся по два в каждом столбце. Итак, максимальное количество столбцов, в которых произведения четверок кратны 9 равно 16/2+8=16. По признаку делимости на 9 сумма цифр произведений элементов таких столбцов тоже кратна 9. Значит среди полученных сумм цифр не более 16 штук кратны 9, и кратные 9 среди них обязательно будут. Значит суммы цифр для всех столбцов не могут быть равными, т.к. иначе суммы цифр всех 18 произведений были бы кратны 9, а мы только что вывели, что их не более 16 штук. Противоречие.
Есть 12 вариантов выбора книг для покраски по количеству книг в каждом цвете (красный, зеленый, коричневый)
1 1 10
1 2 9
1 3 8
1 4 7
1 5 6
2 2 8
2 3 7
2 4 6
2 5 5
3 3 6
3 4 5
4 4 4
Им соответствуют количество вариантов выбора книг по их числу, например, первому, 12!/(10!*2!)*2!/(1!*1!)=66*2=132. Их надо посчитать.
И каждому набору соответствует число возможных перестановок по цветам. Если все числа в наборе разные, то 3!=6, если две одинаковые, до 3!/(2!*1!)=3, если все одинаковые (последний случай) , то 3!/(3!*0!)=1.
Затем количество вариантов выбора книг для каждого набора надо умножить на количество перестановок в наборе (то есть, для первого получится 132*3=396), и полученные числа сложить. Получится 519156.
Среди чисел от 1 до 72 имеется ровно 72/9=8 чисел кратных 9.
Среди чисел от 1 до 72 имеется ровно 72/3-72/9=16 кратных 3, но не кратных 9.
Найдем максимально возможное количество столбцов, в которых произведения их элементов будут кратны 9.
Максимальное количество таких столбцов может получиться, когда все числа кратные 9 находятся в разных столбцах, а числа кратные только 3 (но не кратные 9) находятся по два в каждом столбце. Итак, максимальное количество столбцов, в которых произведения четверок кратны 9 равно 16/2+8=16. По признаку делимости на 9 сумма цифр произведений элементов таких столбцов тоже кратна 9. Значит среди полученных сумм цифр не более 16 штук кратны 9, и кратные 9 среди них обязательно будут. Значит суммы цифр для всех столбцов не могут быть равными, т.к. иначе суммы цифр всех 18 произведений были бы кратны 9, а мы только что вывели, что их не более 16 штук. Противоречие.