Вы находитесь на странице: 1из 7

58 КВАНT$ 2000/№5

11 класс на расстояние 2 м по совершенно глад-


? кой горизонтальной поверхности?
1. Решите неравенство
6. Резиновый шар надули воздухом
b gb gb
x x + 1 x + 2 x + 3 < 48 . g 1 2 и завязали. Как изменится объем шара
2. Найдите площадь наибольшего и давление внутри него при повыше-
прямоугольника, который можно впи- нии атмосферного давления?
сать в правильный треугольник со сто-
?
9 класс1
роной а.
3 4 1. Человек бежит по эскалатору. В
3. Решите уравнение
первый раз он насчитал n1 = 50 ступе-
2 ней, во второй раз, двигаясь в том же
x + 6x + 9 .
2
x − 4x + 4 = a − направлении со скоростью втрое боль-
4. Решите систему уравнений Рис. 1. шей, он насчитал n2 = 75 ступеней.
Сколько ступеней он насчитал бы на
R| e 2 y
j
2 sin x + 0,04c + 1,2c cos = c + 8, тельный цилиндр с водой. При полном неподвижном эскалаторе?
|S 5 погружении в воду тела вытеснили
140 см3 воды. Определите плотность
2. Первую половину пути поезд шел
со скоростью в n = 1,5 раза большей,
||sin x + 20 cos y = −21. тела А. чем вторую половину пути, Средняя
T 5 3. Площадь большого поршня гид-
2 скорость поезда на всем пути равна
5. Сторона равностороннего треу- равлического пресса 1000 см , малого v cp = 43,2 км/ч. Каковы скорости
2
гольника равна а. На высоте этого 2 см . Какая сила действует на боль- поезда на первой и второй половинах
треугольника построен новый равно- шой поршень, если малый испытывает пути?
сторонний треугольник. На высоте действие силы 200 Н? Трение не учи- 3. В железном калориметре массой
нового треугольника построен еще один тывать. m = 0,1 кг находится m1 = 0,5 кг
равносторонний треугольник и т.д. до 4. Почему при открывании крана в воды при температуре t1 = 15 °С. В
бесконечности. Найдите сумму пери- трубке (рис.2), из которой откачан калориметр бросают свинец и алюми-
метров и сумму площадей всех этих воздух, образуется водяной фонтан? ний общей массой m2 = 0,15 г и тем-
треугольников. 5. Какую работу нужно совершить, пературой t2 = 100 °С. В результате
чтобы переместить груз массой 100 кг температура воды поднимается до t =
Тестовое вступительное = 17 °С. Определите массы свинца и
задание по физике алюминия. Удельная теплоемкость

Программа «С»
b
свинца c1 = 125,7 Дж кг ⋅ К , алю- g
b g
миния c2 = 836 Дж кг ⋅ К , железа
8 класс b
c3 = 460 Дж кг ⋅ К .g
1. На рисунке 1 изображены четыре 4. Вычислите сопротивление прово-
тела одной и той же массы. На тела 2 лочного куба, к противоположным
и 4 поставлены гири, тела 3 и 4 поме- вершинам которого подано напряже-
щены на катки. При равномерном дви- ние. Сопротивления всех ребер одина-
жении какого из тел по горизонталь- ковы и равны R = 1 Ом.
ной поверхности сила трения наиболь-
шая?
2. Тело А массой 40 г соединили с 1 Задачи по физике для 10 и 11 классов
телом В массой 80 г и объемом 40 см3 . можно получить по почте, прислав заяв-
Оба тела вместе поместили в измери- Рис. 2 ку в адрес школы «АВАНГАРД».

ОТВЕТЫ, УКАЗАНИЯ, РЕШЕНИЯ

«Квант»длямладшихшкольников 2 (60o + a + 60o + 2a) = 360o , F


