结论:关于本题的复杂系数(用F(a)来表示),当a=5表示定点数位5的复杂系数F(5)。R(3,3)=6就是用五个点来表示的,所以R(3,3)=6的复杂系数就是F(5),同样的道理,R(3,4)=6的复杂系数就是F(8),以此类推,可以计算出每个拉姆齐数的复杂系数,但是这个复杂系数非常庞大。请看:
F(5)=1024;
F(6)=32,768;
F(7)=2,097,152;
F(8)=268,435,456;
F(9)= 68,719,476,736;
F(10)=35,184,372,088,832;
F(11)= 36,028,797,018,963,968;
F(12)=73,786,976,294,838,206,464;
F(13)=302,231,454,903,657,293,676,544;
F(14)=2,475,880,078,570,760,549,798,248,448;
F(15)=40,564,819,207,303,340,847,894,502,572,032;
F(16)=1,329,227,995,784,915,872,903,807,060,280,344,576;
F(17)=87,112,285,931,760,246,646,623,899,502,532,662,132,736;
F(18)=11,417,981,541,647,679,048,466,285,709,234,361,091,061,972,992;
F(19)= 2,993,155,353,253,689,176,481,146,712,961,525,953,855,349,848,014,848;
F(20)=1,569,377,833,846,670,203,758,947,447,845,172,519,294,913,661,116,008,628,224 ;
F(21)=1,645,611,931,503,606,055,576,742,079,071,699,619,592,183,387,118,379,863,348,609,024;
F(22)=3,451,098,353,384,842,446,664,855,804,609,373,000,114,986,574,662,084,567,181,262,111,653,888;
F(23)=14,474,955,627,995,459,213,416,991,360,696,311,611,874,288,650,051,479,948,466,636,399,958,349,053,952;
F(24)=121,424,729,000,078,133,121,343,464,680,267,765,557,861,552,764,131,045,107,546,813,837,781,806,540,774,178,816;
F(25)=2,037,168,906,175,774,856,122,461,517,129,223,240,601,603,768,819,223,596,075,057,149,881,361,529,204,781,205,218,656,256;
F(26)=68,356,045,534,789,417,457,070,918,649,129,356,439,586,152,751,788,358,447,295,972,031,807,953,499,117,845,025,387,446,473,326,592;
F(27)=4,587,296,563,371,990,284,765,798,117,979,485,699,711,711,341,302,990,703,822,836,533,596,739,625,490,623,581,781,802,692,685,753,890,111,488;
F(28)=615,696,522,397,996,554,859,338,435,501,882,521,218,762,986,421,519,971,872,222,034,054,750,060,740,922,382,449,975,749 156,161,451,913,925,586,059,264;
F(29)=165,274,776,747,520,418,690,095,528,792,274,423,441,788,318,015,982,521,862,627,095,444,734,361,521,017,197,593,565,637,413,675,814,554,136,687,443,885,774,864,384
F(29)已经是一个123位数了,如果用编程来计算的话,代码要循环 F(29)次,显然是不可能的。 |