수학 퀴즈(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 37
-
선형대수학 질문 0 0
이거 미적분학이랑 같이들어도됨? 새내기인데
-
진짜 선택과목 고정하자 0 0
바꾸면 나한테 사이버거 뿌리기
-
아싸에는 두 가지 타입이 있음 1 0
첫번째는 그냥 무늬만 I지 E에 더 가까운 부류들임 이 사람들은 그냥 평범한...
-
잘생긴 사람 봄 1 0
너!
-
12학점씩만 해서 공통교양만 들을것같은데
-
돈이 너무 아깝다 2 0
그냥 있는걸로하자.... 책 사둔걸로 선택과목해....
-
내일 새터에요ㅅㅂ 3 0
제가 잘할수있을까요..
-
작수 기하 27 28 이 9평으로 대체됐으면 미적 땄냐?? 1 0
141??
-
띠바
-
메디컬이나 서울대생은 봐도 4 0
열등감 좆도 안드는데 나랑 성적 비슷한데도 중시경건 간애들 보면 배 존나아픔
-
사람이 무섭다 10 1
난 망한것같다
-
반수평균 3 1
11월에 현역포텐 되찾음
-
하 근데 아무리 생각해도 15 0
5600원 내는건 진짜 기분나쁜데
-
대성패스 32 양도 0 0
쪽지주세요
-
반수긴한데 하 시발
-
ㅈㄱㄴ
-
261122 현장풀이 (야매) 2 0
사실 저렇게 식 두개 (ㄱ) 세우면 누가 봐도 m=7 s=7/2 완성..
-
평가원 6 0
저도 제발 홀수형 시험지 주세요…… 홀수형 풀어보고 싶어요..
-
근데 교대 입결이 국숭세단 밖에 안되는게 그리 큰 문젠가 1 0
당장 수시러들 수능성적보면 5565 이런데 뭐... 정시 2등급대가 들어가는게 큰 문제임?
-
(26 부탁) ‘N수생 양산’ 비판에 갈수록 점점 더 커지는 ‘정시 40%’ 폐지 목소리 2 0
출처 : ‘N수생 양산’ 비판에 커지는 ‘정시 40%’ 폐지 목소리 문 정부 ‘조국...
-
수시는 늘릴꺼면 이렇게 해야함 7 0
평가 과정을 투명하게 다 까야함 특히 학종은 학생이 이러한 부분에서 이런 점수를...
-
나중에 3 0
인천에서 살고싶음
-
아무도 말을 안하는데 어캐야함
-
국어 커리 0 0
강기분 문학 독서 풀고 있는데 추가로 마닳이나 마더텅 푸는게 좋을까요 아니면 일단...
-
안될것같은데 왜그렇게 병신같이 살았지
-
수학문제 6 0
22학년도 수능부터 시작해서 제일 어려웠던 수학 수능 문제는 어떤거였나요?
-
Awaiting command 0 0
Standing by
-
수특 독서 왤케 더러움 0 0
걍 읽다보면 집중이 안되노
-
고3 노베 정시러 조언 0 0
안녕하세요. 저는 고3 학생입니다. 최근에 수시에서 정시로 방향을 바꾸었는데, 현재...
-
거울보고 3 5
너무 화나서 주먹으로 거울 깨버림
-
메가스터디 캐시 판매합니다 ( 선물식 10% 할인) 0 0
메가스터디 캐시 선물 기능이 있어서 원하시는 계정으로 보내드릴 수 있어요 30만...
-
환불할려는데 13 0
5600원드네 흐에엥
-
근데 대성은 7 0
배달을 재대로 할생각이 없나
-
한마디만 함 3 0
크리퍼가 알에서 깨어날 때 그의 부모는 출산을 축하하기 위해 무작위로 플레이어 한...
-
점점 안들어오게되네 6 1
-
N>3인 N수생: ☠️☠️☠️☠️ 화작 언매 미적 확통 영어 사탐 과탐 1컷 2컷...
-
아 씨발
-
라스트댄스다 뭐다 해도 의대증원, 설공증원, 반도체 계약 증원 이걸로 위에서 좀 빠질것같은데 아닌가
-
술 못마시는데 새터가도 됨? 6 1
ㅜㅜ
-
물2 엣지 0 0
1,2권만 풀어도 무방한가요? 번장보면 3,4권도 있던데 포돌회는 1,2권에 다 몰빵되어있더라규요
-
돈가스 먹음 0 0
돈가스 생선가츠 라멘 스시 우동 말차 타코야끼 오코노미야끼 야키토리
-
이번 일본 여행에서는 18 2
중증얀데레미소녀와의 만남이 있기를
-
젠장 오르비에서조차 찐따네 4 0
아무도 댓글을 안달아줘ㅜ
-
메인글을 보니 1 0
난리가 났던 12월 말이 떠오르네요... 라고 하면 안되겠지
-
재수 48일차! 6 0
조온나게 힘드네 어제는 살면서 처음으로 계획 100프로 달성햇고 오늘은 86프로정도...
-
중앙대 가기 34일차 (재업) 13 0
안녕하세요 중앙대29학번 부산사나이 이동현입니다 강기본 독서 과학지문은 잘 풀리는데...
-
미주 ㅈㄴ예쁨 10 0
ㅇㅇㅜㅜㅜㅜㅜ
-
2027정시 긴장하셈 5 0
세기말 수능+의사증원+황금재수띠+줄어드는 인서울 일반과 정원 =26정시 그 이상의...
-
안녕 8 1
재밋는 말 해줘ㅓ
-
기출 맛있는거 추천좀 21 0
수학 수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번이 나올 줄은 예상을 못했네
쓰니 어디살아?