Задачи откуда α = 20°.
E G
(См. «Квант» №4) Следовательно, ∠BAC=
M N
1. Так быть не может. Из условия задачи следует, что всех яблок = ∠EAG = 100°.
(желтых, зеленых и красных) больше, чем всех яблок (первого, 3. Число Х – целое, по- A
второго и третьего сорта). Противоречие. скольку сумма чисел в
2. Построим треугольник AGH такой, что AH = BG = BC, и каждой строке таблицы
– целое число. Обозна- B C
проведем параллельно DE и параллельно GH прямые из вершин
B и C; пусть они пересекаются в точке F (рис.1). Тогда ∆DAE = чим эту сумму через
D H
= ∆BGF = ∆CEF = ∆HAG, так что AEFG – параллелограмм, S. Тогда сумма всех чи-
BFC – равносторонний треугольник, ∠MFN = 60°. сел в таблице равна 1 + Рис. 1
Обозначим ∠EFM = ∠GFN = α , тогда ∠FEA = ∠FGA = + 2 + … + 8 + Х = 3S,
= ∠EFN = ∠GFM = 60° + α ; ∠EFG = ∠EAG = откуда 36 + X = 3S, следовательно, Х делится на 3. Пусть Х = 3k,
= 60° + 2α . где k – целое, тогда S = 12 + k. Пусть а, b – два числа, стоящие
Для суммы углов параллелограмма AEFG имеем в одной строке с X. Имеем 3k + a + b = 12 + k, или 2k + a + b =
ОТВЕТЫ, УКАЗАНИЯ, РЕШЕНИЯ 59
= 12. Следовательно, числа a, b либо одновременно четные, Калейдоскоп «Кванта»
либо нечетные. Рассмотрев все возможные варианты, получа-
ем четыре решения: X = 0; 3; 6; 9. Заполнение таблицы для Вопросы и задачи
каждого из этих четырех вариантов показано на рисунке 2. 1. Индукция магнитного поля Земли имеет вертикальную со-
ставляющую. Северный полюс будет находиться на нижнем
X=0: X = 3: X = 6: X=9: конце прута, южный – на верхнем (в северном полушарии).
2. Нет, так как влияние внешних магнитных полей, сотрясе-
4 8 0 1 7 5 1 8 5 2 4 9 ния и резкие изменения температуры способствуют размагни-
чиванию постоянных магнитов.
6 1 5 8 3 2 6 2 6 6 8 1 3. В достаточно сильном магнитном поле можно намагнитить
3 7 3 3 5 ферромагнетик любой формы.
2 4 6 7 4 3 7
4. По мере нагревания стали (приближения к точке Кюри) ее
Рис. 2 магнитная проницаемость уменьшается, сталь плохо намагни-
чивается и очень слабо притягивается электромагнитом.
4. Не могут. Пусть середины ребер (их 12) – белые точки, а 5. От центрального электрода к кольцу потечет ток. На дви-
вершины куба и центры его граней (их 14) – черные точки жущиеся в растворе ионы со стороны магнитного поля будет
(рис.3). Каждое звено ломаной имеет один черный конец, а действовать сила, приводящая жидкость во вращение по часо-
другой – белый. Значит, на вой стрелке (если смотреть сверху).
замкнутой ломаной должно 6. Свободные электроны металла, движущиеся в магнитном
быть равное количество как поле, под действием силы Лоренца смещаются к одной из бо-
черных, так и белых точек. ковых плоскостей пластины. В направлении, поперечном дви-
5. Так как Пончик съедает за жению пластины, возникает электрическое поле (эффект
минуту 4 или 5 пирожков, то Холла).
через 10 минут после старта 7. В отличие от электрических силовых линий, линии магнит-
он съел не менее 4 × 10 = 40 и ной индукции не обрываются на поверхности экрана, поэтому
не более 5 × 10 = 50 пирож- магнитное поле можно лишь ослабить, и то при достаточно
ков. Сиропчик выпил на 20% толстых стенках оболочки.
больше стаканов, т.е. 6/5 ко- 8. Качающаяся стрелка создает переменное магнитное поле,
личества съеденных Пончи- индуцирующее в латунном корпусе вихревые токи, препят-
ком пирожков. Отсюда следу- ствующие движению стрелки.
Рис. 3
ет, что число этих пирожков 9. Чтобы уменьшить индукционные токи Фуко.
делится на 5 и потому равно 40, 45 или 50. Заметим, что 20% 10. Индуктивность зависит от магнитной проницаемости сер-
этого количества равно, соответственно, 8, 9 или 10 – именно дечника, которая при различной силе тока в катушке, а зна-
на столько условных единиц (т.е. пирожков либо стаканов) чит и при различной величине магнитного поля в сердечнике,
Сиропчик опережал Пончика через 10 минут после начала со- неодинакова.
стязания. По условию, Пончик сумел за 4 минуты сравнять 11. а) Увеличится во много раз; б) немного увеличится;
счет. Так как он в минуту съедает не более 5 пирожков, а Си- в) немного уменьшится.
ропчик выпивает не менее 3 стаканов, то за минуту Пончик 12. Парамагнитные жидкости втягиваются в область более
может уменьшить отставание не более чем на 5 – 3 = 2 у.е. сильного поля, а диамагнитные выталкиваются из нее.
Поэтому за 4 минуты он способен уменьшить разницу не бо- 13. Газы, образующиеся при горении (углекислый и угарный
лее чем на 2 × 4 = 8 у.е. (но уж никак не на 9 или 10). Поэто- газы), обладают свойствами диамагнетиков.
му однозначно можно сделать вывод: к исходу 10-й минуты 14. а) Произойдет поляризация; б) возникнет кратковремен-
Пончик съел 40 пирожков, а Сиропчик выпил 48 стаканов. ный индукционный ток; в) появится длительный индукцион-
За 4 последующие минуты Пончик съел еще 5 × 4 = 20 пи- ный ток.
рожков, а Сиропчик выпил еще 3 × 4 = 12 стаканов, и, таким 15. Магнитный поток, пронизывающий сверхпроводящий
образом, к концу 14-й минуты у них набралось по 60 у.е. За контур, не может измениться. Поскольку площадь контура
следующие 6 минут Пончик съел не менее 4 × 6 = 24 и не бо- уменьшилась в 4 раза, во столько же раз увеличится индук-
лее 5 × 6 = 30 пирожков, т.е. всего к исходу 20-й минуты он ция магнитного поля.
поглотил от 60 + 24 = 84 до 60 + 30 = 90 пирожков. Сироп- Микроопыт
чик к тому моменту отстал на 10%, т.е. количество выпитых
им стаканов составляло 9/10 этого количества. Следователь- В пламени (нагреваясь) железный гвоздь теряет свои магнит-
но, число съеденных Пончиком к концу 20-й минуты пирож- ные свойства, а в воздухе (охлаждаясь) восстанавливает их.
ков должно делиться на 10. Среди натуральных чисел от 84 Жеребьевка для чемпиона
до 90 лишь одно – 90 – делится на 10. Поэтому Пончик съел А. Занумеруем игроков следующим образом. В начало списка
к исходу 20-й минуты именно 90 пирожков, а Сиропчик вы- поставим тех, кто победил чемпиона («опасных»). Далее –
пил 90 × (9/10) = 81 стакан (нетрудно убедиться, что это проигравших ему («неопасных»). Последний номер дадим
возможно: например, если в течение пяти из упомянутых ше- чемпиону. В каждом туре розыгрыша кубка составим пары по
сти минут он выпивал по 3 стакана, а за шестую минуту – 6). порядку номеров.
За оставшиеся 5 минут Сиропчик, по условию, вырвал-таки Чемпион выступил не хуже «среднестатистического» участни-
победу. Так как за минуту он выпивает не более 6 стаканов, ка, который выиграл столько же, сколько и проиграл. Зна-
то за 5 минут – не более 6 × 5 = 30. Пончик же за минуту съе- чит, число «опасных» не больше числа «неопасных». Все
дает не менее 4 пирожков, т.е. за 5 минут – не менее 4 × 5 = «опасные» попадут в первую половину списка, тогда как чем-
=20. Поэтому к концу битвы Пончик съел не менее 90 + 20 = пион – во вторую. Поэтому чемпион не встретится с «опас-
= 110 пирожков, а Сиропчик выпил не более 81 + 30 = 111 ным» игроком раньше финала, что и требовалось.
стаканов. А поскольку Сиропчик победил, то именно так все Б. «Опасными» мы называем тех, кто выигрывает у чемпио-
и было! (В самом деле, любое «шевеление» приведет либо к на, а «неопасными» – тех, кто ему проигрывает. Каждый из
ничьей, либо к победе Пончика). «опасных» проиграл в чемпионате кому-то из «неопасных»
(иначе он бы выиграл больше матчей, чем чемпион, что не-
возможно). Составим первую пару розыгрыша кубка из
60 КВАНT$ 2000/№5

