Решения задач М135—М140; Ф153—Ф158
Решения
В этом номере мы публикуем решения задач M135—M140
M135
Докажите, что для каждой натурального верно то жество
где — некоторое число (зависшее от ), и найдите .
Сначала докажем следующую лемму.
Лемма.
еде — некоморный многочлен степени с первым коэффициентом ,
еде — некоморный многочлен степени с первым коэффициентом .
Ясно, что при утверждение леммы верно. Пусть оно верно для . тогда
Позотому ясно, что и — многочлены с первым коэффициентом, равным сумме первых коэффициентов многочленов и , — то есть с первым коэффициентом, равным . Лемма доказана.
Положим . Струппирум попарно члены вида и где .
Если четно, то в произведении остатся еще член
Преобразуем попарные произведения:
где — некоморые constants.
Итак, , где — некоморный многочлен степени с первым коэффициентом 1.
Нам осталось доказать, что (в частности, отсюда будет следовать, что константа в условиях задачи равна ).
Воспользуемся для этого теоремию о том, что многочлен степени имеет не более различных корней. (Ниже мы напомним, как она доказывается.)
37
Рассмотрим многочлен . Его степень меньше, чем , так как коэффициенты при у многочленов и равны. Значит, либо тождейственно равен 0, либо имеет меньше, чем корень.
Рассмотрим точки и путь . Ясно, что , и потому ; кроме того, , а , — значит, . Заметим, что все точки различны так как cos возвращает на отрезке .
Итак, многочлен обращается в нуль в точке и, значит, тождейственный нуль. Таким образом, , то есть
Напомним теперь, как доказывается, что у многочлена степени не более корней. Для это очевидно. Пусть это утверждение верно при и путь — многочлен степени (). Пусть — корень многочлена (если у нет корней, то все доказано): . Поэтому Легко проверить, что Поэтому , где — неокторный многочлен степени .
По предположению имеет не более корня. Значит, имеет не более корней ( и корни многочлена ).
Наште утверждение доказано для всех .
И. Н. Берништейн
M136
Можно ли увеличить из каменоломни 50 камней, веса которых 370 ке, 372 ке, 374 ке, …, 468 ке (все составляют арифметическую прогрессию с разностью 2 ке), на семи трех конах?
Ответ: нельзя.
Если бы камни удалилось увеличить, то на какую-то трехонку пришлось бы положить 8 камней, но даже 8 самых легких камней весят
килограммов — большие трех тонн.
38
Рис. 2.
длинны и имеющий большую площадь (рис. 1), то ясно, что достаточно доказать неравенства a), 6) для выпуклого четырехугольника. Поэтому мы будем рассматривать только выпуклые четырехугольники.
Итак, путь в выпуклом четырехугольнике (рис. 2) , площадь равна . Площадь треугольника всегда не превышает половины произведения двух его сторон (рис. 3). Поэтому
Сложив эти неравенства, получим
Равенство здесь достигается в том случае, когда оно достигается одновременно в общих неравенствах (1), то есть в том и только в том случае, когда уелы и — оба примывые. Разумеется, в этом случае четырехугольник можно писать в окружность (причем диагональ является диаметром). Из сказанного выше следует также, что четырехугольник, для которого , можно составить из отрезков в том и только в том случае, если их длины удовлетворяют условияю
Задача 6) несколько труднее. Ее можно решить «в лоб», применяя различные формулы для площадей треугольников. Но есть и совсем простое геометрическое решение.
Разрежем четырехугольник, как и раньше, диагональ на два треугольника и один из них — скажем, треугольник — «перевернем на обратную сторону» и снова приложим стороной к треугольнику . Другими словами, заменим треугольником , симметриным ему относительно перпендикула, проходящо через середину отрезка (рис. 4). Ясно, что площадь четырехугольника от этого не изменится. Но теперь мы можем воспользоваться результатом задачи a):
или
Равенство в (4) достигается, если у «перестроенного» четырехугольника углы и — прямые, то есть если у исходного четырехугольника углы, которые диагональ образует с каждой парой противоположных сторона, в сумме дают по :
Отсюда конечно, следует, что , то есть четырехугольник — вписанный (это ясно и из того, что ). (Заметим, что четырехугольник, для которого
можно составить из отрезков в том и только в том случае, когда
это следует из (3) в применении к .
Еще одно замечание. Не кажется ли вам страным, что необходимое и достаточно для равенства (6) условия (5) «неисметрично»? Ведь в (6) обе пары противоположных вершин участвуют равноправно — чем же диагональ лучше, чем ? Она, конечно, ничего не лучше. Мы сейчас увидим, что условие (5) можно заменить симметриным и поэтому, как часто бывают, более простым.
39
Рис. 4.
Легко проверить (рис. 5), что условие (5) эквивалентно просто такому: четырехугольник ABCD — випсанный и AC⊥BD.
Тепер мы можем сформулировать наш результат так: для того, чтобы выполнять равенство (6), необходимо и достаточно, чтобы четырехугольник ABCD был вписанным и имел взаимно перпендикулярные диагонали.
(Попутно мы еще доказали, что для таких четырехугольников выполяется условие (7). Вспомните, как это сделать!).
Рис. 5.
Кроме решения с «переворачиванием треугольника» еще одно простое решение задачи 6) основано на неравенстве Пмолемея, то есть на такой теореме (см. «Кваант» № 4, 1972 г., стр. 45, решение М99):
В любом четырехугольнике ABCD
(8)
причем равенство здесь достаточно моеда и молко моеda, коеда четырехугольник ABCD — випсанный.
Из этой теоремы следует, что (ф — угол между диагоналями)
На этом пути условия равенства сразу получается в «симметрином» виде (но это труднее получить условие (7)).
M138
Докажите, что если m и n — целые числа и 1 ≤ m < n, то
где — биомпальные коэффициенты, то есть коэффициенты многочлена
(Например, если n = 4, то и верны равенства:
)
Десять читатель прислада элементы решения этой задачи (с помощью метода математического индукции). Приведем одно из наиболее коротких доказательств, присланное В. Фришлингом (Тбилиси).
Нетрудно проверить, что доказываемые равенства верны при n=2, 3, 4 (см. пример в тексте задачи). Допустим, что при l<n-1 равенства верны. Воспользовавшись равенством
*) Мы пишем здесь и ниже знак суммирования не совсем привящим образом
41
При этом мы будем каждый раз, как только это возможно, применять операцию или , чтобы по возможности на каждом шаге уменшать наше число. Получим:
Ясно, что прочитав эту последовательность от конца к началу, мы получим нужный результат. (Операция здесь не используется.)
- Докажем, что если с каждым числом поступать так же, как мы поступали с числом 1972 (примянут операцию или , а если это не возможно — ), то через несколько шагов мы придем к числу 4.
Для этого достаточно доказать, что в получающейся при этом последовательности каждое число через несколько шагов превращается в меньшее число (или в число 4). Отсюда будет следовать, что в конце концов мы обязаательно придем к числу 4, поскольку нельзя построить бесконечной последовательности натуральных чисел, в котором за каждым числом встречется меньше шее.
Итак, убедимся, что каждое число за несколько операций , , можно уменшить (или прийти из него к 4; этот последний случай мы дальнейшее особо не оговориваем).
Если последняя цифра числа 0 или 4, то после применения или оно уменшается по крайней мере в 10 раз.
Пусть последняя цифра числа отлична от 0 и 4. В таблице 1 показано, как меняется последняя цифра при применении (операция , то есть уведомление числа в 2 раза, обозначающая черной стрелкой, возможно применения или — красной стрелкой):
Из этой таблицы видно, что если число оказивается на любую цифру, кроме 9, то после не более чем трехкратного применения , то есть после уведомления не более, чем в 8 раз, к нему можно применить или , то есть уменшить его по крайней мере в 10 раз. В итоге из получится число, не превысodiaщее .
Осталось рассмотреть лишь числа , заканчивающейся на 9, которые до перехода к уведомляются в 16 раз. Заметим, что какой бы ни была предыдущая перед 9 цифра числа , предпоследняя цифра числа
всегда етна.
Если эта цифра не 8, то 16 после и не более чем двух операций превращится снова в число с цифрой 0 или 4 на конце, которое мы можем уменшить по крайней мере в 10 раз. В итоге из получится число, не превысodiaщее .
Остался случай, когда 16 оказивается на 84. Заметим, что какой бы ни была предыдущая перед 8 цифра этого числа, после операций
получим число, оканичивающееся на четную цифру.
Если эта цифра не 8, то не более чем за две операции мы получаем число с цифрой 0 или 4 на конце, отбрасываем ее и в итоге получаем из число, не превысodiaщее .
Наше утверждение доказано, и задача решена.
Попробуйте, разобравшись в этом решении, перевести с помощью операций , , в число 4 в 1249 (это одно из самых «неприятных» чисел).
Многое читатели, которые решали задачу этим путем, не заметили или не до конца разобрали случай, когда число оказывается на 9.
Значительно более короткое решение придумали . Астмаов (Львов), . Арсасян (Камо), . Висоцкая (Краснойрск). Они доказывают, что из любого четырех числа можно с помощью операций , , получить меньшее число (ясно, что этого достаточно для решения задачи). Здесь достаточно рассмотреть 5 случаев:
- ,
- ,
- ,
- ,
- .
Ниже мы публикуем список читателей, приславших нам правильные решения
44
В этом номере мы публикуем решения задач Ф153—Ф158
Ф153
Почему реки, текущие по совершению плоской однородной почве, изгибаются?
Для простоты рассмотрите реку, текущую вдоль экватора.
Извилистое течение рек связывано с тем, что их прямолинейное течение неустойчиво. Это означает, что при случайном образование небольшой извилины или неоднородности текущей реки, например, из-за упавшего в воду дерева, образовавшийся изгиб реки будет увеличиваться. Для того чтобы разобраться,почему это проискодит, рассмотрим . . . стакан с чаем, в котором плавают чанки. Если ложкой «раскрутить» чай в стакане, заставив жидкость вращаться, и затем вынуть ложку из стакана, то через некоторое время все чанки соберутся вдоль оси стакана. Связывано это вот с чем.
При врашении жидкости в стакане на каждую из части жидкости действует со стороны других окружающих ее части сила такая, что равнодействующая этой силы и силы тяжесте направлена горизонтально и сообщает частице центростремиального ускорения
где — угловая скорость вращения жидкости и — расстояние, на котором находится часть от оси вращения. Чем больше расстояние , тем больше ускорение частицы, значит, тем больше должа быть горизонтальная составляющая силы, действующей на эту часть со стороны других части. Поэтому поверхность вращающихся жидкости принимает форму параболона. (Напомним, что сила, действующая на частицу жидкости, которая находится у поверхности, со стороны других части, перепедикулярна поверхности. Иначе составляющая этой силы, параболная поверхности, вызвала бы движение частиц жидкости.) Благодаря такой форме поверхности жидкости давление в ней на одном и том же расстоянии от дня уvelинивается по мере приближения к стекам стакана.
После того, как вынули ложку из стакана, скорость частиц жидкости у стенок стакана и у дня начинает уменьшаться из-за треня. При этом ускорение, сообщаемое этим частицам действующими на них слими, оказывается больше центростремиального, и в стакане возникнет течение жидкости такое, как показано на рисунке 7. Из-за треня скорость этого текущия у поверхности меньше его скорости на некоторой глубине. Это течение и переносит чанки к оси вращения жидкости.
Подобное же круговое поперхочее текущие воздействия и в реке там, где река делает поворот (рис. 8). Эти течение частцы песка со дня и нарушного берега реки переносятся к ее внутреннему берегу. Таким образом, круговое текущие уvelинивается изгиб реки, размывая ее нарушный берег. Более того, эррозия — разрушение берега и дня — оказывается сcilнее у нарушного берега реки. Поэтому до реки принимает профиль, показанный на рисунке 9.
Ф154
Оцените, сколько капелек воды имеет в 1 м³ тумана, если видимость составляет 10 м и туман оседает через 2 часа. Высота тумана 200 м.
Сила сопротивления воздуха, действующая на каплю воды радиуса (м), движущаяся со скоростью (м/сек), равна 4,3 Rv (н).
Для оценки будем считать, что капли тумана — это одинаковые непрозрачные шарики радиуса . Каждый из таких капель имеет площадь поперхого сечения . Это означает, что капель, находящся в 1 м³
45
воздуха и расположенных хаотично, «перекрывают» площадь, равную примерно . При такой оценке мы не учитываем, что капит частьчно перекрывают друг друга. Однако для оценки — получения примерного ответа — это несущественно.
Так как видимость составляет 10 м, то капит тумана, которые находятся в прямоугольном параллелепипеде с площадью основания и длиной 10 м, должны «перекрывать» площадь в . В этом параллелепипеде находится 10 n капель, и перекрываемя имми площадь
Отсюда можно найти :
В эту формулу входит неизвестный радиус капли. Найдем его. На капит тумана действуют две силы: сила тяжести, которая постоянна, и направленная вверх сспротивления воздуха, которая растет с увеличением скорости падения капли. При падании капли непременно наступает такой момент, когда эти силы делаются равными друг другу. После этого скорость капли перестает изменяться, и капит падает равномерно со скоростью, которое можно найти из условия равенства силы тяжести и силы сопротивления воздуха:
Отсюда
и
Так как тумаан оседает за 2 u, а высота слоя тумана 200 м, то скорость падения капли равна
Подставив это значение скорости падения капли в формулу (2), найдем радиус капли:
Тепер из формулы (1) мы можем найти :
Ф155
Один моля газа скимают так, что его объем во время процесса скатия пропорцион-
Рис. 10.
нален давления . Давление газа увеличивается от до . Найти коэффициент , если теплоемкость этого газа при постоянном объеме равна и во время процесса газу сообщается количество тепловытия воздуха:
Из закона сохранения энергии следует, что количество тепла, сохраняющее газу во время процесса, равно сумме изменений внутренней энергии газа и работы , совершенной газом во время процесса:
Позному
Работа, совершенная газом, равна площади трапеции под графиком зависимости от (рис. 10):
Таким образом,
Выразим через и . Запишем уравнение газового состояния для начального и конечного состояния газа:
46
Вычитая из второго равенства первое, найдем
Теперь, подставив это выражение для в формулу (3), получим
Отсюда
Ф156
Имеется бесконечная проводочная сетка с прямогольной ячейкой. Сопротивление каждой из проволок, составляющих ячейку сетки, равно . Найти сопротивление сетки между точками и (рис. 11).
Пусть к точкам и подключен источник с разностью потенциальов на зажимах (внутреннее сопротивление источника несущественно и его можно считать равным нулю). Пусть ток, идущий по подводящим проводам, равен . Тогда , где — сопротивление цепочки между точками и . С другой стороны, если по проводнику идет ток , то согласно закону Ома . Это означает, что
Таким образом, для того чтобы найти сопротивление цепочки, необходимо найти связь между точками и .
Таким образом, для того чтобы найти сопротивление цепочки, необходимо найти связь между точками и .
Таким образом, для того чтобы найти сопротивление цепочки, необходимо найти связь между точками и .
Таким образом, для того чтобы найти сопротивление цепочки, необходимо найти связь между точками и .
Таким образом, для того чтобы найти сопротивление цепочки, необходимо найти связь между точками и .
Таким образом, для того чтобы найти сопротивление цепочки, необходимо найти связь между точками и .
Таким образом, для того чтобы найти сопротивление цепочки,缺损ом, связанной с центром обруча,ускорение каждой из точек обруча равно сумме центростремительногоускорения (v — линейная скорость точек обруча) и тангенциального (касательного)ускорения (рис. 12, а). Так как обруча не просkalзывает, то линейная скорость точек обруча в любой момент времени равна скорости его центра в системе координат, связанной с Землей. Это означает, что изменение линейной скорости обруча в единицу времени, то есть касательноеускорение точек обруча, равноускорению центра обруча, то есть .
Для того чтобы вычислить центростремительноеускорение точек обруча через время после начала движения, нужно знать их линейную скорость в этот момент. Она равна
Позному
Для того чтобы найтиускорение точек обруча в системе координат, связанной с Землей, нужно к векторамускорения точек прибавить вектор ускорения центра обруча (рис. 12, б). Таким образом, мы найдем:
47
Рис. 12.
Ф158
Гантелька, расположенная горизонтально, падает с высоты и ударяется одним из концов о стол (рис. 13). Какое расстояние проелит гантелька после удара до того, как она опять Staenет горизонтальной?
Гантелька состоит из двух одинаковых тяжелых шариков, насаженных на невесомый стержень длины . Удар гантельки о стол абсолотно упруг. Стол после удара мгновенно убирают.
Упав с высоты , гантелька в момент удара о стол имела скорость
Так как удар шарика гантельки о стол можно считать мгновенным, то влияние второго шарика на стольконовение со столом можно не учитывать. Это означает, что шарик стальныеся со столом так же, как если бы он был один и не был прикреплен к стержню: при удар скорость и импульс этого шарика изменяются на противоположные, а импульс и скорость второго шарика не меняются.
Рассмотрим движение гантельки в системе координат, связанной с центром стержня—центром масс системы. Эта система координат движется вниз сускорением и сразу же после удар шарика о стол имеет скорость, равную 0. В этой системе скорости шариков после удара о стол равны по абсолотной величины и направлены в разные стороны. Это означает, что в системе координат, связанной с центром масс, гантелька после стольконовения со столом будет врашаться, причем линейная скорость врашения шариков равна . Гантелька вновь станет горизонтальной, когда шарики совершат положину оборота вокруг центра стержня, то есть через время
За это время центр стержня проелит расстояние
Редакция получила около 400 писем с решением задач Ф148 — Ф158. Почити все читатели успешно справились с задачей Ф158. Правильные решения остальных задач присладали: А. Айрапемян (Ереван) Ф149; О. Азанина (Москва) Ф152, Ф155; М. Аксман (Ростов-на-Дону) Ф152; Ш. Амакулов (Фергана) Ф152; А. Баевский (Гомель) Ф148, Ф152; Ю. Беленко (Наманган) Ф155; В. Белов (Вологда) Ф148, Ф149, Ф151, Ф155, Ф156; А. Блюхин (Киселевск Кемеровской обл.) Ф149 — Ф152; Л. Брадиский (Фрунзе)
48
Парные дни рождения
При каком минимальном числе людей в компании вероятность того, что хотя два из них родились в один и тот же день, не меньше 1/2?
(Годы рождения могут и не совпадать.)
На краю утеса
Пьяница стоит на расстоянии одного шага от края пропasti. Он шагает следующим образом либо к краю утеса либо нет него. На каждом шагу вероятность этой от края равна 2/3, а шаг к краю утеса имеет вероятность 1/3. Каковы пьяницы избежать падения?
Игла Бюффона
На плоскость нанесены паралельные прямы, отстоящие друг от друга на расстоянии 2а. Игла длины 2l (меньшей, чем 2а) брошена надудачу на плоскость. Какова вероятность того, что она пересечет одну из прямы?