수학 퀴즈(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를 선물하세요.
-
-
하루만 기다리면 전역이에요❗ 0 1
왜냐면 이제부터 기다림이 24시간이 넘을 때마다 대가리를 존나 쎄게 쳐서 제...
-
이제고3올라가고 이과입니다 독서실에서 선배들이랑 상담을 하는데 사탐런이 대부분...
-
원서영역 만점 제발 0 0
아아
-
눈왔으면좋겠다 6 1
두껍게 쌓인 흰 눈이 보고싶어라
-
악어햄이 강영찬씨 엄청 극찬하던데 계속 지속적으로
-
수특 언제나오지 0 0
벅벅풀고싶은데
-
이런식으로 두 개가 뜨면 아무거나 하나만 들어도 되는거임?
-
아 2 1
빨리 봄이 왔으면 좋겠어
-
지구과학 고이고 싶다 1 0
아직 고일려면 풀어야 할 문제들이 많음
-
술의 내상이 아직도 치명적이네 2 1
소화가 안돼 장염인가
-
그 암소치뱃이 걍 인서울 중위권 뱃지였으면 이정도로 관심 못받았을것같음
-
유늘좀이쁜데 3 1
힣
-
수개월 지난 글에도 중.앙대나 중.대 키워드 쓰이면 댓글 우바박 박힘
-
ㅈㄴ 춥네 걍 집들어가야겠다 0 1
ㅅㄱ링
-
고딩때 다니던 학원 가볼까 1 1
ㅅㅇ대 다녀용 반수하려고요 이래야지
-
각성된 집중력으로 옵질이라니 0 0
정신차리고 다시 현우진 쌤이랑 데이트하러 가야지
-
헬스하다 생긴 굳은 살로 딸치니까 바로 가버리네 4 1
저메추좀
-
약간 옛다 글 많이써라잉 하고 50덕씩 주는 거임?
-
퉁 퉁 퉁 퉁 빰빰빠라바라빰빰 웨엥~
-
보톡스는 합헌이라고 결정났던데 울세라같은 것도 쓸 수 있는거임? 한의사도 쓸 수...
-
왼쪽이 자이고, 오른쪽이 마더텅임
-
ㅇㅇ
-
-
Can't keep my dick in my pants 0 1
My bitch don't love me no more
-
2405 적백 99명임 3 1
뭐하는샛기들인지 아직도 이해가안댐 5000명 중에한명은 이걸만점을받는다는거임그것도미적으로...
-
작수 수학2등급 반수생인데 1 0
지금 실전개념 복습하려는데 같이 엔제 풀어도됨?27버전은 시중에 나와있는게 없고...
-
서바풀고 벽느낌 1 1
교육청 1뜨길래 잘하는줄 알고 화학 서바 풀어봤는데 1시간동안 해도 다 못맞네
-
난왜똥멍청이일까 2 2
ㄹㅇ
-
요새 꿈이 이상하네 2 0
전여친한태 연락 오는 꿈 꿈 기분이 싱숭생숭
-
생1잘하고싶다 0 0
ㄹㅇ
-
다들 덕코 왜이렇게 많음? 12 1
나도 올비 성실하게 했건만
-
물1잘하고싶다 0 0
ㄹㅇ
-
영어잘하고싶다 0 0
ㄹㅇ
-
아메리카노 산미가 싫은 사람은 4 1
콜드브루를 마셔 보세요 커피는 추출하는 온도가 높을수록 산미가 올라가요 물론...
-
근데 공부하면서 잠이 왜 옴? 26 1
그럴 수가 있나? 전날 못잤으면 ㅇㅈ 근데 잠이 온다고? 공부하는데? 자려고...
-
렌즈vs스마일라식 3 0
흠
-
점수는비밀,,,
-
맞음? 평소보다 집중 잘 되는 게 카페인 좀 많은 거 같은데
-
6년 2 1
초1때부터 중학생때까지 영어학원 다녔는데 왜다닌건지 잘 모르겠음 디베이트? 토플...
-
소설/웹툰 추천 1 0
아카데미에서 살아남기
-
체스 자랑좀 3 1
주변에 체스 두는 사람이 없어서 여기서 자랑좀 함 ㅈㅅ
-
팔 2명 더 있으면 100명임 3 0
100명되면 뭐 달라지나?
-
수학잘하고싶다 0 0
ㄹㅇ
-
국어잘하고싶다 0 1
ㄹㅇ
-
무서워잉
-
커피빨 잘 받는다 0 0
개졸렸는데 커피 마시니 집중 잘 되네 잇올 가서도 커피 마셔야겠다
-
문제는 5년제라 시발
-
프사 주위에 동그랗게 빨파초노 링이 생김뇨 꽤 맘에듦
-
사문할걸사문할걸사문할걸 7 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번이 나올 줄은 예상을 못했네
쓰니 어디살아?