«опасного» и такого «неопасного», которому он проиграл. 7 6


Следующие пары составляем таким же образом, пока это воз- 6. x1 = − при, x2 =
a +1 1− a
можно. Допустим, остались «опасные», которых нельзя
включить в такие пары (они проиграли в чемпионате тем RS 1 5
a ∈ R \ −8; − 5; − 1; ; 1; ; 13 ; x =
2
при a = –8; x =
7 UV
«неопасным», которые уже вошли в предыдущие пары). Тог-
да пусть эти «опасные» играют между собой. Если один из
T 7 2
7
3 4 W
них останется без пары, то поступим следующим образом. при a = –5; x = 3 при a = –1; x = − при a = 1; x = –4 при
2
Общее число «опасных» не больше числа «неопасных» (по- 5 1
скольку чемпион выступил не хуже «среднестатистического» a = ; x = − при a = 13.
игрока, который выиграл и проиграл поровну). В составлен- 2 2
ных парах не больше «неопасных» игроков, чем «опасных», F I U l−1q U b2; + ∞g
14
и еще один «опасный» остался без пары. Значит, кто-то из 7. При a ∈ −∞; − GHJK 11
«неопасных» не был еще включен в пару – пусть с ним и иг-
рает оставшийся «опасный». a + 4 ± − ba − 2gb11a + 14g
Остальные игроки объединяются в пары произвольно. Чемпи- решений нет; x = 1, 2
при
2e1 − a j
2
он выйдет в следующий тур, поскольку играет с «неопас-
ным». Если в остальных турах пары строятся по тому же
правилу, то чемпион получит кубок. Это заведомо возможно,
F 2 1I F 1 I
a ∈ G − ; J U G ; 1J U b1; 2g ;
если в каждом туре «опасные» составляют менее половины
H 5 5K H 5 K b
участников. Допустим, что вплоть до некоторого тура прове- 11 14 2
дена описанная процедура и это условие выполнялось. Пока- x=− при a = −;
5 11
жем, что и после очередного тура такой процедуры оно будет
5 2 5
выполнено. x = − при a = − ; x = −
Поскольку в следующий тур выходит половина участников 7 5 8
предыдущего, то достаточно показать, что отсеивается не 1 3 1
меньше половины «опасных». Но в матчах между ними вы- при a = ; x = − при a = 1;
5 5
бывает каждый второй участник. Только один «опасный» мо- x = –1 при a = 2.
жет выиграть у «неопасного». Поэтому достаточно, чтобы в
8. К случаям, рассмотренным
том же туре хотя бы один «опасный» проиграл «неопасно-
в задаче 5 статьи, добавляет- 0
му». Как мы видели, в первом туре это выполнено. В после-
ся случай равенства нулю ко- –2 –1 a
дующие туры при описанной жеребьевке выходили только та- 2
эффициента перед x . Ответ
кие «опасные», которые проигрывают кому-то из «неопас- Рис. 4
показан на рисунке 4.
ных», также вышедших в этот тур. И первая же пара состав-
лялась из «опасного» и такого «неопасного», которому он
проигрывает. Этим и доказан искомый факт. Конденсаторы в цепях постоянного тока
В. Добавим к «настоящим» игрокам некоторое количество
«статистов», чтобы общее число участников стало степенью 1. Q =
CE 2 R2FG IJ .2

двойки. Пусть эти «статисты» проигрывают всем остальным


2 H
R1 + R2 K
участникам, а между собой играют как угодно. Очевидно, 2. 1) E = 4U1 3 = 16 B ; 2) U2 = 5 E 16 = 5 B .
чемпион останется чемпионом, и можно использовать жеребь-
евки из пунктов А и Б. При этом можно обеспечить, чтобы 3. 1) I2 = E R2 = 1,5 A ;
«статисты» все время играли между собой – кроме одного,
если в данном туре их число нечетно (тогда нечетно и число d
2) I б = E R1 + R2 i d R R i − I R R = 4,05 A .
1 2 3 3 2
«настоящих» игроков). Удалим теперь «статистов», и пусть
«настоящий» игрок, встречавшийся со «статистом» в каком- 4. 1) I 0 б = E r ; 2) Q = dC + C + C iE 2 . 1 2 3
2

то туре, пропускает этот тур и выходит в следующий. Мы по-


лучим искомую жеребьевку. XXVI Всероссийская олимпиада школьников
по математике
Дробно-рациональные уравнения с параметром
Заключительный этап
1. x1 = 2a − 3 , x 2 = 1 − a при a ∈ R \
RS 1 ; 1; 4 ; 2; 3UV ; x = −2
9 класс
RS 1 ; 3UV ; T2 31 W 4 1. Ответ: a + b + c = –3. Указание. Пусть x1 – общий ко-
при a ∈
T2 W l q
x = −1 при a ∈ 1; 2 ; x = −
3
при a = .
3
рень первой пары уравнений, а x2 – общий корень второй
пары уравнений. Докажите, что x1 x 2 = 1, а потому x2 – об-
R 1 3 U
2. x = 2a − 1 , x = 3 при a ∈ R \ S −3; ; ; 2V ; x = –7 при
2 2
щий корень уравнений x + х + а = 0 и x + aх + 1 = 0.
1 2
T 3 2 W 2. Сначала Саша узнает НОД чисел Х + 1 и 2 и тем самым
R 1 3 U
a = –3; x = 3 при a ∈ S ; ; 2V .
определяет четность числа Х. Если Х четно, то второй вопрос
T3 2 W b g
будет о НОД X + 2, 4 , а если нечетно, то о НОД X + 1, 4 , b g
3. x = a , x = 2a − 1 , x = b a + 1g 2 при
1 2 3
после чего Саша узнает остаток от деления Х на 4. Вообще,
если после k вопросов ( k ≤ 5 ) Саша определит остаток rk от
R 1 1 U
a ∈ R \ S −1; − ; 0; ; 1; 5 V ; x = −1, x = 0 при a = −1;
k
деления Х на 2 , то следующим (k + 1)-м вопросом он узнает
T 3 3 W
5 1 1
1 2

