수학 퀴즈(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를 선물하세요.
-
-
드릴6 다음으로 뭐 풀까여? 25 빅포텐 시즌3 드릴1 드릴2 지인선
-
ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ개호감이노
-
-
아니 뭐 공산당 당원증임? ㅋㅋㅋ
-
지인선N제 1회에 14번 {f(x)}^2 = f(x)g(x)에서 리미트 X를 0으로...
-
기출 보면 풀이과정 바로 기억날 정도로 하고 엔티켓 후 4규 하는데 너무 안풀려서...
-
아까 건널목에서 3
롯데타워 보면서 테크놀로지아~~하면서 사진 막 찍으니까 어떤 애기가 인도인인가봐 이래서 짜증낫음..
-
1. 김문수는 굳이 공격 안해도 내가 재낀다. 2. 단일화까지 생각허고 있다 ?
-
다루는 과목이 뭔가요??? 이것과 관련된 신뢰성 있는 내용이 필요한데 다 블로그나...
-
추천드릴 영화는 송강호 유해진 주연의 "택시운전사" 주인공 김사복(송강호), 위르겐...
-
아ㅋㅋㅋㅋ
-
해외에서 생활중 한국인 학생들 입학 시험에서 압도적으로 우수합니다만 학부 넘어가면...
-
^민주당2등국힘3등^
-
뭐라 말하는지 아무도 관심없을듯 ㅋㅋ
-
고3에게 고대논술 강의가 하고싶구나
-
거래 준비중으로 바뀌고 그냥 없어졌네;;;;
-
스카이카포서성한 스카이의 난이다 서울시의 당연한 인서울 대학뽕 치사량이냐로 논란
-
정년연장 > 국민소득 증가 > 소비증가로인한 내수 활성화 > 청년일자리 증가
-
ㅇㅇ 좀 듣는 맛이 있네
-
이재명: 너무 극단적이시다
-
변호사 출신이라 그런지 말장난으로 피하긴 잘하네ㅋㅋ 이준석 공격 생각보다 잘피하네ㅋㅋ
-
강사 교재 말곤 없나요?
-
어 형이야
-
작년 사탐런 성공 케이스들 퍼지면서 올해 진짜 많이 몰리는 것 같음. , 반수생,...
-
이준석 : 정년을 올리는데 청년 일자리가 어떻게 늘어나나요?? 이재명 :...
-
이준석 미챴노 ㅋㅋ
-
이 함수는 양의 4차함수고 미분하면 중근과 다른 한실근을 갖는데 그럴경우 사차함수는...
-
3월 시작해서 5월 전까진 끝내자 한게 지금 사태까지 끌고 와버렸네요. 완전 노베는...
-
문과답게 공감하는 말투로 말도 잘하고 상황 분석 하나는 열심히 준비함 정책이 문제라...
-
제가 언제 경제잘한다고 말이나했습니까?
-
특정 평가원 문항의 구조 / 문제형식을 복제하였습니다 EBS 연계소재 - 현금영수증발급입니다.
-
"아주 어려운" 수학 실모 풀고 싶으신 고수분들을 위해 6
한 개 추천해드림 1컷 70임
-
ㄹㅇ
-
나도 늙었다 1
따뜻한 홍차에 홍삼스틱 먹는 내 자신 늙고 병든 리멤버유
-
3모 화작 1틀 5모 화작 2틀인데요 평일 하루 한지문씩 해서 일주일에 5지문 좀 적나요?
-
이거 진짜 옛날부터 n제에 존나 나옴
-
부자 증세 기업 증세 그냥 공산주의자노
-
주말에 0
독재 다니는데 토요일 6시 이후랑 일요일에 사람이 아무도 안나와서 집중력이 평소에...
-
뭔가 이재명을 응원해서 역한다기보다는 그냥 종교보는거같음 ㅋㅋㅋ 이준석 말하니까...
-
정병 1년 넘게 앓은 사람인데 나아진 것 같다가 최근에 급 심해졌었음. 모고도...
-
쇼메이커 (장용준, DRX 미드라이너) ㄷㄷ 당사자조차 몰랐던 매우 놀라운 사실을 알려드렸습니다!
-
몇년도 기출급일까요?
-
그래
-
알려주세요
-
능률이 올라요
-
많관부
-
3모 국어 87, 5모 국어 94이고 다른 사설보고 보면 항상 중간1등급정도 뜨는데...
-
놀고왓어 5
잘했지
-
수1, 수2 알파테크닉/펀더멘탈 2506 국어 타임어택
이게모야문제 설명 자체가 길어서 그렇지 어렵지는 않아요
와우
어떻게 매번 이런 문제들을 ㄷㄷ
이번 건 반쯤 돚거해 온 거긴 해요
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번이 나올 줄은 예상을 못했네
쓰니 어디살아?