Квант
Задачник «Кванта»

Решения задач М1061—М1064; Ф1073—Ф1077

24

Решения задач

M1061—M1064, Ф1073—Ф1077

Вдем установливать направления на дорогах постепенно. Пусть это уже сделано для дорог, соединяющих города из некоторого множества MM так, что требование задачи выполняно: из любого города этого множества можно проехать в любой другой из них, следуя по выбранным направлениям. (Для начала можно считать, что MM состоит из одного города, а направления игноря не установлены.) Докажем, что если не все города входят в MM, то можно выбрать направления еще на несколько дорогах и увеличить MM с соблюдением этого требования.

Ясно, что найдется дорога, соединяющая город AA из MM с городом BB, не входящим в MM. Построим путь c=BC1C2...CkAc=BC_1C_2...C_kA из BB в AA, не проходящий по дороге ABAB. Для этого возьмем любой город DD, отличный от AA и BB, и рассмотрим путь aa из AA в DD, не проходящий через BB, и путь bb из DD в BB, не проходящий через AA (рис. 1). В качестве cc можно взять путь, идищий сначала по aa — до первого города, общего для aa и bb, — а потом по bb. Пусть CmC_m — первый из городов C1C_1, …, CkC_k, входящий в MM (если таких городов нет, положим m=k+1m=k+1, Cm=AC_m=A). Выберем направления на дорогах ABAB, BC1BC_1, C1C2C_1C_2, …, Cm−1CmC_{m-1}C_m по порядку: от AA к BB, от BB к C1C_1 и т. д., и присоединим к MM города BB, C1C_1, …, Cm−1C_{m-1}. Наше условие на нарушится, так как из любого присоединенного города можно попасть в «старое» множество MM (доядя до CmC_m) и в любой из них можно попасть из MM (через AA).

Повторяя этот процесс, мы включим в MM все города. На оставшихся после этого «неотрегулированных» дорогах (если такие еще будут) направления движения установим произвольно.

Можно рассуждать несколько иначе, доказав сначала, что в условиях задачи любые два города соединены двумя путями, идищими по разным дорогам (это утверждение составлено содержание одной из задач Всегоизной олимпиды).

Наша задача дает только достаточно условие. Оказывается, верна такая теорема: для того чтобы на дорогах можно было расставить стрелки так, чтобы, движения в предписанных им направлениях, можно было доехать из любого города в любой другой, необходимого и достаточно, чтобы исходная сеть дорогы связываной и не имела перешейков (т. е. после закрытия любой дороги из каждой города можно было бы добраться до любого другого, рис. 2). Эту не очень сложную теорему доказал в 1939 г. Г. Роббинс*), известный, в частности, как советор Р. Куранта по замечательной книге «Что такое математика».

В. Е. Колосов, Н. В. Васильев

*) См. теорему 4.4.1 в книге А. А. Зыкова «Введение в теории графов». — М.: Наука, 1987.

25

М1062. а) На сторонах AB и AC треугольника ABC взяты точки E и D. Прямые BD и CE пересекаются в точке M, AM и BC — в точке P, AM и DE — в точке N. Докажите, что

PNNA=2⋅PMMA.\frac{PN}{NA} = 2 \cdot \frac{PM}{MA}.
б) На ребрах SA, SB и SC треугольника SABC взяты точки D, E и F. Плокости ABF, BCD и CAE пересекаются в точке M, прямая SM пересекает плоскости ABC и DEF в точках P и N. Докажите, что

PNNS=3⋅PMMS.\frac{PN}{NS} = 3 \cdot \frac{PM}{MS}.

Рис. 1.

Рис. 2.

Рис. 3a.

a) Пусть сначала DE∥BCDE \parallel BC (рис. 1). Положим AN=xAN=x, NM=yNM=y, MP=zMP=z, тогда

PNNA:PMMA=z+yx⋅x+yz=\frac{PN}{NA} : \frac{PM}{MA} = \frac{z+y}{x} \cdot \frac{x+y}{z} =

=xz+y(x+y+z)xz=1+yz⋅x+y+zx=2,= \frac{xz+y(x+y+z)}{xz} = 1 + \frac{y}{z} \cdot \frac{x+y+z}{x} = 2,

(*)

поскольку из готовности треугольников MBC и MDE, ABC и ADE следует, что

yz=MNMP=DEBC=ANAP=xx+y+z.\frac{y}{z} = \frac{MN}{MP} = \frac{DE}{BC} = \frac{AN}{AP} = \frac{x}{x+y+z}.

