사실, 더 일반적인 관찰이 있습니다( MD 출력에서 볼 수 있음). 아마도 모든 합리적인 옵션은 숫자 2^n과 p(소수)의 쌍으로 제한됩니다. 나는 그것을 증명하지 않았다, 나는 단지 추측하고있다.
이제 이 가정을 바탕으로 실제 작업을 수행해 보겠습니다. 성인들의 대화에서 가장 어려운 것은 마지막 말이다. 여전히 많은 옵션을 고려해야 하는 것은 그녀입니다. 3개의 복제본이 이미 생성되었고 마지막 복제본만 남아 있다고 가정해 보겠습니다. 그리고 MDS의 합은 2^n + 소수 로 표현될 수 있습니까?
왜 그런 고장이 났습니까? 네, 단순히 마지막 언급의 B 때문에 합계(내 이전 게시물 참조) 및 해당 제품의 확장 가능성을 고려하여 제품 2*...*2*simple 을 충족하면 이미 하나만 있다는 것을 미리 알고 있습니다. 그에 대한 액수의 일부이며 수용할 수 있습니다. 숫자가 2의 거듭제곱과 홀수 소수인 경우 하나만 홀수입니다. 이것은 즉시 실제 후보자를 제공합니다.
우리는 17을 알아냈습니다. 17이 있는 B는 네 번째 복제본에서 숫자를 명확하게 계산합니다.
계속됩니다. 작업을 완료하려면 세 개의 숫자만 분석하면 됩니다.
_____________________________________
추신: 여전히 4개의 숫자를 모두 짧고 우아하게 만들어 보겠습니다. 우리는 이미 세 줄을 말하고 현자 B의 마지막 동작만 남았다고 가정합니다.빠른 본론으로 넘어가기 위해 통과하지 못한 것부터 시작합시다.
29 = 4+25. P(= 2*2*5*5) = 2*50 = 4*25 = 5*20 = 10*10. 합계는 52, 29 , 25, 20입니다. 녹색 목록에서 29개만 적합합니다. 이것은 명확한 솔루션입니다. 후보자(4번과 25번). 그러나 우리는 이미 명확한 것이 하나 더 있습니다. 이것은 16과 13입니다. 이것은 B가 자신의 발언을 말하지 않을 것임을 의미합니다.
41 = 16+25. P(= 2*2*2*2*5*5) = 2*200 = 4*100 = 5*80 = 8*50 = 10*40 = 16*25 = 20*20. 금액은 202, 104, 85, 58, 50, 41 , 40입니다. 허용되는 유일한 금액은 41입니다. 후보자(번호 16 및 25).그러나 우리는 이미 하나의 명확한 것이 더 있습니다. 이것은 4와 37입니다. 이것은 B가 자신의 발언을 말하지 않을 것임을 의미합니다.
53 = 13+40. P(= 2*2*2*5*13) = 2*260 = 4*130 = 5*104 = 8*65 = 10*52 = 13*40 = 20*26. 합은 262, 134, 109, 73, 62, 53 , 46입니다. 물론 허용되는 유일한 합은 53입니다(원래 숫자는 13 및 40).그러나 우리는 이미 명확한 것이 하나 더 있습니다. 이것은 16과 37입니다. 이것은 B가 자신의 발언을 말하지 않을 것임을 의미합니다.
그리고 마지막으로 17. 지금까지 솔루션의 유효성에 대한 짧은 증거를 찾지 못했습니다. 생각한다. 그럼 그 증거자료를 하나의 포스트로 모아서 올리도록 하겠습니다. 그러나 그 과제는 - 지금, 지금 - 완전히 해결되었습니다.
А вот что говорит RockMover, который решал эту задачу на компьютере: Следующая пара - 4 и 61, она появляется, когда наибольшее допустимое число - 437. (Если я ничего не напутал). В диапазоне примерно до 800 появляется еще пара (32, 131), а пара (16, 73) - только когда диапазон больше 900.
컴퓨터가 느려서 더 정확하게 확인하지 못했고, Cray I 슈퍼컴퓨터를 사용할 수 없었습니다. 첫째, 사람들을 일에서 떼어놓아야 하고 둘째, 아직 주말이기 때문입니다.
그리고 컴퓨터에서 이 문제를 해결한 RockMover는 다음과 같이 말합니다. 다음 쌍은 4와 61입니다. 허용되는 최대 숫자가 437일 때 나타납니다. (혼란이 아니라면). 약 800까지의 범위에서 다른 쌍(32, 131)이 나타나고 범위가 900보다 클 때만 쌍(16, 73)이 나타납니다.
컴퓨터가 느려서 더 정확하게 확인하지 못했고, Cray I 슈퍼컴퓨터를 사용할 수 없었습니다. 첫째, 사람들을 일에서 떼어놓아야 하고 둘째, 아직 주말이기 때문입니다.
RockMover는 뻔뻔하게 거짓말을 하고 있습니다. 그런 편지가 없습니다. 내 Cree에서 모든 것을 확인했습니다 ..;)
사실, 더 일반적인 관찰이 있습니다( MD 출력에서 볼 수 있음). 아마도 모든 합리적인 옵션은 숫자 2^n과 p(소수)의 쌍으로 제한됩니다. 나는 그것을 증명하지 않았다, 나는 단지 추측하고있다.
이제 이 가정을 바탕으로 실제 작업을 수행해 보겠습니다. 성인들의 대화에서 가장 어려운 것은 마지막 말이다. 여전히 많은 옵션을 고려해야 하는 것은 그녀입니다. 3개의 복제본이 이미 생성되었고 마지막 복제본만 남아 있다고 가정해 보겠습니다. 그리고 MDS의 합은 2^n + 소수 로 표현될 수 있습니까?
왜 그런 고장이 났습니까? 네, 단순히 마지막 언급의 B 때문에 합계(내 이전 게시물 참조) 및 해당 제품의 확장 가능성을 고려하여 제품 2*...*2*simple 을 충족하면 이미 하나만 있다는 것을 미리 알고 있습니다. 그에 대한 액수의 일부이며 수용할 수 있습니다. 숫자가 2의 거듭제곱과 홀수 소수인 경우 하나만 홀수입니다. 이것은 즉시 실제 후보자를 제공합니다.
가자.
11 = 2^2+7 = 2^3+3. 두 명의 후보자가 있습니다. 바로 꽝.
17 = 2^2+13. 이런 방송 또 없습니다. 좋은 후보.
23 = 2^2+19 = 2^4+7. 버머.
27 = 2^2+23 = 2^3+19 = 2^4+11. 더군다나.
29 = 2^4+13. 프레젠테이션이 독특합니다. 또 다른 후보.
35 = 2^2+31 = 2^4+19 = 2^5+3. 버머.
37 = 2^3+29 = 2^5+5 . 버머.
41 = 2^2 +37. 표현 이 독특합니다. 후보자.
47 = 2^2+43 = 2^4+31. 버머.
51 = 2^2+47 = 2^3+43 . 버머.
53 = 2^4+37. 표현이 독특합니다. 후보자.
따라서 모든 MDS 중에서 17, 29, 41, 53의 4가지 허용 금액만 남게 됩니다.
__________________________________________________________________________
우리는 17을 알아냈습니다. 17이 있는 B는 네 번째 복제본에서 숫자를 명확하게 계산합니다.
계속됩니다. 작업을 완료하려면 세 개의 숫자만 분석하면 됩니다.
_____________________________________
추신: 여전히 4개의 숫자를 모두 짧고 우아하게 만들어 보겠습니다. 우리는 이미 세 줄을 말하고 현자 B의 마지막 동작만 남았다고 가정합니다.빠른 본론으로 넘어가기 위해 통과하지 못한 것부터 시작합시다.
29 = 4+25. P(= 2*2*5*5) = 2*50 = 4*25 = 5*20 = 10*10. 합계는 52, 29 , 25, 20입니다. 녹색 목록에서 29개만 적합합니다. 이것은 명확한 솔루션입니다. 후보자(4번과 25번). 그러나 우리는 이미 명확한 것이 하나 더 있습니다. 이것은 16과 13입니다. 이것은 B가 자신의 발언을 말하지 않을 것임을 의미합니다.
41 = 16+25. P(= 2*2*2*2*5*5) = 2*200 = 4*100 = 5*80 = 8*50 = 10*40 = 16*25 = 20*20. 금액은 202, 104, 85, 58, 50, 41 , 40입니다. 허용되는 유일한 금액은 41입니다. 후보자(번호 16 및 25). 그러나 우리는 이미 하나의 명확한 것이 더 있습니다. 이것은 4와 37입니다. 이것은 B가 자신의 발언을 말하지 않을 것임을 의미합니다.
53 = 13+40. P(= 2*2*2*5*13) = 2*260 = 4*130 = 5*104 = 8*65 = 10*52 = 13*40 = 20*26. 합은 262, 134, 109, 73, 62, 53 , 46입니다. 물론 허용되는 유일한 합은 53입니다(원래 숫자는 13 및 40). 그러나 우리는 이미 명확한 것이 하나 더 있습니다. 이것은 16과 37입니다. 이것은 B가 자신의 발언을 말하지 않을 것임을 의미합니다.
그리고 마지막으로 17. 지금까지 솔루션의 유효성에 대한 짧은 증거를 찾지 못했습니다. 생각한다. 그럼 그 증거자료를 하나의 포스트로 모아서 올리도록 하겠습니다. 그러나 그 과제는 - 지금, 지금 - 완전히 해결되었습니다.
오류를 찾았습니다. 재최적화라고 합니다. :)
한 곳에서는 불완전한 열거, 주기 종료에 대한 잘못된 조건이 있었습니다. 수정했습니다.
// 68-69행 참조
// for(uint i=2;i<=sqrt(n);i++) // 오류!!
for(uint i=2;i<n/2;i++) // 맞습니다.
이제 결과는 놀랍습니다.
솔루션은 최대 허용 합계 == 867까지 고유합니다(S=17; P=52; a=4; b=13).
최대 합계 == 868 - 두 가지 솔루션.
여기 인쇄물이 있습니다.
2011.01.15 18:33:11 MetaSage (EURUSD,M1) //+---- 최대금액 = 867 -------------------+
2011.01.15 18:33:10 메타세이지(EURUSD,M1) S=17; P=52; a=4; b=13
2011.01.15 18:33:10 MetaSage (EURUSD,M1) //+---- 최대금액 = 867 -------------------+
2011.01.15 18:33:10 메타세이지(EURUSD,M1) //============== 시작 =================== = =====
2011.01.15 18:32:59 MetaSage (EURUSD,M1) //+---- 최대금액 = 868 -------------------+
2011.01.15 18:32:59 메타세이지(EURUSD,M1) S=65; P=244; a=4; b=61
2011.01.15 18:32:59 메타세이지(EURUSD,M1) S=17; P=52; a=4; b=13
2011.01.15 18:32:59 MetaSage (EURUSD,M1) //+---- 최대금액 = 868 -------------------+
2011.01.15 18:32:59 메타세이지 (EURUSD,M1) //============== 시작 =================== = =====
따라서이 작업에는 한심한 수백 가지가 아니라 엄청난 잠재력이 있습니다. 찾은 텍스트:
А вот что говорит RockMover, который решал эту задачу на компьютере: Следующая пара - 4 и 61, она появляется, когда наибольшее допустимое число - 437. (Если я ничего не напутал). В диапазоне примерно до 800 появляется еще пара (32, 131), а пара (16, 73) - только когда диапазон больше 900.
컴퓨터가 느려서 더 정확하게 확인하지 못했고, Cray I 슈퍼컴퓨터를 사용할 수 없었습니다. 첫째, 사람들을 일에서 떼어놓아야 하고 둘째, 아직 주말이기 때문입니다.
MD , 2천까지 운전, 응?
넥스트 프론티어 1503(2개 솔루션) / 1504(3개 솔루션)
2011.01.15 18:50:34 MetaSage (EURUSD,M1) //+---- 최대금액 = 1504 -------------------+
2011.01.15 18:50:34 메타세이지(EURUSD,M1) S=163; P=4192; a=32; b=131
2011.01.15 18:50:34 메타세이지(EURUSD,M1) S=65; P=244; a=4; b=61
2011.01.15 18:50:34 메타세이지(EURUSD,M1) S=17; P=52; a=4; b=13
2011.01.15 18:50:34 MetaSage (EURUSD,M1) //+---- 최대금액 = 1504 -------------------+
2011.01.15 18:50:34 MetaSage (EURUSD,M1) //============== 시작 =================== = =====
2011.01.15 18:50:10 MetaSage (EURUSD,M1) //+---- 최대금액 = 1503 -------------------+
2011.01.15 18:50:09 메타세이지(EURUSD,M1) S=65; P=244; a=4; b=61
2011.01.15 18:50:09 메타세이지(EURUSD,M1) S=17; P=52; a=4; b=13
2011.01.15 18:50:09 MetaSage (EURUSD,M1) //+---- 최대금액 = 1503 -------------------+
Aleksey > "그리고 마지막으로 17. 지금까지 솔루션의 유효성에 대한 짧은 증거를 찾지 못했습니다. 제 생각에."
전체 대화가 정확하기 때문에 여기에 짧은 것은 없습니다. 여기에서 풀 패스가 필요합니다. "벌.."
따라서이 작업에는 한심한 수백 가지가 아니라 엄청난 잠재력이 있습니다. 찾은 텍스트:
MD , 2천까지 운전, 응?
이렇게 웅장하고 고풍스러운...보양체를 미끄러지게 해준 ValS 에게 깊은 감사를 표합니다.
동시에 지점에서 가장 멋진 제목을 문제에 할당할 것을 제안합니다.
MD , 알겠습니다. 제가 직접 실행하겠습니다. 아직 아님 :)
그러나 2,000 4 솔루션을 사용하여 테두리를 찾지 않았습니다. 컴퓨터가 느려지고 핸들로 테두리를 만지기가 지루합니다.
2011.01.15 18:59:14 메타세이지(EURUSD,M1) S=163; P=4192; a=32; b=131
2011.01.15 18:59:14 메타세이지(EURUSD,M1) S=89; P=1168; a=16; b=73
2011.01.15 18:59:14 메타세이지(EURUSD,M1) S=65; P=244; a=4; b=61
2011.01.15 18:59:14 메타세이지(EURUSD,M1) S=17; P=52; a=4; b=13
2011.01.15 18:59:14 MetaSage (EURUSD,M1) //+---- 최대금액 = 2000 -------------------+
인수분해 테이블이 너무 커서 처음에는 속도가 느려질 수 있습니다.
만일을 대비하여 SMax*(SMax-1) 사이즈의 테이블이 공사중입니다. 바로 지금, 우리가 그것을 올바르게 줄일 수 있다고 생각합니다. 최대 곱에 대한 보조 정리가 필요합니다... :))
1. 이렇게 웅장하고 고풍스러운...보양체를 미끄러지게 해준 ValS 에게 깊은 감사를 표합니다.
2. 동시에, 나는 지점에서 가장 멋진 제목을 문제에 부여할 것을 제안합니다.
3. MD , 알겠습니다. 제가 직접 실행하겠습니다. 아직 아님 :)
Mathemat :
따라서이 작업에는 한심한 수백 가지가 아니라 엄청난 잠재력이 있습니다. 찾은 텍스트:
그리고 컴퓨터에서 이 문제를 해결한 RockMover는 다음과 같이 말합니다. 다음 쌍은 4와 61입니다. 허용되는 최대 숫자가 437일 때 나타납니다. (혼란이 아니라면). 약 800까지의 범위에서 다른 쌍(32, 131)이 나타나고 범위가 900보다 클 때만 쌍(16, 73)이 나타납니다.
컴퓨터가 느려서 더 정확하게 확인하지 못했고, Cray I 슈퍼컴퓨터를 사용할 수 없었습니다. 첫째, 사람들을 일에서 떼어놓아야 하고 둘째, 아직 주말이기 때문입니다.
대체로 금액에 대한 제한을 제거해야 합니다. 모든 주장은 본질적으로 동일하게 유지되며 더 많은 주장이 있습니다.
인용문에서 그 사람이 Cray 1을 필요로 했다는 사실로 판단하면 그의 알고리즘은 당신보다 덜 최적화되어 있습니다 :)