Talk:Rare numbers: Difference between revisions

Line 295:

Thanks again '''Nigel Galloway''', for the improved F# version. (I find it even more delightfully terse, and I understand it even less that the first version.) However, I gave it a couple of shortcuts and got this result on the core i7:

<pre>nth Rare Number total time digs (et per dig)

1 65 0 ms

1 65 1 ms

1 ms 2 ( 0 ms)

1 ms 3 ( 0 ms)

1 ms 4 ( 0 ms)

2 ms 4 ( 0 ms)

2 ms 5 ( 0 ms)

2 621,770 4 ms

2 621,770 5 ms

5 ms 6 ( 2 ms)

6 ms 7 ( 1 ms)

6 ms 7 ( 0 ms)

32 ms 8 ( 25 ms)

29 ms 8 ( 22 ms)

3 281,089,082 34 ms

3 281,089,082 31 ms

53 ms 9 ( 20 ms)

46 ms 9 ( 16 ms)

4 2,022,652,202 97 ms

4 2,022,652,202 83 ms

5 2,042,832,002 ~~137~~ ms

5 2,042,832,002 128 ms

~~446~~ ms 10 ( ~~392~~ ms)

461 ms 10 ( 413 ms)

~~746~~ ms 11 ( ~~300~~ ms)

758 ms 11 ( 296 ms)

6 872,546,974,178 ~~1655~~ ms

6 872,546,974,178 1665 ms

7 872,568,754,178 ~~1700~~ ms

7 872,568,754,178 1707 ms

8 868,591,084,757 ~~3212~~ ms

8 868,591,084,757 3203 ms

~~7053~~ ms 12 ( ~~6306~~ ms)

6932 ms 12 ( 6173 ms)

9 6,979,302,951,885 ~~8831~~ ms

9 6,979,302,951,885 8657 ms

~~12603~~ ms 13 ( ~~5549~~ ms)

12306 ms 13 ( 5373 ms)

10 20,313,693,904,202 ~~27920~~ ms

10 20,313,693,904,202 27181 ms

11 20,313,839,704,202 ~~28019~~ ms

11 20,313,839,704,202 27278 ms

12 20,331,657,922,202 ~~29881~~ ms

12 20,331,657,922,202 29120 ms

13 20,331,875,722,202 ~~30174~~ ms

13 20,331,875,722,202 29399 ms

14 20,333,875,702,202 ~~30894~~ ms

14 20,333,875,702,202 30104 ms

15 40,313,893,704,200 ~~79773~~ ms

15 40,313,893,704,200 78829 ms

16 40,351,893,720,200 ~~80056~~ ms

16 40,351,893,720,200 79112 ms

~~130128~~ ms 14 ( ~~117524~~ ms)

128604 ms 14 ( 116297 ms)

17 200,142,385,731,002 ~~140822~~ ms

17 200,142,385,731,002 139117 ms

18 221,462,345,754,122 ~~140848~~ ms

18 221,462,345,754,122 139142 ms

19 816,984,566,129,618 ~~141781~~ ms

19 816,984,566,129,618 140051 ms

20 245,518,996,076,442 ~~142167~~ ms

20 245,518,996,076,442 140431 ms

21 204,238,494,066,002 ~~142419~~ ms

21 204,238,494,066,002 140679 ms

22 248,359,494,187,442 ~~142428~~ ms

22 248,359,494,187,442 140687 ms

23 244,062,891,224,042 ~~142530~~ ms

23 244,062,891,224,042 140778 ms

24 403,058,392,434,500 ~~183162~~ ms

24 403,058,392,434,500 181008 ms

25 441,054,594,034,340 ~~183190~~ ms

25 441,054,594,034,340 181033 ms

~~233341~~ ms 15 ( ~~103212~~ ms)

230265 ms 15 ( 101661 ms)

26 2,133,786,945,766,212 478386 ms

27 2,135,568,943,984,212 499689 ms

28 8,191,154,686,620,818 503747 ms

29 8,191,156,864,620,818 506482 ms

30 2,135,764,587,964,212 507132 ms

31 2,135,786,765,764,212 509065 ms

32 8,191,376,864,400,818 513368 ms

33 2,078,311,262,161,202 532418 ms

34 8,052,956,026,592,517 893558 ms

35 8,052,956,206,592,517 896814 ms

36 8,650,327,689,541,457 962029 ms

37 8,650,349,867,341,457 963704 ms

38 6,157,577,986,646,405 965923 ms

39 4,135,786,945,764,210 1333750 ms

40 6,889,765,708,183,410 2225840 ms

2251017 ms 16 (2020751 ms)

41 86,965,750,494,756,968 2446863 ms

42 22,542,040,692,914,522 2447002 ms

43 67,725,910,561,765,640 3995397 ms

4106524 ms 17 (1855506 ms)

