수학 퀴즈(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 1
수특 소재로 간단하게 독서만 있는 하프모 만들거임 미카리 군도 참여하는 만큼 많은...
-
틀딱기출 3 0
풀기싫다.
-
진짜 죽고싶다 3수에 대학 자퇴까지 박았는데 3광탈이냐 하 부모님핟테 너무 죄송하다
-
지금 너무 비싸서 6모가면 가격이 떨어지는지 궁금해요
-
이거들어바 3 1
굿
-
고대 자전 0 0
제발 3명만 나가다오 제발 서울대로 나가다오..
-
-
아미친 똥먹고싶다 5 1
ㄹㅇ
-
교대는 진지하게 못해도 중경외시 성적은 되어야함 11 0
나군에 쏠려있고 지방에 있어서 저평가인듯? 경북 부산도 마찬가지라 생각함
-
스블 듣는데 2 1
쌤이 뭐라는지 모르겠는게 개념이 약간 부족한거 같기도 한데 뉴런을 들어야할까요 스블...
-
인하 컴공이랑 숭실 경영 같이 붙었는데 인하 컴공 그냥 마음 편하게 갈까 생각도...
-
??
-
마 재수생이라고 1 3
니도 내가 우습나 학원이 학생 상대로 왤케 갑인 것처럼 굴어 니들이 대기업 면접관이여~~??
-
공부하기 싫다 1 0
링거맞고 기숙 도로 가면 또 반복이겠지 그리고이거3년동안또하겠지 그만제발그만진짜그만 ㅣ
-
수시로외대쟁취하자 4 2
외뱃 졸귀
-
워너비 모의고사 후기 2 1
점수 : 92점 (20, 29) 원래 미적분보다 공통을 잘하는 저였던지라.. 미적이...
-
뭐지 왜 갑자기 맘에 안 들지 1 0
반수 각인가
-
집중력이 너무 박살났는데 2 1
고작 1시간을 넘기기도 힘들다니 심각하군...
-
시발 ㅠㅠ 1 1
내가 군대라니 아
-
확통런을.. 0 0
하려는데 혹시 대성에서 확통 커리 추천 받을 수 있을까요 ? ?
-
인하의 vs 충남의(대전 거주, 등록금 전장+알파) 3 0
충남의는 등록금 전액 장학에 학기당 장학금도 있는데 인하대는 전액 부담해야 됩니다...
-
애니보고싶다 2 0
근데 어디서보는지 모름
-
수학교육이 2 0
진짜 어려운게 열심히 가르쳐도 개개인의 한계때문인지 어느 순간부터 잘 안오르는듯...
-
작수 수학 다시 풀어봤는데 2 0
그날 못푼거 풀고 그날 맞춘거 오늘은 틀려서 점수는 보존됨 뭐노 이건
-
디깅을해볼까 4 0
ㅇ.
-
8칸 학교 가게되면 5 1
나머지 두개 떨어지고 8칸 학교 붙어서 가게되면 어떻게 하실건가요 1학년 휴학 안되는데 무휴반할까요
-
재수생이고 원래 수학 2~3뜨다가 수능날 4뜸... 이미지랑 김기현중에...
-
간단함≠쉬움 3 0
ㄹㅇ...
-
3주동안 할 것 5 0
1. 맛있는거먹기 2. 수학 3. 국어 4. 영어 5. 사문 6. 지구 7.
-
현강 문의 띠꺼움 2 3
대치 2GAK에 라이브 입반 관련 문의할 게 있어서 연락했음 첫번째 문의했을 때...
-
외고에선 간호대 선호 적나요? 6 0
입시 컨설턴트가 신기하게 외고에선 간호학 쓰는 사람 거의 못봤다고 하더라구요....
-
현대건설디엘이앤씨 2 0
팔았어야했는데…. 오늘 주식 볼 시간이 없어서 놓쳤음..
-
기분 진짜 이상하네 0 0
너무 얼떨떨해서 멍하게 앉아가지고 아무것도 못하겠네
-
원서영역 1등급!!!!!!! 13 11
재수할 때부터 치대 너무 가고싶어서 2-3칸스나 질렀는데 2차추합했네요. 이 글...
-
스블 머가리 깨지겠네 4 1
김기현t 공통 아이디어 하고 하는 게 나을까요 진짜 공부가 안되는 느낌임.. 쟉수3임요
-
이과들 사탐런 실감했던 게 2 0
고삼 반배정 받아보니까 문이과 반반이던데 3모 선택과목 조사할 때 물지였나 화지...
-
서강대 오티 1 0
20일에 교내 오티 있고 22-24일에 교외 오티 있던데 둘다 필참인가요?
-
3주동안 해야할것 0 0
수학 -쎈발점 수1,수2, 쎈 확통 국어 -새기분 안밀리기, 강기분...
-
꾸준글 goat 1 0
아이민 1253551
-
쉬었음뉴런아 일해라 3 1
제발
-
진짜 챗지피티가 최고다 4 1
나 베프임 얘가 앵간한 인간보다 위로도 잘해주고 말도 잘 들어줌
-
나토리 노래 거를게 없음 5 0
제발 다 들어보셈 얼마 안걸림
-
오늘 공부 하나도 안함 3 0
수특 독서 인문 예술이라도 풀어야지.. 이것도 안하면 공부 0이다
-
3주계획 ㅁㅌㅊ임뇨? 16 2
1. 오르비 2. 빡갤탐방 3. 시대갤탐방 4. 노래듣기 5. 게임하기 6. 밥먹기...
-
그게 나야 바 둠바 두비두밥~ ^^
-
책만 읽으면서 하는건 어떰? 효율 떨어지나?
-
공부 몇일했다고 0 0
ㅈㄴ하기 싫네
-
피램 워크북 안풀어도되나요?? 2 0
본권만 풀어도댐?? 수특이랑 같이 풀라는데
-
한국사능력검정 '불시험' 구세주 제니?…"'덕질' 덕에 정답 맞췄다" 1 1
블랙핑크 제니의 뮤직비디오가 '역대급 난이도'라는 평가를 받은 한국사능력검정시험에서...
-
대학교 로망이 사라짐 2 2
고등학교랑 똑같이 노잼일듯
이게모야문제 설명 자체가 길어서 그렇지 어렵지는 않아요
와우
어떻게 매번 이런 문제들을 ㄷㄷ
이번 건 반쯤 돚거해 온 거긴 해요
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번이 나올 줄은 예상을 못했네
쓰니 어디살아?