Aus einer 28 stelligen Zahl wurden 10 zahlen entfernt, und zwar die Zahlen 0, 1, 2, 3, 4, 5, 6, 7, 8 und 9. Zurück blieb die folgende Zahl: 5_383_8_2_936_5_8_203_9_3_76.
Wenn die herausgenommen Zahlen wilkürlich wieder inm die Lücken eingesetzt werden, wie Groß ist die Wahrscheinlichkeit dass sie durch 396 teilbar ist?
Hallo!
Sei x = 5_383_8_2_936_5_8_203_9_3_76.
Offensichtlich ist die Summe der Zahlen von 0 bis 9 durch 9 teilbar und leicht zu überprüfen ist auch, dasz x (ohne irgendwas einzusetzen) durch 9 teilbar ist! Also ist x durch neun teilbar, wenn man die Zahlen willkürlich wieder einsetzt. x ist offensichtlich auch durch 4 teilbar.
Eine Zahl ist durch 11 teilbar, wenn ihre alternierende Quersumme durch 11 teilbar ist. Die alt. QS von x ist also 5-a+3-8+3-b+8-c+2-d+9-3+6-e+5-f+8-g+2-0+3-h+9-i+3-j+7-6 = 56 - (a+b+c+d+e+f+g+h+i+j) = 56 - 45 = 11, unabängig davon, wo die Zahlen eingesetz werden. 11 teilt 11, also ist x durch 11 teilbar, egal, wie man die zehn Zahlen auf die freien Stellen verteilt.
Nun ist 9*4*11 = 396, d.h. x ist in jedem Falle durch 396 teilbar!
Grusz, Berni
[Bei dieser Antwort wurde das Vollzitat nachträglich automatisiert entfernt]