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
수정 아이콘
모두들 감사합니다~♥.
참고로 전 남자입니다.
목록 삭게로! 맨위로
번호 제목 이름 날짜 조회
54545 컴퓨터 견적, 검토해주세요^^ [6] 화려한프로토1646 09/04/26 1646
54544 언어영역 고수분들 도와주세요 [7] pipipi1761 09/04/26 1761
54542 현재 국민 여동생이 누구인가요? [18] 비야레알2249 09/04/26 2249
54541 택배분실시 누구 책임인가요? [2] 불타는오징어1922 09/04/26 1922
54540 가보신 예식장 중에 추천해주실곳 있으신가요? [2] 달걀껍질1718 09/04/26 1718
54539 스팀다리미(길쭉하게 생긴..) 질문 [3] 8141994 09/04/26 1994
54538 박찬호 선수가 국내 리그에서 뛸 수도 있을까요? [11] 스타바보2081 09/04/26 2081
54536 게시물 작성시에 배경음악.. [1] 미스서1553 09/04/26 1553
54535 usb에 자꾸 vips.exe 란 파일이 생성되네요 [3] kapH2566 09/04/26 2566
54534 [ZVSP]상대 체제의 대한 대처법 질문... [12] Inocent1640 09/04/26 1640
54533 컴퓨터 부팅 후 느려짐 문제.. 도와주세요 [13] 쮜방울5700 09/04/26 5700
54530 [긴급] 집앞에 강아지 한마리가 있어요. [9] 요비2117 09/04/26 2117
54529 간접투자 관련 공부에 관한 질문입니다. [3] Xabi Alonso1706 09/04/26 1706
54528 야경 볼수 있는 좋은 장소즘 추천해 주셔요 [1] 현지사랑1659 09/04/26 1659
54527 포맷 이후에 약간의 사소한 문제점이 생겼는데요.. 창이1907 09/04/26 1907
54526 염분이 인체에 미치는 영향에 관해서.. [3] 브랜드뉴1917 09/04/26 1917
54525 일산에서 와이브로 쓰시는분들께 질문이요. beloved2086 09/04/26 2086
54524 음 옷사이트 질문이요!! [5] DeStinY....1939 09/04/26 1939
54523 MVP이후 MVP급 후속작 야구게임 없나요? [16] EzMura2272 09/04/26 2272
54522 컴터에 이상한게생겼어요.(수정) [2] Chloe1960 09/04/26 1960
54521 공군ACE의 플레이오프 진출 가능성은 얼마나 되나요. [6] 라이디스2187 09/04/26 2187
54520 애니메이션 추천 부탁드립니다~! [14] Dizzy2318 09/04/26 2318
54519 순열과 조합 문제풀이(해설)좀 부탁드릴게요! [4] 화이트데이2684 09/04/26 2684
목록 이전 다음
댓글

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