44 284,684,666,566,486,482 7761433 ms

45 225,342,456,863,243,522 7887401 ms

46 225,342,458,663,243,522 7930157 ms

47 225,342,478,643,243,522 8019971 ms

48 284,684,868,364,486,482 8085227 ms

49 871,975,098,681,469,178 8439579 ms

50 865,721,270,017,296,468 9124567 ms

51 297,128,548,234,950,692 9135222 ms

52 297,128,722,852,950,692 9145493 ms

53 811,865,096,390,477,018 9249578 ms

54 297,148,324,656,930,692 9286388 ms

55 297,148,546,434,930,692 9306517 ms

56 898,907,259,301,737,498 9679708 ms

57 631,688,638,047,992,345 16317159 ms

58 619,431,353,040,136,925 16376430 ms

59 619,631,153,042,134,925 16559935 ms

60 633,288,858,025,996,145 16629165 ms

61 633,488,632,647,994,145 16685653 ms

62 653,488,856,225,994,125 18768151 ms

63 497,168,548,234,910,690 24649427 ms

</pre>

Tested up to 15 digits in under 4 minutes. ~~It will do~~ 16 digits in ~~around~~ 35 minutes, 17 digits ~~in just over~~ an hour, and ~~will~~ ~~continue~~. (I ~~don~~'t ~~have~~ ~~time~~ ~~right~~ ~~now~~ to ~~post~~ a ~~longer~~ ~~result~~.)

Tested up to 15 digits in under 4 minutes. 16 digits in under 35 minutes, 17 digits under an hour and 10 minutes. It got to the last of the 18 digit rare numbers in under 7 hours, but hasn't completed the block yet. I'll try and come back and update this once it completes. Still not quite fast enough to go after 19, 20 or 21 digits.

<br/>

Tio.run [https://tio.run/##dVRtb@M2DP6eX8EFaCEnts5276VJagPDvRQHeN3hcsA@BMGgxowjTJZTS7m01/S3d5TsZu12C5JAJEXy4UOKaxOtmhYfH5stapjfGYv14NmZf/79hfhBiko3xsqVGQxevYJPUpcglIKvokXQu/oaWwN7aTcgoJSVtIbDlaxQwSVda/bibgpz3FIsugnJud3wENI4mXBg3/Yo/sLS2zmkE7sJBgottBT7alcbENkAwGlEGoLYul8KGYg8z5MQts1eQxIXwESUBC9kdyHofeWPL3OoMnfUGVurRtg8Nzct/Utt374OKpAa9EhnVe@hs8W6aUE7/SLmXKRRsoSygTuJqgTGnmfWlDuI/lHpIFge8kIay1v83kdscQXrK5BQAWYGb@5rYVcbwI65OMq7yBUcMMqPueUx5y/OexFNCs7PiyUwPZ1WATCk3A@HfI43fC2VxZatdxqqKHc5q8zpa6KMjQIKWHUXza52saucsJ6e9uwEz3FeuuwOKSiPlWwAHWDlAXvFZjq1HVbl4tXiFhwhcRFtAs5rUk1InDjRlSHXgHlSHA4qi@nfoF3ExSwpZq@L2Zti9rZY8veNtkJqwxhTFxcXSTDeBCdEaQB2QxP5RMQllT9WIxwzRRdGjgdJctXLSHL1yrsxHHXuHvDhzygnFDoX2y7gETsjtTg9PU2yuLMQtCWgMuhOnE@Kpa@hY1WN3BS69qw79hirOrh6LJ9jJTJCPa6CB6D8rn//KhgWSxpsOOTg@rJqlMKVZU@TA3nuaiVO6UuQkyIY@Ndh9vQE5rbZ7l1L@NyK1l7hnnVvp95Zca0QVs1O00DQ1djrty0N@1yXzO6n3/DW/tFKMgdsbWxodBlknqMnr4voeBxD4k12z70PG97HYfoA92mYvpnq@IFs92fhuweozTDsvcI@bGj2/KMSW4Plb1IpaXDV6NL0lVg07rH1s2f/ryyA44tgx9WgfUd8VWs9PBEwfKoQNHn0BhienCXm5F1J4AjnSVq6UlinCIYwHMLPEVI6@zP9YLC4@Khte/eloQT5suOcphZEW32HjkWn222pHDdXpOYF6oreeQ79fHnlIl663lOYbtSSc@9MPv/dvfwDXu@qClv@2fxqrVhtaG36UJ7DdAb0eEyjkL9XKFoWzFxdX8lGLDrpWWNjoD3ud7MBR3sD/hYICz@wbTyII32aYL/4@L1/5fe@G4rGCgVW1kgCrX8imblhIyNJwdAHW6Sc77bLp0F3c@dhe6NH06LdtUSL67FFKhPwVloCXeLg8fExOfsb (link)] version results: