O/X 퀴즈(10000덕)
무게를 알지 못하는 추가 있고, 충분히 많은 1g 추, 충분히 많은 루트(2)g 추, 그리고 아주 정교한 양팔저울만을 사용하여 그 추의 무게를 파악하고자 한다. 이때 추의 무게가 예를 들어 루트(3)g인 경우 균형을 맞춰 이를 정확하게 구하는 것은 당연히 불가능하므로, 특정한 오차범위(예를 들어 0.001g) 내로 무게를 구하는 것이 목표라 하자.
추의 무게가 얼마이든, 오차범위가 아무리 작든 유한 번의 과정으로 이 추의 무게를 계산해 내는 것이 가능할까?
(여기에서 특정 오차범위 내로 구한다는 것은, 예를 들어 추의 무게가 루트(3)g이고 오차범위가 0.5인 경우 추의 무게를 ‘1.5g (±0.5g)‘과 같이 구하는 것을 의미합니다. 이때 한쪽에 미지의 추를 두고, 균형이 바뀔 때까지 반대쪽에 1g 추를 놓는 방식으로, 어떤 추의 무게든 0.5g의 오차범위 내로 구할 수 있습니다.)
사실 고등 과정 내로 풀립니다. 물론 발상이 필요하지만…
처음으로 답을 증명하시는 분께 10000덕을 드립니다
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
홍대나 건대는 무리겠죠..?
-
3등급대인데 내가 4.2란 것임?
-
약사 성적되면 당연히 약대가죠 누칼협? 성적 안되니까 한약학과 가는거고 (이거 인정...
-
제가 중~고1때 공부를 진짜 안해서 중등수학이랑 수학 상,하 잘 모르거든요.. 올해...
-
위치나 학교 생활 같은 거 다 빼고 미래를 생각했을 때 어딜 가는 게 제일...
-
'신'대학서열 족보 57
최신 트렌드?로 봤을 때 새로운 대학서열 족보 이게 맞을 듯 서(카) 연고(포)...
-
과기대 vs 아주대 17
과기대 기계시스템디자인 VS 아주대 기계공학과 아주대 기계공은 최초합 했고,...
-
사관학교 자퇴 고민하던 시절에 어른들한테 고민상담을 했었음. 택시기사 분들,...
-
그냥 가볍게 "나라면 여기 갈 것 같다!" 투표 한 번씩만 부탁드립니다. 4
제 꿈은 경찰이고, 둘 다 경찰행정학과가 유명한 학교라 복수전공 도전해보려하는데 어디가 나을까요?
-
본인은 03년생 22현역 23재수 24삼수 수능을 친 수험생임 다닌 독서실이랑...
-
일반대학은 진짜 몇년전보다 확실히 쉬워진걸 느낌... 메디컬은 역대급 경쟁률을 찍고...
-
전 틀딱이라 아직도 패드 너무 어색하고 종이가 편함 ㅇㅇ
-
삼수 확정ㅋㅋ 3
이번엔 기숙 들어가려는데 재옹이든 독재든 기숙학원 추천해주실 수 있나요?
-
제190차 에피/센츄리온 심사 결과 (23년 11월) 18
본 제190차 심사는 2023년 11월 1일부터 11월 30일까지 접수된 신청에...
-
단국대 it계열 공대vs한성대 it공과대학(집이 한성대 앞) 8
단국대 학과도 IT관련 학과구요 한성대 it공과대학도 가게되면 it관련 트랙으로 갈...
-
예비라서 궁금함.
-
올해 추합이 작년 규모 만큼 돌거라고 보세요? 아님 작년보다 줄거라고 보세요?...
-
요새는 저때보다 더 들어가기 힘들어 진거 같은 느낌...? 8
일 마치고 심심하면 가끔 들어오는데... 요즘은 저때보다 메디컬 더 들어가기...
-
세상억까 받는중 2
재수 망했는데 같이 재수한 동갑내기 사촌네랑 피할 수 없는 자리에서 만나야함...
-
연락 준다면서 안주는 곳이 태반이고 애초에 연락조차 안받네
-
이게 올수 22 28보다 어렵다고 자부 할 수 있다
-
현재 고속 낙지 텔그 아주 숭실 국민 안정 홍대는 낮공 정도인데 다군에 아주 홍대가...
-
사문 하지 마세요 25
추천하지 않아요. 수능 3등급 받은 중위권 학생으로써 해주고 싶은 말이에요 저는...
-
감사합니다...... 감사합니다...... 감사합니다......
-
경북대 전자 일반학종으로 예비 35받아버림 이거 좀 희박한거같은데 기대 해봐도 됨?
-
건양의vs경상의 3
집은 수도권 건양의만 합격이고 경상의는 일단 예비긴 한데 만약 경상의 붙으면 둘이...
-
이거 뭔가요? 다 주는 건가요? 찾아봤는데 잘 안나오네요...
-
제가 낙지와 텔그를 둘다 사용하고 있는데 대학원서를 어디 넣을지 결정할때 칸수와...
-
텔그 99 0
100명 이상 뽑는 대형과인데 텔그에서는 99로 뜨는데 낙지에서는 4-5칸...
-
이과에서 문과로 반수 생각 중인데 질문 있습니다(장문) 6
성적은 백분위로 언매 98 / 미적 64 / 영어 1 / 물리 99 / 지학...
-
질병 지각 8개 1
제가 학기초에 팔 다치느라 아침에 치료받고 오고 기관지가 많이 안 좋아서 질병...
-
고2이고 미인정 지각 고1때 적응 문제로 두 번이 있는데 학종에 크게 영향이...
-
1. 3학년 2학기 내신 성적도 반영하나요? 2. 내신계산돌리는거 있나요 ㅠㅠ 모교...
-
1월 사탐 대치명인(이지영t), 두각(임정환) 둘다 연이어 수강 가능할까요? 4
1월 사탐 대치명인(이지영t), 두각(임정환) 둘다 연이어 수강 가능할까요? 예비...
-
2후 3초 수시 대학 14
표점 낮은 일반고 다니고 있고 생기부 나쁘지 않고 2후 3초 나오는 고2입니다...
-
환급대학 합격하고 대학을 다녀야 환급해준다는데 언제쯤 환급해주는지 아시는분?
-
입결 0
낙지보는데 22입결이랑 23입결이랑 좀 차이 나던데 올해는 22입결 참고하는게 맞는건가요?
-
수학 망했네요 ㅠㅠ
-
한서삼정도인가요? + 고세종도 궁금해요
-
국어 5 수학 4 영어 3 화학 6 생명 5 백분위 41 62 3 33 44 인데...
-
ADHD 삼수생 1
재수는 별 생각없이 했고 삼수는 대학가기 전 무언가를 해내본 경험이 있어야겠다고...
-
표본 0
과거 입결 분석할 때 23 입결보다 22입결이 더 정확한 거죠..?
-
미적 3 공통 1틀인데ㅠㅠㅠ
-
처음 듣는데;; 등급컷 신뢰할 만한가요?
-
만점자 3.1%고 48점이 1..2% 그래서 48이 컷이네요오
-
지2 , 지구과학2 들려오는 소문이 심상치 않네요 - 오르비 (orbi.kr) <-...
-
발뻗고 다시 자러가도 돼나요 ㅠㅜㅠ
-
북한 생명 유전 5
교차가 나오노 ㅋㅋ
-
실시간 현*진 큐브뭐냐 10
지도 못풀어서 큐브에 올리네 ㅋㅋ
-
표준편차가 14~18이 평균인데 표준편차 적당한 편인가요?
루트2는 무리수니까
두 정수 m,n에 대해
루트2*m - 1*n 을 내가 원하는 수에 한없이 다가가게 만들수있음
그러므로
모르는 추가 있는쪽에 루트2추m개
반대쪽에 1gn개를 맞을때까지 가져다놓으면 언젠간 알수있다
사실 이게 가능한지가 문제의 핵심 포인트에요
예를 들어서 루트2추 1000개 1추 1414개가 있으면 무게차이는 0.213g정도임
근데 무리수는 무한하니까
0.00000001xxx가 나타나는 구간으로 만들 수 있다!
이렇게 하면 될듯?
이게 가능하려면 루트(2)가 정규수(소숫점 표현에서 모든 수열이 동등한 확률로 나타나는 수)여야 하는데, 무리수라고 꼭 정규수인 건 아니고(ex)0.10100100010000100000...), 실제로 루트(2)가 10진법에서 정규수임은 아직 증명되지 않았어요
그러면 질량이 파이같은 추면 가능한 방법이긴 하군요
놀랍게도 파이도 아직 정규수임은 증명되지 않았어요
간단한 초한기수 연산만으로 거의 모든 실수가 정규수임을 알 수 있지만, 실제로 어떤 실수가 정규수임을 밝히는 건 매우 까다로워요
오히려 이 문제에서 추 무게가 파이였으면 교과 내에서 풀기가 매우 어려워졌을지도?
내 세상이 무너졌어...
유리수는 a/b, a,b는 정수
로 나타낼수 있다
무리수는 그게 안된다
그러면 루트2는
(a+0.xxxx)/b 로 나타낼 수 있다
그러면 루트2 * 자연수=(a+0.xxx)/b로 나타 낼 수 있고,
만약a가 b의 배수라면 1을 반복해서 뺴서 0.xxx/b를 만들 수 있고,
a와b가 많이많이 커진다면 0.xxx/b는 0에 수렴할 것.
적당한 자연수와 적당한 b에 대해서
a가 b의 배수일 수 있는 가능성이 존재한다면 증명을 하는건데... 뭔가 산으로 가는 기분이네요
힌트) 3-2루트(2)<루트(2)-1
어렵네
(x/a)-루트2 < b/a< (y/a)-루트2 인 유리수 b/a가 존재하면 되고 이는 유리수의 조밀성 에 의해 참
안돼 덕코 ntr 당했다
다시보니 증명을 잘못한듯 근데.. 부등식 양변에도 a가 있어서 저러면 안되네요
잘 보면 a가 먼저 결정되기 때문에 안되요
‘임의의 x, y에 대해 x/a-루트(2)<q<y/a-루트(2)를 만족하는 a, b가(q=b/a) 존재한다‘까지는 말할 수 있지만, 이때 유리수 q는 아무 유리수가 아닌 분모가 a인 유리수로 강제되고, 이는 당연히 조밀하지 않아요
이렇게 접근해도 될련지 모르겟네요
반복되지 않아도 저렇게 안 될 수도 있어요
0.8989989998999998999999...같은 수를 생각해 보시면 되요
흠 그렇군뇨...
위의 경우처럼 큰수가 반복되면 몇배를 취하면 작은수로 만들수있지 않나요? 거기서 다시 위의 사진 과정을 반복하는거죠... 그 자연 상태에서 1이 가장 많이 나올수있다는 이론이랑 비슷한 논리로다가...
벤포드의 법칙을 말하시는 것 같은데, 이건 지수적 분포(로그함수를 씌우면 균등해지는 분포라는 의미에서)를 따르는 자료에서 성립하는 거고 이 상황과는 큰 관계가 없어요
정규수의 성질은 유리수 곱에 대해서도 유지되기 때문에(즉, 적당한 자연수를 곱해서 정규수를 얻을 수 있는 수는 그 자체로 정규수기 때문에) 비정규수에 자연수를 곱해도 나오는 값은 비정규수라서, 아마도 힘든 접근일 것 같네요
아 그렇군요..제 지식이 짧았습니다
(루트2 - 1)^n이 원하는 오차보다 작아질 정도로 충분히 큰 n에 대해서 해당 무게가 되게끔 하는 추 묶음을 단위로 측정...??
힌트를 캐치해서 푸신 건진 모르겠지만...
힌트 보고 숫자가 익숙해서 곰곰히 생각해냈네요
굉장히 Nested Interval Theorem 같은 내용이네요.
증명은 다음과 같습니다.
임의의 실수 k에 대하여 우선 최초의 부등식을 만듭니다.
a+b√2 =< k =< c+d√2
(a, b, c, d는 정수, 처음에는 아주 큰 범위여도 아무 상관이 없습니다.)
이제 α = 2√2 - 2라고 했을 때,
1/2 < α < 1 임은 쉽게 증명할 수 있습니다.
그러면 c-a = p, d-b = q 라고 했을 때
I_1 = [a+b√2, a+b√2 + α(p+q√2)] I_2 = [c+d√2 - α(p+q√2), c+d√2]
(α(p+q√2) = (4q-2p) + (2p-2q)√2 이므로 이 수를 더하거나 빼는 것은 주어진 조작으로 가능합니다.)
라 하면 k는 반드시 I_1 또는 I_2에 속하게 됩니다.
이 시행을 무한히 하게 되면 구간의 길이가 0으로 수렴하게 되기 때문에
충분히 많은 시행을 했을 때 구간의 길이를 0으로 충분히 가깝게 만들 수 있습니다.
오 신기하네요
대학 수학을 어느 정도 하신 거면, 임의의 무리수 a에 대해 일반화하는 것도 도전해 보세요
이것도 가능하지만, 좀 다른 접근을 필요로 해요