2012-03-13 3 views
0

주어진 보드 5x5 셀, 5 벽돌.보드에 벽돌을 몇 번 올릴 수 있습니까?

  1. 모든 벽돌이 동일하다고 가정합니다. 벽돌에 벽돌을 몇 개나 놓을 수 있습니까? 빈 셀이 왼쪽 (왼쪽 위)에 여러 가지 방법으로 보드에 벽돌을 배치 할 수 있습니다. 나머지 셀은 비어있을 수 있습니다.

하나의 셀에 둘 이상의 브릭이 허용됩니다.

  1. 모든 벽돌의 색상이 다릅니다.

같은 질문입니다.

아무도 도와 줄 수 있습니까? 가능한 경우 설명과 함께.

감사

+1

정확히 프로그래밍 문제는 무엇입니까? – paxdiablo

+0

math.stackoverflow.com에 더 적합하거나 클래스 텍스트를 읽는 데 더 적합합니다. (참고로,이 질문에는 숙제 태그가 있어야한다고 생각합니다 :)) – Corbin

+0

집에있는 일이 아닙니다. 그냥 자기 공부 :) –

답변

1

질문 : 얼마나 많은 방법 나는 분명히 평방 당 1 개 또는 0 벽돌 5 × 5 재생 보드에 5 동일한 벽돌을 넣을 수 있습니다 ?

응답 : 25!/(! 5 * 20!)

이유 : 첫 번째 브릭 (25 개)의 사각형 중 어느에 넣을 수 있고, (24)의 임의의 제 23의 임의의 제 22 및 제 중 임의의 제 21 = 25 * 24 * 23 * 22 * ​​21 = 벽돌을 배치하는 방법은 = 25입니다./20! 벽돌이 동일하므로 5가 있습니다! 그것들을 놓는 방법 (장소 1에 5 옵션, 장소 2에 4 옵션 ...) 그래서 25가 있습니다!/20! distict 벽돌과 25를 배치하는 방법!/(5! * 20!) 25x25 보드에 동일한 벽돌을 놓는 방법.

Question :5x5 연주 보드에 5 개의 동일한 벽돌을 여러 개의 사각형으로 구분할 수있는 방법은 여러 가지가 있습니다.

응답 : 24!/(5! * 19!)

이유 : 이유는 위와 동일하지만 벽돌에는 24 개의 정사각형 만 사용할 수 있습니다.

질문 :평방당 1 또는 0 개의 벽돌이있는 5x5 연주 보드에 5 개의 별개의 벽돌을 몇 개 넣을 수 있습니까?

응답 : 25!/20!

이유 :이 질문의 설명의 첫 번째 부분으로 설명 1.

질문 : 평방 당 1 개 또는 0 벽돌 5 × 5의 재생 보드에 5 별개의 벽돌을 넣을 수 있습니다 얼마나 많은 방법 하지만, 왼쪽 상단에 벽돌이 없습니까?

응답 : 24!/19!

이유 : 25 개 대신 24 개의 사용 가능한 사각형 만 있다는 점을 제외하면 이전 질문과 동일한 문제입니다.

질문 :0-5 벽돌을 5x5 연주 보드에 5 개의 별개 벽돌을 몇 개 넣을 수 있습니까?

답변 : 25^5

이유 : 벽돌의 각을 배치하는 25 가지 방법이 있습니다, 그래서 25 개 * 25 개 * 25 개 * 25 개 * 25 개 솔루션이 있습니다.

질문 :5x5 연주 보드에 5 개의 별개의 벽돌을 몇개 넣을 수 있습니까? 왼쪽 상단의 사각형을 제외한 모든 사각형에 0-5 벽돌을 꽂았습니까?

답변 : 24^5

이유 : 벽돌의 각을 배치하는 24 가지 방법이 있습니다, 그래서 24 개 * 24 개 * 24 개 * 24 개 * 24 개 솔루션이 있습니다.

질문 :5x5 연주 보드에 5 개의 동일한 벽돌을 여러 사각형에 넣을 수있는 0-5 개의 벽돌을 몇 개 넣을 수 있습니까?

응답 : (5 + 25-1) 5 = 29를 선택하십시오. 5 = 29를 선택하십시오!/(5! * 24!)

이유 : 더 나은 설명을 위해 다항식 cooeficients 또는 google "n 개의 상자를 m 개의 상자에 놓는 방법"을 읽어보십시오.

관련 문제