2013-04-16 2 views
0

n 장소와 검은 공이 1 개에서 1 개, 빨간 공이 1에서 2 개, 빨간색 공이 1에서 2 개로 무제한입니다.. 질문은 빨간 공이 놓여지면 검은 공이 따라 와야한다는 등 n 개의 장소에이 공을 배치하는 방법의 총 수. 빨간 공 옆의 장소는 검은 공으로 채워 져야 함을 의미합니다.n 개의 장소에 검은 색 공을 놓기

c1+c2>n. 한 곳에 공 하나만 놓을 수 있습니다.

내 접근은 첫째 N 장소에서 이러한 볼을 배치하는 방법의 총 수를 계산이 .And는 다음에서 두 개의 적색 공 배치의 총 수를 감산 (c1+c2)^n 같다 이것은 2! x (c1+c2)^(n-2) 같다 . 내 접근 방식이 정확한지 잘 모르겠습니다. 도와주세요.

+0

이 얻을 : enter image description here

총 가능성에서 유효하지 않은 옵션을 빼기 범위 [math.stackexchange.com] (http://math.stackexchange.com)에서 더 좋은 질문이 될 것입니다. – DSM

+0

하지만 검은 공이 옆에 검은 공이있을 수 있습니까? –

+0

예, 검은 공이 옆에 검은 색 공이 있습니다. – g4ur4v

답변

0

총 순열 수는 (c + c)입니다. 잘못된 옵션은 2 개의 인접한 빨간색 볼이있는 옵션입니다. enter image description here 및 채우기 위해 2 개 빨간 공을 선택 :

의 2 개 인접한 장소 선택을 enter image description here

일부 단순화 후 우리는 enter image description here

+0

순열의 총 수가 (c1 + c2)이 아닙니다! 같은 수의 검은 공 2 개가있을 수 있습니다. – g4ur4v

+0

@ g4ur4v 당신은 자신을 모순합니다. 당신은 썼습니다 : "* 1부터 c1까지 번호가 매겨진 검은 공이 하나씩있다." – SomeWittyUsername

+0

영어 불쌍한 사람에게 죄송합니다. 나는 그 질문을 편집했다. – g4ur4v