:: 게시판
:: 이전 게시판
|
- PGR21 관련된 질문 및 건의는 [건의 게시판]을 이용바랍니다.
- (2013년 3월 이전) 오래된 질문글은 [이전 질문 게시판]에 있습니다. 통합 규정을 준수해 주십시오. (2015.12.25.)
통합규정 1.3 이용안내 인용"Pgr은 '명문화된 삭제규정'이 반드시 필요하지 않은 분을 환영합니다.법 없이도 사는 사람, 남에게 상처를 주지 않으면서 같이 이야기 나눌 수 있는 분이면 좋겠습니다."
22/09/28 15:34
예전에 문제적 남자에 나왔는데 거기서도 논리적인 대답은 못하더라구요. 그냥 1/7이 그런 성질이 있다, 그냥 대충 이럴 것 같아서 해봤다 (수학적 통찰력이 있는 친구들이 주로 이러죠). 물론, 저같은 사람은 그냥 싸매고 풀어야죠.
22/09/28 15:52
앞자리가 1인 것은 예상할 수 있습니다. 정답을 보고 이유를 거꾸로 찾다 보니,
2를 곱하고, 3을 곱하고, 4를 곱하는 것은 x만큼 커진다고 생각하면 됩니다. 그러면 최종 7자리에서 균일하게 커지는 숫자를 생각하면 1000000에서 6으로 나누거나 7로 나누거나 8로 나누거나 9로 나눴을 때 해당 조건을 만족하는 7로 나눴을 때인 142857.xxx 뿐이라는 것을 귀납적으로 알 수 있겠네요. 요컨대, 2를 곱하고 3을 곱하고 4를 곱한다고 생각하지 마시고, x에 x를 계속 더하는 방식으로 5번까지 더했을 때 1000000을 넘지 않으려면, 어떻게 균일하게 숫자를 배분할까 생각하면 될 것 같습니다.
22/09/28 15:57
음.. 6배를 해도 여섯자리 수이니까 그 6배한수의 맥시멈에서 거꾸로 나눠나간다..는 말씀이신 것 같네요. 답을 알고 푼 느낌이 너무 듭니닷!!
22/09/28 16:04
여섯자리가 유지되어야 하니까 999999로 해도 되기는 합니다.
그냥 편의상 1000000 나눈다고 생각하면, 5로 나눠도 앞자리가 2가 됩니다. 앞자리가 2가 되면 6배하면 당연히 일곱자리가 되겠죠. 사실 6으로 나눠도 166666이 되고 166666 (166666차이) 333332 (166666차이) ..... -> 999996이 되어 6자리가 되는 조건은 세잎이 되지만, 서로 다른 숫자라는 조건은 만족하지 않으므로 탈락이고요, 그 다음 7로 나누면 142857이 되고 142857 (142857차이) 285714 (142857차이) .... -> 857142가 되어 6자리가 되는 조건도 세잎이 되고, 서로 다른 숫자라는 조건도 만족할 수 있습니다. 제 풀이의 요지는 2,3,4,5,6을 계속 곱하는 것을 그냥 x만큼 균일하게 증가시킨다고 생각하는 것입니다.
22/09/28 16:09
그니깐 999999로 해야 하는 걸 편의상 10000000으로 했더니 마침.. 답이 나왔다....는 거죠. 인정해 드리겠습니다.
22/09/28 16:03
그냥 brute force like하게 하자고 하면..
앞자리 1 확정. 1을 만들어 낼 수 있는 끝자를 생각해 보면 7만 나옵니다. 1, 7 이 만들어졌으니까 7로부터 곱해서 파생되는 숫자는 4,1,8,5,2 그렇게해서 6자리 숫자가 만들어졌으니... 대충 답이 나오죠.
22/09/28 16:55
1/7인것은 알고 있었으니 순환소수 관련해서 여러가지 찾아보니 몰랐던 내용을 알게되네요.
1/x 구조에서 순환소수 개념을 이용하려면 순환마디가 6개가 되어야하는데, 보다가 관련 내용은 단시간 봐서 이해하기 어렵네요. 순환마디가 6인 조건이 나오고, 그 순환소수가 첫번째조건이 시작하려면 경우의 수가 확 줄어드는거 같네요.
22/09/28 17:09
친구에게 이 문제를 내었더니.. 스윽.. 보더니.. 대충 1000000/7의 정수부문 같다는 겁니다. 이유를 물었더니.. 1/7에서부터 시작하면 되는데 6까지 곱하는게 힌트랍니다. 1/7, 2/7, 3/7, 4/7, 5/7, 6/7 이 모두 무한소수라는 거죠. 0.abcdefabcdefabcdef.... 이렇게 반복되는데 10을 곱하면 a.bcdefabcdefa.. 이런 식이 될 것이고 백, 천, 만 곱해 나가면 한자리씩 밀려 나간 다는 거죠. 그러므로 10/7 = 1 + 3/7 이므로 bcdefa 는 abcdef의 3배일거랍니다. 100/7 = 14 + 2/7 이니까 cdefab는 abcdef의 두배.. 이런식으로 천, 만, 십만 백만까지 예측을 했고 그것은 정확히 맞았습니다. 무서운 놈입니다.. 이 친구 멀리 하기로 마음먹었습니다.
22/09/28 19:55
핵심 포인트는 위 조건을 만족하는 6개의 미지수 위치가 중복되지 않는다는 명제를 증명하는 것 같습니다.
이걸 증명해야 이 수가 원순열 구조를 가지고 있다는 전제도 증명이 되겠죠. 가령 f를 0으로 고정했을 때 위 조건을 만족하는 abcde0 가 존재하는가? 라는 질문에 대답하려면 단순 대입 말고 다른 풀이가 있을지.. 만약 위치가 중복될 수 없다는 전제만을 증명할 수 있다면 이 숫자가 7배수 순환만 성립할 수 있다는 걸 찾아내는 건 비교적 쉬운 일 같습니다. 행 [1bcdef] * 열 [1 2 3 4 5 6] = 을 했을 때 열의 값이 중복되지 않는 6x6 매트릭스를 만드려면 0과 1은 될 수 없고 짝수는 x5로 순환하니까 탈락. 나머지 3,7,9 중에서 x(2,3,4,5,6) 의 각 결과값에서 일의 자리에 1이 올 수 있는 경우는 7이 유일하니까 (3의 경우 x7에서 1, 9의 경우 x9에서 1) 각 곱셈 결과값의 일의 자리는 7 4 1 8 5 2 이 됩니다. 이것은 또한 각 자리의 미지수가 되겠죠. 이 숫자들을 오름차순으로 나열하면 1,2,4,5,7,8 이 되고 이것은 1부터 시작하는 십만 단위의 미지수가 되므로 6x6 매트릭스는 [ 1 x x x x 7 2 x x x x 4 4 x x x x 1 5 x x x x 8 7 x x x x 5 8 x x x x 2 ] 가 될 겁니다. 여기서 이 매트릭스의 값이 원순열 구조라고 가정하면 일의 자리 수는 십만 자리 수의 바로 앞자리 수가 되므로 첫 행에서 7 다음이 1 이라는 것을 유추할 수 있고, 3배수에서 1 다음 수는 4, 같은 논리로 2,8,5,7 을 순서대로 나열하면 714285 가 되고, 십만 자리 수를 1로 맞추면 142857 이 나오네요. 원순열 구조를 가정할 수 없다면 첫 행의 만 자리 수를 4 또는 5로 고정할 수 있고 (x3이 10 이상 20 이하, x5가 20 이상인 수) 5의 바로 뒤 숫자는 모든 곱셈에서 십의 자리 숫자가 되어야 하므로 7또는 8이 됨 (넘김 수를 받지 않을 경우 5 또는 0이 나오므로) 각 행이 첫 행의 배수라는 점을 이용해서 노가다 하다 보면 식을 만족하는 유일한 정답을 찾을 수 있겠네요.
22/09/29 09:05
증명이 어려우니 그냥 원순열이라는 가정을 한거죠. 수학올림피아드나 뭐 이런 곳이라면 당연히 증명도 풀이과정인 거지만요. 암튼 후치네드발님도 무서운 분이시네요.... 멀리 해야겠습니다. (농담인거 아시죠)
|