1,2,3,4,5,6,7,8,9,10을 배열하고자 한다. 이때, 뒤에 오는 수는 바로 앞 수의 약수이거나 배수여야 한다.
(예를 들어 4다음에는 1,2,8이 올 수 있죠.)
이 수들을 한 번씩만 사용하여 배열을 만들고, 더 이상 올 수 있는 수가 없을 때 시행을 멈춘다고 한다.
(1)가장 짧은 배열은 몇자리 배열인지 구하여라.
(2)(1)에서 구한 배열이 몇 개 있는지 구하여라.
(3)(1)에서 구한 배열의 실례를 보여라.
(4)3자리 배열의 갯수를 구하고, 그 예를 보여라.
(5)가장 긴 배열은 몇자리 배열인지 구하여라.
(6)(5)에서 구한 배열의 갯수와 실례를 보여라.
(7)(5)에서 구한 배열의 갯수가 왜 그렇게 나오는지 이유를 설명하여라.
풀이 필수인건 말 안해도 아시죠?
좋아요
0
글쎄요
0
어려워요
0