## Search found 7 matches

Thu Oct 30, 2003 1:21 am
Forum: Volume 105 (10500-10599)
Topic: 10569 - Number Theory
Replies: 19
Views: 7121
No, i dont have any mathematical prove that i always get an iteger solution. But my mathematical intution says that i always get an interger solution. If someone have any mathematical prove please post here.
Fri Oct 17, 2003 7:50 pm
Forum: Volume 105 (10500-10599)
Topic: 10571 - Products
Replies: 27
Views: 9561
In contest time there was a problem in judges checker program so wrong program also get accepted.
Shahriar_monzoor:
Now I find what stupid mistake I made while writing the special judge (Always reading output from judge output).
Fri Oct 17, 2003 7:44 pm
Forum: Volume 105 (10500-10599)
Topic: 10569 - Number Theory
Replies: 19
Views: 7121
Also, where did you get the identity:
Code:
5^3+7^3+9^3+10^3=13^3

Use another program to generate it or a formula?
yes, i use another sample program to generate it.

i think using randomize algorithm is more efficient than generating permutation sequence.
Fri Oct 17, 2003 2:14 am
Forum: Volume 105 (10500-10599)
Topic: 10569 - Number Theory
Replies: 19
Views: 7121
Sorry again for a mistake in previous post. To make the program more efficient choose the value for a[n-1] from i= 1 to 220 where the value of i should chosen for a1 to an-2 as be please read it as To make the program more efficient choose the value for a[n-1] from i= 1 to 220 where the value of i s...
Fri Oct 17, 2003 1:39 am
Forum: Volume 105 (10500-10599)
Topic: 10569 - Number Theory
Replies: 19
Views: 7121
Sorry for writing wrong equation. it is a typing mistake. The equation will be 3an^2+3an+1=a1^3+a2^3+.....+(an-1)^3 To choose the value a i use rand() function. The pseudocode is b=rand() if(b&1) a =2*i+1; else a =2*i+2; Since it is a randomize algorithm ,it seems it takes two much time but i got ac...
Wed Oct 15, 2003 8:26 pm
Forum: Volume 105 (10500-10599)
Topic: 10569 - Number Theory
Replies: 19
Views: 7121
for n=2 we dont gets any solution as we know from fermats theorem.
for any other value of n we always gets a solution.
Wed Oct 15, 2003 7:44 pm
Forum: Volume 105 (10500-10599)
Topic: 10569 - Number Theory
Replies: 19
Views: 7121
You can solve the problem in two ways. simpliest one is: 1^3+6^3+8^3=9^3 9^3+54^3+72^3=81^3 so, 1^3+6^3+8^3+54^3+72^3=81^3 and so. this for n is odd. when n is even the initial equation is, 5^3+7^3+ 9^3+10^3=13^3 so for n=6 , 5^3+7^3+9^3+10^3=13^3+78^3+104^3=117^3 so for n=100 it will be a big numbe...