수학 퀴즈(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
이게 박살난거면 난뭐냐
-
시대인재 반수반 질문 0 0
올해 시대인재 반수반을 들어갈 예정인데 컨텐츠는 지금 재종 컨텐츠 하반기 부분만...
-
리플리임?
-
진자 인문 1 1
1명 서강반도체로 낼 빠지실듯
-
ㅈ무청 이 개쉐이가 0 1
내가 몇 달 동안 대학병원 왔다갔다하면서 교통비랑 검사비로 100넘게 쓴 데다가 두...
-
민족 고대에 합격하신 것을 축하합니다~ 경영 환영합니다~
-
동국대 0 0
동국 시반 작년에 비해 왜이렇게 안빠지나요ㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠ저가야되는데ㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠ
-
만약 성공해도 동일계 편입이라 2년에 졸업 ㄱㄴ한가요?
-
어제 오티 왜 갔지 2 0
ㅇㅂㅇ...?
-
중앙대 창의ict 1 0
몇점대까지 돌았는지 아시는 분 있나요??
-
09년생은 역대급개꿀세대네 2 0
개정으로 그전까지 쌓인 n수생들 쳐내주고 의대증원까지 ㅈㄴ부럽다
-
대학 이중등록 1 0
ㄱ대학 최초합했는데 등록금 납부 안하고 그냥 있다가 이후 ㄴ대학 추합 됐을 때...
-
새내기 시간표 도와주실 분 0 0
ㅜㅜㅜㅜㅜㅜㅜㅜㅜ
-
홍대 돌고 있나요?? 0 0
저녁시간인가 ㅋㅋ
-
전추 목요일인데 조발하진 않겠죠?
-
세계사 하시는분들 와주세요 0 0
공부법좀 김종웅 반가웅 하는데 복습 어케할지 추천좀
-
사랑 평화 우정 1 0
다 가짐
-
에리카 자전 예비 0 0
왜케 안빠짐 이번 4차인데 나 좆된 것 같다... 분명 5칸 추합이았는데..
-
합격했습니다. 5 2
두원공대 전전 붙었어요 성적은 4합 3이었습니다 -1수만에 제가 두원공대를 가다니 정말 감격스러워요
-
모든 해야할 생각들과 이야기들을 한 페이지에 담았습니다. 이 해설은 3단계 로직으로...
-
민족외영 간판엘트 합격 인증! 3 2
ㅠㅠㅠㅠㅠㅠ ㅅㅅㅅㅅㅅㅅㅅ
-
경희대 유전생명공 0 0
몇번까지 돌았는지 아시는 분 건대 경희대 건국대 중앙대 추합 전화
-
의대 증원 또하네 0 0
제발 붙여줘
-
한양대 융전 6 1
838뚫림? 뚫렸다면 포모 ㅈㄴ 올 것 같은데...
-
한양경영제발요.... 4 0
최초 노예비에서 5차 16번까지 왔는데 전화 추합 두 번 남았어요.... 이거 가망...
-
중앙대 경영 예비 1 0
예비 19번인데 내일 옴?
-
연대 신입생들은 잘 들으라 3 2
SU 제도라는게 있음 내가 비응신이라 첨에는 레터 나오는대로 받아야하는줄 알앗는데...
-
여전히 무소식인가요…
-
중앙대 경제는 서울대 의대를 버릴만한 선택지 인가여 6 2
방금 중앙 경제 추합 전화 받았는데 정말로 고민되네요..
-
인생에서 성공한적이 한번없음 6 1
씨발
-
고대생들 질문 2 1
교양관이 우당교양관 말하는거 맞나요 정문 왼쪽에 있는거
-
사람들이 저보고 꼭 서울대 가라는데 이거 칭찬이죠? 9 1
얼굴이 1등급이라서 얼굴 전형으로 설대 간다 뭐 이런 뜻인가요?
-
개념원리 vs 라이트쎈 0 0
고1 공수 1,2 이미지T 신발끈이랑 병행할 예정인데 뭐가 더 낫나용??
-
공부는 자기객관화가 되야함 4 0
ㄹㅇ 지가 뭘 못하고 잘하는줄 알아야 늘지 걍 눈치보면서 자기수준 안맞는 책 하면...
-
전화추합 시간 1 0
6시부터 9시면 6시부터 다 돌리는건가요 아니면 걍 원하실 때 입학관리자분이 전화 돌리시는 건가요?
-
냥반 5차 1명 빠졌네요... 0 0
내 차례는 올 것인가...
-
뉴런 들어보신분 0 0
지금 수학학원 다니면서 혼자 수1, 미적 양승진쌤 기출코드 하고 수1 수능코드...
-
대학교가고싶다 9 0
연고대 어문 가면 연애 ㄱㄴ?
-
과년도 킬캠 시즌1 시즌2 중고로 싸게 사거라. 그럼 27드릴 문제 다 풀 수 있다.
-
길 가다가 신발 밟음 0 0
똥에 신발 묻었네
-
저메추박음 2 0
-
어; 헤어갤 눈팅하는데 4 0
념글 눈팅하는데 오르비언을 찾은 것 같은데 어어... ㄷㄷ
-
명령하지 마라. 4 0
-
한양 기계 전추 0 0
지금 한양 기계 8등인데 전추 가능할까요??
-
숭실 정보보호 추합 0 0
어디까지 돌까요.....
-
"한양대 나군 펑크라면서요" 6 0
"컨설턴트님"
-
저 경희뱃지 달렸나요? 5 0
??
-
중앙대 자퇴 해보신분 0 0
학과장 면담 해야 한다는데 어케하는거임? 그냥 학교 가면 되나
-
국민대문과vs에리카공대 2 0
어디감??
-
어떤분 자작문제 풀엇는데 10 0
3시간삭제됨 처음에 풀때는 뭔가 될듯말듯했는데 풀다보니 너무 어려웠음 그래도...
이게모야문제 설명 자체가 길어서 그렇지 어렵지는 않아요
와우
어떻게 매번 이런 문제들을 ㄷㄷ
이번 건 반쯤 돚거해 온 거긴 해요
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번이 나올 줄은 예상을 못했네
쓰니 어디살아?