PGR21.com
이전 질문 게시판은 새 글 쓰기를 막았습니다. [질문 게시판]을 이용바랍니다.
Date 2009/04/26 13:06:14
Name 화이트데이
Subject 순열과 조합 문제풀이(해설)좀 부탁드릴게요!
순열과 조합 문제를 친구가 물어보는데 설명하기 좀 까다로운게 있어서…. 부탁드립니다!.

1. A,B,C,D,E 의 5개의 문자를 일렬로 나열할 때, C와 D 사이에 한 개의 문자가 들어있는 경우
2. H,E,L,P,D,I,C,A 의 8개의 문자를 일렬로 나열할 때, 양 끝에 모음이 오는 경우적어도 한 쪽 끝에 자음이 오는 경우
3. M,A,T,H,E,M,A,T,I,C,S 라는 11개의 문자를 일렬로 나열할 때, H,E,I,C,S 는 반드시 H,E,I,C,S 순서로 나열하는 방법의 수

좋은 하루되시길..

통합규정 1.3 이용안내 인용

"Pgr은 '명문화된 삭제규정'이 반드시 필요하지 않은 분을 환영합니다.
법 없이도 사는 사람, 남에게 상처를 주지 않으면서 같이 이야기 나눌 수 있는 분이면 좋겠습니다."
09/04/26 13:16
수정 아이콘
1번은, C ? D // D ? C (?는 남은 문자중 하나를 의미합니다.)
한 묶음으로 묶은 후에 C ? D(아니면 D ? C) = F 와 남은 두 문자를 순서대로 배열하는 방법을 사용하시면 됩니다.
총 경우의 수는 ? 에서 3개와, F ( C ? D ) 와 남은 두 문자를 순서대로 배열하는 3! 을 곱하시면
3 X 3! X 2 = 36 가지가 나옵니다.

2. 1) 양 끝에 모음이 오려면, 모음의 개수는 E I A 에서 총 3가지가 존재하고, 이 3가지 중 앞에 하나 뒤에 하나 위치해야 하므로
3 X 2 = 6 가지 경우가 나옵니다. 두개의 모음을 배치한 이후 6개를 순서대로 배치하는 방법은 6! 이 되므로, 총 경우의 수는
6 X 6! 이 됩니다.
2) 적어도라는 말이 나올 경우는 항상 총 경우에서 반대의 케이스를 제거하면 됩니다.
그러므로 총 경우의 수인 8! 에서 6 X 6! 을 빼면 됩니다.

3. 밑의 꿀호떡a 님 풀이를 참조하세요. 제가 문제를 잘못 읽어서 틀렸습니다.
다시 쓰기도 머해서.. 그냥 수정만 하겠습니다.
꿀호떡a
09/04/26 13:17
수정 아이콘
1.
(CAD)BE, (CBD)AE, (CED)AB -> 3 * 3!
(DAC)BE, (DBC)AE, (DEC)AB -> 3 * 3!

경우의 수는 총 36가지

2.
모음 : A, I, E
자음 : H, L, P, D, C

양 끝에 모음이 오는 경우 : 왼쪽 끝에서 3가지 * 오른쪽 끝에서 2가지 * 나머지 6! = 4320
적어도 한 쪽 끝에 자음이 오는 경우 : 전체 - 양 끝에 모음이 오는 경우 = 8! - 4320 = 36000

3.
M, A, T, M, A, T, #, #, #, #, #를 적당히 섞은 후, 섞은 결과물의 #에 차례로 H, E, I, C, S를 대응.
경우의 수 : 11! / 5!2!2!2! = 41580

3번의 경우, H, E, I, C, S를 순서대로 배열하라고만 했기 때문에 하나로 묶으면 안됩니다. :)
09/04/26 13:21
수정 아이콘
꿀호떡a님// 아 그러네요.. 문제를 잘못 읽었습니다. 통계학과의 수치군요.. 읔;
화이트데이
09/04/26 13:24
수정 아이콘
모두들 감사합니다~♥.
참고로 전 남자입니다.
목록 삭게로! 맨위로
번호 제목 이름 날짜 조회
54519 순열과 조합 문제풀이(해설)좀 부탁드릴게요! [4] 화이트데이2678 09/04/26 2678
54518 빈집도둑 막을만한 방법 없을까요? [1] 윤대협1930 09/04/26 1930
54517 빵집에서 없는 케익 만들어 달라면 만들어 주나요?? ^^;; [4] KrisAdis2173 09/04/26 2173
54516 [WOW] 힐러관련 질문 + 초보만렙 질문입니다. [8] FlyHigh2878 09/04/26 2878
54514 와우용 노트북 하나 추천해주세요~ [4] beloved2718 09/04/26 2718
54513 스타크래프트 채널 용어 관련.. [5] 카스3464 09/04/26 3464
54512 토플학원 추천좀 해주세요 [2] 까탈1989 09/04/26 1989
54510 수학 미분 질문드려요. [5] 너와나의거리2054 09/04/26 2054
54509 컴퓨터 멈춤현상 다시 질문요 ㅜㅜ [7] 윤하1651 09/04/26 1651
54508 매일 45분의 헬스, 어떻게 해야 효과를 볼까요 [14] Via_Avalon3119 09/04/26 3119
54507 컴퓨터 부팅 관련... 질문합니다. [4] 참글2369 09/04/26 2369
54506 운동에 대한 질문입니다. [4] 무늬2150 09/04/26 2150
54505 제가 사용하기 가장 효율적인 히터 방식이 무엇일까요? 겨울愛1580 09/04/25 1580
54504 공필성 & 박재홍사건때.. 이런말도 나왔나요? [8] 창작과도전4072 09/04/25 4072
54502 저기 김연아씨 말인데요 [27] 까탈2518 09/04/25 2518
54501 제 아이디가;;;;;이상합니다;; [44] Gun_PPang'-')2178 09/04/25 2178
54500 하드디스크 질문이요~ [5] iNoKiEs.1573 09/04/25 1573
54499 공부가 잘 안될 때 어떻게 하는 게 좋을까요? [9] 쑤마이켈1874 09/04/25 1874
54498 자살의 법적인 취급에 관해 질문드립니다. [13] CoolLuck2469 09/04/25 2469
54497 오늘(4/25) 기아 승리투수가 왜 임준혁인가요? [8] dejavu2108 09/04/25 2108
54495 눈 뜨고 자는 여자들..? [23] 거침없는몸부4130 09/04/25 4130
54494 오늘 KBL챔피언결정전 다시보기 질문인데요 [3] 무쇠다리1562 09/04/25 1562
54493 컴터가 이상해요 ㅜ [3] 윤하1700 09/04/25 1700
목록 이전 다음
댓글

+ : 최근 6시간내에 달린 댓글
+ : 최근 12시간내에 달린 댓글
맨 위로