Много ! с ! сколькими могут быть присуждены первая вторая и третья премии трем лицам из 10 соревнующихся? на станции имеется 8 запасных путей. сколькими можно расставить на них четыре поезда?
1) Для первой премии есть 10 вариантов выбора. Для второй уже 9 вариантов, для 3-й уже 8 вариантов. По правилу умножения комбинаторики правило умножения говорит, что если элемент A можно выбрать и при любом выборе A элемент B можно выбрать то пару (A, B) можно выбрать Ну и так далее. У нас случай 3-х элементов) 2) т.к. путей 8, а поездов - 4, то
Множество целых чисел разделим на три класса: , где + обозначает операцию объединения и изначает, что множества дисъюнктны. Данное разделение множества целых чисел существует по принципу решета Эрастофена. . Так как при четном x выражение делится на два, а при нечетном делится на два (сумма нечетных чисел четна), то есть выражение все равно делится на два, первое условие выполнено. Докажем, что x делится на 3: Так как , то рассмотрим три случая: 1) так как . 2) для каких-то , то есть . 3) . для каких-то , то есть . Тогда для всех выражение делится на 6.
2) т.к. путей 8, а поездов - 4, то