Kapelusz i okulary
Siódemka – liczba prawie kultowa, a trudno znaleźć coś matematycznie osobliwego, co wyróżniałoby ją spośród innych liczb. Inna sprawa, że to spostrzeżenie dotyczy w gruncie rzeczy wszystkich liczb, jeśli osobliwość ma być związana z jedną, konkretną własnością. Gdyby było tak idealnie, można by napisać: „Jedyna liczba, która…” – i dalej bardzo krótko i zwięźle, dlaczego jedyna. Podobnie jak stwierdzenie „jedyna osoba w kapeluszu” wyróżniałoby kogoś na zatłoczonej ulicy. W gąszczu liczb bardzo trudno o takie wyróżnienie, może nawet jest to niemożliwe. Z reguły bywa tak, że – wracając na ulicę – osób w kapeluszu widać więcej, a jedyną jest ta, która poza kapeluszem ma jeszcze okulary. Zdarza się jednak, że wprawdzie nie ma tylko jednej liczby „w kapeluszu”, ale jest ich bardzo mało. Gdyby na przykład wydać rozkaz: „liczby równe sumie silni cyfr, z których się składacie – wystąp!”, to wystąpiłyby tylko cztery: 1, 2, 145 i 40585 (można dowieść, że nie ma więcej). Gdyby natomiast rozkaz dotyczył liczb doskonałych, to nie wiadomo, ile by wystąpiło, zapewne nieskończenie wiele, ale na pewno 47 znanych dotychczas.
Wspomniałem o liczbach doskonałych (dwukrotnie mniejsze od sumy swoich dzielników), bo z sumą dzielników wiąże się własność siódemki chyba najbardziej ją wyróżniająca, choć to cecha typu „kapelusz plus okulary”. Jeżeli zażądamy, aby wystąpiły liczby, których suma dzielników jest sześcianem, to pojawi się ich nieskończenie wiele (7, 102, 381, 690, 1164, 2667,…), ale jeśli dodamy, że chodzi o liczby pierwsze, to zgłosi się tylko siódemka.
I jeszcze dwie ciekawostki:
– jeśli siedem podniesiemy do czwartej potęgi, a cyfry tworzące wynik dodamy do siebie, to otrzymamy… siedem (to nie taka rzadkość – 22, 25, 28, 36 i zapewne sporo dalszych też tak ma);
– aby „usiedmiokrotnić” 1359 wystarczy przestawić cyfry (liczby 4-cyfrowe zwielokrotniane w podobny sposób są jeszcze trzy).
Bohaterkami zadania w poprzednim wpisie były liczby astronomiczne i przy gigantomanii pozostanę.
Z cyfr od 1 do 7 utworzono siedem różnych liczb 7-cyfrowych złożonych z różnych cyfr. Jeden komputer „wziął” na chybił trafił przynajmniej jedną z tych liczb, drugi pozostałe. Oba podniosły swoje liczby do siódmej potęgi i zsumowały wyniki. Wygrywał ten, którego suma była większa. Czy taka gra komputerowa mogła zakończyć się remisem? Odpowiedź proszę uzasadnić.
Wbrew pozorom zadanie nie jest tak trudne, jak by się mogło wydawać – jeżeli ktoś uważał na lekcjach matematyki i wpadnie na pewien pomysł.
Komentarze z prawidłowymi rozwiązaniami uwalniane są wieczorem w przeddzień kolejnego wpisu. Wpisy pojawiają się co 3-4 dni.
Komentarze
Zadanie raczej proste, rozwiązuje się je tą samą metodą co poniższe zadanie:
Czy liczba powstała ze sklejenia liczb od 1 do 100 (1234…9899100) jest kwadratem liczby naturalnej?
Pozdrawiam
Michał
Michale, czy mogę prosić o szczegóły.
Sposób sprawdzania, czy „sklejka” 1…100 jest kwadratem wydaje mi się nie tylko inny, ale i karkołomny.
mp
Remisu (i serii rzutów karnych) być nie mogło. Jeżeli liczba składa się z cyfr od 1 do 7, to jej suma cyfr wynosi 28 i liczbę taką można przedstawić w postaci 9n+1. Dowolna potęga naturalna takiej liczby też ma postać 9n+1. Skoro komputery „dzieliły się” liczbami w proporcji 1:6, 2:5 lub 3:4, to przy żadnym z tych układów nie da się równości sum modulo 9, a więc także równości całych sum.
PS. Jak widać, to zadanie bardziej niż z siódemką wiąże się z cyfrą 9.
Remisu nie będzie!
Liczba siedmiocyfrowa utworzona w opisany sposób będzie miała sumę cyfr wynoszącą 28, więc reszta z dzielenia przez 9 wyniesie 1. Można ją więc zapisać jako: 9n+1.
Łatwo wykazać (dwumian Newtona), że siódma (i każda inna o naturalnym wykładniku) potęga takiej liczby, też daje resztę równą 1.
Przyjmijmy, że jeden komputer wziął „a” liczb, a drugi „b” liczb.
Uzyskane sumy będą więc dawać przy dzieleniu przez 9 odpowiednio reszty „a” i „b”. Ponieważ a i b to liczby naturalne i a+b=7 więc nie mogą być równe, a co za tym idzie uzyskane sumy także.
Zadanie Michała wydaje mi się akurat proste.
1) widać, że liczba dzieli się przez 10^2, więc dzielimy (obcinamy 2 zera)
2) ostatnie dwie cyfry to 91; reszta z dzielenia przez 4 to 3
3) Ale (2n)^2=4n^2, a (2n+1)^2 = 4n^2+4n+1, czyli reszta to musi być 0 lub 1
Więc nie jest.
Pięknie! Zapomniałem o tej cesze kwadratów. Choć to, niestety, tylko odsiewa większość plew, ale nie wybiera ziaren 🙂
mp
Przeczytawszy wskazówkę od Michała nie myślałem dalej:
1+2+3+4+5+6+7 = 27+1
Zatem każda liczba 7-mio cyfrowa będzie postaci 3n+1.
(3n+1)^7 = … +21n+1 czyli też jest postaci 3m+1.
Zatem mamy 7 liczb, każda daje resztę 1 przy dzieleniu przez 3.
Mając równość „reszty” muszą się „znieść”; co jest oczywiście niemożliwe, gdyż jest ich 7. (w szczególności nieparzysta liczba)
Czyli remisu nie może być.
Po chwili namysłu stwierdzam, że sklejka 123…99100 jest trochę trudniejsza, ale raczej nie karkołomna. Kluczem do rozwiązania jest liczba 11.
Michał
To coś nowego. Poproszę o szczegóły.
mp
Niech x=1234…9899100.
Cecha podzielności przez 11:
„Jeżeli różnica pomiędzy sumą cyfr stojących na miejscach nieparzystych(licząc od prawej) i sumą cyfr stojących na miejscach parzystych jest liczbą podzielną przez 11 to i badana liczba jest podzielna przez 11.”
Z powyższego nietrudno wykazać, że x+80 jest podzielne przez 11. Zatem x podzielone przez 11 daje resztę 8. Po rozpatrzeniu jedenastu przypadków stwierdzamy, że kwadrat liczby naturalnej nie może dawać reszty 8 przy dzieleniu przez 11.
W sumie podobne do rozwiązania Esteona, z tym, że u niego „kluczem” jest 40.
Natomiast sklejkę 2468..98100 da się rozwiązać tą metodą co zadanie z wpisu.
Liczb równych sumie silni cyfr, z których się składają jest faktycznie tylko cztery, ale gdyby nie ograniczać się tylko do sumowania ale i odejmowania to jest ich więcej np:
357966=3!+5!-7!+9!+6!-6! (ta jest największa jaką znalazłem)
Liczb 4-cyfrowych, których iloczyn tej liczby i liczby 1-cyfrowej jest „anagramem” mnożnika jest więcej, oto one:
1035 3 3105
1089 9 9801
1359 7 9513
1386 6 8316
1782 4 7128
2178 4 8712
2475 3 7425
Poniżej wszyskie takie liczby do miliona.
10035 3 30105
10089 9 90801
10350 3 31050
10449 9 94041
10890 9 98010
10899 9 98091
10989 9 98901
11688 7 81816
11883 7 83181
12375 3 37125
12903 7 90321
13029 7 91203
13359 7 93513
13449 7 94143
13590 7 95130
13599 7 95193
13659 7 95613
13860 6 83160
13986 6 83916
14085 6 84510
14247 3 42741
14724 3 44172
14859 6 89154
15192 6 91152
16782 4 67128
17604 4 70416
17802 4 71208
17820 4 71280
17832 4 71328
17982 4 71928
18027 4 72108
19728 4 78912
19782 4 79128
20178 4 80712
21678 4 86712
21780 4 87120
21783 4 87132
21798 4 87192
21978 4 87912
23751 3 71253
23958 4 95832
24147 3 72441
24714 3 74142
24750 3 74250
24876 3 74628
24975 3 74925
27585 3 82755
28575 3 85725
100035 3 300105
100089 9 900801
100350 3 301050
100449 9 904041
100890 9 908010
100899 9 908091
100989 9 908901
102249 9 920241
102375 3 307125
102564 4 410256
103428 3 310284
103500 3 310500
103845 4 415380
104490 9 940410
104499 9 940491
104769 4 419076
104895 4 419580
105264 4 421056
106254 4 425016
106749 9 960741
106848 6 641088
107235 3 321705
107583 7 753081
107793 9 970137
107892 9 971028
108726 7 761082
108900 9 980100
108990 9 980910
108999 9 980991
109890 9 989010
109899 9 989091
109989 9 989901
111873 7 783111
113724 3 341172
113967 8 911736
114237 3 342711
114528 4 458112
116397 8 931176
116688 7 816816
116880 7 818160
116988 7 818916
118731 7 831117
118830 7 831810
118833 7 831831
119883 7 839181
120267 6 721602
123507 3 370521
123714 3 371142
123750 3 371250
123876 3 371628
123876 7 867132
123975 3 371925
124137 3 372411
124875 7 874125
125406 4 501624
125604 4 502416
125874 2 251748
126054 4 504216
126702 6 760212
126873 6 761238
126888 7 888216
127389 7 891723
128034 3 384102
128052 4 512208
128205 4 512820
128574 2 257148
129003 7 903021
129030 7 903210
129033 7 903231
129903 7 909321
130029 7 910203
130149 7 911043
130290 7 912030
130299 7 912093
130329 7 912303
130869 7 916083
132159 7 925113
132903 7 930321
133029 7 931203
133359 7 933513
133449 7 934143
133590 7 935130
133599 7 935193
133659 7 935613
134490 7 941430
134499 7 941493
134505 3 403515
134739 7 943173
135045 3 405135
135900 7 951300
135990 7 951930
135999 7 951993
136590 7 956130
136599 7 956193
136659 7 956613
137124 3 411372
137241 3 411723
137286 6 823716
138402 6 830412
138456 3 415368
138546 3 415638
138600 6 831600
138627 6 831762
139860 6 839160
139986 6 839916
140085 6 840510
140184 6 841104
140247 3 420741
140256 4 561024
140526 4 562104
140850 6 845100
140985 6 845910
141237 3 423711
141858 6 851148
142371 3 427113
142470 3 427410
142497 3 427491
142587 2 285174
142857 2 285714
142857 3 428571
142857 4 571428
142857 5 714285
142857 6 857142
143505 3 430515
143793 3 431379
143856 3 431568
145035 3 435105
145281 4 581124
145386 3 436158
147024 3 441072
147240 3 441720
148257 5 741285
148509 6 891054
148590 6 891540
148599 6 891594
149085 6 894510
149724 3 449172
149859 6 899154
150192 6 901152
150345 3 451035
150435 3 451305
151893 6 911358
151920 6 911520
151992 6 911952
153846 3 461538
153846 4 615384
154269 6 925614
154386 3 463158
154896 4 619584
156282 4 625128
156942 6 941652
157284 3 471852
158427 3 475281
158598 6 951588
159786 6 958716
166782 4 667128
167604 4 670416
167802 4 671208
167820 4 671280
167832 4 671328
167982 4 671928
168027 4 672108
169728 4 678912
169782 4 679128
170268 4 681072
172575 3 517725
172968 4 691872
174285 5 871425
174825 5 874125
175257 3 525771
175725 3 527175
176004 4 704016
176034 4 704136
176040 4 704160
176049 4 704196
176604 4 706416
178002 4 712008
178020 4 712080
178200 4 712800
178302 4 713208
178320 4 713280
178332 4 713328
178437 4 713748
179487 4 717948
179802 4 719208
179820 4 719280
179832 4 719328
179982 4 719928
180027 4 720108
180267 4 721068
180270 4 721080
180327 4 721308
182703 4 730812
182973 4 731892
183027 4 732108
188547 4 754188
189657 3 568971
190476 4 761904
194787 4 779148
196587 3 589761
196728 4 786912
197280 4 789120
197283 4 789132
197298 4 789192
197328 4 789312
197604 4 790416
197802 4 791208
197820 4 791280
197832 4 791328
197982 4 791928
198027 4 792108
199728 4 798912
199782 4 799128
200178 4 800712
201678 4 806712
201780 4 807120
201783 4 807132
201798 4 807192
201978 4 807912
205128 4 820512
206793 3 620379
206856 3 620568
207693 3 623079
212805 4 851220
215628 4 862512
216678 4 866712
216780 4 867120
216783 4 867132
216798 4 867192
216978 4 867912
217800 4 871200
217830 4 871320
217833 4 871332
217980 4 871920
217983 4 871932
217998 4 871992
219780 4 879120
219783 4 879132
219798 4 879192
219978 4 879912
230679 3 692037
230769 3 692307
230769 4 923076
230895 4 923580
233958 4 935832
235071 3 705213
235107 3 705321
237114 3 711342
237141 3 711423
237501 3 712503
237510 3 712530
238095 4 952380
238761 3 716283
239508 4 958032
239580 4 958320
239583 4 958332
239598 4 958392
239658 4 958632
239751 3 719253
239958 4 959832
240147 3 720441
241137 3 723411
241371 3 724113
241470 3 724410
241497 3 724491
242748 3 728244
247014 3 741042
247140 3 741420
247428 3 742284
247500 3 742500
248274 3 744822
248760 3 746280
248976 3 746928
249714 3 749142
249750 3 749250
249876 3 749628
249975 3 749925
251757 3 755271
257175 3 771525
257517 3 772551
258714 2 517428
258741 2 517482
271584 3 814752
274248 3 822744
274824 3 824472
275850 3 827550
275886 3 827658
275985 3 827955
276489 3 829467
280341 3 841023
281034 3 843102
282474 3 847422
284157 3 852471
285714 2 571428
285714 3 857142
285741 2 571482
285750 3 857250
285876 3 857628
285975 3 857925
287586 3 862758
287649 3 862947
288576 3 865728
297585 3 892755
298575 3 895725
306792 3 920376
307692 3 923076
314379 3 943137
320679 3 962037
320769 3 962307
412587 2 825174
412857 2 825714
425871 2 851742
428571 2 857142
Remis nie jest możliwy poniewaz:
– suma cyfr liczb z siedmiu cyfr od 1 do 7 = 28, czyli ogolnie 9x+1
– taka sama wlasnosc (suma cyfr 9x+1) będzie miala siodma potega tej liczby i sama liczba (1 – reszta z dzielenia przez 9)
– sumy siedmiu siodmych poteg nie podzieli się na pol, bo reszt (siedmiu jedynek) nie podzieli się na dwie rowne czesci.
cnd
a