1
e
A = НОД X + 2 − rk , 2
k k +1
j , а затем найдет и остаток от деле-
k +1 k+1
x1 = − , x2 = − при a = − ; x1 = −1, x2 = при a = 0; ния Х на 2 : если A = 2 , то rk +1 = 2k + rk , если же A = 2 ,
k

3 3 3 2
2 1 то rk +1 = rk .
1
x1 = , x2 = при a = ; х = 1 при а = 1; x1 = 5 , x2 = 9 Таким образом, задав 6 вопросов, Саша узнает остаток от де-
3 3 3 ления Х на 64. Ясно, что чисел с таким остатком при делении
при a = 5. на 64 в пределах первой сотни не более 2. Если их все же
ОТВЕТЫ, УКАЗАНИЯ, РЕШЕНИЯ 61
B два, скажем а и а + 64, ла от 1 до n окажутся выписанными. Для этого запишите
то Саша может спро- первые 5 членов последовательности, а затем убедитесь, что
сить, чему равен наи- a 5 m = 5m – 2, а следующие 5 чисел имеют вид: 5m + 1, 5m +
β больший общий дели- + 4, 5m + 2, 5m + 5, 5m + 3. Далее воспользуйтесь тем, что
тель Х + 3 – r и 3, где r квадраты натуральных чисел дают при делении на 5 остатки
L – остаток от деления а 0, 1 и 4.
M на 3. Ясно, что если Х = 7. Пусть окружность S1 вторично пересекает CD в точке F
O = а, то ответ: 3, а если (рис.6). Будем считать для определенности, что Е лежит
α Х = а + 64, то 1. Итак, между D и F (возможно, F = E). Из равенства
2
седьмым вопросом число DA = DF ⋅ DE следует
N 2 C
Х определится однознач- DB = DF ⋅ DE , а значит, Q
α но. и окружность S2 проходит
K Замечание. Можно заме-
C через точку F. Теперь, по-
A тить, что первые шесть скольку N
вопросов Саша употре- M
CA ⋅ CM = CE ⋅ CF =
бил на отыскание пос- = CB ⋅ CN, получаем F
Рис. 5 ледних шести цифр дво- CM CB
ичной записи числа Х. = , откуда
3. Пусть ∠ABC = β , ∠BAC = α (рис.5). Тогда ∠AOC = 2β . CN CA E
Поэтому дуга АС окружности c центром K, не содержащая ∆CMN ; ∆CBA , ∠CMN =
1ж ∪ ∪ ц = ∠CBA, ∠CNM = A D B P
точек М и N, равна 4β . Далее, ∠ABC = ззAC-MNччч, что = ∠CAB. Проведем
2 з
и ш Рис. 6
1FG ∪ IJ ∪ касательную к S1 в точке
дает β = 4β − MN . Тогда MN = 2β и ∠MKN = 2β М и отметим на ней две точки Р и Q так, чтобы Р оказалось
2 H K по одну сторону с В от прямой АС, а Q – по другую. Очевид-
(центральный угол). Из симметрии относительно MN получа-
ем ∠MLN = 2β , ML = LN. Из этих равенств следует, что L но, ∠PMA = ∠BAM. Но тогда
– центр описанной окружности ∆MBN. ∠QMC = ∠PMA = ∠CAB = ∠CNM, а это означает, что
Так как AMNC – вписанный четырехугольник, то ∠BNM = окружность, проходящая через С и М и касающаяся S1 , про-
= ∠BAC = α . Для окружности, описанной около ∆MBN, ходит и через N. Аналогично показывается, что окружность,
∠BLN – центральный, поэтому ∠BLM = 2α . Из ∆MBL по- проходящая через С и N и касающаяся S2 , проходит и через
π − 2α π М.
лучаем ∠MBL = ∠BML = = – α . Поскольку 8. Положим для удобства изложения a n+100 = a n при n = 1,
2 2
Fπ I π b g
2, …, 100. Через a, b будем обозначать наибольший общий
∠ABL + ∠BAC = GH
2
JK
− α + α = , то BL ⊥ AC .
2
делитель чисел а и b.
Лемма. Пусть a1 , a2 , …, a n и d – натуральные числа. Тог-
4. Для решения этой задачи удобно прибегнуть к языку тео- да существует натуральное число k такое, что
рии графов (города – вершины графа, дороги — ребра, сте- d i
a1 + kd, a i ≤ d для любого i = 2, 3, …, n.
пень вершины – количество дорог, выходящих из города, Доказательство леммы. Существует некоторое число, крат-
цикл – замкнутый маршрут). ное a2 a 3 K a n , скажем la2 a 3 K a n , которое больше a1 . Тогда
Предположим, что существует граф, степени всех вершин ко- среди тех k, для которых a1 + kd > la2 a 3 K a n , существует
торого более двух, но длина любого цикла в этом графе де- наименьшее число k0 . Положим a1′ = a1 + k0 d . Тогда 0 < a1′ –
лится на 3. Рассмотрим такой граф G с наименьшим числом – la2 a 3 K a n ≤ d , и наибольший общий делитель a1′ и каждого
вершин. Очевидно, в этом графе существует цикл Z; пусть из a i не превосходит d. Лемма доказана.
этот цикл последовательно проходит по вершинам A1 , A2 , … Пусть теперь М – наибольший из попарных общих делителей
..., A3k . Пусть существует путь S, соединяющий вершины Am чисел a i . Докажем, что с помощью операций, описанных в
и An и не проходящий по ребрам цикла Z. Рассмотрим циклы условии, мы сможем заменить исходный набор чисел на на-
Z1 и Z2 , состоящие из пути S и двух «половинок» цикла Z. бор, в котором все попарные общие делители меньше М.
Поскольку длины обоих этих циклов делятся на 3, нетрудно Действительно, так как числа a1 , a 2 , …, a100 взаимно просты
заметить, что длина пути S делится на 3. В частности, из до- в совокупности, найдутся два соседних числа a i и a i+1 , пер-
казанного утверждения следует, что никакая вершина Х, не вое из которых делится на М, а второе – нет. Тогда d =
входящая в цикл Z, не может быть соединена ребрами с дву-
мя разными вершинами цикла Z. Кроме того, ребра, выходя-
d i
= a i , a i +1 < M. Применяя лемму, прибавим к a i такое крат-
ное d, чтобы наибольшие общие делители a i′ с каждым из ос-
щие из вершин цикла Z, отличные от ребер этого цикла, все тальных чисел стали не больше d. В полученном наборе по-
различны. прежнему все попарные наибольшие делители не превосходят
Объединим все вершины A1 , A2 , …, A3k цикла Z в одну вер- М, а чисел, кратных М, меньше, чем в исходном. Повторяя
шину А, которую соединим ребрами со всеми вершинами, со- при необходимости эту операцию, мы добьемся, что останется
единеными с вершинами цикла Z. Очевидно, в полученном ровно одно число, кратное М, и тогда, очевидно, все попар-
графе G1 меньше вершин, чем в графе G, и степень каждой ные наибольшие общие делители станут меньше М.
вершины по-прежнему более двух. Из доказанного выше сле- Итак, если наибольший из попарных общих делителей чисел
дует, что длина любого цикла в графе G1 делится на 3. Мы набора больше 1, его можно уменьшить. Поэтому его можно
получили противоречие: ведь в выбранном ранее графе G уменьшить до 1, что и требуется условием.
было минимальное количество вершин среди всех таких гра-
фов. 10 класс
Таким образом, в любом графе, степени всех вершин которо- 13
2. Пусть t i = x i − x i . При −1 < x i ≤ 0 имеем ti ≥ 0 ; если же
го более двух, существует цикл, длина которого не делится 0 < x i < 1, то t i < 0. Неравенство, которое нужно доказать,
на 3. Остается лишь применить это утверждение для графа, n

