수학 퀴즈(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를 선물하세요.
-
오히려 남자들한텐 꼴림포인트 아님?
-
4년도 아니고 일년은 ㄹㅇ 걍 놀면서 신입생 답게 살면되지 주말에만 신촌에서 놀다가...
-
옛날엔 이정도로 장작 넣으면 0 0
맛있게 탔는데 안타네 에잉 쯧
-
과잠 글 올리게 된 계기가 6 1
얼마전에 도쿄에서 충대 과잠 입은사람 봤는데 되게 반갑기도 하고 매너있고 좋길래...
-
저 잘생긴 애들이 이렇게 노력하는데 내가 뭐라고 나도 열심히 살아야겠다
-
이명학 신택스 책 0 0
책 작년도꺼 써도 괜찮나요 달라진거 많이 없겠죠?
-
과잠꼴값 정리해준다 4 2
나보다 낮은 대학이면 편해서고 높은 대학이면 꼴값이다
-
뀨뀨 7 0
뀨우
-
나 외대 입학처인데 4 2
월요일 낮 12시에 조발할거임
-
두쫀쿠 30개산거 올리기 어캐샀냐 시발진짜
-
스카독재 어케했지 0 0
2시간공부하면 2시간릴스쳐봄ㅋㅋㅋ
-
사는 게 지친다 8 2
모르겠다 힘들기만 하고 근데 죽기는 또 무서움
-
시발 전북대 이 미친새끼들 17 3
외국인을 기숙사에 쳐받고 한국인을 내쫒음
-
가슴이 너무 큰것같아요.
-
자이스토리로 기출 푸는데 5 0
조금 약한 단원들이 눈에 밟히는데 뉴런이나 들어야겠어요.. 쉬운 단원들은 고1 때...
-
과목인정이네.. 과마다 다른데 이수해야할 학점에서 까주는게 아니라 겹치는 전필을...
-
너무우울해서울고싶음 2 2
나같은게재수성공할수있을까
-
레제편을 본 뒤로 0 1
똥머리가 좋아졌음
-
경잠녀는있는데 전잠녀왜없냐 3 0
⁶
-
크악 학벌정병 ON
-
약을 안먹으면 되는일
-
밥은 엄마표 집밥 공부는 내방에서 책만 사서 공부하기 이게 맞다고 생각합니다
-
너는···이제부터··· 7 1
미소녀가···된다···
-
맞팔해요 5 0
구합니다
-
수능선배 1년다닌사람의 후기 0 0
어쩌다보니까 수능선배 고3내내 다녔었는데 재원생 후기 이벤트가 있길래 후기를 한 번...
-
남자 멘헤라는 아니고 2 1
남자 도파민 중독자임 이건 어캄?
-
김치찜 먹고싶다 7 0
-
영어 9등급이 갈 수 있는 또 다른 학과를 알아냈어요 ㅎ 8 2
한국사 9등급은 뽀나스
-
세기말이라 너무 아쉽네 3 1
그냥 나 재수하고나면 미적분이 사라진다는게 너무 ㅈ같음 한 030405년생 정도였으면 좋겠음
-
ㅅㅂ 수도관 언듯 4 1
수압이 심상치가 않은데 이거
-
누가입학처들좀해킹해줘 2 1
더이상은이렇게못살겠어
-
확실히 학벌정병이 문제있음 9 3
옷하나입는게 자랑의도가 느껴지는 건 쉽지않음
-
“한국을 미국의 54번째주로 만들겠다”…그린란드 나타난 짝퉁 트럼프 7 2
“그린란드 캐나다가 먼저지만 언젠가 한국에 갈 게요. 한국은 결국 미국의 54번째...
-
나 새해에 할머니한테 5 0
0.0005 은우탈세액 받음
-
야르....야르.... 0 0
하먄서울고있음목동에서
-
연애하고 싶다 6 0
흑흑
-
레제도 고양이상일줄은 처음알았어
-
작수 21번 질문이요 1 0
(나) 조건을 따지면서 그 값이 양인지 음인지 확인할때에 분모에 x(x_2)가 있고...
-
과잠밖에서 입는게 꼴값이라면 12 6
애초에 그런 옷을 만드는거 자체가 개꼴값아닐까..
-
남자 멘헤라 특징 16 1
아무한테도 수요 없음
-
아..나가야해
-
괴롭다 0 0
일요일에 조발하라
-
난진짜쓰레기다 1 0
친구고대붙으면배존나아플것같음
-
뽀로로 소다맛 먹고싶다 7 0
밀키스 비슷해서 맛잇는데 땡긴다
-
기원쌤 확통 연습지 3 0
오늘 수업때 확통 기하 연습지로 그래프그리라는데 수능때 못쓰지않음? 여백 활용할 수 있음?
-
여자친구가 너무 예뻐요.. 9 1
근데 약만 먹으면 사라져
-
반수고민 1 0
6모 12112 9모 12121 수능 22242 (백분위 93 91 74 94)...
-
고대시발 6 2
생공쓰지말고 기계나 전전쓸걸 교우 ㅆㅂ 컷개낮네 ㅈㄴ핵빵이네
-
연대 내신도 엑셀 딸깍 아님? 0 1
발표가 어려워?
-
아 체햇음 청년 5 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번이 나올 줄은 예상을 못했네
쓰니 어디살아?