Как пользоваться Поиском

поиск по сайту
логин

пароль

регистрация     
забыли пароль?

Помощь сайту

Вопросы » Комбинаторика,вероятность » Уравнение с сочетаниями

Уравнение с сочетаниями

создана: 10.11.2016 в 20:20
................................................

 
 ( +1026 ) 
11.11.2016 19:15
Комментировать Верное решение
(баллы:+5)

Помня, что Cnm = n! / (m! (n-m)!) и используя тот факт, что:

  • (n+1)! = n! (n+1)
  • (n-1)! = n! / n

распишем, как связаны: Cnm и Cnm+1:

Cnm+1 = n! / [(m+1)! (n – (m+1))!] = n! / [(m+1)·m! (n – m – 1)!] =
= n! / [(m+1)·m!  · (n–m)!/(n–m) ] = (n–m)/(m+1) · n! / (m! (n-m)!) = (n–m)/(m+1) · Cnm

Тогда  Cn+1m+1 = (n+1–m)/(m+1) · Cn+1m, т.е. Cn+1m+1 : Cn+1m = (n+1–m)/(m+1) = 5:5

Также Cn+1m = (n+1–m+1)/m · Cn+1m-1 = (n–m+2)/m · Cn+1m-1 , т.е. Cn+1m : Cn+1m-1 = (n–m+2)/m = 5:3

Получаем систему:

(n+1–m)/(m+1) = 5:5

(n–m+2)/m = 5:3

Решаем её. Рассмотрим первое уравнение:

(n+1–m)/(m+1) = 5:5

(n+1–m) = (m+1)

n-m = m

n = 2m

Подставим во второе уравнение:

(n–m+2)/m = 5:3

(2m–m+2)/m = 5:3

(m+2)/m = 5/3

3(m+2) = 5m

3m + 6 = 5m

2m = 6

 m = 3

n = 2m = 6

Ответ: n = 6; m = 3

Хочу написать ответ