함께 풀고 싶은 문제
창의력을 기를 수 있는 수학 문제 또는 퍼즐을 내는 곳입니다.
컴퓨터가 숫자를 작은 순서로 정렬 시키는 방법은 다음과 같다.
1. 임의의 네자리수 (4521)이 있다.
2. 첫 번째 숫자와 두 번째 숫자의 크기를 비교해서 첫번째 숫자가 더 크면 자리를 바꾸고, 그렇지 않으면 그대로 둔다. 같은 방식으로 두번쨰 숫자와 세 번째 숫자의 크기를 비교하고, 미자막 숫자까지 비교를 마치면 정렬 1회가 끝난다.(4521->4521->4521->4251->4251->4215)
3. 같은 방식으로 두 번째 정렬을 진행한다.
4. 총자리 수 만큼(4회) 정렬을 반복하면 임의의 수가 작은 숫자부터 차례로 정렬된다.(4521->1245)
이때, 아래 조건을 만족시키는 아홉자리 수는 총 몇가지인지 구하시오.
-아홉자리 수 ABCDEFGHI는 0을 제외한 서로 다른 숫자로 이루어져 있다.
-정렬 1회를 진행했을 떄, 자리 바꿈은 총 3번 있었다.
-정렬 1회를 진행했을 때, B와 C는 크기 비교를 하지 않았다.
-정렬 1회를 진행했을 때, D와 G는 크기 비교를 했다.
이 문제 어떠셨나요?
좋아요
0
글쎄요
0
어려워요
0
닫기
