수학 퀴즈(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를 선물하세요.
-
#07년생#08년생#독학생 오르비의 주인이 될 기회 37 36
-
이곳에 가고 싶구나 0 0
환자로 말고
-
나 산책나왔음
-
집에가고싶다 3 0
ㄹㅇ
-
용돈 받앗음 5 0
ㄹㅇ
-
기하 인강 추천 2 0
기하 벡터랑 공간도형은 28,29라인 할 만 한데 이차곡선이 27라인에서 막히네요...
-
프사 바꾸고 싶은데 5 0
맛깔나는 프사가 없어..
-
예비고2 수학 과외 0 0
1학년 때 모고 등급 1~2 왔다갔다했다는데 내신이랑 수능 동시에 대비하게 어삼쉬사...
-
만석닭강정 처음사보는데 이거 2 0
무슨 공장이냐? 존나 찍어내네
-
허나 1 0
거절한다.
-
부남이 공부잘하는 이유 0 0
엉덩이가 무거워서
-
수금완료 0 0
대학합격버프 대단하다
-
새해 복 많이 받으십셔~ 0 1
다들 새해 복 많이 받으세요~ 특히 군수생은 2배로 많이 받으시길!
-
김승리 올오카 1 0
3월부터 독재 가서 시작할건데 김승리 커리 오리진부터 해야 하나요? 바로 프레데터 들어도 되나요?
-
하하 시발 6 0
돈 내놔
-
지금까지 그래도 여러 개의 교육청 수학 해설 및 후기를 올렸는데, 보는 사람...
-
시대인재재종 비용좀 알려주세요 1 0
부라+수업비 223만원은 ㅇㅋ 급식비 30만원 ㅇㅋ 교재비랑 모의고사비는 뭐임요?...
-
새해 복 많이 받으세요! 3 3
우리 인생엔 좋은 일만 있을 수 없고 분명 시련도 있겠지만 극복 가능한 시련만...
-
공부보단 돈 돈보단 오비르 4 0
-
올해 할 일 1 1
이만희 더욱 창의적으로 욕하기 작년 입시결과 보고 입시 분석하기 6,9,수능...
-
카투사보다 약제병이 낫겠지? 5 1
약제병은 졸업하고 가야하긴함
-
한달에 개쩌는 킬러 1문제만 나와도 잘하는 문항제작자임 9 0
개쩌는 킬러는 이제 서바나 해모 그런데 들어갈만한 킬러
-
ㅇㄴㄴㅂㅌ..
-
도와주세오 0 1
정시 알못인데 궁금한게 많아서 질문하고 싶은데 잘 아시는 분들 심심하시다면 쪽지로 저를 도와주십소
-
다른건 웬만치 이해가 된 한편 프롬 얘는 진짜 이해가 잘 안되네여 걍 사랑의 기술을...
-
어린이 정식 시켯는데 3 0
왜 어린이 안 나옴
-
사랑보단 돈 돈보단 수학 0 0
-
휴릅 선언! 18 2
탈릅은 좀 오바쌈바 같고 개인사정 상 특정 몇 개월만 빡세게 공부할 수 있어서 진짜...
-
서운하지만 디시 정공한테 총주면 그것대로 무서울듯
-
원점대칭우함수 4 0
와이축대칭기함수
-
다들 세뱃돈 얼마받았노 7 0
부르주아들 기만하고 가라 형은 20만원 받았다
-
군대도 결국 운이네 5 0
헌급방 걸리든 그냥 육군 가든 경험자들 물어보면 뭔 죄다 운이노...
-
강민철 현강 메리트 2 1
아니 진짜로 궁금한데 강민철 현강 메리트 뭐임? 지금 시간체울려고 억지로 2달째...
-
수학 질문 6 0
어떤 문제에서 f'(-3)=f'(3) 이런식으로 나오면 뭐라고 바로 해석할 수...
-
설날기념 1 0
-
나 사실 켄텍 재학생임
-
연애 하고 싶당 0 0
흑흑흑
-
똥싸는중 1 0
으어 시원하노
-
설날인데 일커져서 중대장 입갤 2 0
둘 중 하나는 군기교육대 가는거여~
-
오르비 다크버전 혹시 있을까 2 0
내가 못찾는걸까 없는걸까
-
진지하게 문만 중독인것같음 4 1
공부해야 되는데 수학 문만 아이디어 하나에 꽂혀서 어제오늘 스카에서 대략...
-
머리아파 2 0
으윽
-
탈릅했다가 3 1
완전히 싹 바꾸고 와야지 외대생인척 해야지
-
죽음은 바람과 같지 13 0
늘 내 곁에 있으니
-
후애앵ㅇ... 3 0
ㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠ
-
귀여운 펭귄 2 0
귀엽다 히히
-
아 틀딱꼰대들 카페 짜증나는데 3 1
정보 얻을거 있어서 가끔 들어가는데 그냥 탈퇴하는게 맞겠죠? 탈퇴하면 정보글...
-
좋아하는 사람이 없음 3 0
이성 말고 그냥 사람 자체 ㅇㅇ
-
고대사학 성대 경영 0 0
취업 어디가 수월함?
-
오르비에 AI 댓글봇 생김? 5 1
ㅗㅜㅑ
-
서울대 분들은 보통 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번이 나올 줄은 예상을 못했네
쓰니 어디살아?