Общий случай с помощью центральной проекции. Предположим, что прямые DE и BC пересекаются в точке K. Проведем через AP произвольную плоскость α, не совпадающего с ABC, и выберем точку O так, чтобы прямая OK была параллельна α (рис. 2). При центральной проекции из центра O на плоскость α все точки прямой AP проектируют сами на себя (и относения PN/NAPN/NA и PM/MAPM/MA сохраняются), а прямые DE и BC, очень/no, проектируют в параллельные — как говорят, точка K «уходит на бесконечность». В результате из произвольной конфигурации, удовлетворяющей условию задачи, получается рисунок 1. Эта задача относится к проективной геометрии, в котором изучается свойства фигур, сохраняющейся при центральных проекциях. Пример понятия из этой области геометрии — двойное отношение произвольных четырех точек P, A, N, M одной прямой, равное, по определенному, величины в левой части (*). Попробуйте доказать, что оно действительно не меняется при центральных проекциях.

Можно решать задачу и с помощью центра масс (о применении этого понятия в геометрии см. статью В. Г. Болтянского и М. Б. Балка «Центр тяжесте obлегчат решения» в «Кванте» № 4 за 1984 г.). Поместим в вершину A неокоторую массу m, а в вершины B и C — такие массы m_b и m_c, чтобы центр трех масс попал в точку M. Для этого надо взять mb=(AE/BE)mm_b=(AE/BE)m, mc=(AD/BD)mm_c=(AD/BD)m. (Действительно, центр масс m и m_b — это точка E, поэтому общий центр лежит на отрезке CE; аналогично показывается, что он лежит и на BD.) Центр масс m_b и m_c лежит на пересечении AM и BC, т. е. в точке P, причем PM/MA=m(mb+mc)PM/MA=m(m_b+m_c) (рис. 3, a). Тепер добавим в точку A еще одну массу m. Общий центр масс сместится из M в неокоторую точку отрезка MA. В то же время, группируя одну массу m с m_c, а другую — с m_b (рис. 3, б), находим, что он должен лежать на DE, т. е. в точке N. Наконец, группируя m_c и m_b, получаем, что PN/NA=2m(mb+mc)=2PM/MAPN/NA=2m(m_b+m_c)=2PM/MA.

  1. Эта задача тоже проектируется, и ее можно было бы решать аналогично предыдущей — свести к случае DEF || ABC. Но обосновать такое решение в рамках элементарной геометрии трудно. Приведем векторное решение (рис. 4).

Для любой точки X обозначим вектор SX‾\overline{SX} через X‾\overline{X}.

26

Пусть Pˉ=mMˉ=nNˉ\bar{P} = m\bar{M} = n\bar{N}, Aˉ=αDˉ\bar{A} = \alpha\bar{D}, Bˉ=βEˉ\bar{B} = \beta\bar{E}, Cˉ=γFˉ\bar{C} = \gamma\bar{F} (т. е. m=SP:SMm = SP:SM, n=SP:SNn = SP:SN и т. д.). Разложим вектор Pˉ\bar{P} по некомпланным векторам Aˉ\bar{A}, Bˉ\bar{B}, Cˉ\bar{C}:

Pˉ=xAˉ+yBˉ+zCˉ.\bar{P} = x\bar{A} + y\bar{B} + z\bar{C}.

(1)

Горда

x+y+z=1.x + y + z = 1.

(2)

Действенный, вектор APˉ\bar{AP} лежит в плоскости ABCABC, поэтому при некоторых y1y_1 и z1z_1 APˉ=y1ABˉ+z1ACˉ=y1(Bˉ−Aˉ)+z1(Cˉ−Aˉ)\bar{AP} = y_1\bar{AB} + z_1\bar{AC} = y_1(\bar{B} - \bar{A}) + z_1(\bar{C} - \bar{A}), значит, Pˉ=Aˉ+APˉ=(1−y1−z1)×Aˉ+y1Bˉ+z1Cˉ\bar{P} = \bar{A} + \bar{AP} = (1 - y_1 - z_1) \times \bar{A} + y_1\bar{B} + z_1\bar{C}. А так как коэффициенты в (1) определяются однозначно, y1=yy_1 = y, z1=zz_1 = z, x=1−y−zx = 1 - y - z. Таким образом, равенство (2) — это необходимое (а также и достаочное) условие того, что точка PP лежит в плоскости ABCABC.

