수학 퀴즈(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 34
-
사진은 퍼옴 ㅈㅅ ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ
-
오르비를살려주셔서 감사합니다 3 1
대 대 대
-
근데 고닉기준이 뭐임? 4 0
문득 궁금해지노
-
사실 한서성이 맞음 ㅋㅋ 5 1
한국과학기술원 서울대 성균관대 솔직히 못이기자나
-
수학 N제 1 0
드릴 이해원 설맞이 중에 고민하고 있는데 뭐가 제일 좋을까요??
-
타올라라 후우 4 1
-
깡! 0 0
-
-
오히려 무시 안하고 일일이 대응해 주는게 먼가 인정받은 거 같음(?) 성대에서는...
-
26입시 성적 및 합격 ㅇㅈ 8 5
좀 늦은 것 같긴한데 아무튼 써봅니다 1월에 집모로 친 2509 인생 첫 평가원...
-
성대글바메 고려대 교육학과 6 5
둘다 주면 개같이 갈 거면 개추박아라 ㅇㄷㄴㅂㅌ
-
합성함수질문 0 0
차수따져서 n은 구했는디 어케할지 모르겠어요
-
내일이 8 0
결전의 날이겠구만
-
하이닉스 매수하세용 4 0
하이닉스 매수하세용
-
누가 먼저 에타에 글 올렸냐 7 4
따라올린다
-
닉값을 하긴 했네 2 0
대학은 갔으니까
-
-
이 옯계정 갖고 싶으신 분 4 0
덕코 4000 보유 파테 14렙 무료나눔 합니다.
-
성대 인과 0 0
3차 얼마나 빠진지 아시는 분 있나요..
-
아 뭐야 컨셉이였네 6 4
이게 왜 강평;; 우리 강평 이정도 아닙니다,,
-
글바메가 너무 가고싶습니다. 제발 보내주세요.
-
말을 아주 ㅈ같이 하면서 긁지만 팩트인데 머가 문제임?이럼. 자기가 하는 말은 다...
-
숙대 약대 추합 몇명 돎? 0 0
제곧내 추가모집 군수 약대 숙대 영남 채연 계약 고대 연대 서울대 설
-
간발의 차!!!(간바레 차!!!)
-
근데 윤리 과목 강사 조교는 1 0
하기 좀 빡셀듯실수로 학생들한테 오개념 가르쳐주면 어떡함;;
-
뿅 0 0
Oh 서울을 바꿨어 I did it again Oh so yall pull up...
-
작년에 시험봤던 문제들 문제집에 나오면 좀 느낌 이상함
-
소갈비찜은 다 좋은데 7 0
소갈비가 뒤지게 비싸다는게 문제다에요
-
뭐 심심한이 성대 붙었다고? 4 2
집가서 바로 에타에 도배한다 지금 가는 중
-
우소미타이나 바카미타이나 2 1
도오시요 모나이 보쿠라노 마치 소레데모
-
남이 꺼내는 의견은 폄하하고, 나한텐 인신공격까지함 ㅠㅠ
-
수원 수투 과외하고 싶은데 1 0
죄다 중등 아니면 고1 해달래 크ㅏㅇ가
-
7~11월 실모시즌에 28,29,30 지랄같이 내놔서 실모점수가 아주 후두둑...
-
반수생이라 시간이 없어요 ㅠㅠ
-
성대 합겨억 40 15
입시 도와주신 샤난빌님 감사합니다
-
잠깐 저거 템플릿 아니냐? 2 1
그거 있잖아 그 컨설팅 그분 쪽지랑 비슷한데
-
아 ㅈㄴ 자퇴마렵다 8 0
겨우 중앙대 수준이 이것밖에 안됩니까...아...
-
성대에 고대 1차 반영 4 1
지금 안되고 있는거 맞나요? 고대 합격자가 매우 많은 상태로 약 23명 정도가...
-
대성패스 n수생은 이제 46만원이 젤 싼건가요? 5 0
오랜만에 대성패스 사려고 했는데 많이 비싸졌네요.. 꽤 오래 전이지만 예전에는...
-
고대가 X같은 이유 8 3
과탐으로 최저 맞춘 날 떨궜기 때문이죠
-
로블록스햐주세요.. 제발 7 0
ㅠㅠ
-
숭실대 전과 난이도 1 0
쉽다고 들은거 같긴 한데 요즘에도 쉬운가요? 숭실 가게되면 2학년 되면서 전과하고...
-
서강 컴공 vs 인공지능 1 0
어디가 더 유망한가요? 인공지능학과 신설된건가... 서강대생분들 도와주세요
-
에타 계정 학교 어케 바꿈? 4 0
ㅈㄱㄴ
-
똥밭인줄 알았는데 적어도 학교 비교질은 안하고 자교 까내리기, 의무새 떡밥, 모든...
-
걍 오르비를 보면 입학만 해도 인생이 나락가는 대학이 있음 9 2
합격하는 그 즉시 밑바닥 인생 되어버리는 대학들 ㅇㅇ
-
합격은 했는데... 6 0
이제 뭐함?
-
부모님이 교사일 때 장단점 3 0
장점:복사 무한으로 가능, 부모님 교과목 집에서 수업 가능 단점:부모님이 수업 때...
-
이개다,이만복하는중인데 러샐 승반때문에 3덮 잘봐야해서 그런데 기출은 이기다있어서...
-
근데 나도 솔직히 서울대 의대 왜가는지 모르겠다 0 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번이 나올 줄은 예상을 못했네
쓰니 어디살아?