수학 퀴즈(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년생#독학생 오르비의 주인이 될 기회 32 32
-
자려했는데 강제출근 0 0
5시간 잠 얼버기
-
얼리버드가 1 0
밥먹는중
-
가군 연세대 예비 5번 1 0
나군 서울대/약대 최초합 5명 이상인데.. 1차 추합이겠죠?? 점공 조발 연대
-
시립대 가고 싶어서 왔어요 3 2
오늘이 발표랍니다
-
눈사람 만들었어 9 1
-
출근 16일차 1 0
첫 지각 ㅠ 출근 15분 전에 일어났으니... 거기다 눈길 디버프
-
발표20분전 0 1
서울교대 26학번 파이팅...
-
레버기 1 0
-
4개월 뒤에 봅시다 2 1
다들 화이팅.
-
서울대생 사랑해요~ 5 2
-
북한 레전드네 0 0
1.정치범 수용소에서 여자 강간하는건 기본임 심지어 고위 간부가 여자 수감자...
-
현역때 공부를 안해봤어요. 7 0
2007년생 이번 수능을 끝낸 재수생(진)입니다. 저는 현역때 공부는 나랑 거리가...
-
헤이헤이 코타에테 2 0
다레카 이마셍카
-
사아사 도레스니 키가에테 2 0
짜 짜 짜 짜
-
뭐야 0 0
고려대 아웃풋 goat님 나무위키 실검1위신데
-
개부랄따개 2 0
이것보다 충격적인 워딩을 본적이없음...
-
9시부터 1분마다 새로고침하면서 기다렸습니다
-
얼또기 6 1
-
존나 열등감들어 죽고싶다
-
등록시 인증 0 0
4일정도 중국으로 여행가는데 그동안 추합/최초합 발표뜨고 서류등록 해두려면 인증문자...
-
일주일만 휴릅 해봐야지 4 0
일주일 안에 들어오면 남은 덕코 전부 기부
-
나는 합격증 강도다 0 2
죽기 싫으면 합격증을 내놓아라
-
아배아퍼 2 1
아침부터 뭐 잘못 먹은듯;
-
2020년 이후로 나온 건 가짜같음 키미피디아를 들으며 든 생각임 앙
-
오르비잘자요 1 0
다들 굿나잇
-
과탐가산5퍼면 어느정되지 2 0
흠
-
경찰대 3 0
경찰대 인식 어떤가요? 2년동안 경찰대만 바라보고 공부했었는데 주변에선 다들 왜...
-
아침먹고공부vs공부하고아침 1 0
-
문제를 잘만드려면 0 1
어떤 삶을 살아야하는가
-
오늘 냥대 발표 3 8
합격하실분들 미리 축하드려요!!
-
얼버기 2 0
얼버기
-
ㅇㅂㄱ 5 0
-
올해 수능 많이 빡셀까 0 0
바뀌기전 마지막 수능이라등급받기 더빡셀려나..
-
뭐했다고 2월이지 2 0
진짜 한심하다
-
한양대 전기 차이 1 0
융합전기공학부랑 전기•생체공학부(전기공학전공)차이가 뭔가요
-
안풀려..
-
곧 전역이네 4 0
시원섭섭하다
-
이해원 n제는 2 1
단원별로 나오면 좋겠다
-
현역업적 1 0
12월에 55시간 1월에 45시간 2월에 "300시간"으로 대역전극 써보겠습니다...
-
다이맥스 레이드는 못해 먹겠다 1 0
시작 하기만 하면 다 도망가서 시작 자체를 못하네 ㅋㅋㅋㅋㅋ 별의 조각 행알 날리고 ㅠ
-
만렙 달성 7 1
조력자 빌려가
-
장이 ㄴㅓ무 예민한데 0 0
약 추천좀요
-
나테토
-
하체한시간 상체한시간 20 0
집가는게 지옥이네
-
통 2 0
.
-
내신 cc 확정인데 재수해서 서울대 가려면 투과목 하나는 꼭 껴야할까요? 지금 물1...
-
일 0 0
.
-
연 0 0
.
-
세 0 0
.
-
새벽 4시보다 1 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번이 나올 줄은 예상을 못했네
쓰니 어디살아?