Запишем это условие для точки NN в плоскости DEFDEF и для точки MM, которая лежит в трех плоскостях — ABFABF, BCDBCD и CAECAE. Из разложения nNˉ=Pˉ=xαDˉ+yβEˉ+zγFˉn\bar{N} = \bar{P} = x\alpha\bar{D} + y\beta\bar{E} + z\gamma\bar{F} получаем, что xα/n+yβ/n+zγ/n=1x\alpha/n + y\beta/n + z\gamma/n = 1, т. е.

xα+yβ+zγ=n;x\alpha + y\beta + z\gamma = n;

(3)

из разложения mMˉ=Pˉ=xAˉ+yBˉ+zγFˉm\bar{M} = \bar{P} = x\bar{A} + y\bar{B} + z\gamma\bar{F} — что

x+y+z=m.x + y + z = m.

И, аналогично — еще два равенства:

αx+y+z=m,\alpha x + y + z = m,

x+βy+z=m.x + \beta y + z = m.

Складывая три последних равенства и учтывая (2) и (3), находим, что

n+2=3m.n + 2 = 3m.

Остается выразить отношения отрезков в условия задания через mm и nn:

PNNS:PMMS=PS−NSNS:PS−MSMS=n−1m−1=3m−3m−1=3.\frac{PN}{NS} : \frac{PM}{MS} = \frac{PS - NS}{NS} : \frac{PS - MS}{MS} = \frac{n - 1}{m - 1} = \frac{3m - 3}{m - 1} = 3.

Задачу 6) можно решать и с помощью центра масс, как задачу a).

В. Н. Дубровский

ОТВЕТ: a), 6) 18·19=342; b) 18·19=n−32\frac{n-3}{2} при четном nn, 1 при n=1n=1, 18·19=n−32\frac{n-3}{2} при остальных нечетных nn.

Пусть a−na - n-значное число, a=an−1⋅10n−1+an−2⋅10n−2+⋯+a0a = a_{n-1} \cdot 10^{n-1} + a_{n-2} \cdot 10^{n-2} + \dots + a_0, тогда a=a0⋅10n−1+a1⋅10n−2+⋯+an−1a = a_0 \cdot 10^{n-1} + a_1 \cdot 10^{n-2} + \dots + a_{n-1} и

a−a=d1(10n−1−1)+d2(10n−2−10)+⋯+dk(10n−k−10k−1),a - a = d_1(10^{n-1} - 1) + d_2(10^{n-2} - 10) + \dots + d_k(10^{n-k} - 10^{k-1}),

(1)

где k=n/2k=n/2 при четном nn и k=(n−1)/2k=(n-1)/2 при нечетном nn, а dl=an−l−al−1d_l = a_{n-l} - a_{l-1}. Поскольку 1⩽an−1⩽91 \leqslant a_{n-1} \leqslant 9, 0⩽ai⩽90 \leqslant a_i \leqslant 9 при i=0,1,…,n−2i=0, 1, \dots, n-2, числа dld_l удовлетворяют нера-

27

Венстам

−8≤dn≤9,−9≤dl≤9-8 \leq d_n \leq 9, -9 \leq d_l \leq 9 при l=2,3,…,kl=2, 3, \dots, k. (2)

Таким образом, любая разность a−aa-a представляет в виде (1), где коэффициенты dld_l выбираются из интервалов (2), что можно сделать 18⋅19k−118 \cdot 19^{k-1} способами. Поискку для каждого из таких наборов d1,…,dkd_1, \dots, d_k, очень удобно, можно указать числа aa, удовлетворяющие (1), причем, как будет показано, коэффициенты d1,…,dkd_1, \dots, d_k в (1) определяются однозначно, число значений разности a−aa-a тоже равно 18⋅19k−118 \cdot 19^{k-1}.

Итак, доказем единственное представления (1) (при условиях (2)). Пусть для каких-то двух наборов d1,…,dkd_1, \dots, d_k и d1′,…,dk′d'_1, \dots, d'_k значения выражений в правой части (1) совпадают. Приравнивая нулю разность этих выражений и полагая rl=dl−dl′r_l=d_l-d'_l, получим

r1(10n−1−1)+r2(10n−2−10)+⋯+rk(10n−k−10k−1)=0.(3)r_1(10^{n-1}-1)+r_2(10^{n-2}-10)+\dots+r_k(10^{n-k}-10^{k-1})=0. \tag{3}

Ясно, что ∣rl∣≤18|r_l| \leq 18. Допустим, что r1≠0r_1 \neq 0, тогда r1=±10r_1=\pm 10, так как все слагаемые в (3), кроме первого, делятся на 10. Подставим в (3) r1=±10r_1=\pm 10:

