수학 퀴즈(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 33
-
국못수못못영못탐못못 0 0
-
침대밑의 거미랑 같이살고있음 2 1
방금 거미 나왔는데 다시 침대밑으로 넣어줬어 불편한동거
-
중대 미컴 예비 0 0
중앙대 미컴 예비 몇번까지 빠졌는지 아시는 분?
-
국못수못영못탐못은 어캄? 9 1
-
가군 다른데 쓸걸 2 0
그럼 뱃지 한개 더 얻는데 담임쌤이 가스라이팅해서..
-
공군 근데 많이 편함? 1 0
버젓이 직장 다니는 사촌 형 둘이 서로 지가 더 꿀 빨았다고 싸우는데 지금
-
홍대 경영 추합 질문 2 0
작년에 예비 총 343 까지 빠졌고 작년 1차땐 81명정도 빠졌었대요 올해는 1차...
-
시립대 작년 추합인원 0 1
작년에 시립대 경영 1차때 몇명빠졌었나요? 2차때도 아시는분있으면 알려주시면...
-
도형 문제 출제 속도 하나는 내가 한국 탑이라 생각함 4 1
포지션은 바텀이긴함
-
근데 궁금한데 sky공대하고 지방사립대공대하고 수준차이 큰가요? 3 1
ㅈㄱㄴ에요 수준차이 커요? 공대는 자기실력만 있으면 된다해가지고용
-
너무 힘들었노
-
친구발견한듯 1 1
으흐흐
-
마이클 모랄레스 2 0
라이트급의 일리아 토푸리아처럼 무패행진 달리는중 웰터급 챔피언 이슬람 마카체프랑...
-
국망수좆망 3 1
-
잘나가는기업 현대차 , 하이닉스 삼전 등등 다 전전 기계 신소재 이쪽에서...
-
현역 단국대 2 1
재수 한양대 낫배드??
-
유전 그대로있나요?? ㄷㄷ
-
확실히 수능은 국잘이 사기다 23 1
-
서강 전자 vs 고대 경제 0 0
서강은 트랙제도 보고 가는거고 대학원 간다면 타대 갈 것 같습니다 경제는 로씨행...
-
이감 패키지 사신 분 있음? 0 0
되도록이면 모고만 사고싶은데 뭔가 주렁주렁 매달아놔서 30만원이 넘어가네;; 올해는 슬림 안 파나
-
설대 bb cc 차이 큰가요? 0 0
이번에 1명 돌았는데 만약에 8등인분이 cc고 10등인분이bb면 10등인분이 붙을정도인가요?
-
경희대떴냐?ㅋㅋㅋ 0 1
4시봅니다
-
⚕️연세대학교 의예과 26학번 새내기 여러분을 찾습니다~!! ⚕️ 0 0
‼️연세대학교 의과대학 의예과 26학번 새내기 여러분 모두 집중해주세요‼️...
-
반수 할 때 주의할 점 2 3
3~4월 한창 꽃도 피고 남들 과생활, 과팅 이런 거 할 때 현타 개많이 옴. 내가...
-
혹시 빠지시는 분 계시나요..?
-
이야이야요~~라고 댓글 ㄱㄱ 3 0
-
쪽지 주세용
-
이거들어바 2 0
굿
-
닉변 했음 0 0
ㅇㅇ암튼 그럼
-
전 도형 무한등비급수가 싫어요 10 2
해야지 뭐 어떡함..
-
나같은 사람이 있을까 4 2
수시 정시 둘다 붙기
-
집리트 쳐서 135 이상 나오면 반수 안해야겠다 0 0
레츠고
-
아니 뱃지신청 언제되 1 0
일헤줘
-
빠져줘 제발 0 0
이렇게 빌게
-
동대 자연( 수학, 물리, 통계) 홍대 전전 고민입니다 1 0
동대 자연은 안정이고 홍대 전전은 추합으로 될것 같습니다. 어디가 좀더 취업이나...
-
당장 나도 볼 생각 없긴해
-
ㅇㅋ 재수 딱 결정했음 2 2
어제 목시 넣어놨는데 장학금 주면 반수 한번 해본다
-
강남역 꺼르비 오라 2 0
넵.
-
천문 나빼고 다 등록했네 1 0
대깨천ㄷㄷ
-
점수 공개 가능한가요 일단 전 예비이고 502.xx입니다
-
재탕 비율이 대략 몇퍼센트인가요
-
근데나는문돌이임
-
현역 국민대 7 1
재수 설공
-
김승리 지금부터 4 0
들으려고하는데 올오카 오리진부터 다 들어야됨? 넘 오래걸릴거같은데 뭐부터들어야됨?? 등급은2정도나옴
-
설인문 컷 몇점보시나요? 0 0
395 밑으로 가나요?
-
nobody do it better than how i do me 4 0
어디를 봐도 나에겐 오직
-
수능특강 0 0
수능특강 한 번에 다 끝내는 게 좋나요? 아니면 하루에 조금씩 나눠서 푸는 게 좋나요?
-
홍대 추합 예비 떴네요 0 0
보러 ㄱㄱ
-
한국외대도 붙을 것 같아요 8 1
그래도 기분은 너무 좋네요!
-
새터나 ot 필참 아니죠? 7 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번이 나올 줄은 예상을 못했네
쓰니 어디살아?