순열문제!

본문 바로가기

순열문제!

작성일 2008.01.24댓글 1건
    게시물 수정 , 삭제는 로그인 필요

1. 어느 고등학교 2학년의 인문사회과정 7개 반과 과학기술과정 5개반이 반별로 12대의 버스에 나누어 타고 현장체험학습을 간다고 한다. 고속도로에서 12대의 버스가 일렬로 달릴 때, 맨 앞과 맨 뒤에 과학기술과정반 학생을 태운 버스가 달리는 경우의 수가 a×10! 이라 한다. 이 때, a의 값을 구하여라.

 

2. 6개의 숫자 카드 1.2.3.4.5.6에서 서로 다른 5개의 숫자를 택하여 다섯 자리의 정수를 만들 때, 적어도 한 쪽 끝이 짝수인 정수의 개수를 구하여라.

 

두문제 답과 식좀 알려주세요~^^

 


#백준 순열문제

profile_image 익명 작성일 -

1. 5대의 과학기술 과정 버스 중 2개를 선택해서

 

앞뒤로 순서를 배열해야 함으로(제일 앞, 제일 뒤)

 

5 P 2 가 됩니다.

 

남은 버스 10대는 남은 10칸에 어느 곳이든지 들어갈 수 있으므로

 

10!가 됩니다.

 

이 두개를 곱하면 5 P 2  * 10! = 20 * 10!가 되어서

 

결국 a = 20 이 됩니다.

 

 

 

 

 

 

2.

 

이 문제 같은 것은 전체 경우에서 양 쪽 끝이 홀수인 경우를 빼면 됩니다.

 

6 P 5  -( 3 P 2  *   4 P 3   )

 

(6개 중 5개 순서배열)  -  (3개의 홀수 중 2개 선택하여 순서배열 * 남은 4개의 숫자 중 3개 순서배열)

 

결국 720 - 144 가 되어서 576이 됩니다.

 

 

 

 

 

 

열심히 썼는데,... 답변확정 좀 해주세요...ㅋㅋ

연관된 질문 답변 리스트

중복순열 문제

... 그림처럼 투숙했다고 하면, 자동으로 집합 A는 2 3 4 6 으로 정해지고, 집합 B는 2 4 5 6 7 로 정해지는 셈입니다. 그래서, 결국 중복순열 문제가 된 슬픈 사연입니다.

문제풀이

순열 문제질문

순열 문제질문 각 자리마다 7개의 선택지가 있음. (중복가능하므로) 천의 자리가 7인 경우 모두 조건 만족 백, 십, 일의 자리를 고르는 경우의 수가 갯수 7×7×7개 천의...

순열문제, 문제풀이

확통순열문제질문

확통순열문제질문 전체 경우의 수에서 여사건(이웃한 2개의 의자에 적혀 있는 수의 곱이 8인 경우가 존재하는 사건)의 경우의 수를 빼는 방법으로...

순열문제, 문제풀이

중복조합 중복순열 문제 구분

... (첫번째가 중복순열이고 다음이 중복조합 문제입니다) 세자리 자연수의 자릿수를 뽑을 땐 배치하는 순서가 있습니다. 123과 213, 321은 다른 거니까요. 배치하는 순서가...