쓰랩진법이란, 어떤수를 표현할때 왼쪽부터 차례대로 1, 2, 3, 4, ... 을 더한다면 1로, 아니라면 0으로 표현하는 진법이다.
이때, 표현할수 있는 방법이 여러개일경우, 자릿수의 합이 최대인것으로 표현한다.
예를들어, 10진법으로 4인 수는 쓰랩진법으로 101이라고 나타낼 수 있는데, 왼쪽에서 첫번째, 세번째 자리에 1이 있으므로 1+3=4가 되는것이다.
또한 6를 쓰랩진법으로 나타낼때, 000001도 가능하고 111도 가능한데, 자릿수의 합이 최대여야 하므로 111로 표현한다.
이때, 다음의 문제를 풀어보자.
(1) 100을 쓰랩진법으로 나타내보자.
(2) 106을 쓰랩진법으로 나타냈을때, 자릿수의 합은 얼마일까?
(3) 가장 자릿수의 합이 큰 경우가 여러개일 경우 쓰랩진법을 사용할 수 없다고 한다. (1), (2)번에서 가장 자릿수의 합이 큰 경우가 각각 몇가지 있는지 보이고, 쓰랩진법 사용 가능 여부를 판정해보자.
2문제 이상 해결 1개, 3문제 모두 풀면 해결 2개!
좋아요
0
글쎄요
0
어려워요
0