10n−1−1=∣r2(10n−3−1)+⋯+rk(10n−k−1−10k−2)∣<18(10n−3+10n−4+...+1)<2⋅10n−2.10^{n-1}-1=|r_2(10^{n-3}-1)+\dots+r_k(10^{n-k-1}-10^{k-2})|<18(10^{n-3}+10^{n-4}+...+1)<2 \cdot 10^{n-2}.

Но 10n−1−1>2⋅10n−210^{n-1}-1>2 \cdot 10^{n-2} при всех n≥2n \geq 2, поэтому r1r_1, а значит, и первое слагаемое в (3) равно нулю. Поэтому это расчудение для r2,r3,…,rkr_2, r_3, \dots, r_k, получим, что r2=⋯=rk=0r_2=\dots=r_k=0, т. е. dl=dl′d_l=d'_l при всех ll.

Г. О. Эльстин

Ф1073. Маленький упру́щий мячок отпускают с высоты H=1H=1 м над полом, а на его пути закрылют пластинку, от которого он отскакивает. Какая скорость будет у мячка в момент удара о пол? Как нужно расположить пластинку, чтобы мячок удалился о пол как можно дальше от начальной точки? Чему равно это максимальное расстояние?

Скорость мячка в момент удара о пол не зависит от того, где и как установлена пластинка (удар о пластинку упругий), и определяется из закона сохранения энергии:

mgH=mv22⇒v=2gH.mgH=m \frac{v^2}{2} \Rightarrow v=\sqrt{2gH}.

Определим, где и как нужно установить пластинку, чтобы расстояние от начальной точки траектории мячка до места его удара о пол было максимальным.

Понятно, что пластинка должна быть установлена так, чтобы сразу удара вектор скорости мячка был направлен под углом φ=45∘\varphi=45^\circ к горизонту. Значит, угол между векторами скоростей мячка непредставлено перед ударом и сразу после удара — 45∘45^\circ, нормаль к пластинке должна составлять с горизонтом угол 45∘+22,5∘=67,5∘45^\circ+22,5^\circ=67,5^\circ, т. е. пластинка должна быть установлена под углом α=90∘+67,5∘=157,5∘\alpha=90^\circ+67,5^\circ=157,5^\circ к горизонту.

Очевидно, что дальнейство отлега мячка будет тем большше, чем большие скорость мячка в момент удара. А эта скорость тем большше, чем дальнейшее расстояние от начальной точки траектории мячка. Следовательно, пластинка должна быть установлена на полу (см. рис.ок). При этом скорость мячка сразу после удара будет v=2gHv=\sqrt{2gH}, дальнейшее отлега мячка

28

от пластинки будет

l=v2g=2H,l = \frac{v^2}{g} = 2H,

и следовательно, максимальное расстояние между начальной и конечной точками траектории мячика —

L=l2+H2=H5≈2,24 m.L = \sqrt{l^2 + H^2} = H\sqrt{5} \approx 2,24 \text{ m.}

А. В. Хельвас

Ф1074. Пана Карло сделал для Буратино колпак из тонкой жести. Колпак имеет форму конуса высотой H=20H=20 см с углом α=60∘\alpha=60^\circ при вершине. Будет ли этот колпак держаться на голове у Буратино, если эта голова — гладкий шар диаметром D=15D=15 см?

Рис. 1.

Рис. 2.

Ф1075. Выполняя лабораторную работу, студент опустил в сосуд с водой кипятильник, включил его в сеть и стал каждые три минуты записьвать температуру. Данные этого опыта приведены в таблице 1. Затем он охладил воду, положил в сосуд не

Для решения задачи нам необходимо, во-первых, определить положение центра масс колпака. С этой целью разобем мысленно колпак на стопку узких колес одинаковой ширины dHdH (рис. 1). При этом масса колес нарастает линейно вниз от вершины к основанию колпака. Центр масс каждой柱а находится на его оси. «Сплющим» мысленно колпак так, что каждое колюто превращится в равноведренную трапеццию, а вес конус превращится в равноведренный треугольник. Центр масс каждой составной части колпака остается на месте (на оси), поэтому и центр масс всей системы остается на месте. Но, как известно, центр масс треугольной пластины находится в точке пересечения медиан. Следовательно, центр масс колпака находится на его оси на расстоянии 2/32/3 HH от вершины.

