수학 퀴즈(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를 선물하세요.
-
오르비 적당히 해야겠다 0 0
새르비 너무 많이 봤더니 낮에 졸려서 공부가 안됨
-
빠지실 분 댓글 남겨주시며뉴 감사하겟습니다..
-
메인 궁금한 점이 있는데.. 1 1
검정고시라서 제출 서류가 복잡한 건가요? 아니면 정시라서 그런 건가요? 저도 고3때...
-
건대 행정 1 0
666 라인이면 어떤가요?? 제 앞에 추합 때문에 여쭤봅니다
-
서강 경제 0 0
점공기준 60중반등수 까지는 1차추합될까요? 어차피 다음주에뜨긴하지만...
-
복권 시즌3호 구매 2 0
매주 나는 실낱같은 희망에 만원을 투자한다..
-
성대도 예년에 비해선 많이 늦은 편이었고 서강대 냥대 얘네가 이렇게 늦게 하는건...
-
예스
-
어디가서 중경외시라하면 ㅈㄴ 잘한다고 소리듣는다고함 이 커뮤만 그렇다던데 맞음?
-
https://youtube.com/shorts/meDSNzQUJV4 미나미토...
-
그간 점공 결과보면 안심하다가 0 1
표본보고 손 덜덜 떨다가 그냥 알려줘 제발 무엇이든
-
아아..
-
궁금
-
저에게 알려주세요...
-
글 자주 쓰지도 않는데 7 0
팔로우해주신 분들은 저를 어떻게 찾은거임요;; 일단 전부 맞팔함 ㅋㅋㅋ
-
이러면 진짜 공부고뭐고 아무것도안됨
-
오르비 페이 ㄹㅇ 되네 ㄷㄷ 4 1
스타벅스에서 커피 사먹음
-
대성 윈터스쿨 모의고사 답지 0 3
잇올에서 시험보고 조퇴해서 답지를 못받았는데 혹시 어디 올라오나요..?ㅠㅠ 아니면...
-
컴플레인 걸까 1 1
사설틱 문제 때문에 연속 만점 기록 깨져서 기분 안좋은데
-
삼성전자, 메모리반도체 1위 탈환에 이어 신세대 HBM4에서도 승기 3 4
https://n.news.naver.com/article/293/0000078386...
-
한양대 조발왜안해 1 0
오늘도 아니면 28일 29일쯤 하는거아니누…피말리게 왜그러느거야
-
오르비는 ㅇㅅㅇ 없어서 좋네요 1 0
ㅇㅅㅇ
-
둘중에 뭐를 선호하심?
-
개좆같네 진짜 2 0
45분 지각+자리 못찾아서 존나 배회 존나 피곤
-
반수 제적 2 0
자퇴 신청하려고 학교에 메일 보내니까 미등록 제적 상태라서 별도의 자퇴 처리가...
-
근데 로스쿨 학벌이 좋은이유가 1 2
요즘은 로스쿨을 가려면 국어를 잘해야됨 근데 국어를 잘하는사람이 학벌이 딸리는경우는...
-
기하 그만해 3 0
공통해
-
우리학교 물리수준좀알려줘 3 0
통합과학1 기출이고.. 1~10정도로 평가해줘 어려운거임?
-
아니 4 0
1개 틀린게 같은 구간 A인데 길이가 다를 수가 있나? ㅅㅂ 사설틱 #~#
-
냥대 질문 3 0
냥대는 생기부 평가 할 때 내신만 보는거임 생기부도 같이보는거임? 올해는 그냥 전원 다 만점줄라나
-
서울대 복전 1 0
혹시 서울대 첨융에서 화생공 복전 빡센가요?? ㅈㅂㅈㅂ 부탁드립니다ㅠㅠ 수시로...
-
평백 93인데 국어 개쳐망해서 0 3
대학 라인이..............
-
라스트댄스 어떤가요? 3 1
올수 확사 22212 한양대 정도 성적인데 마지막으로 연고 문과 도전해보는거 의미...
-
얘들아 잼얘좀 해봐 9 0
-
성적낮은 이유 1 0
머리에 들어온게 쌓이질 않고 밑빠진독처럼 빠져나가면 아무리 공부를해도 소용없음
-
로봇의 로자가 일할로자라네여 1 1
봇은 합성어인듯
-
근데 러셀은 참 신기하네 8 1
등급합에서 경희대식 영어반영으로 2등급까지 1등급으로 쳐주네
-
여러분 죄송합니다 17 23
검정고시 합격증을 낸건 맞는데 검정고시 합격증(대입전형용)이 따로 있는걸 몰랐음...
-
서강대 합격기원 14~18일차 3 1
데발!
-
대학서열 다시 짜기 2 0
고샤연 성서한 경중외시 건동홍
-
등급합이 좀 좃같은게 2 1
영어 빼버리면 3합 4도 안됨;
-
초콜릿먹고싶다 0 0
오도독한 식감과 달콤쌉싸름한 맛
-
-
한양대 3시발표도 아니라고? 3 1
그냥 내년에 발표 ㄱㄱ
-
줄임말은 사실 써도됨 1 1
영어로따지면 두문자어일뿐이라고생각해
-
설대 내신 5 0 0
설대식으로 bb랑 cc 3점 까이는 과인데 5점대 초중반 내신이면 cc일까여..?
-
18등이랑 점수차가 큰데 저랑 18등사이에 암표가 많을까요?
-
수능영어 24번 평가원 정답 오류 증명 신문기사 0 0
2026학년도 수능영어 24번에 대한 평가원 정답의 오류를 증명한다는 신문기사가...
-
그런 개꿀통팁이면 왜 알려주는거임...? 그리고 그렇게 잘 알고 있는데 왜...
-
문과 과탐 5 0
과중반이었고 최근에 문과로 돌린 현역인데 사문 + 지구1 조합 이상한가요? 목표는 서울대 심리
이게모야문제 설명 자체가 길어서 그렇지 어렵지는 않아요
와우
어떻게 매번 이런 문제들을 ㄷㄷ
이번 건 반쯤 돚거해 온 거긴 해요
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번이 나올 줄은 예상을 못했네
쓰니 어디살아?