[초등수학] 전자저울로 가짜 동전찾기

문제출처 ) https://wondangcom.tistory.com/2739

[알고리즘 수학] 전자저울로 가짜 동전 찾기

 

 

 

전자저울을 이용하는 문제 유형에 대한 연구를 해 본다.

 

내용)

동전 N개 중 가짜동전이 1개가 섞여 있다.

가짜동전은 정상동전보다 가벼운지 무거운지는 모르지만 정상동전과 무게가 다른것 만을 안다.

최악의 경우에 최소 횟수로 전자저울을 이용해서 최소 횟수로 찾을 수 있는 횟수는 몇번인지 찾는 문제이다.

 

최악의 경우이기 때문에 전자 저울을 잴 때 항상 정상 동전만 있는 경우를 기준으로 하면 된다.

 

문제를 해결 해 보고 코딩으로 구현해 본다.

 

해법)

먼저 절반씩 재어 보기 때문에 어떤 수 N을 절반씩 나누면 몇번만에 잴 수 있는지 체크하는 함수가 필요하다.

이렇게 계산했을 때 처음 절반을 잰 것이 모두 정상이라는 것을 확인하기 위해서는 한번을 재는 것이 아닌 최소 2번을 재야 하기 때문에 이 정답+1 이 최종값이 된다.

 

코드를 살펴 보자.

코드)

- 엔트리봇

동전갯수를 3부터 50 사이의 난수로 정하고 몇회만에 구할 수 있는 지 묻는다.

정답을 맞추면 참잘했어요 하고 틀린다면 정답알려줘 신호를 전송한다.

• 자루

순서대로 해결 방법을 설명한다.

마지막에 정답을 이야기 한다.

 

이 문제는 사고력 수학 문제를 코딩으로 풀어 보면서 좀 더 이해를 돕기 위해 작성되었다.

 

실행화면)

 

원본 코드

https://naver.me/FrAOlqF5

작품 - 초등수학]전자저울로 가짜동전찾기 : 엔트리

 

 

 

#정보올림피아드

#검단신도시코딩

#원당동코딩

#마전동코딩

#왕길동코딩

#당하동코딩

#아라동코딩

#풍무동코딩

#불로동코딩

#검단동코딩

#검암동코딩