수학 퀴즈(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 39
-
근데 본인 왜 0 0
내신 공부 안 했는데 상위 12%인거임
-
속안좋은데빵먹기 0 0
속안좋은데과자먹기 속안좋은데커피먹기
-
내가 죽일놈이지 뭐 1 0
~~
-
아오 집 앞에 치킨집 있는데 0 0
소리 존나 지르네 뭐하냐
-
흠.. 포켓몬 10세대 1 0
-
탐구 선택 어떻게 해야 할까요 1 0
언미사문생1으로 95 99 2 80 91 나왔고 현재 시대재종 다니고있고 결정적으로...
-
잘까 2 0
근데 아직 소화 덜 된거 같음..
-
지금 흔들리면 3 0
재수에 타격있음? 아직은 괜찮지? 친구 걱정돼서
-
나랑 오세이사 보러갈사람 5 1
-
오늘의야식 6 0
편의점도시락
-
추가모집!! 0 0
세종대 생명시스템이랑 인하대 전기전자붙엇느데 등록안햇어요 아무래도 넘아쉽고...
-
올해는 다르다 2 0
과연 다를까?
-
서울대 입학식 사진들 보면 4 0
안웃고있는 부모님이 없음 나라도 그렇겠다 자식이 서울대 갔는데 그거보다 행복한 일이...
-
흐에엥 6 1
갑자기 우울해짐 흐엥 ㅠㅠㅠㅠㅠㅠ
-
재수할 때 샤프 6 1
펜그 천 / 25수샤 / 펜그기 천 순으로 많이 쓴 듯 그 정도로 25수샤 잘...
-
선착 3명,, 8 0
천덕,,,
-
독재학원 담배 1 0
되는 곳 있나요 담배 못 펴서 뒤질듯
-
최고령 수험생 김정자 "하늘이 부를 때까지 연필 놓지 않을 것" 1 0
(서울=연합뉴스) 조현영 기자 = "컴퓨터를 못 해서 A4 용지 석 장짜리 보고서를...
-
정석민 김동욱 0 0
비문학은 어떤 쌤이 더 노베에 적합하나요?
-
저랑 같이 노래방 가실 분? 12 0
사실 이미 다녀옴.
-
우와... 우리나라 서울이 전 세계 1위 했습니다. 대단합니다. 0 0
세계 대학 순위로도 유명한 영국 Time Out 에서? 체감물가 전 세계 1위,...
-
의대붙고 합격수기 쓰고싶다 8 3
으흐흐..
-
아 시벌 인생 역대급이다 1 3
일주일동안 샤프심 두통 터트려서 책상 지랄내고 샤프 세개 고장냄..... ... ...
-
'수능교재 문항 부정거래 의혹' 일타강사 조정식 4월 재판 시작 3 0
(서울=뉴스1) 서한샘 기자 = 대학수학능력시험(수능) 관련 문항을 부정거래 한...
-
이거 왜 이러는지 짐작 가시는 분.
-
정시 의대생의 모든 노하우가 담긴 생명과학 1 책 0 0
생 1 자습서 Decode를 2027 버전으로 개정하여 출시했습니다! 좋은 후기가...
-
수리논술로 최저 3합6 3합7 맞추려하는데 생윤이랑 경제중에 고민되네요..(둘다...
-
나 왜캐 폐급 과외붕이지 17 2
과외쌤 나한테 밥도 사주고 내가 학교에서 좆같은일잇어서 공부고뭐고 다 때려치우고...
-
오수를 해서라도 서울대를 가라 1 0
이거 아시는 분 근데 변형으로 이거도 있음 https://osu.ppy.sh
-
지듣노 8 1
https://youtu.be/W00EBchhwkk
-
미국이 곧 이란 침공할듯 0 0
ㄷㄷㄷ
-
3모때 그냥 에피 가져 와야지 4 0
08이 짱 먹자
-
생성형 ai 8 0
이미 뒤에 버전까지 발전시켜놓고 출시하고 돈빨아먹고 다시내고 이럴 거 같음
-
세계사 자작 검토해주실분 8 2
구합니다..
-
오노추 0 0
고전 배경까지 고전.. 오랜만에 보는 토모리 나오
-
인공지능 발전이 이러면 2 0
차라리 자연대를 가는게 낫나
-
오신다오신다 2 0
정병오신다
-
에피 센츄 기준 12 0
본인 명의의 계정이여야한다는게 뭐에요 닉네임이랑 상관없죠?
-
하.. 요즘 08들 빠져가지고 15 0
왜이리 안오냐 ㅉㅉ
-
울지말자 1 0
눈물을 꾸꾸 참자
-
엥???? 7 1
오늘 설표 왜안옴????
-
점점 더 정확해짐..
-
무물보 26 0
해줭
-
본인 학교는 망하는 중임 1 1
의대 24->12+a->2+5 수시+정시 아 물론 자사고 일반고 차이 생각하긴 해야...
-
국힙 명곡 추천 6 0
이츠릿!!!!!
-
와 근데 어떻게 이번 토론회 0 0
1ㄷ3을 하는데 논리적으로 뭘 하지를 못하넼ㅋㅌㅋㅋㅋㅋㅋ
-
비평준화 고등학교는 왜감 12 2
화성고?가온고? 이런데 중등 내신점수로 가는 비평준화 고등학교는 왜가는거임 분위기...
-
핏짜 vs 크림팥빵 6 0
뭐먹을까
-
ㄹㅇ 중딩때부터 듣던 노래임
-
상병전역하는대신에 원하는대학 2 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번이 나올 줄은 예상을 못했네
쓰니 어디살아?