Назовём натуральное число палиндромом
Задача. Назовём натуральное число палиндромом, если в его десятичной записи все цифры расположены симметрично (совпадают первая и последняя цифры, вторая и предпоследняя, и т.д.). Например, числа 121 и 953359 являются палиндромами, а числа 10 и 953359 не являются палиндромами.
а) Приведите пример числа-палиндрома, который делится на 15.
б) Сколько существует пятизначных чисел-палиндромов, делящихся на 15?
в) Найдите 37-е по величине число-палиндром, которое делится на 15.
Решение.
Так как наше число-палиндром должно делиться на 15, то оно должно делиться и на 5 и на 3. На 5 делятся числа, оканчивающиеся на 0 и на 5. Однако, число не может начинаться с нуля, а, значит, и не может оканчиваться нулём, поэтому искомые числа будут оканчиваться на 5 и начинаться тоже с цифры 5. Имеем в виду, что на 3 делится число, сумма цифр которого делится на 3.
а) Так как 55 не делится на 3, то среди двузначных чисел нет чисел-палиндромов, делящихся на 15. Из трёхзначных чисел наименьшим числом-палиндромом, делящимся на 15, будет число 525. Оно оканчивается на «5», поэтому делится на 5, а также число 525 делится на 3, так как сумма цифр этого числа 5+2+5=12 делится на 3.
Так как в пункте в) нам нужно будет указать 37-е по величине число-палиндром, которое делится на 15, то найдём все трёхзначные и четырёхзначные числа-палиндромы, которые делится на 15. Все наши числа начинаются и оканчиваются на «5», поэтому нам остаётся только позаботиться о том, чтобы сумма цифр каждого из чисел делилась на 3. Так как в любом искомом числе-палиндроме уже есть две пятерки (5+5=10), то общая сумма цифр трёхзначного числа-палиндрома может быть равна 12 или 15 или 18, т.е. в серединке между двумя «пятёрками» может стоять цифра 2 (число 525) или 5 (число 555) или 8 (число 585). Таким образом, среди трёхзначных чисел всего три числа-палиндрома, которые делятся на 15.
Переходим к четырёхзначным числам. Первая и последняя цифры – пятёрки, а сумма двух (одинаковых) цифр, стоящих в середине может быть равна 2 (число 5115) или 8 (число 5445) или 14 (число 5775). Других вариантов нет. Таким образом, среди четырёхзначных чисел тоже нашлись всего три числа-палиндрома, которые делятся на 15.
б) Приступаем к нахождению пятизначных чисел-палиндромов, делящихся на 15. Нас будет интересовать сумма трёх средних цифр каждого пятизначного числа. Так как общая сумма всех цифр пятизначного числа должна делиться на 3, то она может быть равна или 12 или 15 или 18 или 21 или 24 или 27 или 30 или 33 или 36. Учитывая сумму первой и последней цифр (5+5=10), заключаем, что сумма средних трёх цифр может быть равна 2 или 5 или 8 или 11 или 14 или 17 или 20 или 23 или 26. Выпишем в порядке возрастания эти трёхзначные числа-палиндромы, стоящие между двумя «пятёрками» в искомых пятизначных числах-палиндромах, делящихся на 15.
020, 050, 080, 101, 131, 161, 191, 212, 242, 272, 323, 353, 383, 404, 434, 464, 494, 515, 545, 575, 626, 656, 686, 707, 737, 767, 797, 818, 848, 878, 929, 959, 989. Пересчитываем. Их 33, и это числа:
50205, 50505, 50805, 5105, 51315, 51615, 51915, 52125, 52425, 52725, 53235, 53535, 53835, 54045, 54345, 54645, 54945, 55155, 55455, 55755, 56265, 56565, 56865, 57075, 57375, 57675, 57975, 58185, 58485, 58785, 59295, 59595, 59895.
в) Так как число 50205 уже 7-ое по счёту число-палиндром, делящееся на 15 (помните, были три трёхзначных числа и три четырёхзначных числа?), то на 37-ом месте стоит число 59295.
Ответ: а) 525; б) 33; в) 59295.
Приведите пример трёхзначного числа, у которого ровно 5
Задача. а) Приведите пример трёхзначного числа, у которого ровно 5 натуральных делителей.
б) Существует ли такое трёхзначное число, у которого ровно 15 натуральных делителей?
в) Сколько существует таких трёхзначных чисел, у которых ровно 20 натуральных делителей?
Решение.
Мы умеем записывать каноническое разложение числа на простые множители. Например, 24 = 23 ∙ 3 – каноническое разложение числа 24 на простые множители. Существует правило:
если число можно представить в виде
где m1, m2, … , mk – натуральные показатели, то количество делителей числа n будет равно (m1+1) ∙ (m2+1) ∙ ∙∙∙ ∙ (mk+1).
Так, например, у числа 24 = 23 ∙ 31 всего (3+1)(1+1) = 4 ∙ 2 = 8 делителей.
Проверьте: 24 делится на 1; 2; 3; 4; 6; 8; 12 и на 24.
а) Трёхзначное число, у которого 5 делителей, в каноническом виде есть произведение степеней с такими натуральными делителями m1, m2, … , mk,
чтобы (m1+1) ∙ (m2+1) ∙ ∙∙∙ ∙ (mk+1) = 5. Так как 5 = 1 ∙ 5, то показатели степеней должны быть 0 и 4.
Подойдёт а=5. Получаем 1 ∙ 54 = 625. Это число имеет 5 делителей: 1; 5; 25; 125; 625.
б) 15 = 3 ∙ 5. Следовательно, будем искать число, каноническое разложение которого равно
Возьмём а1 = 3; а2 = 2 для примера.
Получим 32 ∙ 24 = 9 ∙ 16 = 144 – трёхзначное число.
У числа 144 ровно 15 делителей: 1; 2; 3; 4; 6; 8; 9; 12; 16; 18; 24; 36; 48; 72; 144.
Если возьмём а1 = 2; а2 = 3, то получим 22 ∙ 34 = 4 ∙ 81 = 324 – тоже трёхзначное число, и у него тоже ровно 15 делителей:
1; 2; 3; 4; 6; 9; 12; 18; 27; 36; 54; 81; 108; 162; 324.
в) 20 = 4 ∙ 5, значит, возможно произведение двух степеней с натуральными основаниями, показатели которых 3 и 4.
Например, 23 ∙ 34 = 648 (подходит, это 1-ое трёхзначное число),
24 ∙ 33 = 432 (2-ое число), 24 ∙ 53 = 2000 (это четырёхзначное число, не подойдёт).
20 = 2 ∙ 2 ∙ 5. Это означает, что каноническое разложение может представлять собой произведение трёх степеней с простыми натуральными основаниями и показателями 1, 1 и 4.
Подберём простые натуральные числа в качестве оснований степеней а1, а2 и а3 так, чтобы в результате получались трёхзначные числа.
24 ∙ 3 ∙ 5 = 240 (3-е число),
24 ∙ 3 ∙ 7 = 336 (4-ое число),
24 ∙ 3 ∙ 11 = 528 (5-ое число),
24 ∙ 3 ∙ 13 = 624 (6-ое число),
24 ∙ 3 ∙ 17 = 816 (7-ое число),
24 ∙ 3 ∙ 19 = 912 (8-ое число),
24 ∙ 5 ∙ 7 = 560 (9-ое число),
24 ∙ 5 ∙ 11 = 880 (10-ое число),
34 ∙ 2 ∙ 5 = 810 (11-ое число),
34 ∙ 2 ∙ 7 = 1134 (не подойдёт).
Ответ: а) 625; б) да, 144; в) 11.
Каждый из группы учащихся сходил в кино или в театр
Задача. Каждый из группы учащихся сходил в кино или в театр, при этом возможно, что кто-то из них мог сходить и в кино, и в театр. Известно, что в театре мальчиков было не более 3/10 от общего числа учащихся группы, посетивших театр, а в кино мальчиков было не более 5/12 от общего числа учащихся группы, посетивших кино.
а) Могло ли быть в группе 8 мальчиков, если дополнительно известно, что всего в группе было 16 учащихся?
б) Какое наибольшее количество мальчиков могло быть в группе, если дополнительно известно, что всего в группе было 16 учащихся?
в) Какую наименьшую долю могли составлять девочки от общего числа учащихся в группе без дополнительного условия пунктов а и б?
Решение.
а) Дробь 3/10 – несократимая. Заметим, что не могла быть первоначальной дробь 6/20 , т.к. в группе всего 16 учащихся.
Вывод: в театр сходили 3 мальчика и 10-3=7 девочек.
м м м д д д д д д д
Аналогично, рассматривая дробь 5/12 , заключаем, что в кино сходили 5 мальчиков и 12-5=7 девочек.
м м м м м д д д д д д д
Если предположить, что в группе 8 мальчиков, то, поскольку всего 16 человек, девочек тоже 8. А это означает, что в театр ходили 6+1 девочка, в кино ходили те же 6 плюс одна другая девочка. Все сходится: в группе 16 человек: 8 мальчиков и 8 девочек. Ответ: да.
б) 8 мальчиков. Это вытекает из рассуждений в пункте а) и из условия: каждый из группы учащихся сходил в кино или в театр, при этом возможно, что кто-то из них мог сходить и в кино, и в театр.
в) Также из пункта а) следует, что наименьшее число девочек в группе равно 7, т.е. все эти семь девочек ходили и в кино и в театр. А так как мальчиков 8, то общее количество детей равно 7+8=15. Следовательно, доля девочек от общего количества учащихся составляет 7/15 .
Ответ: а) да; б) 8; в) 7/15.
Ученики одной школы писали тест
Задача. Ученики одной школы писали тест. Результатом каждого ученика является целое неотрицательное число баллов. Ученик считается сдавшим тест, если он набрал не менее 83 баллов. Из-за того, что задания оказались слишком трудными, было принято решение всем участникам теста добавить по 5 баллов, благодаря чему количество сдавших тест увеличилось.
а) Могло ли оказаться так, что после этого средний балл участников, не сдавших тест, понизился?
б) Могло ли оказаться так, что после этого средний балл участников, сдавших тест, понизился, и средний балл участников, не сдавших тест, тоже понизился?
в) Известно, что первоначально средний балл участников теста составил 90, средний балл участников, сдавших тест, составил 100, а средний балл участников, не сдавших тест, составил 75. После добавления баллов средний балл участников, сдавших тест, стал равен 103, а не сдавших тест – 79. При каком наименьшем числе участников теста возможна такая ситуация?
Решение.
а) Да, могло. Пример: пусть получены результаты теста 90, 90, 90, 78, 78, 78, 60, 60, 60.
Средний балл шести участников, не сдавших тест, равен
(78+78+78+60+60+60) : 6 = 69. После добавления всем участникам по 5 баллов результаты будут такими: 95, 95, 95, 83, 83, 83, 65, 65, 65.
Средний балл трёх участников, не сдавших тест равен (65+65+65) : 3 = 65. Как видим, средний балл участников, не сдавших тест, понизился.
б) Да, так могло быть. Вернемся к примеру, рассмотренному в пункте а). Итак, пусть получены результаты теста 90, 90, 90, 78, 78, 78, 60, 60, 60. Сдали тест всего трое учащихся.
Средний балл участников, сдавших тест равен (90+90+90) : 3 = 90.
После добавления всем участникам по 5 баллов результаты будут такими: 95, 95, 95, 83, 83, 83, 65, 65, 65. Участников, сдавших тест уже шестеро. Средний балл равен (95+95+95+83+83+83) : 6 = 89. Таким образом, средний балл участников, сдавших тест, понизился, и средний балл участников, не сдавших тест, тоже понизился.
в) Пусть первоначально было х участников, сдавших тест и у участников, не сдавших тест.
Зная, что первоначально средний балл участников теста составил 90, средний балл участников, сдавших тест, составил 100, а средний балл участников, не сдавших тест, составил 75, можно записать равенство:
90(х+у) = 100х+75у. Упростим это выражение:
90х+90у=100х+75у, отсюда 10х=15у или 2х=3у.
Затем всем участникам добавили по 5 баллов, и, возможно, это помогло р учащимся пополнить списки сдавших тест.
Тогда сдали тест (х+р) участников, а не сдавших будет (у-р) человек.
Зная, что при этом средний балл участников, сдавших тест, стал равен 103, а не сдавших тест – 79, составим равенство:
95(х+у) = 103(х+р)+79(у-р). Упрощаем это выражение.
95х+95у = 103х+103р+79у-79р;
8х+24р=16у или 2х+6р=4у. Так как 2х=3у, то 3у+6р=4у, тогда у=6р.
Так как мы выясняем, при каком наименьшем числе участников теста возможна такая ситуация, то возьмём р=1. Это будет означать, что добавление пяти баллов каждому участнику помогло лишь одному из них попасть в списки сдавших тест.
Тогда у=6 – это количество участников, не сдавших тест при первоначальном подсчёте баллов;
х = (3 ∙ 6) : 2 = 9 – это количество участников, сдавших тест при первоначальном подсчёте баллов. Вывод: х+у = 9+6 = 15 – наименьшее число участников, при которых стала возможной описанная в пункте в) ситуация.
Ответ: а) да; б) да; в) 15.
Приведите пример четырёхзначного числа, произведение цифр которого в 10 раз больше суммы цифр этого числа
Задача. а) Приведите пример четырёхзначного числа, произведение цифр которого в 10 раз больше суммы цифр этого числа.
б) Существует ли такое четырёхзначное число, произведение цифр которого в 175 раз больше суммы цифр этого числа?
в) Найдите все четырёхзначные числа, произведение цифр которых в 50 раз больше суммы цифр этого числа?
Решение.
а) 2355.
На самом деле, сумма 2+3+5+5=15, произведение 2 ∙ 3 ∙ 5 ∙ 5 = 150 и 150 > 15 в 10 раз.
б) Пусть искомое четырёхзначное число записано цифрами x, y, z и t (в любой последовательности). По условию можно составить равенство:
то какие-то три из чисел x, y, z и t должны быть кратны числам 5 и 7. Но каждое из чисел x, y, z и t не меньше 1 и не больше 9, поэтому три числа из четырёх равны 5, 5 и 7. Пусть x=5, y=5, z=7.
отсюда после сокращения дроби получим 17 + t = t. Это уравнение решений не имеет, следовательно, нет такого четырёхзначного числа, произведение цифр которого в 175 раз больше суммы цифр этого числа.
в) Будем искать такие цифры x, y, z и t, чтобы выполнялось равенство:
Так как 50 = 2 ∙ 5 ∙ 5, то две из четырёх цифр равны по 5, а третья кратна числу 2, т.е. может быть равна 2 или 4 или 6 или 8. Пусть x=5, y=5, z=2. Тогда получим уравнение
Отсюда 12 + t = t. Это уравнение решений не имеет, поэтому возьмём z=4.
отсюда 14 + t = 2t или t=14. Однако, t – натуральное число, меньшее или равное 9, следовательно, z=4 не подойдёт.
Пусть z=6, тогда получаем равенство:
и после сокращения дроби имеем: 16 + t = 3t, откуда t = 8.
Проверка.
Сумма 5 + 5 + 6 + 8 = 24; произведение 5 ∙ 5 ∙ 6 ∙ 8 = 1200 и 1200 > 24 в 50 раз.
Искомые четырёхзначные числа мы получим перестановкой цифр 5, 5, 6 и 8.
Так как это перестановка с повторениями, то количество всех четырёхзначных чисел равно 4! : 2! = 1 ∙ 2 ∙ 3 ∙ 4 : (1 ∙ 2) = 24 : 2 = 12. Вот эти числа:
5568, 5586, 5685, 5865, 6855, 8655, 5658, 5856, 6585, 8565, 6558, 8556.
Ответ: а) 2355; б) нет; в) 5568.
Числа 1, 2, 3, 4, 5, 6, 7, 8, 9, 16 произвольно делят на три группы так, чтобы в каждой группе было хотя бы одно число
Задача. Числа 1, 2, 3, 4, 5, 6, 7, 8, 9, 16 произвольно делят на три группы так, чтобы в каждой группе было хотя бы одно число. Затем вычисляют значение среднего арифметического чисел в каждой из групп (для группы из единственного числа среднее арифметическое равно этому числу).
а) Могут ли быть одинаковыми два из этих трёх значений средних арифметических в группах из разного количества чисел?
б) Могут ли быть одинаковыми все три значения средних арифметических?
в) Найдите наименьшее возможное значение наибольшего из получаемых трёх средних арифметических.
Решение.
а) Да. Возьмём группы:
1) 1, 2, 8 и 9. Среднее арифметическое (1+2+8+9) : 4 = 5.
2) 3 и 7. Среднее арифметическое (3+7) : 2 = 5.
3) 4, 5, 6 и 16. Среднее арифметическое: (4+5+6+16) : 4 = 7,75.
Средние арифметические первых двух групп равны.
б) Попробуем составить группы так, чтобы их средние арифметические были равны.
Пример 1.
1) 1, 2, и 16. Среднее арифметическое
2) 3, 4, 8 и 9. Среднее арифметическое (3+4+8+9) : 4 = 6.
3) 5, 6 и 7. Среднее арифметическое: (5+6+7) : 3 = 6.
Нет, не получилось. А, может, так:
Пример 2.
1) 5 и 8. Среднее арифметическое (5+8) : 2 = 6,5
2) 6. Среднее арифметическое самого числа равно этому числу 6.
3) 1, 2, 3, 4, 7, 9 и 16. Среднее арифметическое: (1+2+3+4+7+9+16) : 7 = 6.
Опять не то. Или так:
Пример 3.
1) 6. Среднее арифметическое самого числа равно этому числу 6.
2) 3 и 9. Среднее арифметическое (3+9) : 2 = 6.
3) 1, 2, 4, 5, 7, 8 и 16. Среднее арифметическое:
Пример 4.
1) 4 и 8. Среднее арифметическое (4+8) : 2 = 6.
2) 3 и 9. Среднее арифметическое (3+9) : 2 = 6.
3) 1, 2, 5, 6, 7 и 16. Среднее арифметическое:
Не получается. Но мы заметили, что каждое из средних арифметических близко к среднему арифметическому всех десяти чисел:
(1+2+3+4+5+6+7+8+9+16) : 10 = 61 : 10 = 6,1. И если бы средние арифметические всех трёх групп были равны, то они были бы равны, именно, числу 6,1, но это невозможно, потому что: 1) сумма чисел в каждой группе выражается целым числом; 2) ни одну из сумм чисел в любой группе, не придется делить на 10, максимум на 7, как в примере 3.
Вывод: нет, одинаковыми все три значения средних арифметических быть не могут.
в) Примеры 1-4, рассмотренные в пункте б), позволяют понять непростой вопрос, на который нам предстоит ответить: «найдите наименьшее возможное значение наибольшего из получаемых трёх средних арифметических».
Очевидно, что выбирать наименьшее придется
(смотрите примеры 1-4), так как наибольшие средние арифметические групп мы получим только если они будут максимально приближенными друг к другу, а именно: средние арифметические двух групп будут равны 6, а среднее арифметическое третьей группы будет больше шести. Понятно, что это третье число не может быть меньше или равно 6,1. Так как ни одна группа не может насчитывать больше 7-ми членов,
На доске было написано 30 натуральных чисел (необязательно различных), каждое их которых не превосходит 40
Задача. На доске было написано 30 натуральных чисел (необязательно различных), каждое их которых не превосходит 40. Среднее арифметическое написанных чисел равнялось 7. Вместо каждого из чисел на доске написали число, в два раза меньшее первоначального. Числа, которые после этого оказались меньше 1, с доски стёрли.
а) Могло ли оказаться так, что среднее арифметическое чисел, оставшихся на доске, больше 14?
б) Могло ли среднее арифметическое оставшихся на доске чисел оказаться больше 12, но меньше 13?
в) Найдите наибольшее возможное значение среднего арифметического чисел, которые остались на доске.
Решение.
Так как среднее арифметическое 30-ти написанных на доске чисел, равно 7, то сумма этих 30-ти чисел равна 30 ∙ 7 = 210.
а) Среднее арифметическое чисел, оставшихся на доске, может оказаться больше 14. Пример:
Здесь 24 единицы и 6 чисел, сумма которых 210-24=186.
Вместо каждого из чисел запишем число, меньшее в два раза.
Теперь стираем числа, меньшие 1, и найдём среднее арифметическое оставшихся чисел.
Можно было иначе найти среднее арифметическое оставшихся чисел – мы ведь знаем, что сумма шести, отличных от единицы, чисел равна 186, половина этой суммы – число 93, а среднее арифметическое шести чисел 93 : 6 = 15,5.
Понятно, что чем больше будет сумма чисел, отличных от единицы, а самих единиц больше, тем больше мы получим значение среднего арифметического оставшихся чисел.
Если мы возьмем 25 единиц, то сумма оставшихся пяти чисел будет равна 210-25=185. Среднее арифметическое этих чисел 185 : 5 = 37 < 40, что удовлетворяет условию. После того, как все числа мы заменим на числа, меньшие в 2 раза, сумма оставшихся 5 чисел составит 185 : 2 = 92,5. Среднее арифметическое будет равно 92,5 : 5 = 18,5.
Если мы возьмем 26 единиц, то на сумму оставшихся 4-х чисел придётся
210-26=184, среднее арифметическое будет равно 184 : 4 = 46 > 40, что противоречит условию задачи, следовательно, 26 единиц мы взять не можем, и наибольшее возможное значение среднего арифметического чисел, которые остались на доске, равно 18,5.
Итак, при 25-ти единицах среднее арифметическое оставшихся чисел равно 18,5.
При 24-х единицах среднее арифметическое оставшихся чисел равно 15,5.
Возьмём 23 единицы, тогда сумма оставшихся 7-ми чисел будет равна
210-23=187, половина этой суммы составит 187 : 2 = 93,5, а среднее арифметическое равно 93,5 : 7 ≈ 13,36.
Возьмём 22 единицы, тогда сумма оставшихся 8-ми чисел будет равна
210-2=188, половина этой суммы составит 188 : 2 = 94, а среднее арифметическое равно 94 : 8 = 11,75.
Вывод: среднее арифметическое оставшихся на доске чисел не может оказаться больше 12, но меньше 13.
Ответ: а) да; б) нет; в) 18,5.
На доске написаны числа 10, 11, 12, 13, … , 50. За один ход разрешается стереть произвольные
Задача. На доске написаны числа 10, 11, 12, 13, … , 50. За один ход разрешается стереть произвольные четыре числа таких, что их сумма больше 134 и не равна ни одной из сумм четвёрок чисел, стёртых на предыдущих ходах.
а) Можно ли сделать 5 ходов по описанным правилам? Если да, то приведите пример этих ходов.
б) Можно ли сделать 10 ходов по описанным правилам?
в) Какое наибольшее число ходов можно сделать?
Решение.
а) 5 ходов по описанным правилам можно сделать: Стираем:
1) 10, 50, 30 и 45 (сумма 135);
2) 11, 49, 32 и 44 (сумма 136);
3) 12, 48, 34 и 43 (сумма 137);
4) 13, 47, 36 и 42 (сумма 138);
5) 14, 46, 38 и 41 (сумма 139).
б) Нам дано 41 число всего. Десять четвёрок – это 40 чисел. Отбросим 10 — самое меньшее лишнее число и подсчитаем общую сумму чисел с 11 до 50, используя формулу суммы первых n членов арифметической прогрессии:
По условию сумма каждой четвёрки должна быть больше 134 и не должна повторяться. Это означает, что самые меньшие значения этих сумм: 135, 136, 137 и т.д. Предположим, что четвёрок 10.
Тогда, если бы мы сложили все суммы 10-ти четвёрок, то, самое меньшее, получили бы: 135+136+137+138+139+140+141+142+143+144=1395>1220, т.е. больше, чем мы имеем. Таким образом, 10 ходов по описанным правилам сделать нельзя.
в) Выясним, какое же наибольшее число ходов можно сделать. Возможно 9? Тогда общая (наименьшая) сумма всех четвёрок была бы равна 1395-144=1251 (144 – наименьшая сумма 10-й четвёрки), но тогда, отбросив одну четвёрку чисел (конечно, меньшую: 11, 12, 13 и 14), будем иметь арифметическую прогрессию из 36 членов, сумма которой равна 1220-(11+12+13+14)=1170. Так как 1251>1170, то 9 четвёрок тоже не удастся составить.
Если считать, что четвёрок 8, то их сумма была бы равна 1251-143=1108, считаем сумму оставшихся 32 чисел: 1170-(15+16+17+18)=1104. Так как 1108>1104, то 8 четвёрок составить тоже не получится.
На 7 четвёрок имеем наименьшую сумму: 135+136+137+138+139+140+141=966, а сумма 28-ми чисел, составляющих эти четвёрки, будет равна 1104-(19+20+21+22)=1022.
Так как 966<1022, то это означает, что из 28-ми чисел с 23-х до 50-ти можно по описанным правилам свободно составить 7 четвёрок. Например:
1) 23, 30, 38 и 44 (сумма 135);
2) 24, 31, 37 и 45 (сумма 137);
3) 25, 32, 39 и 46 (сумма 142);
4) 26, 33, 40 и 47 (сумма 146);
5) 27, 34, 41 и 48 (сумма 150);
6) 28, 35, 42 и 49 (сумма 154);
7) 29, 36, 43 и 50 (сумма 158).
Ответ: а) да; б) нет; в) 7.
Изначально на доске написаны числа 3 и 6. За один ход два числа, написанные на доске, стираются, а вместо них пишутся два других
Задача. Изначально на доске написаны числа 3 и 6. За один ход два числа, написанные на доске, стираются, а вместо них пишутся два других, одно из которых является суммой только что стертых чисел, а второе равно 2х+2, где х – одно из только что стертых чисел.
а) Может ли за несколько ходов на доске оказаться число 48?
б) Может ли после 80 ходов одно из двух чисел, написанных на доске, оказаться числом 630?
в) Сделали 519 ходов. Какое наименьшее значение может принимать разность большего и меньшего из полученных чисел?
Решение.
а) Может. Пример:
3 и 6
3+6=9 и 6 ∙ 2 + 2 = 14
9+14=23 и 9 ∙ 2 + 2 = 20
23+20=43 и 23 ∙ 2 + 2 = 48
Таким образом, например, за три хода на доске может оказаться число 48.
б) Для ответа на вопрос постараемся заменять очередные два числа новыми числами согласно условию так, чтобы числа росли как можно медленнее. Понятно, что для этого необходимо, чтобы каждый раз новые числа были как можно меньшими и к тому же, отличались друг от друга незначительно. Пример:
3 и 6
3+6=9 и 3 ∙ 2 + 2 = 8
9+8=17 и 8 ∙ 2 + 2 = 18
17+18=35 и 17 ∙ 2 + 2 = 36
35+36=71 и 35 ∙ 2 + 2 = 72
71+72=143 и 71 ∙ 2 + 2 = 144
143+144=287 и 143 ∙ 2 + 2 = 288
287+288=575 и 287 ∙ 2 + 2 = 576
575+576=1151 и так далее, то есть уже с 8-го хода числа получаются гораздо больше числа 630. Ответ: нет.
в) На этот вопрос мы по сути уже ответили в пункте б). Самая маленькая разность очередных двух чисел будет равна 1.
Ответ: а) да; б) нет; в) 1.
В целочисленной последовательности сумма любых двух соседних членов последовательности равна или 1, или 3, или 13
Задача. В целочисленной последовательности а1=3, а2, … , аn-1, an=109 сумма любых двух соседних членов последовательности равна или 1, или 3, или 13.
а) Приведите пример такой последовательности.
б) Может ли такая последовательность состоять из 32 членов?
в) Какое наименьшее число членов может быть в такой последовательности?
Решение.
а) Пример последовательности: 3, 0, 1, 2, 11, -8, 9, 4, -3, … , -96, 109.
б) Так как нечетные числа последовательности имеют нечетный номер, то и последнее в последовательности число an=109 будет иметь нечетный номер, поэтому последовательность не может состоять из 32 членов.
в) Быстрее будут расти члены, стоящие на нечетных местах (до 109 — последнего члена), если мы будем подбирать их так, чтобы суммы соседних двух были равны то 1, то 13, кроме, быть может, двух предпоследних членов. Составим такую последовательность.
3, -2, 15, -14, 27, -26, 39, -38, 51, -50, 63, -62, 75, -74, 87, -86, 99, -96, 109.
Подсчитали. Всего 19 членов.
Для того, чтобы ответить на вопрос в) можно было рассуждать следующим образом.
Итак, рассмотрим три члена последовательности: ak, ak+1, ak+2 (1≤k≤n-2).
Поскольку ak+ak+1≥1 и ak+1+ ak+2≤13,
то -ak-ak+1≤-1. При сложении последнего неравенства с неравенством ak+1+ ak+2≤13, получаем: -ak+ak+2≤12. Отсюда ak+2≤ ak+12.
Тогда получаем, что члены нашей последовательности должны удовлетворять следующим условиям: а1=3; а3≤а1+12=15; а5≤а3+12=27 и т. д. а2k+1≤a2k-1+12=3+12k.
Так как 109 — последний член последовательности имеет нечетный номер, то
а2k+1=109<3+12k, 12k>106, k >106/12 или k > 53/6. Самое маленькое значение k=9.
Тогда 2k+1=2 ∙ 9+1=19. Итак, 19 — самое маленькое возможное количество членов в данной последовательности.
Ответ: а) да; б) нет; в) 19.
