В ящике 17 красных карандашей и 22 простых. Карандаши из ящика достают, не глядя, парами. Если достали пару одноцветных карандашей, то в ящик добавляют простой карандаш. Если же из ящика достают пару разноцветных карандашей, то в ящик кладут красный карандаш. Какого цвета будет карандаш, который в ящике окажется последним?
или
Пошаговое объяснение:
Давайте сначала введём понятие.
Определение. Назовём числом сочетаний из n по k число выбрать из множества мощностью n элементов множество мощностью k элементов, будем обозначать
и определим формулой
Если нужно доказательство, пишите
Итак, приступаем к решению.
Сначала раздаем первому игроку.
Для него есть 32 карты, из которых мы выбираем 10. Тогда количество выбрать эти карты есть число сочетаний из 32 по 10.
Но можно было просто оставить![C^{10}_{35}](/tpl/images/3915/0180/b423d.png)
Мы уже дали 10 карт первому, поэтому осталось 32 - 10 = 22 карт.
Тогда количество раздать второму 10 карт из 22 - это![\displaystyle C^{10}_{22}=\frac{22!}{10!(22-10)!}=\frac{12!*13*14*15*...*21*22}{12!*10*9*8*7*6*5*4*3*2}=\\=\frac{13*14*15*...*21*22}{10*9*8*7*6*5*4*3*2}=646646](/tpl/images/3915/0180/12272.png)
Или опять же можно было бы оставить![C^{10}_{22}](/tpl/images/3915/0180/b373a.png)
Третьему останется всего лишь 22 - 10 = 12 карт. Тогда точно также, число выбрать из 12 карт 10 равно
Ну хоть здесь нормальное число. Но опять же можно было и оставить![C^{10}_{12}](/tpl/images/3915/0180/f5b6d.png)
И так, для каждого из игроков есть свои варианты выбора, причем выбор другого, напрямую зависит от выбрав первого. Тогда нам необходимо перемножить все эти результаты.
Получим![C^{10}_{35}*C^{10}_{22}*C^{10}_{12}](/tpl/images/3915/0180/5e54f.png)
Или если в числах, то это
Число делится на 4, если число, составленное из последних двух цифр, делится на 4.
Число делится на 9, если сумма его цифр делится на 9.
31*823*
3+1+8+2+3=17 - сумма цифр без двух звёздочек
Последние две цифры 32 или 36 (делятся на 4)
1) Вместо последней звёздочки ставим цифру 2
17 + 2 = 19 - сумма цифр без первой звёздочки
19 + 8 = 27 - сумма цифр числа (делится на 9)
Первая (*) - цифра 8; вторая (*) - цифра 2
Проверяем: 31(8)823(2) : 36 = 88562
2) Вместо последней звёздочки ставим цифру 6
17 + 6 = 23 - сумма цифр без первой звёздочки
23 + 4 = 27 - сумма цифр числа (делится на 9)
Первая (*) - цифра 4; вторая (*) - цифра 6
Проверяем: 31(4)823(6) : 36 = 87451
ответ: числа 3188232 и 3148236 делятся на 36.