Пятьсот двадцать головоломок
Шрифт:
113. Число 1 234 567 890 разлагается на множители следующим образом: 2 x 3 x 3 x 5 x 3607 x 3803. Если 3607 мы умножим на 10, а 3803 на 9, то получим два составных множителя: 36 070 и 34 227, дающих в произведении 1 234 567 890 и обладающих наименьшей разностью.
114. Для того чтобы число делилось на 11, нужно, чтобы либо четыре чередующиеся цифры в сумме давали 17, а остальные пять — 28, либо, наоборот, четыре цифры давали в сумме 28, а пять — 17. Так, в приведенном примере (482 539 761) цифры 4, 2, 3, 7, 1 дают в сумме 17, а 8, 5, 9, 6 дают 28. Далее, четыре цифры могут в сумме дать 17 девятью различными способами, а пять цифр могут дать 17 двумя способами. Всего получается 11 способов. В каждом из этих 11 случаев четыре цифры можно переставить 24, а пять цифр — 120 способами, что дает 2880 вариантов. Всего благоприятных исходов получается 2880 x 11 = 31680. Поскольку девять
34
Можно сказать иначе: вероятность того, что наугад взятое число делится на 11, равна
115. Запишем под нашим числом справа налево числа 1, 10, 11, как показано ниже:
| 4 | 9 | 1 | 2 | 9 | 3 | 0 | 8 | 2 | 1 | 3 |
| 10 | 1 | 11 | 10 | 1 | 11 | 10 | 1 | 11 | 10 | 1 |
Умножим теперь числа 1 и 10, стоящие внизу, на числа, записанные над ними, и сложим полученные произведения; затем проделаем то же самое с числами 11 и вычтем из первой суммы вторую. В результате получим: 13 + 08 + 29 + 49 = 99; 11 x (2 + 3 + 1) = 66. Разность равна 33 и совпадает как раз с остатком от деления нашего числа на 37.
Вот ключ к решению задачи. Если мы поделим 1, 10, 100, 1000 и т. д. на 37, то будем последовательно получать остатки: 1, 10, 26 и снова 1, 10, 26 и т. д. Удобнее вычесть 37 из 26 и сказать, что остаток равен минус 11. Если вы примените данный метод к числу 49 629 708 213, то получите, что первая сумма равна 99, а вторая сумма равна 165. Разность равна минус 66. Прибавьте 37 и вы получите минус 29. Но, поскольку ответ отрицательный, прибавьте еще раз 37, и вы получите верный ответ, равный 8. Теперь вы можете применить аналогичный метод и к другим простым делителям. В случае 7 и 13 это сделать легко. В первом из них вы пишите 1, 3, 2 (1, 3, 2), 1, 3, 2 и т. д. справа налево, причем числа в скобках берете со знаком минус. Во втором случае надо записать 1 (3. 4, 1), 3, 4, 1 (3, 4, 1) и т. д.
116. Обозначим наше число через ABCABCABC. Если суммы цифр, обозначенных буквами A, Bи C, равны соответственно:
| А | В | С |
| 18 | 19 | 8 |
| 15 | 15 | 15 |
| 12 | 11 | 22 |
| 19 | 8 | 18 |
| 22 | 12 | 11 |
| 8 | 18 | 19 |
| 11 | 22 | 12 |
то в первых трех случаях 11 A– 10 B= C, в следующих двух 11 A– 10 B– C= 111(3 x 37). И наконец, в последних двух случаях 10 B+ C– 11 A= 111. Если имеет место один из этих случаев, то независимо от конкретного значения соответствующих цифр наше число делится на 37. Вот пример первого случая:
| А | В | С | А | В | С | A | В | С |
| 9 | 8 | 4 | 7 | 6 | 3 | 2 | 5 | 1 |
где
Нетрудно видеть, что первые три случая могут встречаться в 22, вторые два — в 10 и последние два — в 10 вариантах, то есть всего в 42 вариантах. Но в каждом варианте число перестановок цифр Aравно 6, цифр Bравно 6 и цифр Cтоже равно 6. Общее число перестановок будет 6 x 6 x 6 = 216. Умножив число вариантов на число перестановок, мы получаем 9072 благоприятных (число делится на 37) исходов. Поскольку число перестановок девяти цифр равно 362 880, то вероятность благоприятного исхода равна 9072/362880, или
117. Существуют четыре решения: 2 438 195 760, 3 785 942 160, 4 753 869 120, 4 876 391 520. Последняя цифра обязана быть нулем. При любом размещении цифр с четной цифрой перед нулем число делится на 2, 3, 4, 5, 6, 9, 10, 12, 15 и 18. Остается рассмотреть только 7, 11, 13, 16 и 17. (Делимость на 8 и 14 следует из делимости на 16 и 7.) Для делимости на 11 цифры, стоящие на четных местах, должны в сумме давать 28, а на нечетных — 17, или наоборот. Для того чтобы наше число делилось на 7 x 11 x 13 = 1001, число, образованное первой тройкой цифр, и число, образованное последней тройкой (мы отбрасываем нуль), в сумме должны давать число, образованное средней тройкой цифр. (Отметим, что третий из приведенных случаев есть на самом деле: 474 --1386 - 912, где 1 перенесена вперед и прибавлена к 4.) Однако самое лучшее, что мы можем сделать, это умножить наименьшее общее кратное (н. о. к.) наших делителей (12 252 240) на самое маленькое число (82), при котором произведение (1 004 683 680) будет содержать 10 цифр, а затем прибавлять н. о. к. до тех пор, пока все цифры не станут различными.
Умножив н. о. к. на 199, получим первое решение, умножив на 309 — второе, на 388 — третье и на 398 — четвертое решение. Выкладки можно существенно сократить, перескакивая через группы чисел, в которых цифры очевидным образом повторяются. Все ответы можно получить с помощью арифмометра за каких-нибудь двадцать минут.
118. Наименьшим возможным числом будет 3 333 377 733. Оно делится на 3 и на 7, и тем же свойством обладает сумма его цифр (42). Число должно содержать по крайней мере 3 семерки и 7 троек, причем семерки следует перенести как можно дальше вправо.
119. Искомыми числами являются 5832, 17 576 и 19 683. Сумма цифр каждого из них, равная соответственно 18, 26 и 27, совпадает с соответствующим кубическим корнем.
120. Наименьшее число, удовлетворяющее всем условиям, равно 35 641 667 749. Другие числа получаются прибавлением к данному любого целого, кратного числу 46 895 573 610.
121. Искомыми числами будут 162, 243, 324, 392, 405, 512, 605, 648, 810 и 972. Этим, по-видимому, исчерпываются все возможные случаи.
122. Существуют три решения: 56 169 (237 2), где 56 + 69 = 125 (5 3); 63 001 (251 2), где 63 + 01 = 64 (4 3) и 23 104 (152 2), где 23 + 04 = 27 (3 3).
123. Произведение чисел 989 010 989 и 123 456 789 равно 122 100 120 987 654 321, что и требовалось найти.
124. Ответ профессора гласил:
| 297 | 564 | 831 |
| 291 | 564 | 837 |
| 237 | 564 | 891 |
| 231 | 564 | 897 |