수학 퀴즈(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를 선물하세요.
-
재수생 형님들 제발 살살 좀 부탁드립니다 ㅜㅜㅜ 넘 쫄린다
-
레어사가세요 3
반값에 드려요
-
지1 질문 1
이 문제 ㄷ을 모르겠어요. 표층 수온 차가 작아도 대기 대순환이 약해져서 표층...
-
-
다 거기서 거기노
-
제가 수능판을 잘 몰라서.. 혹시 ebs 변형만 모아놓은 문제집이나 n제?...
-
종강안하나 0
할때됐는데
-
-
-
그니까 찐친 말고 딱 대학 친구 서로 하하호호 커피마시고 공부하고 그런거보다 걍...
-
영상 편집 기말과제로 사나흘 꼬박 몰두 했는데 이제는 끝이 보이네,,,, 영상...
-
외국인이 서울 오면 가는 코스 따라가는 중 ㅋㅋㅋㅋ
-
대치동인데 2
주말마다 조교랑 과외 뛰면서 그래도 내가 아직은 쓸모있는 사람이겠구나 라는 걸 좀...
-
송도 가기 싫다 18
송도 가면 또 일주일 내내 진심 아무랑도 말 안하고 1주일을 보내야 함 ...진짜...
-
난이도 어땠나요?? (저는 미적)
-
아 화장실좀
-
궁금하네
-
ㅗㅜ.. 근데 서울대 체교가 카이스트한테 산수는 할 줄 알아? 십ㅋㅋ
-
김승모 풀고 올게요 후기 남김
-
모르겠다 ㅜㅠ
-
떠난다고 작별인사하길래 봤는데 탈퇴도 안하고 쉬고오겠다는것도 웃긴데 더 웃긴건...
-
탄퍼에는 탄성체가 갖게 되는 에너지잖아요 객체가 탄성체인데 왜 힘크기를 탄성력인...
-
과탐 5퍼 가산점이여도 그냥 사탐하는게 낫나요 선생님들 8
올해 고2고 중앙대 공대를 목표로 공부하고 있는데 선택과목을 과탐할지 사탐할지...
-
수학 4점 12
25 수능 기준으로 13 14 15 20 21 22 아예 손 못 대는데 이럼 뭐...
-
나쁜비판
-
와타시와 3
와타시와 오히메사마~
-
사문 머 풀지 1
감 안잃는 용으로 한달에 2~3번 정도 풀 사문 실모 추천점
-
빨리와라ㅏ
-
예쁜 여성분 앉아있던 방석만 기다렸다가 가져감 국어는 정석민 들음
-
나에게 돈을 바쳐라
-
오늘도 순공시간0초 이제시작
-
굳이죠?
-
그동안즐거웠어요 9
11월에 웃으면서봐요
-
광화문광장 되게 시원하고 좋네요
-
물2 킬러 시간 4
기범비급정도에 있는 물2문제는 시간 어느정도에 풀어야하나요?
-
-
부활했습니다. 다시 활동하겠습니다.
-
이번 5모 수학 20번 정답률이 살벌하던데.. 솔직히 정말 쉬운 문제였다고...
-
시대인재 국어 1
강사
-
인생을건배수진인데 왤케간절하지못하지
-
요건 몰랏지 4
이거 해보신 분 잇나요? 뉴런보다 빡세다는데 ㅋㅋㅋㅋ
-
시노부 오디오 스펙트럼 기말과제 빡세다
-
그건 바로 나
-
"하이호" 처음 만나서 반갑다는 인사이다. 하이호 하이호 하이호 하이호 하이호!...
-
벌써부터 기 빨리노
-
한지 개념 4단원까지 나갔는데 지구과학하다 넘어와서 그런가 너무 재밌고 잘맞는다는...
-
외고에서 수시로 3점 극초 나오는데 모고가 생각보다 ㄱㅊ게 나와서 정시도...
-
약대를 제외한 메디컬 전체 다 상관없는데 사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번이 나올 줄은 예상을 못했네
쓰니 어디살아?