수학 퀴즈(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를 선물하세요.
-
뭔 생각들었을 거 같음요?
-
yes&yes
-
내 닉네임의 유래 5 3
제미나이한테 중성적인 일본인 성이름 조합 추천해달라 하고 추천해준 수십개 중에서 하나 고른거임
-
그래그래승리야여기앉아보거라 2 0
kbs랑 앱스키마는 무슨 차이니?
-
끝 2 0
끝
-
유독모 4월례 0 0
20번 문제 오류 발견해서 급히 수정함 참고로 더 어려워졌음
-
-
오르비 고닉 정모 모집 8 5
장소: 명륜진사갈비 낙성대점시간: 4/15 21시남자 - 4만원여자 - 밝은 미소, 풀메문의는 쪽지
-
키링캠프 4 1
키링 주삼
-
어떡하지 1 0
새르비 개근중이었는데 오늘도리젠채워야하는데 발열안잡힌 컴퓨터마냥 몸이맛이가버림 조기수면 해야하나
-
아 나 또 우울증인가보네 5 1
하시발 고3때 한번 겪고서는 왜 또다시이러냐
-
남들은 나한테 관심 없다는 말 7 2
남들은 나한테 관심 없다는 말 다 헛소리임 이해하려고 깊게 생각 안 할 뿐이지 관심 좆되게 많음
-
디귿은 왜 디귿이고 9 0
티읕은 왜 티긑이 아닌 것인가
-
육체적쾌락보다.. 5 1
정신적쾌락에빠져보고싶구나.. 며칠이지나도끝나지않는몰입에..
-
킬캠을 사다 5 1
하하
-
안녕하세요 작년엔 지구 하다가 9모 2에서 수능 4나와서 충격을 먹고 올해엔...
-
선생님하고 싶은데 고사범은 가기 싫은데... 야발 우짜지
-
오노추(보카로) 0 0
2018매지미라(그린세레 나온공연) 그랑프리 당선곡
-
난 남고도 여고도 아닌 공학을 나왓음 울 학교에 고1때는 내신 1점대 후반이다가...
-
애기랑 체스하자 6 1
닉: Orbi-Tree08
-
자퇴 존나게 마렵네 2 1
아
-
진짜 정병새끼네 시발 12 1
아오 개짜증나 시발 뭔 씨발 갑자기와서지랄이야 이재명책이나추천을갑자기하고지랄이고...
-
카르마 상쇄시켰슴 2 0
그런거심!
-
의치한약수계 중에서 저공비행 하기 젤 좋은데가 어디임 1 0
의치한약수계 다니시는 분들 본인 과 저공비행 난도 어떤거같으신가요 공대에서 학점 잘...
-
바빠요 0 0
그래도 할 건 해야지
-
공학용 계산기 1 0
은근 비싸네
-
통통이햄들 8 2
지금 선택과목 무슨 공부함? 뭐해야되제
-
목표가 진짜 딱 2만 나와도 되고 사실 3나와도 받아들일 수 있다고 생각하는...
-
잼민이가 말걸었는데 9 1
에어팟 끼고있어서 머리는지 정확히 못들었는데 잼미니 귀여워서 젤리줘씀 ㅎㅎ
-
올해 초에 베네수엘라 마두로를 체포하여 베네수엘라 사회주의 독재를 종식시키고 삼일절...
-
국어 재능은 존재하지 않음 3 0
하지만 수학 재능은 존재함
-
안녕하세요 친구들! 긴 글 시작하기 전에 리얼 허거덩스 오예한 공지 먼저...
-
기출문제집 ㅊㅊ 0 0
확통선택했고 확통은 김기현커리 쭉탈건데 수1수2는 아이디어듣는중인데 완강하면...
-
학교 시험때 자다가 2 1
책상에 침을 ㅈㄴ 많이 흘려서 중간에 쌤이 깨움 ㅅㅂ
-
마지막 반등 잘 즐겨라 8 0
곧 모든것이 끝난다 ..
-
아니 공대 생기부+동아리인데 어쩌라고요...
-
Jun or not 4 1
내년부턴 not 이라는거죠?
-
백준이 사라졌으니 2 1
더 살아 무엇하리
-
이거 뭔데 4 0
내가 제작자인데 왜 다운을 못받냐고
-
ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ... “2027학년도“
-
오늘도 롱일까 3 1
미국 재무부 tga잔고 영향+여러가지로 10일연속 상승했는데 오늘까지 상승이면...
-
수학 한창 할 때는 수2가 어려웠는데 요즘은 수1이..
-
서울이 부산보다 1 1
훨씬 더 더운 거 같다?
-
서울대 공대 2 0
안녕하세요 올해 지방 메디컬 다니다 반수로 설공으로 옮기려 하는 사람입니다.내신은...
-
패션에서 옷이 과연 중요할까 6 0
얼굴이 제일 중요하다는게 나의 생각
-
국어 공부방향 잡아주세요ㅠㅠ 1 0
3모 3등급 나왔고 김승리 올오카랑 피램 생각의 전개 1회독 했는데 다음 커리로...
-
? ? ? 꼭 해야됨??? 어차피 우리의 개인정보는 이미 공공재지않나
-
백준 서비스 종료된 거 0 1
나랑 상관 없는 분야라서 잘모르는데, 컴공 망한 거라는 뜻임?
-
번아웃이씨게온듯 3 0
작년의나만큼 성적을 딸 자신이 없음 근데한게업는데번아웃이라할수가잇나
-
아니 4 1
카드 뜨거운 곳에 2시간 방치했는데 휘었는데요
이게모야문제 설명 자체가 길어서 그렇지 어렵지는 않아요
와우
어떻게 매번 이런 문제들을 ㄷㄷ
이번 건 반쯤 돚거해 온 거긴 해요
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번이 나올 줄은 예상을 못했네
쓰니 어디살아?