수학 퀴즈(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를 선물하세요.
-
#공지#국어#독학생 9모 '두 출발' 떠 먹여드림 100 30
-
Mbti 맞추면 2000덕 0 0
메타 탑승
-
음악 좀 추천부탁 0 0
존나 판타지스러운거가 필요하다 팀파니 브래스 그런거 잔뜩 쓴 물론 다른 장르도 ok...
-
집중력 딸릴때 뭐함? 0 0
주로 인강/라이브 하나(3시간) 보거나 수학 세네시간 풀면 집중력 바닥쳐서 계속...
-
무물보야 뭐든지 대답해줘 2 0
이제 물어봐
-
현역 교육청 에피 or 센츄 쉽게 따는 법 알려드림 0 0
사탐러라면 경제 선택하면 표점 엄청 뻥튀기 돼서 국수탐 백분위 잘나올거임 전 경제를...
-
Mbti 맞히면 1000덕 3 0
-
아 왤케 다 때려치고싶지 3 0
-
기분이 안좋다 0 0
응
-
오늘 유튜브는 여기까지. 3 0
알고리즘 꼬라지 보소
-
mbti맞히면500덕 14 0
아
-
발이 왤케 차지 2 0
어째서
-
2달만에 이정도면 잘한건가요? 4 0
수학만 팠는대요 그 중에서도 수2만 쎈, 일품, 수특수완, 수분감,...
-
대장부는 울지 않는다 4 0
난 대장부가 아니다
-
벌써 한달이 됐다는게 믿기지 않고… 믿고싶지도 않고… 하루도 빠짐없이 열심히는...
-
사람이 싫지 않음 0 0
상황이 아쉬울 뿐이지 사람 인격 자체에 미운 감정을 갖지 않으려고 하는편임
-
무물보 메타 탑승 9 0
과연 나한테 물어볼게 있을까
-
내 외대식 점수 맞춰보셈 2 0
소수점 한자릿수까지
-
나도 무물보 16 1
물어볼게 없긴한대
-
스트라이크더블러드를아는사람: 0 0
ㄱ-
-
나도 무물보해줘 미리 인터뷰할래 11 0
다 물어봐죠
-
수능 존망한 검고생 무물보 12 0
진짜 다 답해줄게요
-
본인 냥대식 점수 맞추면 1000덕 17 0
1000덕
-
심찬우 강사님 우리나라 돈이 불타면 뭔지 아십니까? 3 1
한화 이글스.
-
죄송합니다 12 18
관심좀 받아갈게ㅕㅇ
-
7분동안 2000덕 벌었다 3 0
-
저도 무물보 23 1
물어봐주실거져
-
저도 질문해주세요 제발요 29 1
어차피저에대해궁금한건 없으실테니 학교에대해물어보는것도조와요
-
사실 맥주 아니어도 미각이 원체 둔해서 음식 자체를 맛보다는 살기위해 먹는 체질이긴 함
-
학생들이 수학 포기할까봐 걱정하는 '사교육걱정없는세상' 2 2
입시랑 상관 없는 사람이지만, 오히려 입시 끝나면 교육에 관심을 갖지 않는 사람들...
-
야식 ㅇㅈ 4 2
꺼억
-
연대 오늘 조발 각 1 0
5년동안 설 늦어도 5일 전엔 해줬음
-
공스타팔로우좀 8 1
@euphreon 팔로워두명이라개옹졸함
-
본인 설대식 점수 맞추면 13 0
스토커임
-
숙대 자유전공vs숭실 금융 0 0
어제 숙대는 붙었고 점공보면 숭실도 최초합할거같은데 숙대에서 공대갈 생각 없으면...
-
경북대 모바일공 <—여기 어떰? 11 0
삼전 계약학과던데 입결 엄청 높나
-
사라짐
-
2611 집모 설대식점수 맞추면 만덕 24 0
참고로 영어 3등급 원투
-
코노 24시간이라 ㅈ됐네 진짜 독서실 다른곳으로 옮기기 귀찮은데 ㅅㅂ
-
요즘 비상인게 7 0
똥이 안나옴
-
26모의수능 등급 맞추면 1000덕 41 0
상당히 못봄 ㅇㅇ 언 기 영 세지 지1
-
알바 대타해줬다고 베라깊티줬네 6 0
베라 안 먹는데 아..
-
아무도 저한테 궁금한건 없을거라 14 0
예
-
들어와 빨리 5 0
아구찜 내일 아침에 눈 뜨자마자 시켜 먹는다 빨리 내일 아침이 되려면 자야디 잘자 내 꿈 꿔 !!
-
술쨘한거 18 0
어제 죽도록 마셧지
-
서강아... 0 1
진짜 오늘은 믿는다 나 스트레스 많이 받았어
-
정신이 혼미하네요.(무물보) 15 1
으이아악... 지금 메타는 무물보 메타인가요? 그럼 무물보입니다.
-
무물보해주시면 감사해요 9 0
진짜로
-
바보시절 국어내신성적 0 0
우끼끼 우끼끼 우끼끼끼??
-
무물보 ㄱㄱ 14 0
알딸딸
-
고1시절 2506 수학 집모 점수 맞추면 5천덕 17 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번이 나올 줄은 예상을 못했네
쓰니 어디살아?