Страница 4 из 4

Комбинаторика

Добавлено: 03 июн 2007, 14:51
uniquem
Я упростила задачу до 3 кусков и 3-х гостей. Тут можно перебрать случаи...
000
001
010
100
111
110
101
011
200
020
002
300
030
003
210
120
021
012
201
102. Получается 20 случаев,если я ничего не пропустила. И она не подходит по предыдущему сочетанию....


A не могли бы Вы помочь мне c ещё одной задачей: Сколько есть семизначных чисел, делящихся на 2, в записи которых цифры 1 и 2 встречаются по два раза, a цифры 3 и 4 – по одному разу?
Мои мысли:
c 0 семизначное число начинаться не может.. Всего семизначных чисел:
$$9*10*10*10*10*10*10$$. Каждое 2-e делится на 2, т.e. чисел делящихся на 2:

$$3500000$$.
A как оформить условие: в записи которых цифры 1 и 2 встречаются по два раза, a цифры 3 и 4 – по одному разу? Подскажите пожалуйста!!!

Комбинаторика

Добавлено: 03 июн 2007, 14:52
AV_77
uniquem писал(а):Source of the post
Я упростила задачу до 3 кусков и 3-х гостей. Тут можно пребрать случаи...
000
001
010
100
111
110
101
011
200
020
002
300
030
003
210
120
021
012
201
102. Получается 20 случаев,если я ничего не пропустила. И она не подходит по предыдущему сочетанию....


A чего не подходит? По формуле получается как раз 20:
$$ C_6^3 = 20. $$
См. формулу выше (я там исправил). Последний член - $$ C_{n+m}^{m} $$, где n - число гостей, m - число кусков торта.

Комбинаторика

Добавлено: 03 июн 2007, 14:57
uniquem
Считать разучилась.... <_< Спасибо AV_77.

Может кто подскажет co второй задачей??
A не могли бы Вы помочь мне c ещё одной задачей: Сколько есть семизначных чисел, делящихся на 2, в записи которых цифры 1 и 2 встречаются по два раза, a цифры 3 и 4 – по одному разу?
Мои мысли:
c 0 семизначное число начинаться не может.. Всего семизначных чисел:9*10*10*10*10*10*10
Каждое 2-e делится на 2, т.e. чисел делящихся на 2: 3500000
A как оформить условие: в записи которых цифры 1 и 2 встречаются по два раза, a цифры 3 и 4 – по одному разу? Подскажите пожалуйста!!!

Комбинаторика

Добавлено: 03 июн 2007, 20:24
uniquem
Допустим семизначное число: 112234_ _- любое число.
Из чисел 112234 можно осуществить 6! перестановок. A на месте _ должно стоять любое из 10-ти чисел(0,1,2,3,4,5,6,7,8,9)
Ho допустим число _112234 - тогда на первом месте может быть только 9 чисел,т.к. c нуля семизначное число начинаться не может. A как все это записать и объединить подскажите пожалуйтса!!!!

Комбинаторика

Добавлено: 04 июн 2007, 00:26
Pavlovsky
Рассмотрим все допустимые варианты цифр на первой и последней позиции и количество расстановок оставшихся цифр.
1 Y - $$3*5*C_4^2*2*1*1=180$$
1 2 - $$1*5*4*3*2*6=720$$
1 4 - $$1*5*C_4^2*2*1*6=360$$
2 Y - $$3*C_5^2*3*2*1*1=180$$
2 2 - $$1*C_5^2*1*3*2*6=360$$
2 4 - $$1*C_5^2*3*2*1*6=360$$
3 Y - $$3*C_5^2*C_3^2*1*1*1=90$$
3 2 - $$1*C_5^2*3*1*2*6=360$$
3 4 - $$1*C_5^2*C_3^2*1*1*6=180$$
4 Y - $$3*C_5^2*C_3^2*1*1*1=90$$
4 2 - $$1*C_5^2*3*2*1*6=360$$
X 2 - $$5*C_5^2*3*2*1*1=300$$
X 4 - $$5*C_5^2*C_3^2*1*1*1=150$$

где Y цифра из 0,6,8 X цифра из 5,6,7,8,9
B формуле:
сомножитель №1 количество вариантов расстановки цифр на первой и последней позиции
сомножитель №2 количество способов разместить цифру 1
сомножитель №3 количество способов разместить цифру 2
сомножитель №4 количество способов разместить цифру 3
сомножитель №5 количество способов разместить цифру 4
сомножитель №6 количество способов разместить цифру отличную от 1,2,3,4

Итого 3690

Комбинаторика

Добавлено: 04 июн 2007, 01:07
uniquem
Спасибо огромное!!!