Copyright 2010 Mitsubishi Electric Research Laboratories All Rights Reserved. Permission to use, copy and modify this software and its documentation without fee for educational, research and non-profit purposes, is hereby granted, provided that the above copyright notice and the following three paragraphs appear in all copies. To request permission to incorporate this software into commercial products contact: Vice President of Marketing and Business Development; Mitsubishi Electric Research Laboratories (MERL), 201 Broadway, Cambridge, MA 02139 or . IN NO EVENT SHALL MERL BE LIABLE TO ANY PARTY FOR DIRECT, INDIRECT, SPECIAL, INCIDENTAL, OR CONSEQUENTIAL DAMAGES, INCLUDING LOST PROFITS, ARISING OUT OF THE USE OF THIS SOFTWARE AND ITS DOCUMENTATION, EVEN IF MERL HAS BEEN ADVISED OF THE POSSIBILITY OF SUCH DAMAGES. MERL SPECIFICALLY DISCLAIMS ANY WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE. THE SOFTWARE PROVIDED HEREUNDER IS ON AN "AS IS" BASIS, AND MERL HAS NO OBLIGATIONS TO PROVIDE MAINTENANCE, SUPPORT, UPDATES, ENHANCEMENTS OR MODIFICATIONS. %Best Codes for coded exposure by maximizing the minimum of FFT of zero padded code %This file lists codes from codelength (n) 12 to 100. Each code is half on/half off. % For n<=22, all possible codes are searched. Otherwise 1 million codes are randomly selected %For more details see: Optimal Single Image Capture for Motion Deblurring by Amit Agrawal and Ramesh Raskar, CVPR 2009 nTested = Columns 1 through 27 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40 42 44 46 48 50 52 54 56 58 60 62 64 Columns 28 through 45 66 68 70 72 74 76 78 80 82 84 86 88 90 92 94 96 98 100 =============================== =============================== k = 6 Total permutations = 210 Doing Permutation. Total number = 210 n=12, k=6, minFFT=0.000000, seq=111110000001 n=12, k=6, minFFT=0.037108, seq=111010001001 n=12, k=6, minFFT=0.166667, seq=110110000101 Elapsed time is 0.052871 seconds. =============================== =============================== k = 7 Total permutations = 792 Doing Permutation. Total number = 792 n=14, k=7, minFFT=0.005176, seq=11111100000001 n=14, k=7, minFFT=0.018614, seq=11111010000001 n=14, k=7, minFFT=0.029997, seq=11111001000001 n=14, k=7, minFFT=0.087389, seq=11111000100001 n=14, k=7, minFFT=0.094635, seq=11110100001001 n=14, k=7, minFFT=0.104478, seq=11110000100011 n=14, k=7, minFFT=0.116675, seq=11100101001001 n=14, k=7, minFFT=0.120752, seq=11100100100101 n=14, k=7, minFFT=0.124764, seq=11011000110001 Elapsed time is 0.155360 seconds. =============================== =============================== k = 8 Total permutations = 3003 Doing Permutation. Total number = 3003 n=16, k=8, minFFT=0.000000, seq=1111111000000001 n=16, k=8, minFFT=0.017315, seq=1111110100000001 n=16, k=8, minFFT=0.077308, seq=1111110001000001 n=16, k=8, minFFT=0.078183, seq=1111101000100001 n=16, k=8, minFFT=0.095182, seq=1111100000100011 n=16, k=8, minFFT=0.106657, seq=1111000101001001 n=16, k=8, minFFT=0.116578, seq=1110110010100001 n=16, k=8, minFFT=0.124524, seq=1110100011000011 n=16, k=8, minFFT=0.148160, seq=1100111100000101 Elapsed time is 0.560625 seconds. =============================== =============================== k = 9 Total permutations = 11440 Doing Permutation. Total number = 11440 n=18, k=9, minFFT=0.000000, seq=111111110000000001 n=18, k=9, minFFT=0.014516, seq=111111101000000001 n=18, k=9, minFFT=0.016935, seq=111111100100000001 n=18, k=9, minFFT=0.037381, seq=111111100000100001 n=18, k=9, minFFT=0.043378, seq=111111010000010001 n=18, k=9, minFFT=0.064102, seq=111111001001000001 n=18, k=9, minFFT=0.084098, seq=111110100100010001 n=18, k=9, minFFT=0.111111, seq=111110100010000101 n=18, k=9, minFFT=0.139838, seq=111110001000101001 Elapsed time is 2.159750 seconds. =============================== =============================== k = 10 Total permutations = 43758 Doing Permutation. Total number = 43758 n=20, k=10, minFFT=0.000000, seq=11111111100000000001 n=20, k=10, minFFT=0.061803, seq=11111111000100000001 n=20, k=10, minFFT=0.077724, seq=11111100100100010001 n=20, k=10, minFFT=0.080580, seq=11111100010001001001 n=20, k=10, minFFT=0.106703, seq=11111010001001000011 n=20, k=10, minFFT=0.111423, seq=11111001001001010001 n=20, k=10, minFFT=0.117557, seq=11011001110000010101 Elapsed time is 8.462140 seconds. =============================== =============================== k = 11 Total permutations = 167960 Doing Permutation. Total number = 167960 n=22, k=11, minFFT=0.002697, seq=1111111111000000000001 n=22, k=11, minFFT=0.003770, seq=1111111110100000000001 n=22, k=11, minFFT=0.012359, seq=1111111110010000000001 n=22, k=11, minFFT=0.026733, seq=1111111110001000000001 n=22, k=11, minFFT=0.027011, seq=1111111110000001000001 n=22, k=11, minFFT=0.027389, seq=1111111101000000100001 n=22, k=11, minFFT=0.040563, seq=1111111100100100000001 n=22, k=11, minFFT=0.045613, seq=1111111100010100000001 n=22, k=11, minFFT=0.069864, seq=1111111100001001000001 n=22, k=11, minFFT=0.070004, seq=1111111001100000100001 n=22, k=11, minFFT=0.077626, seq=1111111000001100100001 n=22, k=11, minFFT=0.084304, seq=1111110011100001000001 n=22, k=11, minFFT=0.089631, seq=1111110010010001010001 n=22, k=11, minFFT=0.090909, seq=1111110001000001101001 n=22, k=11, minFFT=0.090909, seq=1111110000100001011001 n=22, k=11, minFFT=0.096421, seq=1111100010001000101101 n=22, k=11, minFFT=0.112318, seq=1110001000101011011001 n=22, k=11, minFFT=0.120506, seq=1100001100100101011101 n=22, k=11, minFFT=0.120506, seq=1011101010010011000011 Elapsed time is 33.766317 seconds. =============================== =============================== k = 12 Total permutations = 646646 startnum = 1 endnum = 1000000 jump = 1 str = SearchBestSeqRandom 24 12 324 1000000 ======================== n = 24, k = 12, T = 324, maxnum = 1000000 24 12 0.000000 8953329.000000 100010001001110111110001 24 12 0.000000 13141917.000000 110010001000011110011101 24 12 0.013473 13538657.000000 110011101001010101100001 24 12 0.034983 11883401.000000 101101010101001110001001 24 12 0.044918 14615653.000000 110111110000010001100101 24 12 0.049884 16287373.000000 111110001000011010001101 24 12 0.052768 10006345.000000 100110001010111101001001 24 12 0.057937 13004225.000000 110001100110110111000001 24 12 0.083333 12986189.000000 110001100010011101001101 24 12 0.086799 12980057.000000 110001100000111101011001 24 12 0.087568 10872089.000000 101001011110010100011001 24 12 0.093781 10849201.000000 101001011000101110110001 24 12 0.095385 9296933.000000 100011011101110000100101 24 12 0.112583 14923813.000000 111000111011100000100101 24 12 0.116753 13432873.000000 110011001111100000101001 done... ======================== Elapsed time is 23.907193 seconds. Elapsed time is 23.925890 seconds. =============================== =============================== k = 13 Total permutations = 2496144 startnum = 1 endnum = 1000000 jump = 1 str = SearchBestSeqRandom 26 13 326 1000000 ======================== n = 26, k = 13, T = 326, maxnum = 1000000 26 13 0.015479 60527489.000000 11100110111001001110000001 26 13 0.026038 46160605.000000 10110000000101101011011101 26 13 0.032632 46472869.000000 10110001010001111010100101 26 13 0.054236 47698181.000000 10110101111101000100000101 26 13 0.067357 64606221.000000 11110110011101000000001101 26 13 0.071694 34388345.000000 10000011001011100101111001 26 13 0.074069 49584689.000000 10111101001001101000110001 26 13 0.075616 60624149.000000 11100111010000110100010101 26 13 0.076503 44917169.000000 10101011010110000110110001 26 13 0.076923 46911877.000000 10110010111101000110000101 26 13 0.083912 38658645.000000 10010011011110001001010101 26 13 0.089876 65182257.000000 11111000101001101000110001 26 13 0.097073 58009113.000000 11011101010010011000011001 26 13 0.097745 40870053.000000 10011011111010000010100101 26 13 0.102439 37235565.000000 10001110000010101101101101 26 13 0.107698 54337629.000000 11001111010010000001011101 done... ======================== Elapsed time is 56.792981 seconds. Elapsed time is 56.796543 seconds. =============================== =============================== k = 14 Total permutations = 9657700 startnum = 1 endnum = 1000000 jump = 1 str = SearchBestSeqRandom 28 14 328 1000000 ======================== n = 28, k = 14, T = 328, maxnum = 1000000 28 14 0.020961 145455253.000000 1000101010110111100010010101 28 14 0.032308 257591857.000000 1111010110101000101000110001 28 14 0.034909 188124769.000000 1011001101101000111001100001 28 14 0.037536 219216305.000000 1101000100001111100110110001 28 14 0.049248 169270577.000000 1010000101101101110100110001 28 14 0.062783 265506949.000000 1111110100110101000010000101 28 14 0.067861 248942677.000000 1110110101101001000001010101 28 14 0.081395 169649621.000000 1010000111001010010111010101 28 14 0.090321 148811861.000000 1000110111101011000001010101 28 14 0.091575 249670033.000000 1110111000011010100110010001 28 14 0.093581 160575289.000000 1001100100100010111100111001 28 14 0.098439 177016057.000000 1010100011010000110011111001 28 14 0.113394 176362237.000000 1010100000110001001011111101 done... ======================== Elapsed time is 52.922722 seconds. Elapsed time is 52.926470 seconds. =============================== =============================== k = 15 Total permutations = 37442160 startnum = 1 endnum = 1000000 jump = 1 str = SearchBestSeqRandom 30 15 330 1000000 ======================== n = 30, k = 15, T = 330, maxnum = 1000000 30 15 0.000000 733570117.000000 101011101110010110010001000101 30 15 0.029416 892410105.000000 110101001100010001100011111001 30 15 0.039715 962340073.000000 111001010111000010010011101001 30 15 0.039941 855702889.000000 110011000000001111110101101001 30 15 0.046370 657277357.000000 100111001011010100000110101101 30 15 0.058876 850533617.000000 110010101100100001110011110001 30 15 0.059766 933053633.000000 110111100111010100010011000001 30 15 0.066667 786173281.000000 101110110111000000110101100001 30 15 0.066667 623419277.000000 100101001010001001111110001101 30 15 0.066930 763119969.000000 101101011111000100100101100001 30 15 0.072713 1014565205.000000 111100011110010000100101010101 30 15 0.079463 611070933.000000 100100011011000011001111010101 30 15 0.088895 1004940033.000000 111011111001100010101100000001 30 15 0.091478 818474661.000000 110000110010001110111010100101 done... ======================== Elapsed time is 24.410981 seconds. Elapsed time is 24.413927 seconds. =============================== =============================== k = 16 Total permutations = 145422675 startnum = 1 endnum = 1000000 jump = 1 str = SearchBestSeqRandom 32 16 332 1000000 ======================== n = 32, k = 16, T = 332, maxnum = 1000000 32 16 0.013256 2949285697.000000 10101111110010101000011101000001 32 16 0.035333 3331156817.000000 11000110100011010110101101010001 32 16 0.046991 2578799697.000000 10011001101101010101110001010001 32 16 0.060282 2574430301.000000 10011001011100101011000001011101 32 16 0.074012 2864066653.000000 10101010101101100011000001011101 32 16 0.081579 3044137225.000000 10110101011100011101100100001001 32 16 0.084714 3370661353.000000 11001000111010000011010111101001 32 16 0.085485 3680574997.000000 11011011011000010001111000010101 32 16 0.086672 3380895533.000000 11001001100001000101111100101101 done... ======================== Elapsed time is 61.375856 seconds. Elapsed time is 61.378534 seconds. =============================== =============================== k = 17 Total permutations = 565722720 startnum = 1 endnum = 1000000 jump = 1 str = SearchBestSeqRandom 34 17 334 1000000 ======================== n = 34, k = 17, T = 334, maxnum = 1000000 34 17 0.014536 16267322657.000000 1111001001100110111010010100100001 34 17 0.015035 16518401681.000000 1111011000100100101100111010010001 34 17 0.048522 11767658885.000000 1010111101011010000011100110000101 34 17 0.055975 15225178129.000000 1110001011011111011100100000010001 34 17 0.056488 11549740445.000000 1010110000011010110000110110011101 34 17 0.058824 16418023577.000000 1111010010100101110010100010011001 34 17 0.058824 11047925657.000000 1010010010100000011111011110011001 34 17 0.081773 16119970133.000000 1111000000110100110011100101010101 done... ======================== Elapsed time is 71.815547 seconds. Elapsed time is 71.820738 seconds. =============================== =============================== k = 18 Total permutations = 2.203961e+009 startnum = 1 endnum = 1000000 jump = 1 str = SearchBestSeqRandom 36 18 336 1000000 ======================== n = 36, k = 18, T = 336, maxnum = 1000000 36 18 0.011068 40574586161.000000 100101110010011011110000110100110001 36 18 0.023871 43857231701.000000 101000110110000110000011111101010101 36 18 0.029513 55505888937.000000 110011101100011010001010011010101001 36 18 0.034385 58730104261.000000 110110101100100101100100010111000101 36 18 0.038440 64776059665.000000 111100010100111101000011101100010001 36 18 0.038644 48490785241.000000 101101001010010001101010100111011001 36 18 0.069110 46978934389.000000 101011110000001010011010011001110101 36 18 0.072345 55774193953.000000 110011111100011001101010100100100001 36 18 0.082997 64463625017.000000 111100000010010101001101101100111001 done... ======================== Elapsed time is 25.945076 seconds. Elapsed time is 25.950306 seconds. =============================== =============================== k = 19 Total permutations = 8.597497e+009 startnum = 1 endnum = 1000000 jump = 1 str = SearchBestSeqRandom 38 19 338 1000000 ======================== n = 38, k = 19, T = 338, maxnum = 1000000 38 19 0.008956 207945143201.000000 11000001101010011111110001001110100001 38 19 0.010109 162719973701.000000 10010111100010110111011100000101000101 38 19 0.010358 149951897361.000000 10001011101001110101000101111100010001 38 19 0.028869 215262518473.000000 11001000011110101001010101110011001001 38 19 0.032361 142856830253.000000 10000101000010111011100011110100101101 38 19 0.039818 162775786829.000000 10010111100110001100010110010101001101 38 19 0.041326 244408255241.000000 11100011100111110111100000001100001001 38 19 0.044364 152166501433.000000 10001101101101110101001000110000111001 38 19 0.046460 242172290133.000000 11100001100010100101111110010001010101 38 19 0.052632 239256373697.000000 11011110110100110010101000100111000001 38 19 0.053117 214325043945.000000 11000111100110110001001010001011101001 38 19 0.055580 264376703337.000000 11110110001110000101000101100101101001 38 19 0.055885 164635793009.000000 10011001010101000011101101011001110001 38 19 0.056435 268807801173.000000 11111010010110001100011000100101010101 38 19 0.059946 220772160585.000000 11001101100111000010111101010001001001 38 19 0.060244 197184147905.000000 10110111101001000101110101000111000001 38 19 0.063432 174720467885.000000 10100010101110001001101100001110101101 38 19 0.064461 145519684341.000000 10000111100001101001100010101011110101 38 19 0.069869 196486941313.000000 10110110111111100010001100101010000001 38 19 0.075576 270605535177.000000 11111100000001010110001100011111001001 38 19 0.082065 166562436261.000000 10011011000111111001010001010010100101 done... ======================== Elapsed time is 27.369544 seconds. Elapsed time is 27.373582 seconds. =============================== =============================== k = 20 Total permutations = 3.357800e+010 startnum = 1 endnum = 1000000 jump = 1 str = SearchBestSeqRandom 40 20 340 1000000 ======================== n = 40, k = 20, T = 340, maxnum = 1000000 40 20 0.015602 898846992717.000000 1101000101000111011101001010100101001101 40 20 0.016214 1083574137577.000000 1111110001001010000011010011001011101001 40 20 0.026507 1080776810801.000000 1111101110100011010100010110000100110001 40 20 0.035024 704183509297.000000 1010001111110100100110111010000100110001 40 20 0.035645 589854257065.000000 1000100101010110000011011010111110101001 40 20 0.037369 894143947733.000000 1101000000101111001000011110001111010101 40 20 0.042442 930187276805.000000 1101100010010011011110110111001000000101 40 20 0.049611 994437056893.000000 1110011110001001000100010100100101111101 40 20 0.050908 612412550593.000000 1000111010010110101000011110110111000001 40 20 0.052362 667010512993.000000 1001101101001100111011001011100001100001 40 20 0.055760 567895563125.000000 1000010000111001001101101001101101110101 40 20 0.058645 733655562521.000000 1010101011010001010001110111100100011001 40 20 0.060750 978605281553.000000 1110001111011001011010111001000100010001 40 20 0.062437 978358055009.000000 1110001111001010101011110011000001100001 40 20 0.062641 959140038049.000000 1101111101010001001100111000010110100001 40 20 0.064354 969326062981.000000 1110000110110000010101011110110110000101 40 20 0.070764 951517766441.000000 1101110110001010111000001110001100101001 done... ======================== Elapsed time is 54.807237 seconds. Elapsed time is 54.810937 seconds. =============================== =============================== k = 21 Total permutations = 1.312824e+011 startnum = 1 endnum = 1000000 jump = 1 str = SearchBestSeqRandom 42 21 342 1000000 ======================== n = 42, k = 21, T = 342, maxnum = 1000000 42 21 0.009196 2611622181841.000000 100110000000010000110011111111101111010001 42 21 0.019488 2527413380577.000000 100100110001110101100100111010010111100001 42 21 0.027494 2468579967421.000000 100011111011000010110101010000000110111101 42 21 0.029482 3732677993961.000000 110110010100010100111100100010010111101001 42 21 0.040724 3773342105705.000000 110110111010001100101101110100000001101001 42 21 0.044270 3136612818073.000000 101101101001001100101100010101110010011001 42 21 0.044672 3007578748369.000000 101011110001000001101010011011010111010001 42 21 0.045070 2973363574725.000000 101011010001001010010001111001011111000101 42 21 0.046320 2768790483705.000000 101000010010101000110001011111001011111001 42 21 0.060688 2890015129317.000000 101010000011100010010100110011111011100101 42 21 0.060910 2901508961433.000000 101010001110001111011010010011010010011001 42 21 0.070741 2769748313961.000000 101000010011100001110111010100011101101001 done... ======================== Elapsed time is 59.402661 seconds. Elapsed time is 59.405957 seconds. =============================== =============================== k = 22 Total permutations = 5.137916e+011 startnum = 1 endnum = 1000000 jump = 1 str = SearchBestSeqRandom 44 22 344 1000000 ======================== n = 44, k = 22, T = 344, maxnum = 1000000 44 22 0.017926 11289983784929.000000 10100100010010100111011110010001011111100001 44 22 0.028096 15226254177553.000000 11011101100100100011011110001011010100010001 44 22 0.033199 15551503409213.000000 11100010010011011101110101100010000000111101 44 22 0.034288 12141323530381.000000 10110000101011011111010001101011000010001101 44 22 0.038959 16699720299621.000000 11110011000000110100111001010111010001100101 44 22 0.039961 9146647823605.000000 10000101000110011110101100011100010011110101 44 22 0.040619 11979560427677.000000 10101110010100110101011100011010000010011101 44 22 0.041658 10989085494053.000000 10011111111010011000100010011000101100100101 44 22 0.043108 12226471971061.000000 10110001111010110010100001001100100011110101 44 22 0.043293 9482965003277.000000 10001001111111101100110000101010110000001101 44 22 0.052984 11162780072317.000000 10100010011100001001100010100111100101111101 44 22 0.052998 12688125158105.000000 10111000101000101111001100010110001011011001 44 22 0.053982 10888107609289.000000 10011110011100010101110010010100110011001001 44 22 0.054185 9066973155809.000000 10000011111100010001101101101101000111100001 44 22 0.054351 9781349925949.000000 10001110010101100101111000110100010000111101 44 22 0.056505 10706150886889.000000 10011011110010111000010100100000110111101001 44 22 0.059418 8848652467061.000000 10000000110000111100110010010111101101110101 44 22 0.060427 15700422744457.000000 11100100011110001010000111101101100110001001 done... ======================== Elapsed time is 59.896395 seconds. Elapsed time is 59.900880 seconds. =============================== =============================== k = 23 Total permutations = 2.012616e+012 startnum = 1 endnum = 1000000 jump = 1 str = SearchBestSeqRandom 46 23 346 1000000 ======================== n = 46, k = 23, T = 346, maxnum = 1000000 46 23 0.019908 45456981347585.000000 1010010101011111000111001110011100110100000001 46 23 0.023355 37517598963489.000000 1000100001111100111111001010001011011100100001 46 23 0.026301 59446312890985.000000 1101100001000011101100010111001111001001101001 46 23 0.034238 40997470096781.000000 1001010100100101110111101001000100110110001101 46 23 0.034738 39694850794445.000000 1001000001101000101101011110110010001111001101 46 23 0.038429 45622337118917.000000 1010010111111001000111001100101010001011000101 46 23 0.046481 45804882385929.000000 1010011010100011000111101111100101110000001001 46 23 0.046645 61353978057069.000000 1101111100110100010110000100010101000101101101 46 23 0.049006 38926986446313.000000 1000110110011101100101001100110000010111101001 46 23 0.049584 67535232015897.000000 1111010110110001000101100000111001111000011001 46 23 0.052455 70110093314097.000000 1111111100001111000111001101010000100000110001 46 23 0.054339 38288978283193.000000 1000101101001011011000111100110000101010111001 46 23 0.054349 45476216094105.000000 1010010101110001000001101101001011110110011001 46 23 0.055123 47833904094393.000000 1010111000000100110010110111001001110010111001 46 23 0.056864 58516908080397.000000 1101010011100010000111100001001111110100001101 done... ======================== Elapsed time is 72.859728 seconds. Elapsed time is 72.863557 seconds. =============================== =============================== k = 24 Total permutations = 7.890371e+012 startnum = 1 endnum = 1000000 jump = 1 str = SearchBestSeqRandom 48 24 348 1000000 ======================== n = 48, k = 24, T = 348, maxnum = 1000000 48 24 0.011021 144488686742761.000000 100000110110100101100100110110001110110011101001 48 24 0.014839 210972055398977.000000 101111111110000011000010011010110110101001000001 48 24 0.014967 202668560434537.000000 101110000101001101110011100011010100010101101001 48 24 0.021367 204012514319417.000000 101110011000110001011101011100100001110000111001 48 24 0.023942 228968495102261.000000 110100000011111011100001110100001011100100110101 48 24 0.024699 269830433161529.000000 111101010110100011001011000111100100000100111001 48 24 0.026466 249512717132041.000000 111000101110111000110100110111110010000100001001 48 24 0.030308 200893970930213.000000 101101101011011001000101110001100101101000100101 48 24 0.030404 265268486582893.000000 111100010100001010100001111010011011001001101101 48 24 0.037483 225225949276505.000000 110011001101011110000000101100110110100101011001 48 24 0.053429 204739539670861.000000 101110100011010110100011100010001001011101001101 48 24 0.053972 215748790940393.000000 110001000011100011101110000010110111001011101001 48 24 0.058139 259614885747829.000000 111011000001111001001101000010110001110001110101 48 24 0.058304 278529554351629.000000 111111010101001000110111001001011000011000001101 48 24 0.065149 167242749539681.000000 100110000001101100111100101011010111010101100001 done... ======================== Elapsed time is 57.872653 seconds. Elapsed time is 57.876560 seconds. =============================== =============================== k = 25 Total permutations = 3.095770e+013 startnum = 1 endnum = 1000000 jump = 1 str = SearchBestSeqRandom 50 25 350 1000000 ======================== n = 50, k = 25, T = 350, maxnum = 1000000 50 25 0.019800 633382710635101.000000 10010000000000111011100111011110010110101001011101 50 25 0.020871 1044923336190265.000000 11101101100101101000101100010001010110100100111001 50 25 0.022269 999906453537049.000000 11100011010110100011011100111110001100000100011001 50 25 0.024930 651129096375161.000000 10010100000011001011001110011111100000101101111001 50 25 0.034548 862054644619769.000000 11000100000000100010111100110111101001100111111001 50 25 0.044364 675824427299373.000000 10011001101010100010100010111010110111001000101101 50 25 0.050153 891602783408773.000000 11001010101110100001110011001011111001001010000101 50 25 0.053926 1041740322784161.000000 11101100110111010100010001111000110100001110100001 50 25 0.054101 659544601599749.000000 10010101111101101000110001101100010001111100000101 done... ======================== Elapsed time is 28.122764 seconds. Elapsed time is 28.126088 seconds. =============================== =============================== k = 26 Total permutations = 1.215487e+014 startnum = 1 endnum = 1000000 jump = 1 str = SearchBestSeqRandom 52 26 352 1000000 ======================== n = 52, k = 26, T = 352, maxnum = 1000000 52 26 0.008291 2313245364057145.000000 1000001101111110001001101000001100111111010000111001 52 26 0.015451 2752813522195841.000000 1001110001111010101101011000000111111001010110000001 52 26 0.016612 3361744908126245.000000 1011111100010111110100111011000100110000100000100101 52 26 0.022358 2721705938803869.000000 1001101010110110000010001011101010100101110010011101 52 26 0.023356 4123269724985573.000000 1110101001100001011110001011010001010101100011100101 52 26 0.031708 3194546996708433.000000 1011010110010110110001101110111101010000010001010001 52 26 0.032360 3257420034787249.000000 1011100100101001101100110100000011101100011110110001 52 26 0.043270 4175063236550429.000000 1110110101010011001010101001001000010001111100011101 52 26 0.044671 3143440266584425.000000 1011001010101111000100111000011101100110000101101001 52 26 0.049095 2695625799679333.000000 1001100100111010100001001010001111001011110101100101 52 26 0.050765 3257443744737637.000000 1011100100101010000010111001010001111110100101100101 52 26 0.051473 4233651850666385.000000 1111000010100111101111100010101010010110000110010001 done... ======================== Elapsed time is 27.136432 seconds. Elapsed time is 27.139684 seconds. =============================== =============================== k = 27 Total permutations = 4.775512e+014 startnum = 1 endnum = 1000000 jump = 1 str = SearchBestSeqRandom 54 27 354 1000000 ======================== n = 54, k = 27, T = 354, maxnum = 1000000 54 27 0.012780 15209595231481176.000000 110110000010010000101111011000111100110010110101011001 54 27 0.014522 10103972477658928.000000 100011111001011000001001101010010110011110011100110001 54 27 0.018506 17408263035339236.000000 111101110110001011100100010110011000001100000111100101 54 27 0.032645 11293866320309588.000000 101000000111111011011000101010001010011010110101010101 54 27 0.032924 16684492083435112.000000 111011010001100111010100000111111001000001011001101001 54 27 0.032931 14733608626919092.000000 110100010110000010001110010100011101111001011010110101 54 27 0.037010 9961442887956184.000000 100011011000111110000100101000110010010111011011011001 54 27 0.044521 16757167601085008.000000 111011100010001000111000011110010011011110101001010001 54 27 0.046776 16667570972207980.000000 111011001101110001000101000111000100010010101101101101 54 27 0.047542 11161172175837212.000000 100111101001110000011011100110110100010101100000011101 done... ======================== Elapsed time is 68.159189 seconds. Elapsed time is 68.162345 seconds. =============================== =============================== k = 28 Warning: Result may not be exact. Coefficient is greater than 1.000000e+015 and is only accurate to 15 digits. > In nchoosek at 66 In SearchBestSeq at 9 In BestSeqVaryingOnesWithNOct08 at 42 Total permutations = 1.877406e+015 startnum = 1 endnum = 1000000 jump = 1 str = SearchBestSeqRandom 56 28 356 1000000 ======================== n = 56, k = 28, T = 356, maxnum = 1000000 56 28 0.010512 47925021208575120.000000 10101010010000111000110110001000111111010111110010010001 56 28 0.017817 63698021725157504.000000 11100010010011010000001101100101110100101011100001111101 56 28 0.020518 43215593591733840.000000 10011001100010000101101001111000110010101111111001010001 56 28 0.021568 47312120170394992.000000 10101000000101100001111101100100010100111011010101101101 56 28 0.022646 68349571450147120.000000 11110010110100111001001010110110110101100001000100110001 56 28 0.028544 71079761870529440.000000 11111100100001101010101010110101000000110010001110011101 56 28 0.030059 59407298870817464.000000 11010011000011101001111110100010010000101011001010111001 56 28 0.030976 55293504988226240.000000 11000100011100010010011001011011001101011010001010111101 56 28 0.031597 42598771735161896.000000 10010111010101110101101101110001001001000110110000101001 56 28 0.034860 38537134197397616.000000 10001000111010010101000111000010011111110101100001110101 56 28 0.035464 59465654655372656.000000 11010011010000111011001010100110000100011100110101110101 56 28 0.038646 41280858562556808.000000 10010010101010001011100011011110101001001111001110001001 56 28 0.041874 67457995235731664.000000 11101111101010001011000001110011010010010010100011010101 56 28 0.045812 69914911903913856.000000 11111000011000110011110111110000100010010001011110000101 56 28 0.045886 42277314095430976.000000 10010110001100101111111001000000101101110011110101000001 56 28 0.050319 50609467553256864.000000 10110011110011010000101011100111110010001001010110100001 done... ======================== Elapsed time is 61.591673 seconds. Elapsed time is 61.595017 seconds. =============================== =============================== k = 29 Warning: Result may not be exact. Coefficient is greater than 1.000000e+015 and is only accurate to 15 digits. > In nchoosek at 66 In SearchBestSeq at 9 In BestSeqVaryingOnesWithNOct08 at 42 Total permutations = 7.384943e+015 startnum = 1 endnum = 1000000 jump = 1 str = SearchBestSeqRandom 58 29 358 1000000 ======================== n = 58, k = 29, T = 358, maxnum = 1000000 58 29 0.009664 202132106502007260.000000 1011001110000111100001010001110101110000001110100111101001 58 29 0.009824 205308216210230460.000000 1011011001011001101011110000100000101011100000110011011101 58 29 0.011831 235980258108459010.000000 1101000110010111101100101101100010100011110100100000011101 58 29 0.019628 211321533783642940.000000 1011101110110000111101000010111010100100001001001101001101 58 29 0.020015 159624491688745860.000000 1000110111000110011010000100100100100011110101101101110101 58 29 0.023699 225467912518230240.000000 1100100001000001011101111100110001111001011110000011100101 58 29 0.025679 263567223329034690.000000 1110101000011000001111111001000000111101101001000110111001 58 29 0.027582 255165684951470400.000000 1110001010100001111101011010101010011001101101000101000101 58 29 0.029776 254911062950787360.000000 1110001001101000000100001011011100011111111011100100100101 58 29 0.033744 261157887397356160.000000 1110011111110100011011011100000100100111000110001010010001 58 29 0.037947 197444825540489860.000000 1010111101011101110000010111010001000101000111001001110001 58 29 0.042516 245787743142146370.000000 1101101001001101101010011001110000001000011111000101011101 58 29 0.043369 221278058040753380.000000 1100010010001000110011100010101110000110110111110011101001 58 29 0.045990 281930845003589630.000000 1111101001100111101001110000011011101010100010100000001101 done... ======================== Elapsed time is 73.405894 seconds. Elapsed time is 73.409508 seconds. =============================== =============================== k = 30 Warning: Result may not be exact. Coefficient is greater than 1.000000e+015 and is only accurate to 15 digits. > In nchoosek at 66 In SearchBestSeq at 9 In BestSeqVaryingOnesWithNOct08 at 42 Total permutations = 2.906502e+016 startnum = 1 endnum = 1000000 jump = 1 str = SearchBestSeqRandom 60 30 360 1000000 ======================== n = 60, k = 30, T = 360, maxnum = 1000000 60 30 0.011043 582568752796329980.000000 100000010101101100110011000110101111101010101110100000111001 60 30 0.011155 817817623869823230.000000 101101011001011110001100101111000001110100001001100011001101 60 30 0.012664 1103084115714938800.000000 111101001110111100010010100010101010100100001001011110110001 60 30 0.019441 1104941372307496400.000000 111101010101100010100101001011101010000001010101111000011101 60 30 0.019526 1010249319517762600.000000 111000000101001000000110011101010000011011111011001111111001 60 30 0.021731 967950161126659460.000000 110101101110110110011000101100001010001111001001010110001001 60 30 0.024269 1111800975386511900.000000 111101101101111010010001100010110110110110001000101000000101 60 30 0.026557 881132732534410620.000000 110000111010011010011000110101000010101011101100110110110001 60 30 0.040570 924200549708640770.000000 110011010011011010111000000011011010100110101011000111100001 60 30 0.045444 1053403453422385500.000000 111010011110011100001101110000010110011010010011100110010001 60 30 0.045931 995587601596658690.000000 110111010001000010011010011000010111111100111011010000101001 done... ======================== Elapsed time is 28.668660 seconds. Elapsed time is 28.671626 seconds. =============================== =============================== k = 31 Warning: Result may not be exact. Coefficient is greater than 1.000000e+015 and is only accurate to 15 digits. > In nchoosek at 66 In SearchBestSeq at 9 In BestSeqVaryingOnesWithNOct08 at 42 Total permutations = 1.144496e+017 startnum = 1 endnum = 1000000 jump = 1 str = SearchBestSeqRandom 62 31 362 1000000 ======================== n = 62, k = 31, T = 362, maxnum = 1000000 62 31 0.003257 2939861667320658900.000000 10100011001100011111001001110001000001011011110111101100000101 62 31 0.004609 3467710600844586000.000000 11000000011111110010000110101100110011001100101010110001101101 62 31 0.007692 2650046862250769400.000000 10010011000110110110111001010010100110100110000111110010011001 62 31 0.019383 3087335792378732500.000000 10101011011000011010111000101110110111000101010110000001110001 62 31 0.022856 3910428733798866900.000000 11011001000100101000100011011100001101100011111110000111100101 62 31 0.023282 3774411944979292200.000000 11010001100001011001111010101010010000011110110110000111100101 62 31 0.028149 2835601442595234800.000000 10011101011010000101000111110100000110011110010110010110010101 62 31 0.032258 4321404094863783400.000000 11101111111000101101100010000011100101010001100011011000011001 62 31 0.033102 4032746766816290300.000000 11011111110111001100011101000101101001001100001010011000000101 62 31 0.033768 2767435100173539300.000000 10011001100111111001111000111110100100110010101001100001000001 62 31 0.038382 3026646994770209800.000000 10101000000000110011110110011111100111110010000010110110101001 62 31 0.039534 4276082088125073400.000000 11101101010111101100100000000011100101000110110000011101101101 62 31 0.040314 3355929154294443000.000000 10111010010010101001111100100100001101000110001110101100110101 62 31 0.045006 4095305120467778600.000000 11100011010101011100100100111100101000010100011111101110000001 done... ======================== Elapsed time is 59.295320 seconds. Elapsed time is 59.299207 seconds. =============================== =============================== k = 32 Warning: Result may not be exact. Coefficient is greater than 1.000000e+015 and is only accurate to 15 digits. > In nchoosek at 66 In SearchBestSeq at 9 In BestSeqVaryingOnesWithNOct08 at 42 Total permutations = 4.508837e+017 startnum = 1 endnum = 1000000 jump = 1 str = SearchBestSeqRandom 64 32 364 1000000 ======================== n = 64, k = 32, T = 364, maxnum = 1000000 64 32 0.000000 11450718177036872000.000000 1001111011101001000111111000001101110101011001000010101010010001 64 32 0.016745 13169747165581236000.000000 1011011011000100010101110100010101010010001011010101101111000101 64 32 0.018115 10261577489559038000.000000 1000111001101000011100100101101111001100010011111010101000010101 64 32 0.018321 13234993716209254000.000000 1011011110101100001001001010100110110011001011100000011100110101 64 32 0.019083 10733922436744096000.000000 1001010011110110100011011001010111100000101110100010101100001101 64 32 0.019264 12957643503150682000.000000 1011001111010010110011000001110100010011011100011101000101010101 64 32 0.019538 11869764103502979000.000000 1010010010111001110111111001000000111100111110100110010010000001 64 32 0.022299 16934321007931570000.000000 1110101100000010110010110011110000011110001100100011101101110001 64 32 0.031349 13090153113005806000.000000 1011010110101001100100001110011011010100001011110101000101101001 64 32 0.032189 12787700908679537000.000000 1011000101110111000010100011100101101011110010001010011001101001 64 32 0.033914 9849222479527694300.000000 1000100010101111011101111010100101100110000010100100110101001101 64 32 0.034484 16006025397412442000.000000 1101111000100000110100110100101110011110101001100011011000011001 64 32 0.034595 13007571922442328000.000000 1011010010000100001011011011111100010011100001010001101101111001 64 32 0.039065 17016330085973381000.000000 1110110000100110001001100000111010001011001111000101001110111101 64 32 0.039152 17794800233995440000.000000 1111011011110011110101001000100000101100010101100000111000110101 64 32 0.041236 13691793147939299000.000000 1011111000000011000001010101001101101001000011001001111111111001 done... ======================== Elapsed time is 29.545385 seconds. Elapsed time is 29.549004 seconds. =============================== =============================== k = 33 Warning: Result may not be exact. Coefficient is greater than 1.000000e+015 and is only accurate to 15 digits. > In nchoosek at 66 In SearchBestSeq at 9 In BestSeqVaryingOnesWithNOct08 at 42 Total permutations = 1.777090e+018 startnum = 1 endnum = 1000000 jump = 1 str = SearchBestSeqRandom 66 33 366 1000000 ======================== n = 66, k = 33, T = 366, maxnum = 1000000 66 33 0.006973 46836049403522023000.000000 101000100111111011000100101100100011010011100100110111000101010101 66 33 0.017322 38897723878889660000.000000 100001101111010000011110011100011101100100011100101010001110110001 66 33 0.018186 63216551289838739000.000000 110110110101001110010011100111011001100100000110011010000000111101 66 33 0.022183 38115958287183364000.000000 100001000011110111000101100001110101111101001010111011000101001001 66 33 0.024579 62956224633813942000.000000 110110100110110001011100001011111110000010001011010101100011000101 66 33 0.024671 51904147526628762000.000000 101101000001010000100100110010110011101110001011010110110011011101 66 33 0.029211 63431454343459406000.000000 110111000001001001110010111010011010110000010011100111011100110001 66 33 0.030303 54340739980168380000.000000 101111001000100001000101110001101000110101110011011011110010001101 66 33 0.031492 46126412688843194000.000000 101000000000100001111011111111001111001001100100011011101000101101 66 33 0.032034 42465945800560689000.000000 100100110101010101010110001011011000011101011010010011101110001001 66 33 0.032693 70153447785640346000.000000 111100110110010011000111010001001001111000000000011011110111101001 66 33 0.033998 65575996740150575000.000000 111000111000001100101111011001100101000000110110010101011101010101 66 33 0.036007 66758870053027201000.000000 111001111001110111001001101001110000001101001001100101001110010001 66 33 0.037663 41147482651588641000.000000 100011101100001001001110010111011010000001011111010101110100001101 66 33 0.038502 60268244381521879000.000000 110100010001100011110100001111001100111101000010110010111001110001 66 33 0.041161 56579086187676713000.000000 110001000100110001010010110001111001101100101011100101001100111101 66 33 0.041383 40311906810915242000.000000 100010111101110000101010011010100110110011010000001101000110111101 done... ======================== Elapsed time is 59.513426 seconds. Elapsed time is 59.517478 seconds. =============================== =============================== k = 34 Warning: Result may not be exact. Coefficient is greater than 1.000000e+015 and is only accurate to 15 digits. > In nchoosek at 66 In SearchBestSeq at 9 In BestSeqVaryingOnesWithNOct08 at 42 Total permutations = 7.007092e+018 startnum = 1 endnum = 1000000 jump = 1 str = SearchBestSeqRandom 68 34 368 1000000 ======================== n = 68, k = 34, T = 368, maxnum = 1000000 68 34 0.001799 253376287514317490000.000000 11011011110001001101011001110000110010010110001000101110011100011001 68 34 0.016218 259595725044247040000.000000 11100001001010011101010010001000011111011000010100011111111110001001 68 34 0.016558 219123711636062500000.000000 10111110000011110011110011101100010000001100101000101010101001011101 68 34 0.016589 154676278457544470000.000000 10000110001010010000100001111011111101000001010101111111111010010001 68 34 0.017206 245621901315623810000.000000 11010101000010110000010010011110001011001101110011101111010001100101 68 34 0.020709 153684423290231060000.000000 10000101010011001100110000001011101000111100111111100101010011110001 68 34 0.022936 265870076019087570000.000000 11100110100110110000010000010111111111010011110100001100100101001001 68 34 0.023221 164139706706830030000.000000 10001110010111100101011000011001100110110101011010000000111101001101 68 34 0.023492 149713531134804160000.000000 10000001110110110001010011110101100111001111011000110010101000010101 68 34 0.027386 170014216157368680000.000000 10010011011101101011110101001101001000111010011100000101010101010001 68 34 0.035655 197449885178224250000.000000 10101011010000101010111010000110111101101101101110010000110000100101 68 34 0.037850 229022578131773880000.000000 11000110101001010011101001010110010110110000100001101101110101100101 done... ======================== Elapsed time is 63.561308 seconds. Elapsed time is 63.564460 seconds. =============================== =============================== k = 35 Warning: Result may not be exact. Coefficient is greater than 1.000000e+015 and is only accurate to 15 digits. > In nchoosek at 66 In SearchBestSeq at 9 In BestSeqVaryingOnesWithNOct08 at 42 Total permutations = 2.764010e+019 startnum = 1 endnum = 1000000 jump = 1 str = SearchBestSeqRandom 70 35 370 1000000 ======================== n = 70, k = 35, T = 370, maxnum = 1000000 70 35 0.008882 1069797054631629900000.000000 1110011111111001101010101000010010100011100101011101100100010001100001 70 35 0.016218 813588619147750670000.000000 1011000001101011001111011010101000100110100010001111110001111010010001 70 35 0.022059 775863681083677470000.000000 1010100000111101000101100000110011111001011111100011101101010001100001 70 35 0.028571 608567272620025450000.000000 1000001111110110010001010001100001111011001100111011010100101000101101 70 35 0.030704 771963509831828240000.000000 1010011101100100100101010100100010011101110001111001001011011011100001 70 35 0.031730 991647117533045590000.000000 1101011100000111011110010001110110110010111001001110000000010100111001 70 35 0.031952 605181771925184320000.000000 1000001100111010010101100011110010110011101110000100110010100101101101 70 35 0.035891 924823114012913300000.000000 1100100010001001111111101110100100010110011010010010000011010000111111 70 35 0.035997 994783878745825740000.000000 1101011110110101100110010010110010000011100010001101010111010011000101 70 35 0.036145 830525627004125450000.000000 1011010000010111011011110000010111001001100111011110001111010000100001 70 35 0.037418 722332755703404040000.000000 1001110010100001100001011101100011101010110010011010101110010011001101 70 35 0.037939 1144818287847247700000.000000 1111100000111110001011100101110100101000110010000101111000001001111001 done... ======================== Elapsed time is 62.041210 seconds. Elapsed time is 62.044720 seconds. =============================== =============================== k = 36 Warning: Result may not be exact. Coefficient is greater than 1.000000e+015 and is only accurate to 15 digits. > In nchoosek at 66 In SearchBestSeq at 9 In BestSeqVaryingOnesWithNOct08 at 42 Total permutations = 1.090700e+020 startnum = 1 endnum = 1000000 jump = 1 str = SearchBestSeqRandom 72 36 372 1000000 ======================== n = 72, k = 36, T = 372, maxnum = 1000000 72 36 0.004087 3014375259658891800000.000000 101000110110100011011100001101111101000010101110001001101100100001101101 72 36 0.010223 3353084395616819200000.000000 101101011100010101100100110011000110100100110101111000011010100101110001 72 36 0.016751 3071331033250616300000.000000 101001100111111101000111110001100010000111011000011100111110010000000101 72 36 0.018611 4104083406267065800000.000000 110111100111101110011001010000011010001001010011101000110010111000100101 72 36 0.019648 2929373235487828300000.000000 100111101100110100111000010111010011000100001100101110010101111001001001 72 36 0.029440 3607938805513581000000.000000 110000111001011000110101100010111110111110000000001010110111100110100001 72 36 0.037329 2782649462077741100000.000000 100101101101100100000100110011101010011010100111100101101110110000011001 72 36 0.039286 3277766014618520000000.000000 101100011011000000100100001001111111001001101000101110010100111110011101 done... ======================== Elapsed time is 62.577875 seconds. Elapsed time is 62.584166 seconds. =============================== =============================== k = 37 Warning: Result may not be exact. Coefficient is greater than 1.000000e+015 and is only accurate to 15 digits. > In nchoosek at 66 In SearchBestSeq at 9 In BestSeqVaryingOnesWithNOct08 at 42 Total permutations = 4.305527e+020 startnum = 1 endnum = 1000000 jump = 1 str = SearchBestSeqRandom 74 37 374 1000000 ======================== n = 74, k = 37, T = 374, maxnum = 1000000 74 37 0.013660 9972987792018815100000.000000 10000111001010001100000010001001011010111111101100110111011011010110010001 74 37 0.014043 13719731309376933000000.000000 10111001111011111110000101000101111010000001100000111100000000101111011001 74 37 0.017131 14895426158555958000000.000000 11001001110111101110010000010000111101101101000101010100101100000110111001 74 37 0.019239 10985405151034112000000.000000 10010100111000010100011111001001011011000111001110101010001100011100101101 74 37 0.023671 15413225927540870000000.000000 11010000111000110101111010100101100101001111011010010011101001000100011001 74 37 0.026467 10322938934906115000000.000000 10001011111001101110001110010111000000010111001000010011110001010110101101 74 37 0.026800 18881468294156176000000.000000 11111111111001000100000010101011110011101010000011101001001001001001010101 74 37 0.027027 15674563982065660000000.000000 11010100011011100001000101110111100100101000011100000100101010111110111001 74 37 0.028993 12898623628014374000000.000000 10101110110011110001011100100110011101011110011001000100101100000100100101 74 37 0.033947 11663754265792591000000.000000 10011110000100101100011011010100111000010100001110011101111001101001100101 74 37 0.035785 12010503815893204000000.000000 10100010110001011100111001001100100010110110101100000010111100111001110101 74 37 0.035986 17603997075693707000000.000000 11101110100101000010001001001101100101111010011010110010001011001100111001 done... ======================== Elapsed time is 63.355450 seconds. Elapsed time is 63.359752 seconds. =============================== =============================== k = 38 Warning: Result may not be exact. Coefficient is greater than 1.000000e+015 and is only accurate to 15 digits. > In nchoosek at 66 In SearchBestSeq at 9 In BestSeqVaryingOnesWithNOct08 at 42 Total permutations = 1.700180e+021 startnum = 1 endnum = 1000000 jump = 1 str = SearchBestSeqRandom 76 38 376 1000000 ======================== n = 76, k = 38, T = 376, maxnum = 1000000 76 38 0.012669 40403315235977857000000.000000 1000100011100100010010100010101101010010111011101100010111011111101100100001 76 38 0.016684 70481149820121637000000.000000 1110111011001100101001110001000100000100001110111100110010111100111011000001 76 38 0.019156 71190818323072819000000.000000 1111000100110100001100010010000011111011011010111101100101000111101000100101 76 38 0.025203 43367485707541113000000.000000 1001001011101111010011000011101100000011100011001010001110011011000111100101 76 38 0.026411 68661749515662867000000.000000 1110100010100010100100110000101101101111010010001110100101001101100011011101 76 38 0.026799 49782270208519363000000.000000 1010100010101011001111001000010101001110000001101100000111011111001011110101 76 38 0.029578 74978663494177060000000.000000 1111111000001001100111111011011010011111100000100100100000101000011001110001 76 38 0.031478 75246874867461731000000.000000 1111111011110010010000101001101000001110110101001100111000110100001010100101 76 38 0.033501 45363469555389073000000.000000 1001100110110010100010011010110011101010100111110100111001110011000000110001 76 38 0.034796 52454965626269782000000.000000 1011000110111001011011100001111001101100011000000000010011101110101011100101 76 38 0.034834 56338171455412032000000.000000 1011111011100001100100110000010111100100010110100110011010110101010001101001 done... ======================== Elapsed time is 54.821572 seconds. Elapsed time is 54.825068 seconds. =============================== =============================== k = 39 Warning: Result may not be exact. Coefficient is greater than 1.000000e+015 and is only accurate to 15 digits. > In nchoosek at 66 In SearchBestSeq at 9 In BestSeqVaryingOnesWithNOct08 at 42 Total permutations = 6.715887e+021 startnum = 1 endnum = 1000000 jump = 1 str = SearchBestSeqRandom 78 39 378 1000000 ======================== n = 78, k = 39, T = 378, maxnum = 1000000 78 39 0.011754 208912591773661510000000.000000 101100001111010010110010011110011101111100101110111000010000000000010111100101 78 39 0.015900 168827652253962350000000.000000 100011110000000010101001010101100001011011110110111010011101110011000101010101 78 39 0.017424 164732990950648060000000.000000 100010111000100011000101111110010011001101001001111001100010000101011100111101 78 39 0.021257 165356136646582130000000.000000 100011000000111111100101100000100010011011010011101111011001111010101010000101 78 39 0.025884 246070226555566060000000.000000 110100000110110111111001100011110101000101100111111000100001001010010000011101 78 39 0.027495 289671461017569580000000.000000 111101010101110001111100010001111010100100110110001000011001011010011101000001 78 39 0.031320 229315252670502100000000.000000 110000100011110011010001101010111010111000101011000000110111000110000101111101 78 39 0.031653 167373910145811380000000.000000 100011011100010101101110011100000011001010001000110100100111100101110110011101 78 39 0.033376 299595475829106080000000.000000 111111011100010001101001110001000101011011011000011011110011001110001000010001 78 39 0.033569 205267280597207610000000.000000 101011011101111000111111000011100101100111111101010001000100001001000000110001 done... ======================== Elapsed time is 31.621564 seconds. Elapsed time is 31.626795 seconds. =============================== =============================== k = 40 Warning: Result may not be exact. Coefficient is greater than 1.000000e+015 and is only accurate to 15 digits. > In nchoosek at 66 In SearchBestSeq at 9 In BestSeqVaryingOnesWithNOct08 at 42 Total permutations = 2.653659e+022 startnum = 1 endnum = 1000000 jump = 1 str = SearchBestSeqRandom 80 40 380 1000000 ======================== n = 80, k = 40, T = 380, maxnum = 1000000 80 40 0.007071 1040978235817033200000000.000000 11011100011011111000101100010001101110001000010110001011110110001001110110001001 80 40 0.007301 820886758164998540000000.000000 10101101110101000101110000111110011110101001111100001010010100001101001000010101 80 40 0.013088 689968948804300440000000.000000 10010010000110110100101010101010010111010101100100011011111110001000001110111001 80 40 0.013739 1182381691147411300000000.000000 11111010011000010000101000110111101100111110001010101010001010011011011001000101 80 40 0.016252 1049110736122917800000000.000000 11011110001010000110100000101110110011001110001111101110010110101001000010010101 80 40 0.020803 850366839190596310000000.000000 10110100000100100111101010001101100101110011110100110001000001110011110011010101 80 40 0.022149 1117516869730291100000000.000000 11101100101001001011010111111101011000011001000100111100001001100001110110100001 80 40 0.028422 1157996109819042700000000.000000 11110101001101110001100001001011010110100001010011001110111011100100000001011101 80 40 0.029355 658400767757245650000000.000000 10001011011010111111101000100101101111100111000101110001000001010100100010101001 80 40 0.029515 945799795354925320000000.000000 11001000010001111110100011011110010111010011100101110010100110000100100110100101 80 40 0.030812 618718206310934960000000.000000 10000011000001001100011111111010111000100011111010110011110101010000101100011001 80 40 0.031824 734148473529834160000000.000000 10011011011101100100010010111100001011100001000100101001011100011101011100101101 80 40 0.036342 1029358838555499800000000.000000 11011001111110011010011110001010001000010101110010110100001101110000001101110001 done... ======================== Elapsed time is 67.715357 seconds. Elapsed time is 67.720469 seconds. =============================== =============================== k = 41 Warning: Result may not be exact. Coefficient is greater than 1.000000e+015 and is only accurate to 15 digits. > In nchoosek at 66 In SearchBestSeq at 9 In BestSeqVaryingOnesWithNOct08 at 42 Total permutations = 1.048851e+023 startnum = 1 endnum = 1000000 jump = 1 str = SearchBestSeqRandom 82 41 382 1000000 ======================== n = 82, k = 41, T = 382, maxnum = 1000000 82 41 0.002994 4035889486157428000000000.000000 1101010110101000100000000111100111100110010011111100101001101010101010000111010101 82 41 0.011425 4032296372625087100000000.000000 1101010101110111110011100101110000000000001011011011001011010101001111001000010101 82 41 0.013947 3743403263215115900000000.000000 1100011000101100100100110000101010011111011010001101101011000000010110111010111101 82 41 0.024590 3533801052721139500000000.000000 1011101100010011111011110100101010001010010111100011111100000001000001101000101101 82 41 0.026847 3182895468777950200000000.000000 1010100010000000010001101111101110000111101001101101001110110100101000110110111001 82 41 0.030207 2693311419425238500000000.000000 1000111010010101001011010001100001000011111100011110011001010110010110101110001101 82 41 0.034758 4310218619504221400000000.000000 1110010000101110010110101101101000001000100001110101000011001011111001111110001101 done... ======================== Elapsed time is 71.481670 seconds. Elapsed time is 71.485013 seconds. =============================== =============================== k = 42 Warning: Result may not be exact. Coefficient is greater than 1.000000e+015 and is only accurate to 15 digits. > In nchoosek at 66 In SearchBestSeq at 9 In BestSeqVaryingOnesWithNOct08 at 42 Total permutations = 4.146707e+023 startnum = 1 endnum = 1000000 jump = 1 str = SearchBestSeqRandom 84 42 384 1000000 ======================== n = 84, k = 42, T = 384, maxnum = 1000000 84 42 0.001045 13464225587080652000000000.000000 101100100011001010010010000110110001101011010101100101001001111111110111100001000101 84 42 0.005670 14125988349860139000000000.000000 101110101111010010110101110011100101000111111110100000000110011100000010111000100001 84 42 0.006054 18862993107707333000000000.000000 111110011010011001001110011111000100110111110001010100010000111001110100010010000101 84 42 0.007177 17884415026684916000000000.000000 111011001011001011000001010011001110101001100001001011011010010010101110111011100001 84 42 0.007305 13089123905761579000000000.000000 101011010011101110101101010000100111100000111000100010011001001101111110100000101101 84 42 0.017074 15363747543470780000000000.000000 110010110101011001100110110001010111010100111000010000110010100001100101001111011101 84 42 0.017567 18282754827228050000000000.000000 111100011111100001100010000000001000110110010101011011110100100110000101111011111001 84 42 0.018204 17305385386765352000000000.000000 111001010000100011101101001001010100011110011011111010100000000011110011110101001101 84 42 0.019558 19077367473615111000000000.000000 111111000111110010100010100110111011000001000010001011101000101111011000110011001001 84 42 0.021062 18191649942928670000000000.000000 111100001100001110110101000111001000001100010110101100011000111010111001110010111001 84 42 0.023845 13725857769159073000000000.000000 101101011010100100000011110110011001110000101111011000101000101111100000001111011001 84 42 0.024649 10989009113030675000000000.000000 100100010111000000110110000010110000010100111101001101001101111101011011011101100101 84 42 0.027971 11098549044871232000000000.000000 100100101110001101011000110010011110100011010110000101101111100101000101110011001001 84 42 0.030018 17725779097995354000000000.000000 111010101001100101000110100100001100110110000001011100111101111010110110000010101101 84 42 0.030067 16415761158428134000000000.000000 110110010100001011000011001000001111011110000011011011111010001101101010011010001101 84 42 0.031771 18267232677851589000000000.000000 111100011100001111001010101011110000011011110101001001001101000110000001011100110101 84 42 0.031907 10101017415164951000000000.000000 100001011010111110010100000001010100101010001001100111001100011101110100111110110101 84 42 0.032774 10564251482618949000000000.000000 100010111101000100010011100001101100100101101011110010101110001111100011100000111001 done... ======================== Elapsed time is 30.202743 seconds. Elapsed time is 30.207529 seconds. =============================== =============================== k = 43 Warning: Result may not be exact. Coefficient is greater than 1.000000e+015 and is only accurate to 15 digits. > In nchoosek at 66 In SearchBestSeq at 9 In BestSeqVaryingOnesWithNOct08 at 42 Total permutations = 1.639866e+024 startnum = 1 endnum = 1000000 jump = 1 str = SearchBestSeqRandom 86 43 386 1000000 ======================== n = 86, k = 43, T = 386, maxnum = 1000000 86 43 0.005460 51283390039232923000000000.000000 10101001101011101011100010010100000111101001001110100110111001100001100111001101100001 86 43 0.006830 73547152161586853000000000.000000 11110011010110001101110001101110010001010010101001110010110000100001111110010001011001 86 43 0.009769 73965424944443602000000000.000000 11110100101110110010011011100001111110011010101010010000101110010100000001111010010001 86 43 0.009971 54933148082168063000000000.000000 10110101110000100010111110110010110011000101111000101110011100011010100000110010101001 86 43 0.013349 40485033511043468000000000.000000 10000101111101000010100001000001110101011000010111110011001101111101100011001111001001 86 43 0.015265 58382061977937993000000000.000000 11000001001010111000011110101111101001100110010101010011101110001101000001111110000001 86 43 0.016671 48502491491127488000000000.000000 10100000011110110011010101010100010000011011101111101101111100011000001001000010111101 86 43 0.018114 52285414781251655000000000.000000 10101100111111110111100000001111000111000111000101010010100111011000010010011000011001 86 43 0.018874 50425588728339667000000000.000000 10100110110110000010001010010001110100101111011001111001100010011111010010001101010101 86 43 0.019331 75347419794313735000000000.000000 11111001010011011011111100111111000101100101010000000011101101101000101100000000010101 86 43 0.021689 64554509907346537000000000.000000 11010101100101111100101111111010001000000101111010111010111001100000001000001110001001 86 43 0.023256 43886048743545984000000000.000000 10010001001101001110110111100000101111101100111000110010010001011011100001001001011101 86 43 0.024162 40640769916041794000000000.000000 10000110011110000001001000110100111101101101001001111111010101101000001110011111000001 86 43 0.025208 65877423202138465000000000.000000 11011001111110000101100100010010000110010111011110100011000101011101000100111000011101 86 43 0.026105 66618573135305520000000000.000000 11011100011011000010000001011000000111111110001011001111001110110101010100011011001001 86 43 0.029209 63015583369241556000000000.000000 11010000100000000100011001111010010101011111110111001000111111001100001110100111001001 86 43 0.029239 50365613705152104000000000.000000 10100110101001010101010110001111001111011110011101001001000011110000101100010001101001 86 43 0.030248 61942640555068246000000000.000000 11001100111100110111010100010111100001000000110111101101110011011000011011010000001001 86 43 0.031170 43507791159110568000000000.000000 10001111111101001000100001010110110001010111100001110010110010110100101101100100011001 done... ======================== Elapsed time is 64.889075 seconds. Elapsed time is 64.893576 seconds. =============================== =============================== k = 44 Warning: Result may not be exact. Coefficient is greater than 1.000000e+015 and is only accurate to 15 digits. > In nchoosek at 66 In SearchBestSeq at 9 In BestSeqVaryingOnesWithNOct08 at 42 Total permutations = 6.486700e+024 startnum = 1 endnum = 1000000 jump = 1 str = SearchBestSeqRandom 88 44 388 1000000 ======================== n = 88, k = 44, T = 388, maxnum = 1000000 88 44 0.005581 293017885524505020000000000.000000 1111001001100000111100110110011100110100000110111011100111011010100110010101000001000101 88 44 0.007848 223956455657578210000000000.000000 1011100101000000100111111100100111001110010110110010001110111000100010010001101110011001 88 44 0.009641 171791279813754390000000000.000000 1000111000011010001101111111000001111100111110000011101111001110100000100001100110100001 88 44 0.010083 233238945302397510000000000.000000 1100000011101110010001001000111101101100110101000101100010100111000010010110101101111101 88 44 0.011284 297100457892079690000000000.000000 1111010111000001011110000001100000111011000101010111001011000011110100000000111101111101 88 44 0.014101 239522732965467810000000000.000000 1100011000100000111010010101111100111110000110001101110001011011001011001001111001000101 88 44 0.014281 303831447669136970000000000.000000 1111101101010010110011111100100000010111111001101100100111010000111000000001110001010001 88 44 0.015239 284203205018835930000000000.000000 1110101100010110010111101001110110001101010111001001001001000100100101010100011110001101 88 44 0.015630 156207706452892680000000000.000000 1000000100110110010001001011110000011001001111101100011111110110101010100111100010100101 88 44 0.017396 188078457938730240000000000.000000 1001101110010011001010011010001001111110101000011011000101011100111100011001001110000101 88 44 0.020019 268148101514200450000000000.000000 1101110111001110100100011011010111100001111000101010010011010010101011000100011101000001 88 44 0.022615 201978922344783990000000000.000000 1010011100010010101100110101000111110011101100101100000100110010111101010001110111000001 88 44 0.022619 207764528844704260000000000.000000 1010101111011011110110011010110101001100000111110100001000011101011000011001000101000101 88 44 0.024442 273357402267244220000000000.000000 1110001000011101101011100111100001011100001101011010100111100011010010110011010010100001 88 44 0.025391 291594809730961860000000000.000000 1111000100110011100110100100111101001110011010101110101011110101001000100100000110010001 88 44 0.025888 170613622784245720000000000.000000 1000110100100000110101110000011000011111010011000111010101111011010010101100010111110001 88 44 0.027116 231193791159834070000000000.000000 1011111100111101001100001000100000110011010010011110111011000100100010111000111110100001 88 44 0.027487 162677815130124830000000000.000000 1000011010010000010111100000011101101010001011000111000101001011001110101101110101111101 88 44 0.033075 157548662664700550000000000.000000 1000001001010010001110100001110111011101100110111000001000110110101111000111001010101101 done... ======================== Elapsed time is 65.648527 seconds. Elapsed time is 65.653452 seconds. =============================== =============================== k = 45 Warning: Result may not be exact. Coefficient is greater than 1.000000e+015 and is only accurate to 15 digits. > In nchoosek at 66 In SearchBestSeq at 9 In BestSeqVaryingOnesWithNOct08 at 42 Total permutations = 2.566521e+025 startnum = 1 endnum = 1000000 jump = 1 str = SearchBestSeqRandom 90 45 390 1000000 ======================== n = 90, k = 45, T = 390, maxnum = 1000000 90 45 0.003983 907686657732519710000000000.000000 101110111011010010001000000100111111111111000010000000110110110111000010101000100011101101 90 45 0.014631 1151435741813211300000000000.000000 111011100001110010000000001010001100110111100110010001011110010111011100101010110011001101 90 45 0.018955 1177454604603532600000000000.000000 111100110111110111101101100000010000000101100110110001011100111110000000101001001100011101 90 45 0.019594 1211501014820557400000000000.000000 111110101000100001010100011001110010100001101011101100110110000100111101001000110101110101 90 45 0.024144 653549855069773090000000000.000000 100001110010011010100100001010001001111100011101111101001110100000110000111111001100101101 90 45 0.024354 1197600639425046400000000000.000000 111101111010100001110011001100000001110001100101101011001110101100010100011100011101001001 90 45 0.024375 916055581932029340000000000.000000 101111010110111110010100001001101000110111011110010101010100010011000001000111011001001001 90 45 0.025029 911674789702217090000000000.000000 101111001000011110101001010110000100111000101000110001101100011111000011101100101101100101 90 45 0.026147 779097447725277570000000000.000000 101000010001110100010011010100010100100100001001101110110110010001110011011111011111100101 90 45 0.027110 769926448629244520000000000.000000 100111110011011110010001000110100110110011011010001001011000111001100111010000011001100101 90 45 0.028501 1113097684766563700000000000.000000 111001100010111011100110100110011010001111010101101101100100010100100001000101000101101101 90 45 0.031009 1075774836884944000000000000.000000 110111100111011100001011101100001101000110100001001010110010010011010011010011010111000101 90 45 0.031062 1130736356565952600000000000.000000 111010011101010010101111001011011100000000111001101001101110001011100010010001011110001001 done... ======================== Elapsed time is 32.500085 seconds. Elapsed time is 32.503613 seconds. =============================== =============================== k = 46 Warning: Result may not be exact. Coefficient is greater than 1.000000e+015 and is only accurate to 15 digits. > In nchoosek at 66 In SearchBestSeq at 9 In BestSeqVaryingOnesWithNOct08 at 42 Total permutations = 1.015703e+026 startnum = 1 endnum = 1000000 jump = 1 str = SearchBestSeqRandom 92 46 392 1000000 ======================== n = 92, k = 46, T = 392, maxnum = 1000000 92 46 0.002240 4802578552192545300000000000.000000 11111000010010011001100100001111110110110000010111001011100000111101000011011100000011101101 92 46 0.006669 3919371924044052500000000000.000000 11001010101000000111010010011011110111001001111100011001001001000010101101111000100001111101 92 46 0.011569 4860640725241122100000000000.000000 11111011010010100000101101011011001011101010111011000000100100011010000011011001100011011101 92 46 0.015482 4548680990097466800000000000.000000 11101011001010010100101010101001001000000011000100111011110011001111101100110001000011101111 92 46 0.017467 3377349544763852000000000000.000000 10101110100110101101100101011010111100001101001011101000011101101011100000000011011011000001 92 46 0.021762 3211985801320606600000000000.000000 10100110000011100100011100110011000001110000101101001111011101011101001111100000010101111001 92 46 0.023285 4726359400811332300000000000.000000 11110100010110001101100010001000001111101101110000101001111000101110001000111110001101010101 92 46 0.025754 2943820505448627100000000000.000000 10011000001100010010001111010101111011101000101111100100010100001011010010111011001011101001 92 46 0.026722 2530635786910814700000000000.000000 10000010110101001010111110001110010110011100000111101110011100111000010111101001000001101001 92 46 0.026825 2913888838233219200000000000.000000 10010110101001001111111101100111000010001111010000011101011110001001001001101010010011010001 92 46 0.030135 4447206678058524400000000000.000000 11100101111010100100101001010001011110010111011101001000111010000100110000110000101100111101 92 46 0.031479 3986208404663232800000000000.000000 11001110000101010000011101101001110110100100100101101100101110000110010111100110010010011101 done... ======================== Elapsed time is 33.915689 seconds. Elapsed time is 33.919554 seconds. =============================== =============================== k = 47 Warning: Result may not be exact. Coefficient is greater than 1.000000e+015 and is only accurate to 15 digits. > In nchoosek at 66 In SearchBestSeq at 9 In BestSeqVaryingOnesWithNOct08 at 42 Total permutations = 4.020551e+026 startnum = 1 endnum = 1000000 jump = 1 str = SearchBestSeqRandom 94 47 394 1000000 ======================== n = 94, k = 47, T = 394, maxnum = 1000000 94 47 0.008418 17227355884683645000000000000.000000 1101111010101000100010100000011101000101010111111000111000101100111011010100010101010101110001 94 47 0.010582 12091332123556293000000000000.000000 1001110001000110110111001010111101010010000110010110101111110000100011100100100011000011011101 94 47 0.012430 12736894091272201000000000000.000000 1010010010011110110110001111000011100101001000000001100010101100100110110100110111101011101101 94 47 0.016638 13351944934792904000000000000.000000 1010110010010001111000010100010100001010101101110100000011000110111111000110101001010111111101 94 47 0.019968 16693018507844659000000000000.000000 1101011111000000100100001010101001001111001001101001100001111011101101100010011111111100000001 94 47 0.024750 12938857977815287000000000000.000000 1010011100111011000101110000000111001110010001010111010111001011001110100101101100101100000101 94 47 0.027318 16623587125550811000000000000.000000 1101011011011010110101011111111100110100011100010001000100111100010100010000110010100001010101 94 47 0.027478 10572732386978946000000000000.000000 1000100010100110001111001010110010011101001101001011001101110111001011001001101011100010001101 94 47 0.030354 12077942467812321000000000000.000000 1001110000011010100011110011010010001101001010010100011001011101110000110011011100111100110101 done... ======================== Elapsed time is 70.345741 seconds. Elapsed time is 70.349175 seconds. =============================== =============================== k = 48 Warning: Result may not be exact. Coefficient is greater than 1.000000e+015 and is only accurate to 15 digits. > In nchoosek at 66 In SearchBestSeq at 9 In BestSeqVaryingOnesWithNOct08 at 42 Total permutations = 1.591832e+027 startnum = 1 endnum = 1000000 jump = 1 str = SearchBestSeqRandom 96 48 396 1000000 ======================== n = 96, k = 48, T = 396, maxnum = 1000000 96 48 0.006689 66890244225552827000000000000.000000 110110000010001001010000001011010101111100011011110000010111010101110111010110101110001001001101 96 48 0.007022 40397037374919440000000000000.000000 100000101000011110100101011010000011000101111011010111111101010101001001100011101011001101100001 96 48 0.008677 39696173493791642000000000000.000000 100000000100001111100111101101010001000100000111011100001111100001110101111011111010011100110001 96 48 0.008780 54351228005180271000000000000.000000 101011111001111001001000001101100000011000001000110100100110001011101110001110100101101110111101 96 48 0.013581 69739796925845950000000000000.000000 111000010101011101101000011011101100100011110110000010100110111000101010110010000101110101110001 96 48 0.015147 46739406540391418000000000000.000000 100101110000010111101110010100011001011010111010001101001110001111110111001100001101001000100001 96 48 0.019512 76040684284150832000000000000.000000 111101011011001101100001001110101110100001110100111100111110000011101001011000110000010010100001 96 48 0.021767 44227297961189780000000000000.000000 100011101110011111110110101000101010001001100000011100010110111001110010110000010100110010111001 96 48 0.022915 75641007639539539000000000000.000000 111101000110100011000110011010001001011011001101010100100010001101101101001110111111000101000101 96 48 0.023911 57074193616044441000000000000.000000 101110000110101010101010100110111001000110010101010101111000011110011110000000110010011010111001 96 48 0.025787 71579361989966754000000000000.000000 111001110100100100001111011111001011101101111111100010001000001110000000111001010000111010001001 96 48 0.026045 41230224249662424000000000000.000000 100001010011100011010111100101110010110101101011110101011100000010000000100111110100011111010001 96 48 0.028959 43168657596058255000000000000.000000 100010110111110001000110110100010111001001001011010011101100110111001111111000001010010001100001 96 48 0.029391 64139779231337900000000000000.000000 110011110011111100101110100011110100010010010010011101110101010000100001000111101000010011001101 96 48 0.030492 42502293628583207000000000000.000000 100010010101010100010010110000100110001011100110111101110010110001011011110001000011111111010001 done... ======================== Elapsed time is 34.291835 seconds. Elapsed time is 34.296176 seconds. =============================== =============================== k = 49 Warning: Result may not be exact. Coefficient is greater than 1.000000e+015 and is only accurate to 15 digits. > In nchoosek at 66 In SearchBestSeq at 9 In BestSeqVaryingOnesWithNOct08 at 42 Total permutations = 6.303739e+027 startnum = 1 endnum = 1000000 jump = 1 str = SearchBestSeqRandom 98 49 398 1000000 ======================== n = 98, k = 49, T = 398, maxnum = 1000000 98 49 0.006340 281715126391936520000000000000.000000 11100011100100010101001010011100101100111011101100111010111110100100111000000111110000000000011101 98 49 0.010084 191637654179768700000000000000.000000 10011010110011011011110011110000011001011000101000010010000011001110101011110111000001100111100101 98 49 0.015018 308182217820951490000000000000.000000 11111000111100101001011011000100000010010011010001111001110010101011010001100100010111111111000001 98 49 0.015262 176179462590626210000000000000.000000 10001110010100010000111100010111000110011101111110111000110110001001010100110111000101001001001101 98 49 0.015326 294069966353869360000000000000.000000 11101101100011000011111001100100110010111000100010110101101010110000011001000110111001101001011001 98 49 0.017131 297778393347843800000000000000.000000 11110000100010110010000011100010010101100101001000101111110011010001101100010111110011101101011001 98 49 0.018663 270720395795404660000000000000.000000 11011010101011111010101001101011101110000000101011110001100001010010000110110100110010001110100101 98 49 0.019742 169028216328868480000000000000.000000 10001000100010100011011101000011111100000101100101001100110111000101010111101100110101111111000001 98 49 0.020408 224614843041564720000000000000.000000 10110101011100010100001011000111111110100001100010011111011100010001111110101000101001101000010001 98 49 0.020421 295060169129288140000000000000.000000 11101110010110010000001101001010110011001000011011001110000111001110111000011010111011011000010101 98 49 0.021118 256158107611163140000000000000.000000 11001110111011000100000101001101101001011100000101111101011000011100111000110011001010110101001001 98 49 0.021342 298155672982512750000000000000.000000 11110000110110010010010111100110110101001101101110000110010110001000010010011110111001111000000101 98 49 0.023440 198538512690681570000000000000.000000 10100000011000001100110101011000110001000001011011001101111100100010100111101101010111111101011001 98 49 0.023600 245612685847384960000000000000.000000 11000110011001111000001101010010110100100101100110110010101000001011011100101110011110111010000101 98 49 0.024429 197710472618030120000000000000.000000 10011111101101011001000101000101001100011110111011011101001000001111011100010010001101100011000001 98 49 0.025078 242192165476563120000000000000.000000 11000011101001000010101001111011100110111011010100010011000000101000111100101000101010111111010101 98 49 0.025241 270106246430207100000000000000.000000 11011010001100001010100110011111110001001110100111110100111110011010000010001000100001110011001101 98 49 0.025582 182459634192431330000000000000.000000 10010011011000111100010010011011010001111000000010011011011100001011010111110110100101011000111001 98 49 0.025610 198898622504532810000000000000.000000 10100000101010110100010101100110110011000001111110111010000001011010010111101111100111000110001001 98 49 0.026680 164736967075215510000000000000.000000 10000101000100101100111001101011111001010011000001111000100100111110110110001101010100110011001101 98 49 0.027201 258710887177518610000000000000.000000 11010000111111000010100001010100000010110100000111011100110010010110111110100110001111001111001101 98 49 0.027325 232551648780608390000000000000.000000 10111011110110101000110111000111010010011010101101001110000100000010111000010111110111100000100001 98 49 0.030056 215820229394205720000000000000.000000 10101110010101101001001111001111101100011010100000101000111000001100000110111110110110001101010001 done... ======================== Elapsed time is 73.307521 seconds. Elapsed time is 73.311929 seconds. =============================== =============================== k = 50 Warning: Result may not be exact. Coefficient is greater than 1.000000e+015 and is only accurate to 15 digits. > In nchoosek at 66 In SearchBestSeq at 9 In BestSeqVaryingOnesWithNOct08 at 42 Total permutations = 2.496806e+028 startnum = 1 endnum = 1000000 jump = 1 str = SearchBestSeqRandom 100 50 400 1000000 ======================== n = 100, k = 50, T = 400, maxnum = 1000000 100 50 0.000000 1152677390834322900000000000000.000000 1110100011001000000001100011111001011101111111110010011001011000110011100000010010000011111110010101 100 50 0.003099 961439027824633820000000000000.000000 1100001000101001001110111001010101011111110110110000011011000010001001010011111001111111010001000001 100 50 0.012432 1075901317928764400000000000000.000000 1101100101000110110010110110000100011110101101001111110100101101110101001010110001000100000111000101 100 50 0.014465 1215093269179384200000000000000.000000 1111010101100010110110011000001111101101011100010001101111011101110000011100110110001000000110000001 100 50 0.015920 847108822112116630000000000000.000000 1010101100010010011111111110100011110100011110011000111010010101111010000100000101001101000011010001 100 50 0.016525 815379038332202550000000000000.000000 1010010010101010000110111011011111011111001000011110000111110101000010011101000001000001011011100101 100 50 0.024722 838475722416679760000000000000.000000 1010100101010100001011011100100101110000011010011101110111011100100001101110100001001111000100110101 100 50 0.026289 1187262379091785400000000000000.000000 1110111111000100000001101100000010000001010011000011111001000101011110000101011010111111101111001101 100 50 0.028173 1182510056507307300000000000000.000000 1110111011001110010101100100100101001000111100011000000010101001011110111111101000001111100000001101 done... ======================== Elapsed time is 34.573454 seconds. Elapsed time is 34.577006 seconds. str = BestSeq.mat