About cookies on this site Our websites require some cookies to function properly (required). In addition, other cookies may be used with your consent to analyze site usage, improve the user experience and for advertising. For more information, please review your options. By visiting our website, you agree to our processing of information as described in IBM’sprivacy statement. To provide a smooth navigation, your cookie preferences will be shared across the IBM web domains listed here.
January 2019 - Solution
Thanks to Thomas Egense for suggesting the idea for this month's challenge.
We obscured it by inventing a game and we postponed the credit to the solution page to not spoil it for you (see his page).
Bob wins when a+b is a square of an integer. He wins by mirroring Alice's play.
So Charlie should chose A and B such that all possible a+b will be squares.
Many of you found the solution
A=[9, 28224, 419904, 3968064]; B=[0, 47952, 259072, 2442960]
but there are more, like
A = [324, 54756, 119716, 264196]; B = [0, 79200, 227205, 1258560]
Many of you found a solution with 4 and 5 elements:
A = [46655, 1245455, 2742335, 22316175]; B = [1, 274834, 1225729, 3368449, 30159361].
Harald Bögeholz found many more:
A=[15875,729315,8398403,105637283]; B=[1,493921,9774766,19511686,46687681]
A=[108899,864899,16080099,45239075]; B=[1,648001,5869126,17155126,109763425]
A=[14399,1404224,26625599,247118399]; B=[1,1890001,25792001,85141585,237762001]
A=[435599,3459599,64320399,180956303]; B=[1,2592001,23476501,68620501,439053697]
A=[71288,2585663,16064063,24206399]; B=[1,2254337,9945937,29904337,779175937]
A=[268323,2965283,13972643,139287203]; B=[1,3491398,13779181,21596653,34636141]
A=[3154175,6110783,64256255,543076415]; B=[1,5232641,67557106,100763461,416931841]
A=[63503,2917263,33593615,422549135]; B=[1,1975681,39099061,78046741,186750721]
A=[129599,3920399,24206399,138862655]; B=[1,1346626,10368001,32223745,51136001]
Uoti Urpala was the first to find a solution with 6 elements:
A=[0, 16594560, 137675520, 1202947200]; B=[8928144, 18974736, 33489369, 124634896, 290566116, 573506704]
Jess Thrysoee found a second 4,6 solution:
A = [4847501376, 586414656, 35712576, 102090816]; B = [0, 1126551888, 40186368, 98244900, 462827008, 2258314240]
Uoti Urpala found 76 different 4,6 solutions:
A=[1899, 42156, 140884, 473004]; B=[1899, 17613, 59373, 69837, 80109, 1279251]
A=[2988, 5052, 12108, 34812]; B=[2988, 4356, 5787, 11164, 17046, 23948]
A=[3128, 273020, 1039720, 2292620]; B=[3128, 270453, 351645, 494872, 819672, 2893128]
A=[3264, 44760, 171960, 303060]; B=[3264, 68736, 122739, 135264, 223840, 493239]
A=[6587, 26712, 99288, 188712]; B=[6587, 22715, 56645, 133595, 199205, 272915]
A=[6720, 37968, 64680, 139920]; B=[6720, 15855, 26880, 45440, 69510, 129290]
A=[6765, 62304, 80160, 543840]; B=[6765, 58355, 168685, 225555, 233547, 494835]
A=[11160, 476532, 1328040, 2354760]; B=[11160, 375720, 473401, 659835, 928440, 1752120]
A=[13937, 124817, 187537, 1316623]; B=[13937, 24864, 139678, 588192, 938631, 4161696]
A=[14280, 41580, 68376, 355320]; B=[14280, 26760, 31640, 67368, 100065, 136920]
A=[14616, 73080, 127020, 370620]; B=[14616, 39384, 89784, 228375, 391384, 611784]
A=[15400, 392140, 514360, 934640]; B=[15400, 231000, 299145, 548520, 835395, 951384]
A=[22715, 34440, 101640, 189960]; B=[6587, 22715, 56645, 133595, 199205, 272915]
A=[26112, 228480, 405888, 815388]; B=[26112, 160480, 261120, 294240, 606135, 1966560]
A=[32067, 807933, 11897067, 31782933]; B=[32067, 661500, 870660, 4550875, 27703620, 41773500]
A=[35468, 49357, 244468, 763532]; B=[35468, 91360, 119160, 176040, 450740, 794592]
A=[39564, 211596, 237204, 1579116]; B=[39564, 374976, 600768, 1214208, 1800356, 7912107]
A=[46800, 285168, 725400, 4396080]; B=[46800, 155376, 788560, 1496560, 1971450, 11439935]
A=[47898, 77052, 144477, 198180]; B=[47898, 60390, 113498, 197190, 381402, 508410]
A=[60375, 3912300, 5268564, 37142700]; B=[60375, 1895775, 9232545, 16298345, 41052585, 69466785]
A=[63360, 98928, 235840, 628128]; B=[63360, 107205, 243180, 296604, 448896, 658560]
A=[68145, 718305, 4010415, 8550465]; B=[68145, 218505, 813330, 1108030, 3899742, 4026582]
A=[74640, 254640, 532692, 2753640]; B=[74640, 193200, 414925, 459760, 865200, 2092944]
A=[86240, 137360, 266560, 590920]; B=[86240, 116585, 283338, 436590, 548640, 949536]
A=[93808, 926288, 4771052, 17975672]; B=[93808, 1626768, 2642211, 5974137, 11469744, 18265104]
A=[106656, 668096, 1290432, 2972112]; B=[106656, 352044, 1158399, 1677984, 1751904, 3267936]
A=[107205, 131397, 251195, 634053]; B=[63360, 107205, 243180, 296604, 448896, 658560]
A=[126720, 281760, 691680, 1199808]; B=[126720, 381780, 435456, 785455, 1932120, 5818120]
A=[128060, 2436940, 4355560, 10180808]; B=[128060, 668325, 1252860, 3836100, 4223100, 5021700]
A=[130308, 172308, 623308, 857892]; B=[78579, 130308, 179940, 212790, 326790, 625410]
A=[134640, 871080, 6026160, 13563144]; B=[134640, 1177335, 2744208, 4738410, 5567760, 11449058]
A=[148656, 1418844, 4566156, 12070320]; B=[148656, 3752880, 5268000, 8405695, 15846000, 19380000]
A=[151326, 195174, 447426, 706426]; B=[151326, 189630, 273870, 299670, 474453, 817530]
A=[152768, 2974853, 9777152, 31382912]; B=[152768, 1947792, 4102168, 7867056, 11199804, 20190016]
A=[159180, 612045, 1510068, 2327220]; B=[159180, 408660, 678360, 1055040, 1882776, 2205560]
A=[193200, 310800, 561708, 2759400]; B=[74640, 193200, 414925, 459760, 865200, 2092944]
A=[215880, 1333920, 9515940, 25499040]; B=[215880, 1450680, 2438205, 4266680, 4996761, 18729480]
A=[229383, 595287, 1161468, 4677948]; B=[229383, 452529, 1718073, 2387847, 2860209, 11519431]
A=[231000, 454860, 563640, 962640]; B=[15400, 231000, 299145, 548520, 835395, 951384]
A=[231840, 3004260, 4539924, 20807640]; B=[231840, 699545, 1969632, 3199185, 9472320, 66306240]
A=[244720, 417781, 2077712, 4724720]; B=[244720, 590140, 907200, 1217160, 3935680, 21160160]
A=[254100, 651420, 3672900, 5205420]; B=[254100, 381675, 881034, 4150300, 8332940, 19464060]
A=[323323, 13995267, 56034363, 182130333]; B=[323323, 20624681, 35913724, 47146372, 80905363, 221948804]
A=[324240, 592305, 1189440, 5478480]; B=[88212, 324240, 335860, 1248240, 2078916, 4468940]
A=[399000, 536484, 4313400, 11722620]; B=[399000, 518035, 1576200, 2837688, 7266840, 14364840]
A=[400320, 577080, 947520, 2582720]; B=[400320, 1025952, 1293120, 1436640, 1743165, 15994080]
A=[400365, 1707240, 2583000, 4911144]; B=[400365, 974925, 1548365, 3717675, 4264533, 15763475]
A=[411895, 1010240, 3092320, 7385840]; B=[411895, 860145, 1143857, 1560945, 3115255, 8599305]
A=[555520, 1413104, 7747520, 17295520]; B=[555520, 1127850, 3443790, 4166400, 4761600, 23994775]
A=[561085, 1979480, 6968360, 34372555]; B=[561085, 2239461, 6241635, 6945435, 26359515, 46981285]
A=[607376, 907120, 2494580, 11298980]; B=[607376, 2092640, 3565376, 4488649, 5073376, 13845601]
A=[664020, 2165460, 3121965, 5733420]; B=[664020, 1643152, 2232720, 4292568, 6982920, 13623120]
A=[664076, 1295476, 2107924, 9966476]; B=[664076, 704060, 1290240, 5523840, 8536960, 29745765]
A=[742560, 4405856, 13302744, 27101256]; B=[742560, 1617408, 6211842, 9185967, 10509408, 23613408]
A=[919921, 15637756, 21728516, 113781884]; B=[919921, 5298447, 12436503, 46948407, 55338519, 130195401]
A=[969272, 5338340, 18330760, 32563160]; B=[969272, 3002472, 7267095, 14630472, 30718728, 79284600]
A=[1014860, 1347885, 2223540, 5252940]; B=[1014860, 1427888, 1602920, 3101560, 6195980, 12005840]
A=[1055700, 2416176, 6104700, 13851600]; B=[1055700, 1643220, 3548340, 9452340, 13013415, 15806260]
A=[1177335, 1458345, 6138615, 13613481]; B=[134640, 1177335, 2744208, 4738410, 5567760, 11449058]
A=[1624536, 3719952, 21364872, 38753424]; B=[1624536, 4820634, 8490664, 31979619, 37993176, 237817944]
A=[1754808, 20436108, 39416608, 107222808]; B=[1754808, 6134535, 12319560, 15782136, 186050040, 297618915]
A=[1929240, 4320504, 5914680, 20237355]; B=[1929240, 2422728, 3854340, 9517860, 15478540, 50502760]
A=[2528310, 11504130, 12535050, 24640550]; B=[2528310, 8811810, 18636435, 24229815, 30766806, 49656690]
A=[2650604, 19864229, 30754796, 134295700]; B=[2650604, 9039360, 18573060, 28061440, 37485096, 652477440]
A=[2884104, 3245355, 4416520, 5505480]; B=[9696, 2884104, 3647196, 5467104, 7164996, 14409696]
A=[6017895, 29670375, 42957369, 112966119]; B=[6017895, 9608058, 24695658, 42304208, 52369200, 70979792]
A=[6328080, 117702288, 284368095, 467905680]; B=[6328080, 44622620, 54067860, 177186240, 246584184, 1166476080]
A=[8558550, 40347450, 87297210, 162507114]; B=[8558550, 17763200, 23151975, 54774720, 156499200, 916563648]
A=[14842800, 37931600, 63018288, 99261225]; B=[5147520, 14842800, 32866200, 69761160, 129627120, 229568640]
A=[16869545, 40791520, 178529120, 387890272]; B=[16869545, 50939735, 86963415, 229181271, 353828055, 816442935]
A=[17555300, 141727040, 368704700, 1044447040]; B=[17555300, 92298780, 176746500, 273078225, 1009193220, 2015297028]
A=[18198675, 22792275, 59135725, 165669075]; B=[18198675, 28936050, 45841950, 51351300, 156456300, 495399996]
A=[33558000, 122151120, 501068880, 749266245]; B=[33558000, 466256112, 525070840, 636930840, 930563340, 1496399160]
A=[50250144, 116166939, 268033809, 521032224]; B=[50250144, 144323088, 191540748, 213709188, 1227407068, 1783421016]
A=[67041780, 118174485, 150158580, 845395980]; B=[67041780, 159942120, 258931920, 582481380, 1097199480, 1268345552]
A=[194285520, 411016905, 495199120, 1171600560]; B=[194285520, 234123864, 277690920, 1121557320, 1238324880, 13340292648]
And still, the existence of a 5,5 solution (a solution with 5 elements both in A and B) is still open.