수학 퀴즈(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년생#독학생 오르비의 주인이 될 기회 25 28
-
원래 세상은 불공평함
-
[속보]국힘, '당원게시판 사태' 한동훈 제명 처분 최고위서 확정 1 0
속보=국민의힘 한동훈 전 대표가 이른바 '당원게시판 사태'와 관련해 결국 제명됐다....
-
레버기 0 0
레이트 버드 기상
-
역시 사람을 운동을 해야해 0 0
상쾌하다
-
안냐떼요 3 0
집가고 싶다.
-
제일 불쌍한 사람, 3 0
개빡센 고 나와서 주변 친구들의 멋진 학벌들을 얻는모습, 인프라 누렸는데 정작 난...
-
어제 야식먹고 잤더니 1 0
앞자리가 팔로 바뀌었다
-
애니추천좀 0 0
여자라서 너무 남성향 로맨스?물은 ㄴㄴ
-
화장 하기 존나 개 시발 싫음 4 0
왜냐하면 해도 ㅈ같이ㅛㅐㅇ겼고 ㅈㄴ 귀찮고 죽고싶고 아짜증나 약빨언제도냐
-
숭실대 조발.. 0 0
숭실대는 조발 잘 안하나요.. 했던적은 있나요??
-
저 왔어요 1 0
-
시간없어서 좋은부분만 좀 들어보게여
-
과1사1 왜케 욕먹냐ㅜ 11 0
반수할건데 그렇게 안좋음? 생명 사문 할라했는디.. sky랑 약대 목표임
-
머리 아파 1 0
으아
-
동국대 행정 vs 홍대 법학 1 0
어디갈까요
-
정시 지1해도되나요? 5 1
저는 이제까지 수시를 챙기던 수시러 입니다. 내신이 좀 아쉬워서 수능공부도 틈틈히...
-
목매지않기로 햇어 그게 편하더라
-
모든 학교가 조발을 안 하고 2월 2일에 맞춰서 발표했으면 그 사이에 애태울 일이...
-
이 정도면 붙겠지? 4 1
서강 한양 중 하나임 점공 안 한 11명 암표 개많진 않겠지 서성한인데
-
과외알바를 생각하시는 분들을 위한 매뉴얼&팁입니다. 5천원 커피값에 미리 하나...
-
고고혓!!
-
누난 너무 예뻐 3 0
-
서연고서성 중경외시 건동홍 한 1 0
ㅗㅗ
-
같은 학교에서 연애하는거랑 다른 학교(둘다 서울) 중에 어느쪽을 선호함?
-
현시점 최악의 대학교 6 7
그건 바로 한양대 2월 2일이라고 못을 박아버리네; 역대급 joat..
-
-
단과 구매 후 메가패스 사면 단과금액은 자동으로 환불되나요???
-
와 ㅅㅂ 덕코편의점!!!! 0 0
-
경희대 시립대 1 0
국 수 잘 탐 개망이라 시립대에 안되는 과가 거의 없었는데도 경희대가고 싶어서...
-
출근길은 늘 4 1
멀고도 험하군아..
-
LG는 4대 그룹에서 탈락할듯 2 0
한화가 올라가려나
-
김승리쌤 내년에도 하실까요 2 0
김승리쌤 내년에도 강사일 계속 하실까요??
-
밑에 대치동 고등학교 글 1 0
빡센 학교 걸려서 전학 해보자 하는데 대치동 내에 전학이 어떻게 됨? ㅋㅋㅋㅋ
-
아침에공부두시간하고출근함 0 0
왠지갓생된거같은느낌
-
한양대 뭐 뜨긴 했는데 11 3
뭐긔 조발 안하겠다는 공식 선언인가 원광 서울 교대 cc 인하 한의 중대 증원 조발...
-
시대기숙 조언좀요... 2 0
수능 백분위(화미물지) 96 81 79 91 9평 백분위(언미물지) 84 94 99...
-
왜 재즈는 인기가 없는 걸까 3 0
사람들이 도파민에 너무 찌들어서 재즈같은 걸로는 만족을 못 하는 걸까
-
사탐 과목 추천 2 0
27수능 사탐런해서 사문생윤 공부하고 있는 군수생입니다 사문생윤을 각각 4강 정도씩...
-
-
극한이 상쇄되듯이 9 0
못생긴 것도 학벌을 높여서 상쇄시킬 수 있나요?
-
시립대 가고 싶어서 울었어요 3 0
오늘 조기발표해주세요제발
-
취업 전망 1 0
공대랑 경영이면 공대가 훨씬 낫겟죠?
-
오늘 연대 조발을 기원하며.. 5 3
뱃지 교환식 완료 !!
-
건대야제발조발해줘 1 1
ㅜㅜ
-
추천누르면 하루가 행복해진다네 1 4
흠..
-
전 콰인포퍼 지문 3문단 이렇게 해석했는데 어떻게 생각하시나요 3 0
'총각이 미혼 성인 남성이다'가 동어 반복 명제인 이유가 뭐야? 동어 반복 명제로...
-
돈과 명예 9 0
중에 택 1
-
난 이제 지쳤어요 1 0
땡벌 땡벌 조발 안하는 연세대는 #~#
-
수학 문제 해설 쓸 때요 2 1
그래프가 필요하면 어딘가에서 그려와서 한글파일에 사진 첨부해서 넣는건가요?
-
어떻게든 되겠지 9 1
ㄹㅇ 어떻게든 뭐라도 되지않을까... 진짜 망하면 죽으면 댐 어짜피 선택해서...
이게모야문제 설명 자체가 길어서 그렇지 어렵지는 않아요
와우
어떻게 매번 이런 문제들을 ㄷㄷ
이번 건 반쯤 돚거해 온 거긴 해요
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번이 나올 줄은 예상을 못했네
쓰니 어디살아?