수학 퀴즈(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
-
대박)우주가 실수공간이라면 물리에서 허수가 쓰인다는건 2 0
우주는 실수 공간이다 그리고 물리에선 분명히 허수를 쓰며 많은것을 허수로 설명한다...
-
드디어 닉네임 바꿀수 있다 4 0
멀로 바꾸지
-
시대 vod 사면 1 0
기한 얼마나 줌? 지난 회차 수업은 vod 구매할 수 있다고 나오는데 나중에...
-
조정식씨 개소리하시네 2 1
"수학으로 지금 스트레스 받는 사람이 많으니 교육과정을 빨리 개편해야돤다"...
-
얼버등 1 0
얼리버드 등교
-
좆됨 8시간잠 5 0
ㅅㅂ 자더라도 종강하고 자야되는데 ㅋㅋㅋ
-
밤새고동대구역. 5 0
오늘왜케추움
-
짧게 숏을 모아보시는 건 0 0
어떠신지 2주정도 Sqqq 매수매도추천아님
-
수학에서 화학 부작용 돋네 1 0
화학에서 미지수 안쓰려고 별짓 다하다 보니깐 수학에서도 그러고있음 조심 해야겠네
-
오늘은 탐구데이 1 0
믈2윤사함
-
제가 닉은 이래도 1 0
롱장을 바라는 사람입니다
-
D-1
-
ㅇㅂㄱ 8 1
기상
-
오르비 좋아5 1 0
좋은 아침
-
얼버기 2 0
-
ㅇㅂㄱ 1 0
학원 나가야제 n수 아저씨들 빠이팅해
-
그동안의 후의에 감사드립니다 3 2
이때 도긩이 좀 잘생김
-
히노미치루 코노헤야 0 0
솟토 토키오 마츠요~
-
이제 슬슬 일어나볼까 4 0
다들 오늘 하루도 화이팅하렴
-
-
개춥네 3 1
으으
-
이름이 너무 바운스 바운스한느낌? 강~남~대 ㅋㅋㅋㅋㅋㅋ(대학비하 아니라 그냥 웃김)
-
콘서타 섭취 완료 3 1
하루의 시작
-
차단한 사람 탈릅하면 0 1
탈릅 풀리네 +차단한 사람이 메인 가도 글 보임 쓸데없는 상식
-
캐스트어웨이랑 터미널 1 0
n수생이 보기 좋은 영화인 듯 두 영화의 공통된 주제가 인생이란 기다리는 것 세상이...
-
-
문제 만들기 존나 어렵누... 1 1
내 시간이 갈갈갈 갈린다...(능지 이슈) 좋은 문항은 어떻게 해야 만들 수 있는걸까.
-
몇살이노? ㅋㅋ
-
4판다 원딜트위치로 겜했음. 금방 서렌치고 끝내야할 게임을 원딜암살해서 꾸역꾸역...
-
블로그써야하는데 2 0
집에만있어서쓸게없네
-
연대 일반고 안뽑아준다는거 4 1
종합얘긴가요?? 학추는 교과100인데 그럼 그냥 점수순 아니에요?
-
자야겠다 3 1
8시 반 기상 목표
-
최애노래 7 0
いつか｡ﾟ(ﾟ´Д｀ﾟ)ﾟ｡
-
냥대 vs 성대 4 5
지금 한양대 생명과학과 3학기 한 상태인데 (학점 4.07) 이번에 수능을 봐서...
-
오늘 역대급 얼버잠인듯 1 0
새벽4시지만 원래 얼버잠은 상대적인것
-
잘게요 2 0
다들 잘자요 오르비
-
그냥 밤새야하나 15 1
지금 자도 1시간20분밖에못잠 눈감고잇는데잠이안옴.. 근데 문제는 오늘 서울갔다가...
-
레전드썰 그런거 없나
-
밥짓는집 7 0
-
집에선공부가안돼 2 0
나처럼 시간날린 현역들이 많을것이라 믿고싶구나
-
나름정시러지만 0 2
확!!! 수시납치되어서 그냥 빨리 끝내고싶다는 생각이 벌써드네 빨리 끝내고 돈이나 벌고 ㅇㅇ
-
포기하고싶을때 1 1
이상과 현실의 괴리를 생각하자
-
잠이 안 온다 6 0
젠장
-
프사바꿈 4 0
어떰ㅎㅎ
-
다들자러가서 2 0
리젠망했네
-
근디 재종 메리트가 뭐임 4 1
강제로 잡아두고 공부시키는거 이게 가장 큰 메리트 아님?
-
근데진짜 킬러 푸는연습많이하먼 6 0
준킬러는 딱히 연습안해도 잘풀게돼있나욤? 저 어삼쉬사도 어려운댑 킬러문제 기출분석해도되나욥?
-
재수할때 꿀팁 0 1
나를 절대 재수해서 특별한 존재 or 불행한 존재로 생각하지 않기 뭔가 나를 어떤...
-
한양대야 발표해줘라 좀 1 1
지원자통합서비스만 계속 들어가고있어
-
스카에서 재수 <- 이거 성공하면 앞으로 못 할 일 없음 3 3
매일매일이 고비다..
이게모야문제 설명 자체가 길어서 그렇지 어렵지는 않아요
와우
어떻게 매번 이런 문제들을 ㄷㄷ
이번 건 반쯤 돚거해 온 거긴 해요
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번이 나올 줄은 예상을 못했네
쓰니 어디살아?