수학 퀴즈(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를 선물하세요.
-
수학9번부터비주얼왜이럼
-
대성패스 양도 0 0
30 쿨거시 네고가능
-
3점 다맞고 29번 안고쳤음 0 0
1이네(?)
-
5모 미적 1컷 몇이라고 봄? 0 1
ㅈㄱㄴ
-
영어도 끝났겠네 0 0
-
5모 수학 ㅇㄷ서봄 2 1
나도 풀어볼래
-
후기도 안올라오네 ㅋㅋㅋㅋ
-
5모 30질문 0 0
모든실수에서 fx 증가니깐 걍 fx 합성해서 봐도 됨? 어차피 gx 미불점 생기면...
-
한국사는 뭐~~ 0 0
절평의 피해자..
-
설표 전설이 되다 2 1
ㅈ되다
-
22번 핵심발상 이거아님? 0 2
빨간부분 데칼코마니 꼴맞추기 (무슨 뭐 이상한 초월어쩌고 유일근s 안써도됨)
-
친구랑 넘 갈려서..
-
1. 자교 홈페이지에 들어간다 2. 학교생활 -> 제반규정 탭을 찾는다 3....
-
모의푱가 0 0
학력푱푱가
-
알았어요 난 그저 벌레라는것을 7 0
그래도 괞찮아 아직 현역이니까
-
초월방정식 꼴 맞춰서 자명한 유일근 구하는 발상
-
영어 어땠어?? 4 0
궁금
-
확통 76이면 2뜨나? 0 0
3은 안된다ㅜㅜ
-
가라 앉았음 청년 2 2
킥판들고도 가라앉아서 교수님이 발잡고 밀어주셨는데 교뒤질고같아서 개헤엄조져서...
-
무서운 사실 깨달음 1 0
2026에도 사람이 태어남 그리고 난 틀딱이 되버림
-
5모 국어 어땠음 다들 1 0
후기좀
-
저 됐어요..! 7 1
내신 화학 전교 1등 됐어요!인생 첫 1등인데 칭찬 해주세요 ☆_☆
-
익숙한 맛 2 1
음~
-
현재 연세대 디융공 재학중인데 학과 미래가 좀 불투명해 보여서 수시반수를 할까...
-
국어 기본적인 문장단위 독해부터 잘 못하는거같은데요 0 0
요즘 국어지문이나 텍스트 읽다보면 뭔가 글의 구조나 큰 내용은 얼추 잡을 수...
-
암 황말올 뭐야 0 0
나 아직 추매 못했어... 미안해 좀만 내려와줘
-
절대 남자과외선생은 집에 안들여보낼듯 너무 파장이 큰듯
-
이원준쌤 리트 300제 개정 1 0
4월 초반에 개정전교재로해서 이번주면 완강 나는데 개정교재는 추가되는 지문있나요?...
-
작년에 국어랑 수학 표점 못 맞춘거 왜 사과 안하냐 2 0
수능 출제 기준에 국어 수학 등 과목 간 표점차이를 최소화 하여 유불리를 없애야...
-
언매 9월달에 해도되나.. 2 0
지금 ㅈㄴ 바쁜데 ㅅㅂ... 하 이거 다 맞고 싶은데 언제, 혹은 뭐뭐하면...
-
수업이 시즌프리+gt수업이라고 되어있던데 gt수업이 어떤거 하시는지 아시는분 있나요?
-
고3 5모 후기 2 0
공통 10번: 사인/코사인법칙의 입지가 바닥을 침 11번: 수열 추론의 입지가...
-
확통런 고민질문 2 0
미적을 작수 80이고 282930다틀렸어요. 작년에도 미적을 여러 실전개념만봤고...
-
점심 ㅇㅈ 5 2
샐러드 개맛도리
-
삼각바지 괜찮네 8 4
올 여름은 삼각바지만 입어야지
-
지방의에서 인설의 목표 반수 2 2
경상도에 있는 지방의를 다니고 있는데 본가가 서울이라 계속해서 아쉬움이 남아요....
-
찍어 보내주시면 바로 입금해드립니다. diki1202@gmail.com으로...
-
기하치신분들 후기부탁드립니다 0 0
궁금해요.
-
5모 한국사 시험지 0 1
기다리고 있겠습니다
-
현우진 김기현 0 0
현우진 뉴런vs김기현 아이디어
-
젤다로 2행시 해보겠습니다 2 2
젤 젤다로 2행시 해보겠습니다 다 다시 해보겠습니다 젤 젤다로 2행시 해보겠습니다...
-
5모 수학 시험지 1 0
5모 수학 시험지 있으신 분 있나요? 올러오는건 언제 올라오나요?
-
수험생활중 가지고 싶은 체질은 ? 수면욕vs식욕vs성욕 7 1
수험생활중 1 4시간 이상만 자면 매우 개운 몸 2 하루3끼 평생 같은 음식만...
-
이룬게 하나도 없는데 9 3
진지하게 인생이 살자말곤 탈출구가없는듯
-
260530미 정석적풀이 0 0
21,22는 나중에풀게 28은풀기싫어 근데 g'(0)=3 도 쓰였으면조앗을텐데...
-
5월 국어 0 0
시험지 사진으로 찍어서 보내주심 원하시는 스벅 커피 사례합니당 쪽지주세요
-
급한일인데 도와주실분 ㅠㅠ 10분도 안걸리고 사례비 있어요 ㅠ
-
님들 옯창 대신 273 3 1
옯신이라고 합시다 옯 + 신 옯창은 어감이 별로임
-
저도 아무나 수학 문제지 사진이라도 주시면 감사하겠습니다 ㅠ
-
기분이 좋아짐 0 0
으럇으럇
이게모야문제 설명 자체가 길어서 그렇지 어렵지는 않아요
와우
어떻게 매번 이런 문제들을 ㄷㄷ
이번 건 반쯤 돚거해 온 거긴 해요
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번이 나올 줄은 예상을 못했네
쓰니 어디살아?