톡톡수학퀴즈

 

 

 
 

 

매월 연재되는 톡톡 수학 퀴즈에서는 일상 생활에서 발견할 수 있는
수학 원리를 찾아보고 수학적 호기심을 채워줄만한 이야기들이 재미있게 펼쳐 집니다.

퀴즈 정답자 중 당첨자를 선정하여
문화상품권을 보내드립니다.

 

창의수학퀴즈

최후의 수 알고리즘
기간 : 2017-04-03 ~ 2017-04-25 당첨자발표 : 2017-04-28

 

 

[문제]

 

기창이는 다음과 같은 '최후의 수 알고리즘'을 만들었습니다.

마지막으로 남는 수는 무엇일까요?

 

 

 

[정답]

 

예를 들어 2, 15, 23의 합은 40이므로 13으로 나누었을 때

나머지는 1이고, 남은 수에 1을 더하게 됩니다.

나머지가 계속 더해지므로 원래 있는 전체 수의 합을 13으로 나눈 나머지와

무작위의 수를 골라 13으로 나눈 나머지를 다시 더해 구한 나머지는 같습니다.

따라서 화면에 있는 2017개의 수의 합이 이고 13으로 나누면,

나머지가 3이기 때문에 마지막에 남는 수는 3입니다.

 

 

 

 

당첨을 축하드립니다

ID : puro0904, l1234567w

참여한 친구들

번호 제목 센터명 작성자 등록일
3최후의 수 알고리즘 정답~~l1234567w2017-04-17
2최후의 수 알고리즘 정답.puro09042017-04-03
1gomojh2017-04-03