수학 퀴즈(20000덕)
게시글 주소: https://orbi.kr/00073175043
자연수 하나를 저장하고 있는 기계가 있다고 하자. 이 기계에 저장되어 있는 숫자가 무엇인지 볼 수는 없지만, 기계에 달린 버튼을 눌러 숫자를 조작할 수 있다.
기계에는 5개의 버튼과, 숫자 키패드가 있다.
1번 버튼은 ‘+’ 버튼이며, 버튼을 누르고 원하는 자연수를 입력하면 기계 내부의 숫자는 그 숫자에 고른 수를 더한 값이 된다.
2번 버튼은 ‘-’ 버튼이며, 버튼을 누르고 원하는 자연수를 입력하면 기계 내부의 숫자는 그 숫자에서 고른 수를 뺀 값이 된다. 단, 연산의 결과로 기계 내부의 숫자가 자연수가 아니게 될 경우, 기계는 ‘불가능’ 이라는 메시지를 출력하고, 아무 일도 일어나지 않는다.
3번 버튼은 ‘x', 4번 버튼은 ’/‘ 버튼이다. 비슷하게 기계 내부의 숫자를 고른 자연수로 곱하거나 나누며, ’-‘ 버튼의 경우와 같이 연산의 결과로 기계 내부의 숫자가 자연수가 아니게 될 경우 아무 일도 일어나지 않는다.
5번 버튼은 ’#‘ 버튼으로, 버튼을 누르면 기계 내부의 숫자는 그 숫자의 자릿수를 모두 더한 값이 된다(즉, 123이었다면 1+2+3=6, 372였다면 3+7+2=12).
기계에 원래 저장되어 있는 수가 무엇인지는 모르지만, 2^31-1 = 2,147,483,647보다 작거나 같다고 한다. 버튼을 최소한의 횟수로 눌러서, 기계에 저장되어 있는 수를 1557로 바꾸려고 한다. 이때, 버튼을 눌러야 하는 최소한의 횟수는 몇 회이고, 어떤 버튼들을 눌러야 할까?
(기계에서 나온 결과에 따라 누르는 버튼을 변경할 수 있다. 즉, ’-‘ 버튼을 통해 숫자에서 1000을 빼고, ’불가능‘이 출력되었다면 기계 내의 숫자가 1000 이하라는 정보를 얻고 이를 바탕으로 다른 버튼들을 누르는 것도 가능하다. 또한, 키패드의 숫자를 누르는 것은 버튼을 누르는 것으로 취급하지 않는다.)
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
탈릅할까 말까 10
.
-
어느 정도로 공부해야 되나요? 많이 어려운가요??
-
전에 올렸던 문제의 정답은 9입니다! [난이도 : 쉬운 4점 ~ 평이한 4점]...
-
기생집4점 점프 빼고 다 풀엇는데 다음 커리로 넘어갈지 점프 끝내고 시작할지...
-
흠흠 7
오늘 석촌호수 다녀올가 메타몽도 오늘까지내
-
-
풀고 어떤지 휭까점...
-
세특 관련해서 질문드려 봅니다.. "하나의 송신기에서 동일 주파수로 전송할 때,...
-
[속보]이재명 "4년 연임제 도입으로 대통령 권한 분산…국무총리는 국회서 추천" 27
제21대 대선 공식 선거운동 일주일째인 18일 더불어민주당 이재명 후보는 대통령...
-
헬스갔다 피아노 가야지 16
기분좋게 휴일을 시작하자
-
고3 (수시최저러)이라 내신시험기간이랑 세특도 있고 3모전후로 탐구과목바꾸고...
-
[속보]이재명 "감사원 국회로 이관…공수처장·검찰총장·경찰청장 국회 동의 받아야" 1
후속기사가 이어집니다
-
후속기사가 이어집니다
-
-
이거보고 함수로 푼 사람들은 어떻게 함수로 풀 생각을 떠올리셨나요?
-
수능까지 같이 가고싶다고 해줘서 넘 기뻐용 여기에 대단한 쌤들 많지만 ㅎㅅㅎ 한가지...
-
도야 2
훗
-
다 휴릅하면 12
여긴 내가 지배한다
-
여름방학 때 시킬건데 국어는 고등학교 공부가 처음인데 바로 강의 듣게해? 아님 고1...
-
-
제가 미래에 살곳이랍니다.
-
건동홍라인 공대 1학년 마치고 육군 입대했습니다. 마지막 수능은 재수때인...
-
적자들은 참고!!
-
시대인재 수과학 브릿지모의고사와 브릿지전국모의고사중에 시간없을때 둘중 하나만...
-
ㅇㅂㄱ 1
-
5.18 민주화운동 45주년 기념
-
지하철 놓침 3
ㅅㅂ
-
“좋은 기업 사서 평생 보유”… 가치투자 원칙 남기고 떠나는 전설[글로벌 포커스] 0
세계 최고의 투자자 중 한 명인 워런 버핏 미국 버크셔해서웨이 회장 겸...
-
드릴수1하사십 0
드릴 수1 정답률 90퍼정도되는데 하사십으로 넘어가도 되려나요 아님 이로운 풀고 하사십해볼까요 ㅠ
-
지하철 놓칠 뻔 2
휴
-
니들은 치한약수가 12
의대열풍으로 같이 휩쓸려서 입결이 올랐다고봄 아니면 진짜 수의사가 저만큼 메리트가있어서라고봄
-
현우진을 미분하면? 14
-
내 눈 ㅠㅡㅠ
-
3모 13315 5모 14311 탐구 공부가 어느정도 끝나서 수학을 하고있는데...
-
수능 다시 준비하면서 독학으로 하다보니 뭔가 스트레스 받고 집중 안되고 머리...
-
딱히 자취한다는 생각이 안듦... 그냥 기숙사 사는거같음
-
정시인데 등급어그로꾼 댓글에 요즘 입시 모르는 나형충 등장 물론 작년 설경제는 빵이긴 했음
-
초딩 6년전체 따 당하고 나서 악몽도 자주꾸고 늘 불안해하고 친구 0명 자주울고...
-
오르비 안녕히주무세요 12
-
극단적인 곳은 성비 9:1인 이유가 있음 한의사 일 자체가 ㅈㄴ 힘든 (말그대로...
-
속상해요... 1
속상하고 분하고 화나요..
-
일단 나부터.
-
요즘엔 오르비가 0
일기장이 되어버림
-
-
ㅋㅋ
-
최저러 공부법 1
3과목 국영탐(1개) 준비하면 되는데 하루에 한과목씩 돌아가면서 뿌실까요 아니면...
-
더데유데 5
더데유데 어떰?? 3모대비 풀었을 때 너무 실망해가지고;;; 더데유데 좋다는 소리가...
-
벌써몇달짼가~ 5
-
지금 역대급임
-
공부하는 와중에도 무의식적으로 다른 생각함 어젝밤에 본 웹툰 생각이남 집중이 잘...
이게모야문제 설명 자체가 길어서 그렇지 어렵지는 않아요
와우
어떻게 매번 이런 문제들을 ㄷㄷ
이번 건 반쯤 돚거해 온 거긴 해요
4번버튼 뒤에 설명에서 '-'버튼 한번 더 설명하시는데 이거 오타인가요??
’/‘ 버튼도 ’-‘ 버튼처럼 연산 결과로 자연수가 아니게 될 경우 아무 일도 없다는 뜻이에요
예를 들어 저장된 수가 7인데 ’/‘를 누르고 3을 입력하면 기계 안의 수가 7/3이 되는 게 아니라, ‘불가능’이 출력되고 저장된 수는 그대로 7이 되는 거에요
아 "-와 같이" 엿네요 죄송
답이 12보다 작아요?
일단 20보다는 작아요
문제 특성상 업다운 질문들을 답하면 풀이 찾기가 상당히 쉬워져서...
ㅁ씨봉방 무지성풀이 마렵네
최적의 수는 아닌 것 같긴 한데 뭔가 제가 코딩했으면 이렇게 했을 것 같음
잘못 계산했네 싯팔
더 빠른 방법이 존재하고, 엄밀히 따지자면 기계 내부의 수가 확정적으로 1557이라 말할 수 있는 시점이 없으니 잘못되었기는 하지만, 1557이 3으로 나누어 떨어진다는 점을 활용하는 건 맞는 접근이에요
(#) -> (#) -> (#) -> (-9) -> (-8) -> (-7) -> (-6) -> (-5) -> (-4) -> (-3) -> (-2) -> (-1) -> (+1556)
좋은 접근이지만, 더 빠른 방법이 있어요
최소 13회...
(#) -> (#) -> (#) -> (-4) -> (-3) -> (-2) -> (-1) -> (+1556), 최소 8회
원래 숫자가 9라면요?
6번까진 도달했습니다
아 마지막에 +1548
(#) -> (#) -> (#) -> (x9) -> (#) -> (+1548), 총 6회
놀랍게도, 더 빠른 방법이 있어요
# # # x9 # x173
5회이하가있다니
88848회어허 888484입니다
(-) 설명 보고 이분탐색 생각났으면 개추
사실 답이 5회 이하라면, 이분탐색을 쓰긴 힘들겠죠# 버튼이 없었다면 효과적으로 사용할 수 있겠지만
5번 찾긴 했는데 맞나여..
방법은 맞지만, 더 좋은 풀이가 존재해요
# x9 # /2 x173
4번도 되넹
방법은 맞지만, 이것보다도 더 좋은 풀이가 존재해요
슈발 자야겠다
못풀면 잠 안올거같은데
최악의 경우에서의 최소란 말이 없으므로일반적인 최소경우라고 해석할수있다
0번
이건가...
'기계에 저장되어 있는 수가 1557이라고 확정할 수 있게 하려고 한다‘처럼 쓰려고 했는데
이럼 설명이 너무 복잡해져서
머 사실 문제의미는 다들알고있으니..×9,999,999,999 # +1467 3번
아니면 진짜 자겠습니다
x999…9(자릿수 173짜리) -> #
아 9의 배수 이용하는 거였네 이런 미친
173자리는 상상도 못햌ㅅ다..
x9 -> # -> x173 이런식으로 3번 나올 줄 알았는데x9...9 (173자리) -> #로 2번이 나올 줄은 예상을 못했네
쓰니 어디살아?