수학 퀴즈(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년생#독학생 오르비의 주인이 될 기회 24 25
-
단과, 과외 병행 0 0
시대 단과 따라가면서 기출 문제나 엔제 메인교재로 과외 수업 병행하려고 하는데...
-
이거 써도될까요?ㅜㅜ 1 0
낙지4칸이고 고속 연초인데 붙을까요?ㅠㅠ 정원 36명입니다 엑셀로 표본분석 해봐도...
-
영어황들 사람 한명 살려주세요.. 13 0
제가 고2 영어가 난도에 따라 90후반부터 80중반까지 요동치고, 주로 틀릴땐...
-
영어 인강추천 4 1
현재 고2이고 다른건 다 괜찮은데 영어가 3~4 가 나와서 겨울방학부터 인강 풀커리...
-
이시기 영어 3 2 0
계속 9모때 60후반대 뜨고 영어공부 하나도 안했어요 문풀강의 한번도 안 들어봤는데...
-
고2 영어 질문 1 0
겨울방학에 션티 주간지를 풀어보려 하는데 abps식 해설 이해하려면 미리 들어야 할...
-
이명학 션티 커리 질문 1 0
이명학 알고리즘이랑 리앤로직이 션티커리로 따지면 어느부분인가요??
-
조정식vs션티: 영일만(너를 영어 1등급으로 만들어주마) 읽으신 분들 이거 좀 봐주세요 3 0
현 고2 이번 평가원 9평 4떴습니다. 현재는 메가스터디 패스 사용하고 있어서...
-
여러 해강 들어봤는데 나처럼 푼 풀이는 없어서 내가 시험 때 한 풀이인데 오류있는데...
-
공부 오래하시는 분들 10 0
현역인데 하루 순공(인강제외)이 3~4시간 밖에 안나와요.. 매일 사탐 인강 2시간...
-
지금 신택스 거의 완강해가요 6모 기준 69점입니다 신택스 익히니까 확실히 읽는...
-
션티 수업 근데 2 1
토 세정반 학생인데 진짜 강의력 개좋으시네 쌤들 보통 템포가 넘 빨라서 놓치거나 넘...
-
션티쌤 강의력 왜이럼? 2 2
놀라서 두각수업중에 허겁지겁 달려온 션티쌤이면~>개추 오늘 세정수업 너무...
-
미적 1컷이 84인이유 4 4
13까지는 작수에 비해서 매우 쉬운것 o 14는 수선의 발을 내릴 아이디어가...
-
ㅈㄱㄴ
-
내년 커리 2 0
내년에 재수하게 되면 시대 기숙 들어가거나 아니면 그냥 단과 들을 것 같은데 만약...
-
즐피티 기출푸는데(무서워서 본문은 못올림) 대충 정리해보니 저렇게 정리가 되네...
-
겨울부터 3월까지 션티 현강 다녀서 그런지 3덮은 90점 나왔는데 현강 시간이 너무...
-
백호 섬개완이랑 기출책만 했는데 그 이후엔 한종철할지 야호할지 고민이어서 추천좀 부탁드릴게여
-
3->2 영어 인강 2 0
이명학이랑 션티 중에서 현재3인데 수능때 2맞으려고 하는 사람은 누가더 잘 괜찮을까요??
-
영어 2목표면 누구 들음? 0 0
이명학 션티 조정식 누구 듣는게 좋을까요 2목표면..
-
션티 주간키스 1 0
주간키스 교재만 구매는 안 되는 건가요? 대성마이맥 드가니까 강좌랑 같이 안 사면...
-
션티 강의 추천해주세요 1 0
고3 모고 기준 1,2 왔다갔다 합니다 친구가 abps가 그렇게 좋다고 해서 배우고...
-
독해 강의 좀 들어보려 하는데요 검색해보니까 보통 키스 가이드북 -> 키스 로직...
-
마스터피스86->67 1 1
마스터피스2 5회-86점 마스터피스1 3회-67점으로 떡락,, 듣기 4개 틀렸구요~...
-
HIDDEN WEEK 모의고사 배포 중입니다 17 60
하이 가이즈, 션티입니다. HIDDEN WEEK 모의고사를 배포 중입니다....
-
마스터피스 영어 모의고사 오답률/난이도 15 27
하이 가이즈, 션티입니다. 마스터피스 모의고사가, 올해도 감사하게도, 파이널 기간에...
-
션티쌤 현강 후기 0 2
6월 영어 3등급 떠서 망연자실하다가 션티쌤 현강 시즌2 한다고 해서 기존에 듣던...
-
키센스 어휘집 배포, 10학평 총평 및 안녕 63 88
하이 가이즈, 션티입니다. 수능이 한 달 앞으로 다가왔습니다. 모쪼록 후회 없는 한...
-
뉴런질문 0 0
23뉴런을 안팔던데 24뉴런으로 23강의 들어도 되나요? 미적분입니다
-
#키센스 OT / #9평 주요 문항 분석서 배포! 50 63
하이 가이즈, 션티입니다. 어려웠던 이번 9평, 키센스에 포함되는 주요 문항(오답률...
-
바람이 잦아들지 않은 9평 영어 총평 86 93
하이 가이즈, 션티입니다. 시험 치르느라 고생 많으셨습니다 :) 풀어보고 살짝...
-
9평 영어 지문 다 읽고 풀 건가요?? 50 301
사실 당장 내일 9평에 적용할 수 있는 건 아니지만 9평 후 공부 방향성에 도움이...
-
주간 KISS 분할 판매! / 키센스 표지 투표! 70 11
기존 주간 KISS와의 조화를 생각하면 1번인데.. 댓글로 이유도 적어주시면...
-
D-100, 현장 600명 하겐다즈 쏘는 영상 23 33
이 무더위에 제 수업 듣겠다고 매주 와주는 현장 친구들에게는 항상 너무나 고마운...
-
2024 All New 마스터피스 모의고사 출시! 48 12
하이 가이즈, 션티입니다. 2024 마스터피스 시즌 1이 출시되었습니다 :)...
-
주간 KISS 오르비 구매자 분들 13 35
대성에서 모든 수험생 대상으로 무료 강좌 1개 제공 이벤트하고 있으니 주간 KISS...
-
주간 KISS W19~21 배송 시작 / 마피 출시 일정 44 10
하이 가이즈, 션티입니다. 수능이 어느덧 100일 앞으로 다가왔네요. 오늘도...
-
제발 무불개 작년꺼 가능? 0 0
완전 새거인데 가능하나요? 아니면 빨리 사게요
-
주간 KISS S2 사전판매 오픈! (스벅 쏩니다) 37 24
하이 가이즈, 션티입니다. 주간 KISS 시즌2 사전판매 오픈했습니다! 사전판매...
-
주간 KISS S2 현강, 연기 없이 개강 40 15
(내용 추가)주간 KISS 시즌2 사전판매 시작되었습니다...
-
션티 7월 계획표 / 향후 커리 Comment 61 21
하이 가이즈, 션티입니다. 어느덧 7월입니다. 오늘도 변함없이 7월 일정 공지하러...
-
'소위' 영어 킬러 문항 발표에 대한 소고 67 71
#1 오답률과 기존 언론 보도가 가장 큰 기준이 아니었나 합니다. #2 강사 저...
-
KISS N KILL 교재 명칭을 바꿀...... 28 17
까요? ㅎㅎㅎㅎ 이럴 줄 알았으면 KISS N SEMI-KILL KISS N...
-
[5000 팔로우 선물] 어법 100제 문항/해설 219 220
하이 가이즈, 션티입니다. #1 사교육계가 여러 얘기로 시끌벅적합니다만 통제...
-
2,30대를 오르비에 바쳐 팔로우 5천이 된 소회 64 66
하이 가이즈, 션티입니다. VIP...의 발언으로 시끌벅적한 오르비입니다만 혹시 제...
-
[속보] 아이린 쌤과 저... 8 17
키스더라디오(aka) 션키라 촬영했습니다 ㅎㅎ 요즘 참 좋댓구 요청을 많이 하네요...
-
매년, 더 성장하고 진화합니다 (키그램 특강) 22 13
하이 가이즈, 션티입니다. 이번주 일요일(다음주 화요일) 키그램 2회 특강을 목전에...
-
고대에는 자만추, 아만추라는 게 있나요? 24 39
좋 댓 구 누 르 면 내 년 에 내 가 CC?
-
팔로워 4999 20 34
Can I have the honor?
이게모야문제 설명 자체가 길어서 그렇지 어렵지는 않아요
와우
어떻게 매번 이런 문제들을 ㄷㄷ
이번 건 반쯤 돚거해 온 거긴 해요
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번이 나올 줄은 예상을 못했네
쓰니 어디살아?