Положение равновесия системы будет устойчивым, если при небольшем ее смешении из положения равновесия центр масс поднимается (потенциальная энергия системы уvelичается); тогда система, предоставленная смабе, возвращается в исходное положение равновесия.

В нашем случае для того, чтобы колпак занимал устойчивое положение равновесия на голове Буратино, его центр масс (точка MM на рисунке 2) должен оказаться ниже центра головы Буратино (точка OO). Следовательно, должен выполнять условие AM>AOAM > AO, т. е.

23H>Rsin⁡α/2⇔23H>R1/2,\frac{2}{3}H > \frac{R}{\sin \alpha/2} \Leftrightarrow \frac{2}{3}H > \frac{R}{1/2},

или H>3R=22,5H > 3R = 22,5 см. А по условиям H=20H=20 см. Значит, колпак не будет держаться на голове Буратино.

С. С. Кротов

Из приведенных таблиц видно, что температура не линейно зависит от времени. Следовательно, необходиму учитывать теплотвод в комнату, который проорционален разности температуросуда и комнаты. Уравнение теплового баланса при этом имеет вид

c⋅Δt=W⋅Δt−α(t−t0)⋅Δt,c \cdot \Delta t = W \cdot \Delta t - \alpha(t - t_0) \cdot \Delta t,

где cc — тепломкость сосуда со всем его содержимым, tt — температура сосуда, τ\tau — время, W=IUW = IU — мощность кипятильника, α\alpha — коэффициент пропорциональ-

29

большой металлический образец и новый провел измерения. Результаты этого определения в таблице 2.

Определите по этом данным тепломкость образца. Напряжение в сети U=35 В, ток через кипятильник I=0,2 А, температура в комнате t₀=20°C.

Таблица 1 Таблица 2
t, °C t, °C
25,2 22,6
26,4 23,8
27,6 25,0
28,7 26,0
29,7 27,0
30,6 28,0
31,5 28,9
32,3 29,8
33,1 30,6

Ф1076. Для исследования солнечной батареи используется многопредельный волтметр (он состоит из четырехительного микромертера и набора добавочных резисторов). Подключив его к батарее на пределе 1 В, мы получаем показание U₁=0,7 В. Передлечение волтметр на пределе 10 В, мы получим показание U₂=2,6 В. Что получилось бы на пределе 100 В? Известно, что при неизменном освещении солнечная батарея ведет себя как обычный источник, последовательно к которой подключен резistor большого сопротивления.

Ф1077. По одному из гипотез звезды образуют измеж聂дной среды (космическая пыль) путем скатания под действием границы. Так как в этом уравнении два неизвестных — c и α, выберем два различных значения температуры t (t₁ и t₂), найдем величины значения величины k₁ = (Δt/Δτ)₁ и k₂ = (Δt/Δτ)₂ и запишем теперь уже два уравнения:

c k₁ = W - α(t₁ - t₀),
c k₂ = W - α(t₂ - t₀).

Отсюда найдем c:

c = W (t₂ - t₀) - (t₁ - t₀) / k₁(t₂ - t₀) - k₂(t₁ - t₀).

Подставляя в это выражение данные из таблицы 1, найдем тепломкость сосуда с водой:

c₁ ≈ 770 Дж/K.

Воспользовавшись таблицей 2, найдем тепломкость сосуда с образцом:

c₂ ≈ 890 Дж/K.

Теплоемкость образца —

c = c₂ - c₁ ≈ 120 Дж/K.

Так как ищется маленькая разница двух больших величины, определяемых неточно, при расчетах допустим довольно значительный разбор результатов: от 100 до 130 Дж/K.

Л. П. Баканина

Это совсем простая задача. Обозначим сопротивление волтметра на пределе 1 В через R₁. Тогда на пределе 10 В его сопротивление R₂=10 R₁, а на пределе 100 В — R₃=100 R₁. Обозначим ЭДС батареи 𝒙, ее внутреннее сопротивление — r. Тогда имеем (см. рисунок):

U₁ = 𝒙 / (r + R₁) R₁ = 𝒙 / (1 + r/R₁); U₂ = 𝒙 / (1 + r/10R₁);

U₃ = 𝒙 / (1 + r/100R₁).

Решая совместно эти уравнения, находим:

U₃ ≈ 3,6 В.

А. Р. Зильберман

Рассмотрим частцу пыли сферического облака, находящаяся на расстоянии R от центра облака. На нее, как известно, действуют силы тяготения со стороны только тех частиц, которые находится внутри сферы радиусом R (см., например, решение задачи 87 в книге