вершины которого соответствуют городам, а ребра – дорогам.


5. Указание. Докажите по индукции, что при n = 5m все чис-
перепишем в виде ∑t y
i =1
i i < 0 . Без ограничения общности
62 КВАНT$ 2000/№5

Р являются образами B
можно считать, что y1 > 0 (поскольку ∑ d y + c it i i
= точек K и М при го-
мотетии с центром N
= ∑y t i i
+ c ∑ t = ∑ y t ).
i i i (касательная перехо- P
Пусть число k таково, что xk ≤ 0 , x k +1 > 0 . Тогда t 1 , … дит в параллельную
ей касательную с точ-
..., tk ≥ 0 , tk +1 , …, t n < 0. Оценим сумму ∑t y i i
следующим кой касания в середи- Q
не дуги). Значит, M
образом:
n k n ∠NQB + ∠NPB = π .
∑ ti y i = ∑ ti yi + ∑t y j j
≤ Кроме того, ∠KB1 B +
+ ∠KQB = π и
K B1
C
i =1 i =1 j = k +1
k n n ∠MB1 B + ∠MPB =
≤ yk ∑ ti + yk +1 ∑ t j < y k +1 ∑t i
= 0. = π . Следовательно,
∠KB1 B + ∠MB1 B = N
i =1 j = k +1 i =1
= π , т. е. точка B1 ле- A
Неравенство доказано. жит на прямой KM. Рис. 8
3. Пусть Н – ортоцентр ∆ABC, а М – середина стороны АС Далее, ∠BQB1 =
(рис.7). Выберем на отрезках АН и СН точки S и Т такие, = ∠BKB1 = ∠KNM = ∠B1 MB = ∠B1 PB . А поскольку ∠QBP +
что PS ⊥ AB и + ∠QNP = π , то получаем, что в четырехугольнике BPB1Q
B
TQ ⊥ BC . Обозначим два противоположных угла равны, а сумма двух смежных
через K точку пересе- равна π , следовательно, BPB1Q – параллелограмм.
чения перпендикуля-
ров PS и QT. Посколь- 11 класс
ку ∠BPK = ∠BQK = b g bg
1. При x = y = –z получаем f 2 x ≥ f 0 .
A1 = 90°, то четырехуголь- b g bg
С другой стороны, при x = z = –y получаем, что f 2 x ≤ f 0 .
C1 ник BPKQ вписанный. bg b g bg b g
Итак, f 0 ≥ f 2 x ≥ f 0 , т.е. f 2 x ≡ const = C. Функция
H Покажем, что точки K bg
f x ≡ C при любом С удовлетворяет неравенству.
P Q и R совпадают. 2. Предъявим такое разбиение. Выделим в i-е множество
S Треугольник PBQ рав- (1 ≤ i ≤ 99 ) все четные числа, дающие при делении на 99 ос-
A T нобедренный (BP = таток i – 1, а в сотое множество – все нечетные числа. Оче-
R = BQ), ибо ∠HPB = видно, что среди любых чисел а, b и с, удовлетворяющих
M = ∠HQB . Поэтому точ- уравнению a + 99b = c, четное количество нечетных. Если
C ка K лежит на биссект- среди них два нечетных, то они из одного (сотого) множе-
Рис. 7 ства, иначе а и с из одного множества, так как они четные и
рисе угла В. Докажем,
что она также лежит и дают одинаковые остатки от деления на 99.
на прямой НМ. Действительно, треугольники PHC1 и QHA1 3. Будем говорить «в» вместо «внутри или на границе».
PH CH Предположим противное. Рассмотрим пятиугольник мини-
подобны по двум углам, поэтому = 1 . Аналогично, мальной площади S, для которого не выполняется утвержде-
HQ HA1 ние задачи (так как площадь любого пятиугольника с верши-
C1 H AH PH нами в целых точках – число полуцелое, то такой найдется).
∆AHC1 подобен ∆CHA1 , откуда = . Далее, = Покажем, что все целые точки в треугольнике AC1 D1 , кроме
HA1 HC HQ
HS А, лежат на C1 D1 . В самом деле, если в нем есть другая це-
= , ибо ∆PHS; ∆THQ . Следовательно, лая точка K, то площадь выпуклого пятиугольника KBCDE
HT
HS PH CH AH меньше S, а его «внутренний» пятиугольник лежит в пяти-
= = 1 = , угольнике A1 B1C1 D1 E1 , что, очевидно, невозможно.
HT HQ HA1 HC Выберем из АВС, BCD, CDE, DEA и ЕАВ треугольник наи-
откуда ST | | AC . Поэтому середина отрезка ST лежит на пря- меньшей площади. Пусть это АВС. Тогда точка А лежит не
мой НМ. Поскольку HSKT – параллелограмм, точка K ле- дальше от прямой ВС, чем D; точка С лежит не дальше от
жит на прямой НМ. Отсюда точка K является точкой пересе- прямой АВ, чем Е. Рассмотрим точку О такую, что АВСО –
чения прямой МН с биссектрисой угла В. Таким образом, параллелограмм (очевидно, эта точка целая). Нетрудно пока-
точки K и R совпадают. зать, что точка О лежит в треугольнике AB1C . Тогда из дока-
4. Ответ: нельзя (при любой последовательности из девяти занного в предыдущем абзаце следует, что она лежит в пяти-
задаваемых вопросов найдется последовательность ответов, угольнике A1 B1C1 D1 E1 , чего не может быть. Противоречие.
которой удовлетворяют по крайней мере два варианта упоря- 4. Пусть bi = a1 + ... + ai. Ясно, что b1 ≤ b2 ≤ K ≤ bn . Тогда
дочивания масс гирь). al + 1 + al + 2 + K + ak b − bl
= k .
5. Ответ: 7. Пример: {–3, –2, –1, 0, 1, 2, 3}. k −l k−l
6. Предположим, что совершенное число равно 3n, где n не
кратно 3. Тогда все натуральные делители числа 3n (включая
b g
Рассмотрим на координатной плоскости точки B0 0, 0 ,
bk − bl
его само) можно разбить на пары d и 3d, где d не делится на d i d i
B1 1, b1 , B2 (2, b2 ) , …, Bn n, bn . Тогда отношение
3. Следовательно, сумма всех делителей числа 3n (она равна k−l
6n) делится на 4. Отсюда n кратно 2. Далее заметим, что чис- будет равно тангенсу угла наклона прямой Bl Bk . Значит, ус-
3n n ловие mk > α будет равносильно тому, что прямая, проходя-
ла , n, и 1 будут различными делителями числа 3n, их щая через Bk с углом наклона arctg α (эту прямую назовем
2 2 l k ), будет проходить выше хотя бы одной из точек Bl при
сумма равна 3n + 1 > 3n, откуда следует, что число 3n не мо-
l < k (такую точку Bk будем называть хорошей). Выражение
жет быть совершенным. Противоречие. a1 + a2 + K + a n
7. Пусть точки Q и B1 лежат по разные стороны от прямой будет равно bn α , и это будет расстояние
BK, а точки Р и B1 лежат по разные стороны от прямой ВM α
(остальные случаи рассматриваются аналогично). Прямые b g
между точкой 0,n и точкой пересечения l n с осью абсцисс.
QK и РМ (рис.8) пересекаются в точке N, так как точки Q и Докажем индукцией по количеству точек n, что это расстоя-
ОТВЕТЫ, УКАЗАНИЯ, РЕШЕНИЯ 63
ние больше числа хороших точек. База очевидна. Если точка Итак, мы доказали, что в любой паре строчек не менее 25 со-
B n не хорошая, то выбросим ее, при этом число хороших то- впадений, аналогичный результат верен и для любой пары
чек не изменится, а отрезок уменьшится (так как bn −1 ≤ bn ). столбцов. Таким образом, всего в нашем квадрате есть не ме-
Если же она хорошая, то пусть Bk – ближайшая (по оси абс- 99 ⋅ 100
цисс) точка, лежащая под l n . Тогда выбросим все точки от нее 2 ⋅ ⋅ 25 = 25 ⋅ 99 ⋅ 100 пар клеток одинакового цвета,
2
Bk +1 до B n (они все хорошие), количество хороших точек лежащих в одной строке или в одном столбце. Но так как в
уменьшится на n – k, а отрезок – больше чем на n – k. любой строке и в любом столбце по 25 клеток каждого цвета,
5. Доказываемое неравенство можно переписать в виде количество пар клеток одного цвета, лежащих в одном столб-
n 25 ⋅ 24 2
sin2n x+(2n -2) sinn x cosn x+cos2n x £ ( sin2x+cos2 x) це или в одной строке, равно 200 ⋅ ⋅ 4 = 24 ⋅ 100 . Учи-
2
При cos x sin x = 0 неравенство справедливо. Если тывая, что 25 ⋅ 99 > 24 ⋅ 100 , мы приходим к противоречию.
cos x sin x ≠ 0 , оно с помощью замены t = tg 2 x сводится к не-
равенству XXXIV Всероссийская олимпиада школьников по физике
F t + 1I n
1n n
+ 2 − 2,
Теоретический тур
GH t JK ≥t +
t
n
9 класс
справедливому при всех t > 0. Это неравенство легко доказы-
вается по индукции. b g
1. ω + = A l + µh , ω − = A l − µh , где A = 2 P RMgL µ ; в b g b g
6. Решение аналогично решению задачи 6 для 10 класса. случае вращения против часовой стрелки при l ≤ µh происхо-
7. Пусть для определенности О лежит на продолжении отрез- дит заклинивание.
ка АВ за точку В (рис.9). Обозначим через Р, Q точки пере- 2. Решение этой задачи будет опубликовано в «Задачнике
сечения KL с окружностью ω , через М, N – точки касания «Кванта».
сторон ВС и AD с ω . Проведем касательные l 1 , l 2 к ω в b gb
3. λ 2 = λ1 − c1 − c2 t0 − t1 = 3,12 ⋅ 10 5 Дж кг . g
точках Р, Q. Обозначим через α угол между касательной l 1 4. U13 = 3,75 B , U23 = 11,25 B ; резисторы могут быть соедине-
(или l 2 ) и хордой PQ. ны «треугольником» или «звездой»; в первом случае сопро-
O При гомотетии с центром О, перево- тивления резисторов равны R, 2R и 3R, а во втором –
дящей окружность ω 1 в ω , касатель- R, 3R/2 и 3R.
ная ВС в точке K перейдет в l 2 ; при 10 класс
гомотетии, переводящей окружность
1. 1) v m ≈ 2,1 м с ; 2) при v 0 > 0,38 м с , ∆ = 3,5 м с .
ω 2 в ω , прямая AD перейдет в l 1 .
2. Решение этой задачи будет опубликовано в «Задачнике
B K Отсюда BC | | l2 , AD | | l1 и, следова-
«Кванта».
тельно, ∠LKC = ∠KLD = α . Кроме
PM C того, ∠BMN = ∠ANM, как углы g
3. t уст ≈ 65 °С, α уст ≈ 0,35. 4. Q = 2,0 ± 0,2 p0V0 . b 2
l1 α между касательной и хордой. Отсю- 5. 1) I = I = d E + E 2i R ; 2) ∆W = C d E + 2E 2 i 4;
α 1 2 2 1 1
l2 α α D да получаем, что четырехугольник 3) A = CE d E + 2E i 2 , A = CE d E + 2E i ;
1 1 1 2 2 2 1 2
KLNM – равнобокая трапеция и 2
Q ∠NMC = ∠MND = α . Итак, хорды 4) Q = C d E + 2E i 4 .
N 1 2
PQ и MN параллельны и стягивают 11 класс
A L
равные дуги величиной 2α . Отсюда −1
следует, что средняя линия этой тра- 1. Ω = 1,72 c , A2 = 0,29 м .
пеции проходит через центр ω . Но 2. Решение этой задачи будет опубликовано в «Задачнике
середина KM совпадает с серединой «Кванта».
ВС (точки касания стороны тре- d i
4. U 0 = U1 3Tm2 τm1 = 1500 B .
угольника со вписанной и вневписан- 5. R1 = R r b r + 2Rg .
Рис. 9 ной окружностями, как известно,
симметричны относительно середины Малая теорема Ферма
стороны), и середина LN совпадает с серединой AD.
8. Предположим противное: пусть среди четырех клеток на (См. «Квант» №4)
пересечении любых двух строк и любых двух столбцов есть b p −1g d p −1

