S, D, P & Q
Programiści dopisali (dziękuję), zaskakując mnie obszernymi listami par liczb – rozwiązań zadania z poprzedniego wpisu, które teraz sformułowałbym odrobinę inaczej:
Suma dwóch liczb x i y (całkowitych, dodatnich) równa jest S, a iloczyn tych liczb równy jest P. Liczby S i P składają się łącznie z n różnych, kolejnych cyfr. Jakimi liczbami są x i y dla różnych wartości 2≤n≤9?
Na listach można doszukać się kilku rodzajów interesujących par albo po prostu ciekawostek – na niektóre zwracają uwagę lukasz_m i apartado – ale najbardziej osobliwy wydaje mi się kontrast między jedną parą dla n=6 [4, 130], a 561 parami dla n=10. Ani samotnej szóstkowej pary, ani tak dużej liczby par dziesiątkowych zupełnie się nie spodziewałem. Nie podjąłbym się też wyjaśniać przyczyn tych ekstremalnych wartości, bo zadanie jest zbyt zakręcone i „wymyślne”. Kusi, aby je uogólnić, nie ograniczając się do dwóch wybranych działań i do różnych liczb kolejnych liczb. Proponuję więc jeszcze programistom zmierzenie się z następującym orzeszkiem:
Czy istnieje taka para liczb całkowitych dodatnich x i y, których suma (S), różnica (D), iloczyn (P) i iloraz (Q) składają się łącznie z dziesięciu różnych cyfr?
Mówiąc inaczej i nieco kolokwialnie: czy jeden komplet cyfr układu dziesiętnego może „obsłużyć” wyniki czterech podstawowych działań na danej parze liczb naturalnych?
Właściwie dzięki nadesłanym listom, które dokładnie przejrzałem, mogę od razu udzielić odpowiedzi: istnieje przynajmniej jedna para o takiej własności, ale szczególna i osobliwa – x=y=287 – ponieważ:
287+287=574; 287–287=0; 287*287=82369; 287/287=1; cyfry – [0,1,2,3,4,5,6,7,8,9].
Czy jednak są inne takie pary albo ile jest takich par – bardziej „naturalnych”, czyli takich, dla których rozkład cyfr w wynikach nie jest w żaden sposób uporządkowany lub uwarunkowany? Oto jest pytanie.
Komentarze z prawidłowym rozwiązaniem ujawniane są wieczorem w przeddzień kolejnego wpisu (z błędnym zwykle od razu). Wpisy pojawiają się co 7 dni.
Komentarze
n = 10
287 + 287 = 574; 287 – 287 = 0; 287 / 287 = 1; 287 * 287 = 82369; set = [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
count = 1
n = 9
70 + 2 = 72; 70 – 2 = 68; 70 / 2 = 35; 70 * 2 = 140; set = [0, 1, 2, 3, 4, 5, 6, 7, 8]
69 + 23 = 92; 69 – 23 = 46; 69 / 23 = 3; 69 * 23 = 1587; set = [1, 2, 3, 4, 5, 6, 7, 8, 9]
count = 2
Nie znalazłem nic dla n mniejszego od 9.
Poza parą (287, 287) znalazłem tylko następujące ciekawe pary:
– (2, 81) -> S = 83, P = 162, D = 79, Q = 40,5 (wszystkie cyfry, ale pojawia się znak przecinka),
– (2, 70) -> S = 72, P = 140, D = 68, Q = 35 (występują cyfry 0 – 8, brakuje 9),
– (23, 69) -> S = 92, P = 1587, D = 46, Q = 3 (występują cyfry 1-9, brakuje 0).
Spodziewałem się wyniku dzielenia z ułamkiem dziesiętnym, czyli para (2, 81) jest tip top!
mp
Jeśli pominiemy „problematyczne” dzielenie, to wyników jest więcej:
7, 398 -> S = 405, P = 2786, D = 391
7, 596 -> S = 603, P = 4172, D = 589
16, 496 -> S = 512, P = 7936, D = 480
17, 288 -> S = 305, P = 4896, D = 271
17, 513 -> S = 530, P = 8721, D = 496
28, 282 -> S = 310, P = 7896, D = 254
42, 225 -> S = 267, P = 9450, D = 183
43, 211 -> S = 254, P = 9073, D = 168
43, 221 -> S = 264, P = 9503, D = 178
93, 171 -> S = 264, P = 15903, D = 78
113, 162 -> S = 275, P = 18306, D = 49
189, 279 -> S = 468, P = 52731, D = 90
226, 255 -> S = 481, P = 57630, D = 29
232, 255 -> S = 487, P = 59160, D = 23
241, 280 -> S = 521, P = 67480, D = 39
248, 261 -> S = 509, P = 64728, D = 13
249, 279 -> S = 528, P = 69471, D = 30
266, 306 -> S = 572, P = 81396, D = 40
268, 355 -> S = 623, P = 95140, D = 87
349, 355 -> S = 704, P = 123895, D = 6
349, 357 -> S = 706, P = 124593, D = 8
397, 399 -> S = 796, P = 158403, D = 2
478, 483 -> S = 961, P = 230874, D = 5
488, 495 -> S = 983, P = 241560, D = 7
Pomijając odejmowanie i akceptując przecinek jest tylko jedno rozwiązanie ze wszystkimi cyframi:
45, 324 -> S = 369, P = 14580, Q = 7,2
oraz kilka innych z kolejnymi cyframi (na początku podaję długość ciągu kolejnych cyfr):
7: 15, 9 -> S = 24, P = 135, Q = 0,6
7: 20, 26 -> S = 46, P = 520, Q = 1,3
9: 2, 137 -> S = 139, P = 274, Q = 68,5
9: 8, 728 -> S = 736, P = 5824, Q = 91
9: 30, 126 -> S = 156, P = 3780, Q = 4,2
9: 287, 287 -> S = 574, P = 82369, Q = 1
Jeżeli dobrze rozumiem Pana ostatnie zdanie to, po odrzuceniu warunku niepowtarzalności cyfr w wynikach, takich liczb jest bardzo dużo (zbiór cyfr dla n=10 będzie zawsze „uporządkowany”/ciągły bo jest pełny). Podaję przykład dla x,y = 1..1000:
700 + 2 = 702; 700 – 2 = 698; 700 / 2 = 350; 700 * 2 = 1400; set = [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
798 + 3 = 801; 798 – 3 = 795; 798 / 3 = 266; 798 * 3 = 2394; set = [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
957 + 3 = 960; 957 – 3 = 954; 957 / 3 = 319; 957 * 3 = 2871; set = [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
380 + 4 = 384; 380 – 4 = 376; 380 / 4 = 95; 380 * 4 = 1520; set = [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
740 + 4 = 744; 740 – 4 = 736; 740 / 4 = 185; 740 * 4 = 2960; set = [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
756 + 4 = 760; 756 – 4 = 752; 756 / 4 = 189; 756 * 4 = 3024; set = [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
780 + 4 = 784; 780 – 4 = 776; 780 / 4 = 195; 780 * 4 = 3120; set = [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
685 + 5 = 690; 685 – 5 = 680; 685 / 5 = 137; 685 * 5 = 3425; set = [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
965 + 5 = 970; 965 – 5 = 960; 965 / 5 = 193; 965 * 5 = 4825; set = [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
644 + 7 = 651; 644 – 7 = 637; 644 / 7 = 92; 644 * 7 = 4508; set = [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
756 + 7 = 763; 756 – 7 = 749; 756 / 7 = 108; 756 * 7 = 5292; set = [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
728 + 8 = 736; 728 – 8 = 720; 728 / 8 = 91; 728 * 8 = 5824; set = [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
496 + 16 = 512; 496 – 16 = 480; 496 / 16 = 31; 496 * 16 = 7936; set = [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
493 + 17 = 510; 493 – 17 = 476; 493 / 17 = 29; 493 * 17 = 8381; set = [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
588 + 21 = 609; 588 – 21 = 567; 588 / 21 = 28; 588 * 21 = 12348; set = [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
770 + 22 = 792; 770 – 22 = 748; 770 / 22 = 35; 770 * 22 = 16940; set = [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
891 + 27 = 918; 891 – 27 = 864; 891 / 27 = 33; 891 * 27 = 24057; set = [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
420 + 28 = 448; 420 – 28 = 392; 420 / 28 = 15; 420 * 28 = 11760; set = [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
910 + 35 = 945; 910 – 35 = 875; 910 / 35 = 26; 910 * 35 = 31850; set = [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
378 + 42 = 420; 378 – 42 = 336; 378 / 42 = 9; 378 * 42 = 15876; set = [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
928 + 58 = 986; 928 – 58 = 870; 928 / 58 = 16; 928 * 58 = 53824; set = [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
896 + 64 = 960; 896 – 64 = 832; 896 / 64 = 14; 896 * 64 = 57344; set = [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
330 + 66 = 396; 330 – 66 = 264; 330 / 66 = 5; 330 * 66 = 21780; set = [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
988 + 76 = 1064; 988 – 76 = 912; 988 / 76 = 13; 988 * 76 = 75088; set = [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
770 + 77 = 847; 770 – 77 = 693; 770 / 77 = 10; 770 * 77 = 59290; set = [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
810 + 162 = 972; 810 – 162 = 648; 810 / 162 = 5; 810 * 162 = 131220; set = [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
860 + 172 = 1032; 860 – 172 = 688; 860 / 172 = 5; 860 * 172 = 147920; set = [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
712 + 178 = 890; 712 – 178 = 534; 712 / 178 = 4; 712 * 178 = 126736; set = [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
358 + 179 = 537; 358 – 179 = 179; 358 / 179 = 2; 358 * 179 = 64082; set = [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
915 + 183 = 1098; 915 – 183 = 732; 915 / 183 = 5; 915 * 183 = 167445; set = [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
920 + 184 = 1104; 920 – 184 = 736; 920 / 184 = 5; 920 * 184 = 169280; set = [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
576 + 192 = 768; 576 – 192 = 384; 576 / 192 = 3; 576 * 192 = 110592; set = [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
690 + 230 = 920; 690 – 230 = 460; 690 / 230 = 3; 690 * 230 = 158700; set = [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
819 + 273 = 1092; 819 – 273 = 546; 819 / 273 = 3; 819 * 273 = 223587; set = [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
287 + 287 = 574; 287 – 287 = 0; 287 / 287 = 1; 287 * 287 = 82369; set = [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
733 + 733 = 1466; 733 – 733 = 0; 733 / 733 = 1; 733 * 733 = 537289; set = [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
count = 36
Warunek niepowtarzalności cyfr obowiązuje (wyniki powinno „obsługiwać” dziesięć RÓŻNYCH cyfr).
mp
Oprócz x=y=287 istnieje tylko jedna taka para:
x=2, y=81
Jest tam jednak maleńki haczyk, ale zgodny z dotychczasowymi warunkami zadania.
Dla n=9 są dwie pary: 2, 70 i 23, 69.
Napisałem krótki program i póki co wydaje mi się, że innych takich par poza (287, 287) nie ma. Znalazłem jednak dwa trochę „naciągane” przykłady: (141, 44) i (136, 69). Działają, gdyby zastąpić iloraz przez część całkowitą ilorazu.
141 + 44 = 185
141 – 44 = 97
141 * 44 = 6204
[141/44] = 3
136 + 69 = 205
136 – 69 = 67
136 * 69 = 9384
[136/69] = 1
Wychodzą mi tylko 3 pary , wszystkie dla n=9:
[9, 2, 70, [0, 1, 2, 3, 4, 5, 6, 7, 8]]
[9, 23, 69, [1, 2, 3, 4, 5, 6, 7, 8, 9]]
[9, 287, 287, [1, 2, 3, 4, 5, 6, 7, 8, 9]]
Zasadniczo wygląda na to, że innych rozwiązań całkowitoliczbowych nie ma, ale…
gdyby reguły nieco naciągnąć, to można coś znaleźć:
n=10; x=81; y=2; S=83; D=79; P=162; Q=40,5
A jeżeli dzielić będziemy z resztą (i resztę ignorować) to nawet ciut więcej:
n=10; x=21; y=117; S=138; D=-96; P=2457; Q=0
n=10; x=28; y=117; S=145; D=-89; P=3276; Q=0
n=10; x=61; y=88; S=149; D=-27; P=5368; Q=0
n=10; x=61; y=113; S=174; D=-52; P=6893; Q=0
n=10; x=61; y=135; S=196; D=-74; P=8235; Q=0
n=10; x=136; y=69; S=205; D=67; P=9384; Q=1
n=10; x=141; y=44; S=185; D=97; P=6204; Q=3
n=10; x=153; y=162; S=315; D=-9; P=24786; Q=0
Natomiast z uwzględnieniem reszty rozwiązanie wydaje się być jedno:
n=10; x=69; y=23; S=92; D=46; P=1587; Q=3; R=0