수학 퀴즈(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 32
-
그냥 가형시절처럼 1 0
미기확 다 하면 안되나
-
뱃지 만든 김에 0 0
이것도 존나 예쁜데 까비
-
정시가 불쌍한 이유 1 0
하루로 결정되는 시험때문에 개똥줄타며 공부하고 채점할 때도 개똥줄타고 성적으로...
-
예비고2 수학 기출 0 0
지금 뉴런하면서 수분감 하고잇는데...
-
긴급복귀 4 1
과기원뱃 만들어짐?
-
과기원뱃생겻어? 4 2
드디어나도대학뱃지를더딸수잇어
-
Postech 1 1
-
이감 바탕 패키지 말고 0 0
이감 바탕 패키지 구매없이 EBS 연계 모의고사 나오면 그것만 따로 구매할 수...
-
합격기원 4 1
목요일 서강대 결과발표 후 지워질 글입니다,,
-
시발 1 0
시발
-
밸런스게임 4 1
1. 서울대 비메디컬 원하는 과 2. 메디컬 전체 중 랜덤
-
세포학이면 대학 3학년 전공이고 나머지 과목들도 죄다 2학년 전공..ㄷㄷ
-
티베트모래우유님 로스쿨 설명글 0 0
확실히 로입을 해보셔서 그런가 다른 분들이랑 좀 다르게 정말 구체적이고 현실적이라...
-
국어 기출 문제집 추천해주세요 3 0
검더텅 풀로 한번 돌렸습니다 마닳 생각 중이긴 한데 다른 괜찮은 기출문제집 있으면...
-
현역 인설의에서 1 0
3수 설연의 되면 무조건 옮기시나요?
-
국어때매 수능 못치겠고 수능 칠때마다 멘탈이슈가 상당한데 반수보단 편입이 나은거겠죠
-
예비 고3좀봐주세요 5 0
고2모고 국어 1~2초 수학1 영어1이고 이과입니다 탐구는 사문세지 했습니다 목표는...
-
예비고1 고쟁이 2 0
지방 일반고가는 예비고1인데 지금 방학끝나기 전까지 고쟁이 공통수학1만 끝내고 가도...
-
그냥 학교 다니고 싶은데 6 1
부모님핫테 반수하기 싫다고 설득 어케하조 어차피 대학 가서 도태 되면 자연스레 반수하려나
-
[단독] 인천대, 수시 전형서 면접관들 담합?‥교육부 조사 착수 4 4
[뉴스데스크] ◀ 앵커 ▶ 2026학년도 국립 인천대 수시 전형에서 면접관들이...
-
건대가 좀더 좋은 학교인건 아는데 그래도 같은 라인에서는 공대일까요?
-
으아ㅏㅏㅏㅏㅏㅏㅏ 0 0
ㅏㅏㅏㅏㅏ
-
본인 시간표 에반가요? 13 0
학교에서 짜준건데 에반가요 통학편도한시간
-
아까 다녀오고 샤워 다 했는데 죄책감max 찍어서 나가는중 ㅠ.ㅠ;;
-
과기원 뱃지가 나온다고! 4 1
드디어 내 모교 뱃지를 볼 수 있는거냐고! 줸장!
-
입결좀 알려주실분... 0 0
한성대 ai응용학과 한국외대 ai데이터융합학과 고려대 세종 인공지능사이버보안학과...
-
방금 좌절했음 5 1
+1을 고민하는 오르비언에게 열심히 글을 써주고 있는데 말로는 정말 잘 하는데 내가...
-
문과 생기부 설치 CC 5 0
서울대 치대의 경우 정시 모집요강에 핵심이수과목, 권장이수과목 모두 공란으로 나와...
-
어 그래서 머스크형이 스타링크 깔아줬어 단말기만 구매해 하루종일 롤 오르비 뭐 다 가능하니까
-
뱃지용으로 내년에 8 0
교과로 건동홍 이런데 써볼까요 너무 돈이 아깝나 ㅋㅋ
-
주변에서 얘기 들어보면 04 n수생이 유독 많은거같네....왜 그런거지
-
통학만 가능하면 5 0
통학이 좋음 기숙사가 좋음? 다들 생각이 궁금해요
-
애니를 정주행하고 오프닝 엔딩을 질리도록 듣고 나무위키를 모두 읽고 며칠간...
-
ㅇㄱㅈㅉㅇㅇ? 2 2
-
서울대 사회 vs 상지한 11 0
님들이면 어디감요?
-
존잘 미국인이 현지에서 존예 여고생 꼬셔서 원나잇 가짐 여고생은 임신하였지만...
-
뱃지 ai로 만들면 되는거죠? 2 1
이제 지거국 뱃지도..
-
경찰대뱃 제작 요청?? 9 1
기왕 하는거 사관학교까지 가시죠 관리자님
-
우우다뇨
-
저 내일부터 수능까지 안 들어옵니다 24 8
맹세하겠습니다 내일부터 들어와서 글, 혹은 댓글 작성 시 최초발견자에게 모든 덕코...
-
오르비에만 있는 서x대 훌리들 논란 종결 ㄷㄷ 10 0
ㅋㅋ수고~
-
선택지 몇개 제안하면 꽤나 상관있어보임
-
문해력 저하의 원인 4 1
애새기들이 라노벨을 안읽고 미연시를 플레이 안해서
-
궁금합니다.
-
대학 등록 다 끝나고 탈릅해도 6 1
90일 지나면 다시올듯 정들어버림 ㅋㅋㅋㅋㅋ
-
-
충동적으로 미국행 결정 11 2
움하하
-
명조하는 오뿡이들 와봐 0 1
너네 얼마 질렀어? 이거 쌀먹됨?
-
디지스트 유니스트 뱃지신청완뇨 4 2
ㄲㅂ 지스트도 넣었어야했는데
-
저도 신입생오티감 2 0
스태프로요..
이게모야문제 설명 자체가 길어서 그렇지 어렵지는 않아요
와우
어떻게 매번 이런 문제들을 ㄷㄷ
이번 건 반쯤 돚거해 온 거긴 해요
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번이 나올 줄은 예상을 못했네
쓰니 어디살아?