две клетки одинакового цвета. Для удобства будем нумеро-


b
44. Если НОД s, p − 1 = d > 1, то g = g g ≡ e j s
e j s d

вать цвета числами от 1 до 4. Назовем парой две клетки раз- b g


≡ 1 mod p . Поскольку p − 1 d < p – 1, мы доказали, что b g
ного цвета, лежащие в одном столбце. Назовем совпадени- число g s не является первообразным корнем по модулю p.
ем две клетки одинакового цвета, лежащие в одном столбце
s
Осталось доказать, что если НОД s, p − 1 = 1, то g – перво- b g
или в одной строке. Разделим пары на 6 типов по цветам вхо- образный корень. Это можно делать разными способами.
дящих в них клеток: {1,2}, {1,3}, {1,4}, {2,3}, {2,4}, {3,4}. Можно доказывать, что числа s, 2s, 3s, ..., p − 1 s дают раз- b g
Рассмотрим две произвольные строчки. Докажем, что в этих ные остатки при делении на p – 1 (попробуйте!). А можно
s
двух строчках всего не менее 25 совпадений. Из сделанного рассуждать «от противного»: если бы g не было первообраз-
предположения следует, что любые две пары с клетками в ным корнем, то существовало бы натуральное число r < p –
r
этих строчках должны иметь общий цвет. Нетрудно заметить, s
b g
что возможны два принципиально различных случая: все
–1, для которого g e j
≡ 1 mod p ; но тогда sr должно де-
пары содержат цвет 1 или есть пары типов {1,2}, {1,3} и {2,3}. литься на p – 1, что невозможно из-за взаимной простоты чи-
Рассмотрим эти два случая. сел s и p – 1.
8 16
Если все пары в наших двух строчках содержат клетку цвета 46. а) 5; б) 6. в) Так как 257 = 2 + 1, то 2 − 1 делится на
1, то всего пар не более чем клеток цвета 1 в обеих строчках, 257. Следовательно, порядок числа 2 по модулю 257 не пре-
т.е. не более 50. Значит, в рассматриваемых двух строчках не восходит 16 < 256. Проверим, что 3 – первообразный корень:
менее 50 совпадений. 8
3 ≡ 136 , 3
16
≡ 249 ≡ −2 , 3
3 64
≡2
12
= 1024 ⋅ 4 ≡ −4 ⋅ 4 = −16 ,b g
Пусть есть пары типов {1,2}, {1,3} и {2,3}.В этом случае все
клетки цвета 4 в наших строчках совпадают, и таким образом
следовательно, 3
128
−1 = 3 e 64
−1 3 je 64
+ 1 ≡/ 0j b mod 257g . От-
есть не менее 25 совпадений. вет: 3.
64 КВАНT$ 2000/№5

