수학 퀴즈(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
반수 가능성 한번 봐주세요…… 현역 정시 언미생지 백분위 83 97 2 91 99...
-
펭귄 1 0
귀여움
-
백분위차례대로 99 98 80 엄..
-
백분위는 차례로 98 74 97
-
진짜 뭐해서 돈벌어야하지 0 0
ㅅㅂ
-
흐엥ㅇ.... 4 0
팔아파 ㅠㅠ
-
오노추! 3 0
캬캬캬캬
-
올해ㅜ1목푠데 처음부터 들을까?
-
훈훈기준 머라고생각함 3 0
박서준? 류준열? 이광수?
-
요즘 문학 기출 공부 중인데 6 1
하나하나 분석하면서 해설을 쓰다보니 이게 전혀 감상자의 태도에서 풀 필요가 없다는...
-
진짜라는거임 2 1
꼴에 양도라고 써놓고 심지어 24인거 보소 이글 보고있으면 알아서 내려라
-
경건한마음으로… 2 1
청취시작
-
화학보단 생명 생명보단 지구 2 1
내가 바보라서 점수들이 날 떠났고~~ 나 눈물이 존나 나
-
본인7의10제곱암산가능함 9 2
10000000000(그런데7진법임) 나좀천재인듯
-
실모 피뎁 프린트해서 5000원에 파는 놈도 있네 8 4
진짜 뭐하는새끼지
-
야 너는 평생 혼자일 거야 6 3
내 약혼자 (⌯︎¤̴̶̷̀ᴗ¤̴̶̷́⌯︎)
-
물리1 역학 비역학 강점이 선생님들마다 다른가요??? 4 0
그냥 한선생님껄로 쭉 밀고가도 되나요???
-
코스프레 해주는 여자 12 2
사귀고싶다
-
힘드노 5 0
뺑이쳐라
-
반수할건데 최소학점 1학점이고 학고는 1.6 미만이면 받는데 이러면 걍 한 두...
-
주저앉고 있어요 4 2
눈물날거같아요
-
근데 연대도 7 1
이래저래 전형들 많지 않나
-
어제 티원 져서 공부 안했음 7 1
시발 티원이 이겼으면 공부했는데
-
성대>>>>고려대인 이유 7 5
성훌이라고 까서 미안하다
-
네 모든 걸 날 위해 던질 때 널 지켜줄게에에에에에 2 1
제일 조아하는 블핑 수록곡 (˶ˊꇴˋو(و ⁾⁾
-
얼버기 3 1
-
비행기다 2 1
-
어흐어흐 이거 누가 만든거냐 4 0
ㅈㄴ 천박하네 ㅅㅂㅋㅋㅋ
-
고반 컷 몇점임? 0 0
궁금
-
책 추천부탁해요 4 0
많이많이~
-
새복많 6 0
새해복많이받으세여
-
병장 3호봉이지만 신궁 공부중 4 2
내가 왜 이걸 시험봐야해 망할
-
빠른일처리 부탁합니다 9 0
본인 지스트 합격증 5번 보냄
-
좀 많이 아픈 경험이자 필수 성장 단계인듯 난 이걸 21살 쳐먹고 요즘 느끼는 걸까
-
레이트버드 기상 2 0
-
“인서울 합격했으니 500만원 사례금 달라”…제자 압박한 과외 선생 ‘갑론을박’ 9 1
네이트판 한 논술 강사가 서울 소재 대학 합격 사례금으로 제자와 학부모를 상대로...
-
라쇼몬 밖에 기억이 안남 help
-
의대 해부 실습 20명이 한조?…시신 공유로 해결한다 3 0
시체해부법 개정으로 대학 간 기증 시신 제공 근거 마련 해부교육 지원센터 운영 통해...
-
ㅈㄱㄴ
-
부산대 입결 근황 3 2
왜이렇게 된거야
-
이렇게 넌 날 애태우고 있잖아
-
추가모집 학교 0 0
지금 대학 어디가 리스트에 있는 학교들이 끝인건가요? 아니면 20일 업데이트 때 새...
-
오늘부터 공부... 2 1
그만 놀자 이제~
-
내가 성매매를 옹호하는건 아닌데 8 10
서로 거래해서 합의한건데 왜 한쪽만 피해자임? 버스정류장에 성매매는 성착취입니다 라고 써져있던데
-
기사 따도 취업이 어려워요 취업한다고 해도 이탈률 엄청 높아요
-
알고리즘 해야되나 0 0
영어 안정~ 사알짝 불안 2등급인데 SYNTAX 1.0 이랑 메가 N제, 1주일에...
-
흐앵ㅇ.. 6 0
ㅠㅠㅠㅠㅠ
-
고려대 26학번 합격자를 위한 고려대 클루x노크 오픈채팅방을 소개합니다....
-
과외알바를 생각하시는 분들을 위한 매뉴얼&팁입니다. 5천원 커피값에 미리 하나...
-
학벌통 극복한듯 6 8
원래 연고대에 ㅈㄴ미련있었는데 할 거 열심히하면서 지내다가 어제 재수해서 고대 간...
이게모야문제 설명 자체가 길어서 그렇지 어렵지는 않아요
와우
어떻게 매번 이런 문제들을 ㄷㄷ
이번 건 반쯤 돚거해 온 거긴 해요
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번이 나올 줄은 예상을 못했네
쓰니 어디살아?