8
b
47. а) 2 ≡ −7 mod 263 , 2 ≡ 49 , 2 ≡ 34 , 2 ≡ 104 ,
128 131
g 16 32 64
лится и на n, и на p, а потому и на np. Строя таким образом
все новые и новые числа, мы доказываем утверждение за-
2 ≡ 33 ; следовательно, 2 = 2 3 ⋅ 2128 ≡ 8 ⋅ 33 ≡ 1. Значит, 2
дачи.
не является первообразным корнем, а –2 – является: 62. б) Нетрудно проверить, что n = 65 – наименьшее состав-
b g
−2
131
b g 2
≡ −1 ≡/ 1 и −2 ≡/ 1 (mod 263). б) Указание. Если ное натуральное число, для которого 3
n −1
≡2
n −1
mod n . b g
3
b g ≡/ 1. Имеем a − 1 = e a − 1jea + 1j .
a ≡/ a , то a ≡/ 0 и ± a
2 82 41 41 в) Если пользоваться бесконечностью множества чисел Кар-
k k
майкла, то достаточно рассмотреть n = 3 − 2 , где k – число
Значит, для всякого a b ≡/ 0 g либо a ≡ 1 , либо a ≡ −1. И во-
41 41
Кармайкла, и применить утверждение пункта а).
обще, для всякого простого числа p = 2q + 1, где q – тоже 2
t
2
t
3 Можно обойтись и без этого, рассмотрев n = 3 − 2 . Тогда
простое, q > 2, ровно одно из чисел a и –a, где a ≡/ a t t
b g
mod p , является первообразным корнем по модулю p.
2 2
числа 3 − 1 и 2 кратны 2 , так что опять применимо ут-
t

3
50. а) x ≡ 1 , 2 ≡ 8 , 2 ≡ 12 или 2 ≡ 5 mod 13 .
6 9
b g верждение пункта а).
63. Указание. Для любого числа a, взаимно простого с n,
7
51. Указание. x − 1 = x − 1 x + x + x + x + x + x + 1 . b ge 6 5 4 3 2
j рассмотрите сумму S = a
n −1
+ 2a b g n −1
+ ... + dbn − 1gai n −1
. До-
4 8 12 16 20 24
Ответ: x ≡ 2 , 2 , 2 , 2 , 2 или 2 (mod 29). (Этот же
ответ можно записать иначе: x ≡ 16, 24, 7, 25, 23 или 20.) кажите, что S ≡ 1
n −1
+ 2
n −1
b g ≡ −1 и
+ ... + n − 1
n −1

52. Если k делится на p – 1, то все слагаемые сравнимы с 1 S≡a


n −1
e1 n −1
+ 2
n −1
+ ... + n − 1 b g j ≡ − a bmod ng .
n −1 n −1

по модулю p и потому сумма сравнима с p – 1 ≡/ 0 mod p . b g 65. Если p – простой делитель составного числа n, то Cnp n =
Если же k не делится на p – 1, то существует такое не крат-
ное p число x, что x ≡/ 1 mod p . Обозначим S = 1 + 2 +...
k
b g k k b gb g b
= n − 1 n − 2 K n − p + 1 p ! – не целое число, поскольку де- g
k лимое не кратно p.
b g k
db g i
... + p − 1 . Сумма x + 2x + ... + p − 1 x = x S срав-
k
b g k k
p
a −a a
p
2
−a
p

нима с S по модулю p, поскольку (после взятия остатков от 66. а) a + + 2


;
b g
деления на p) ряд чисел x, 2x, 3x, ..., p − 1 x отличается от p p
ряда 1, 2, ..., p – 1 только перестановкой, а от перемены мест a −a
p q
a −a a
pq
−a −a +a
p q

слагаемых сумма не меняется. Значит, x S ≡ S b mod p g , отку- б) a + + + .


k
p q pq
да e x − 1j S ≡ 0 , т.е. S ≡ 0 b mod pg .
k

Если пользоваться существованием первообразного корня, то


доказывать, что при k, не кратных p – 1, сумма S кратна p,
можно и при помощи формулы суммы геометрической про-
грессии:
b p −1g k
b p− 2 gk 1 − g
k k 2k
1 + g + g + K+ g =
1− g
k
≡ 0 mod p . b g
Ответ: при k, не кратных p – 1.
2 2 3 2
e j
53. а) 101 1 + 2 ⋅ 8 = 1315 929 ; б) 17 1 + 6 ⋅ 8 = 1891505 . e j НОМЕР ПОДГОТОВИЛИ
bg
55. Ответ: ϕ n 2 . Указание. Если НОД a, n = 1, то и b g
b
НОД n − a, n = 1 . g А.А.Егоров, Л.В.Кардасевич, С.П.Коновалов,
А.Ю.Котова, В.А.Тихомирова, А.И.Черноуцан
56. Ответ: 1. Указание. Для каждого из чисел a = 1, 2, ...
..., p – 1 существует и единственно такое число b, что
b g
ab ≡ 1 mod p и 1 ≤ b ≤ p − 1. Это число b является первооб- НОМЕР ОФОРМИЛИ
разным корнем тогда и только тогда, когда a – первообраз- Д.Н.Гришукова, В.В.Иванюк, М.М.Константинова,
ный корень. А.И.Пацхверия, М.А.Сумнина, Л.А.Тишков
57. б) Указание. Пусть, для определенности, q – простой де-
m q ХУДОЖЕСТВЕННЫЙ РЕДАКТОР
литель числа m. Тогда ab b g mn q
= a
mn q
e j
⋅ b
n
≡ Е.В.Морозова
≡a
mn q
b
≡/ 1 mod p , ибо mn/q не кратно числу m. g КОМПЬЮТЕРНАЯ ГРУППА
Далее, при p = 5 порядки чисел 2 и 3 равны 4, а порядок про-
изведения 2 ⋅ 3 ≡ 1 mod 5 равен 1. b g Е.А.Митченко, Л.В.Калиничева
59. а) Указание. n – 1 кратно числу 2p. Замечание. Все числа ЗАВЕДУЮЩАЯ РЕДАКЦИЕЙ
e p
j
n = 4 − 1 3 , где p > 3,– составные. При p = 5 получаем n = Л.З.Симакова
= 341.
61. б) При a = 0 или 1 годится n = 4; при a = –2 – число n =
= 6; при a = 2 – указанное в пункте а) число n = 161038. При Журнал «Квант» зарегистрирован в Комитете РФ по печати.
|a| > 2 годится n = |a|, если a четно, и n = 2|a|, если нечетно. Рег. св-во №0110473
n
в) Можно считать, что a > 1. Пусть a ≡ a mod n , причем n b g Адрес редакции:
четно, n > 2. Рассмотрим такое (существующее по теореме 117296 Москва, Ленинский проспект, 64-А, «Квант»,
Биркгофа—Вандивера) простое число p, что a
n−1
– 1 кратно тел. 930-56-48
m
p, но ни при каком m < n – 1 разность a − 1 не кратна p. В
Отпечатано на Ордена Трудового Красного Знамени
силу упражнения 32, б), число p – 1 делится на n – 1. Следо-
ГУП Чеховский полиграфический комбинат
вательно, p ≥ n ; а так как n четно, то p > n. Министерства Российской Федерации по делам печати,
Поскольку np – 1 = n – 1 + n p − 1 делится на n – 1, то b g телерадиовещания и средств массовых коммуникаций
np−1 n−1 np −1 142300, г.Чехов Московской области,
a − 1 делится на a − 1 . По малой теореме Ферма, a =
b g Тел. (272) 71-336. Факс (272) 62-536
=a
n p −1
⋅a
n −1
b g
≡ 1 mod p . Следовательно, разность a np − a де- Заказ №