Докажите, что найдутся два участника, выигравшие одинаковое число партий белыми. Решение
9 класс
1. На доске в лаборатории написаны два числа. Каждый день
старший научный сотрудник Петя стирает с доски оба числа и пишет вместо них
их среднее арифметическое и среднее гармоническое. Утром первого дня на
доске были написаны числа 1 и 2.
Найдите произведение чисел, записанных на
доске вечером 1999-го дня.
(Средним арифметическим двух чисел a и b называется число (a+b)/2,
а средним гармоническим - число 2/((1/a)+(a/b)) ). Решение
2. Двое играют в следующую игру: первый выписывает в ряд по
своему желанию буквы А или Б (слева направо, одну за другой; по
одной букве за ход), а второй после каждого хода первого меняет
местами любые две из выписанных букв или ничего не меняет (это
тоже считается ходом). После того, как оба игрока сделают по 1999 ходов,
игра заканчивается.
Может ли второй играть так, чтобы при любых действиях первого
игрока в результате получился палиндром (т. е. слово, которое читается
одинаково слева направо и справа налево)? Решение
3. Диагонали параллелограмма ABCD пересекаются в точке О.
Окружность, проходящая через точки A, O, B, касается прямой BC.
Докажите, что окружность, проходящая через точки B, O, C,
касается прямой CD. Решение
4. Найдите все такие целые положительные k, что число
1...12...2-2...2
является квадратом целого числа.
(В первом слагаемом (уменьшаемом) всего 2000 цифр, из которых на последних
местах стоят цифры "2" в количестве k штук, а остальные цифры - "1";
второе слагаемое (вычитаемое) состоит из 1001 поряд стоящих цифр "2") Решение
5. Вписанная окружность треугольника ABC (AB > BC)
касается сторон AB и AC в точках P и Q соответственно, RS - средняя линия,
параллельная AB, T - точка пересечения прямых PQ и RS.
Докажите, что T лежит на биссектрисе угла B треугольника. Решение
6. В соревнованиях по n-борью участвуют 2n человек.
Для каждого спортсмена известна его сила в каждом из видов
программы. Соревнования проходят следующим образом: сначала
все спортсмены участвуют в первом виде программы и лучшая
половина из них выходит в следующий круг. Эта половина
принимает участие в следующем виде и половина из них выходит
в следующий круг, и~т.\,д., пока в $n$-м виде программы не
будет определен победитель. Назовем спортсмена ``возможным
победителем'', если можно так расставить виды спорта в
программе, что он станет победителем.
1. Известно, что (a+b+c)c<
0.
2. Две окружности пересекаются в точках P и Q.
Третья окружность с центром в точке P пересекает первую в точках
A, B, а вторую - в точках C и D.
3. Найдите все такие пары натуральных чисел x, y, что
числа x3+y и y3+x делятся на x2+y2. Решение
4. 2n радиусов разделили круг на 2n равных секторов: n синих и n
красных. В синие сектора, начиная с некоторого, подряд записывают
против хода часовой стрелки числа от 1 до n. В красные сектора, начиная с
некоторого, записываются те же числа и таким же образом, но по ходу часовой
стрелки.
5. Кузнечик прыгает по отрезку [0,1].
За один прыжок он может попасть из точки x либо в точку
x/31/2, либо в точку x/31/2+(1-(1/31/2)).
На отрезке [0,1] выбрана точка a.
6. Для чисел 1, ..., 1999, расставленных по окружности,
вычисляется сумма произведений всех наборов из 10 чисел, идущих подряд.
Найдите расстановку чисел, при которой полученная сумма наибольшая. Решение
1. a, b, c - стороны треугольника.
2. Плоская выпуклая фигура ограничена отрезками AB и AC и дугой
BC некоторой окружности.
3. Грани правильного октаэдра раскрашены в белый и черный цвет.
При этом любые две грани, имеющие общее ребро, покрашены в разные цвета.
4. На лугу, имеющем форму квадрата, имеется круглая лунка. По
лугу прыгает кузнечик. Перед каждым прыжком он выбирает вершину
и прыгает по направлению к ней. Длина прыжка равна половине
расстояния до этой вершины.
5. Граф - это набор вершин, причем некоторые из них соединены
ребрами (каждое ребро соединяет ровно две вершины графа). Раскраска
вершин графа называется правильной, если вершины одного цвета не
соединены ребром. Некоторый граф правильно раскрашен в k цветов, причем
его нельзя правильно раскрасить в меньшее число цветов.
Докажите, что в этом графе существует путь, вдоль которого встречаются
вершины всех k цветов ровно по одному разу. Решение
6. Решите в натуральных числах уравнение
(1+nk)l=1+nm, где l>1. Решение
7. Докажите, что первые цифры чисел вида 22n образуют
непериодическую последовательность. Решение
Из трех последних задач 11 класса в зачет идут две.
1. Рассмотрим числа
2. Пусть B - наибольший внутренний угол данного четырехугольника ABCD.
Проведем разрез BM из вершины B, параллельный стороне AD (точка M попадет
внутрь четырехугольника). Из точки M проводим разрезы MN и MK, параллельные
сторонам BC и CD соответственно (рис.).
3. Предположим, что ab=cd.
Тогда a2+2cd+b2=a2+2ab+b2=(a+b)2,
c2+2ab+d2=c2+2cd+d2=(c+d)2.
Таким образом, достаточно найти четыре различных натуральных числа a, b, c и d,
для которых ab=cd. Для этого найдем число n, разлагающееся в произведение двух
множителей различными способами. Например, таким числом является n=6; в этом
случае можно взять a=1, b=6, c=2, d=3.
4. Поскольку 300 и 198 делятся на 6, Петя сможет снять лишь сумму,
кратную 6 долларам. Максимальное число, кратное 6 и не превосходящее 500, -
это 498.
Докажем, что снять 498 долларов возможно.
Произведем следующие операции:
500-300=200, 200+198=398, 398-300=98, 98+198=296,
296+198=494. Сумма, лежащая в банке, уменьшилась на 6 долларов.
Проделав аналогичную процедуру 16 раз, Петя снимет 96 долларов.
Затем он может снять 300, положить 198 и снова снять 300. В результате
у него будет 498 долларов.
5. Рассмотрим поворот на 180o по часовой стрелке вокруг
центра O (см. рис).
6. Всего в турнире были сыграны n(n-1) партий, и в каждой разыгрывалось
1 очко. Поэтому при равенстве всех результатов участники набрали по n-1 очку.
Каждый шахматист сыграл белыми n-1 партию, и количество выигранных им партий
белыми равно одному из n чисел: 0, ..., n-1. Предположим, что утверждение
задачи неверно: все выиграли разное число партий белыми. Тогда реализованы
все возможные варианты от 0 до n-1. Рассмотрим двух участников турнира:
A, выигравшего n-1 партию белыми, и B, не выигравшего ни одной такой партии.
Разберемся, каким мог быть результат партии, которую A играл против B черными. С одной
стороны, A набрал n-1 очко, играя белыми, так что все свои партии черными, в
том числе и эту, он должен был проиграть. Но B не выиграл белыми ни одной
партии, значит, не мог выиграть и эту. Противоречие.
1. Произведение чисел на доске не меняется. Действительно,
((a+b)/2)*(2/((1/a)+(1/b))) = ab. Поэтому искомое произведение равно 2.
2. Ответ: да. Приведем стратегию второго игрока.
Первые 1000 ходов он пропускает. Ход с номером n>>1000 он делает
так:
1) если на n-м и (2000-n)-м местах стоят одинаковые цифры - ничего не делает;
2) если на этих местах - разные цифры, то одна из них не совпадает с той,
которая стоит на 1000-м месте. Второй игрок меняет ее с 1000-й цифрой.
3. По теореме об угле между касательной и хордой
/ CBO = / BAC. С другой стороны, / BAC=/ ACD;
следовательно, / CBO =/ OCD.
Но / CBO - угол, вписанный в описанную окружность треугольника
OBC и опирающийся в этой окружности на дугу OC. При этом / OCD - угол
между хордой OC и лучем CD. Следовательно, прямая CD совпадает с прямой,
касающейся окружности в точке C.
Замечание. Рассмотренный в задаче параллелограмм обладает следующим
свойством: если соединить середины его соседних сторон, то получится
параллелограмм, подобный исходному. Для доказательства достаточно заметить,
что треугольники BCD и COD подобны.
4. Ответ: k=2.
Обозначим n=1000. Имеем два случая:
1) k>1000. Тогда
2) k < 1000. Тогда
5. Будем считать, что R лежит на AC, S - на BC. Тогда
RQ=RC-QC = (b/2) - ((a+b-c)/2) = ((c-a)/2).
ST = RS-RT = RS-RQ= (c/2) - ((c-a)/2) = (a/2) = BS.
6.
а) Решение по индукции. База очевидна: один победитель единственного
соревнования из двоих - это уже половина. Пусть есть пример n соревнований
для 2n спортсменов с 2n-1 возможными победителями.
Докажем тогда, что есть и (n+1) соревнований для 2n+1 спортсменов
с 2n возможными победителями. Разделим спортсменов на равные две
группы A и A'. Будем считать, что в некотором виде соревнований a любой из A'
сильнее любого из A, а в остальных видах - наоборот. Если первым соревнованием
провести a, то останется группа A', если любое другое - останется группа A.
Применяя индуктивное предположение к группам A и A' по отдельности, получаем
пример с 2n-1+2n-1=2n возможными победителями.
б) Укажем для каждого вида соревнований спортсмена, который при любом
порядке проведения соревнований выбывает в этом виде или раньше. Построение
индуктивное.
Для 1-го вида соревнований - это самый слабый в 1-м виде.
Пусть уже построено множество
Ak={a1, ..., ak} спортсменов такое,
что ai выбывает в i-м виде соревнований или раньше.
Обозначим через ak+1 спортсмена, который в (k+1)-м виде слабее
всех, не входящих в множество A_k. Докажем, что ak+1 выбывает в
(k+1)-м виде соревнования или раньше при любом порядке соревнований.
Пусть после (k+1)-й вид соревнований проходит r-м по порядку, а из множества
Ak за первые (r-1) соревнований выбыло w человек. В r-м
по порядку виде соревнований выбывает 2n-r человек.
Поэтому ak+1 проходит в следующее соревнование только при
выполнении условия 2n-r < k-w. Но после (k+1)-го вида
соревнований должно пройти по крайней мере k-w соревнований с номерами
1, ..., k. Поэтому k-w < n-r-1 < 2n-r. Таким образом
ak+1 выбывает в (k+1)-виде соревнований или раньше.
в) Обратим внимание на то, что в конструкции, описанной в пункте а),
есть произвол в выборе соревнования, отбирающего группу A. Максимальное число
возможных победителей из 2n спортсменов, соревнующихся в
каких-то n видах соревнований из (n+1)-го возможного,
равно 2n-1.
Легче доказать по индукции более сильное утверждение: для всех
n>1 существует такой пример (n+1) соревнований с 2n
участниками, что, выбирая n соревнований и порядок их проведения, можно
сделать победителями 2n-1 участников, а единственному
исключительному участнику (будем называть его аутсайдером) можно обеспечить
выход в финал.
База при n=1 очевидна (два соревнования, в каждом из которых
сила спортсменов одинакова).
Индуктивный переход. Строим пример (n+2) соревнований с 2n+1
участниками, предполагая известным пример для (n+1) соревнований и
2n участников. Опять разделим спортсменов на равные две группы
B и B'. Будем считать, что в некотором виде соревнований b любой из B' сильнее
любого из B, а в остальных видах - наоборот. Каждая из групп по отдельности
в видах соревнований, отличных от b дает пример выполнения доказываемого
утверждения. Дополнительно предположим, что аутсайдер в B - самый сильный
среди B в виде b.
Проводя первым b, получим 2n-1 возможных победителей из B',
причем при некотором порядке аутсайдер из B' выйдет в финал по индуктивному
предположению.
Если вообще не проводить b, то в первом соревновании выбывают все из B', а
далее проводится n-1 соревнование. По индуктивному предположению, выбором
первого соревнования и порядка проведения остальных можно сделать победителями
2n-1 спортсменов из B.
Осталось объяснить, как сделать победителем аутсайдера в B. Для этого
первым проводим тот вид соревнований, который является финальным при порядке,
обеспечивающем выход аутсайдера в финал. После этого останутся только
спортсмены из B. Далее проводим соревнования в таком порядке, который
обеспечивает выход аутсайдера из B в финал, а завершаем - соревнованием b.
В нем аутсайдер побеждает по построению примера.
Завершим решение пункта в), используя при индуктивном переходе более
точную оценку, доказанную выше. База индукции по-прежнему очевидна. Для
индуктивного перехода повторим рассуждение пункта а) и заметим, что из группы
A' победителями можно сделать 2n-n человек, а из
A - 2n-1 человек. Итого получаем
2n-n+2n-1=2n+1-(n+1) возможных победителей.
1. Рассмотрим квадратный трехчлен f(x)=x2+bx+ac.
Из условия следует, что f(c) = c2+bc+ac = (a+b+c)c>0.
В точке c функция f(x) принимает отрицательное значение, следовательно,
парабола y=f(x) пересекает ось Ox в двух точках, т.е. имеет два различных
корня. Значит, дискриминант этого квадратного трехчлена положителен:
b2-4ac>0.
2. Треугольники APB и DPC равнобедренные.
Обозначим углы при их основаниях
/ABP=/BAP=a,
/DCP=/CDP=b.
Четырехугольники ABQP и DCQP вписанные, отсюда
/AQP=/ABP=a и
/DQP=/DCP=b.
Получаем:
/AQD=/AQP+/DQP=a+b.
Далее,
/BQP=p-/BAP=p-a,
также /CQP=p-b и
/BQC=2p-/BQP-/CQP=a+b.
3. Ответ: (1,1).
Докажем вначале, что x и y взаимно просты. Предположим противное.
Тогда x и y делятся на некоторое простое число p; пусть p входит в разложения
на простые множители чисел x и y соответственно в степенях a>1 и
b>1, положим для определенности a>b. Тогда максимальная
степень p, на которую делится x3+y, равна b (поскольку x3
делится на p3a} и тем более на pb+1, а y делится на
pb и не делится на pb+1). Но x2+y2
делится на p2b, следовательно, x3+y не может делиться
на x2+y2. Это противоречие доказывает, что x и y взаимно
просты.
Далее, из условия следует, что число
x(x2+y2)-(x3+y)=y(xy-1) делится на
x2+y2. Заметим, что y и x2+y2не
имеют общего множителя, большего 1 (т. к. x и y взаимно просты), значит,
xy-1 делится на x2+y2. Но если xy>1, то это невозможно,
т. к. x2+y2 > 2xy > xy-1.
4. Условимся называть красными числа, стоящие в красных секторах, и синими -
стоящие в синих секторах. Расстоянием между двумя числами a и b назовем
количество чисел, расположенных на меньшей дуге между числами a и b. Числа,
расставленные по окружности, разбиваются на пары равных. Выберем ту пару
равных чисел, расстояние между которыми наименьшее (если таких пар несколько,
выберем любую из них). Пусть для определенности выбранная пара - красная
единица и синяя единица, причем меньшая дуга w
между ними идет от красной единицы к синей против часовой стрелки.
На дуге w либо нет чисел (т. е. две единицы
стоят рядом), либо все числа одного цвета, иначе красное и синее числа n были
бы на расстоянии меньшем, чем расстояние между единицами. Пусть все числа на
этой дуге (если они есть) --- синие (случай, когда они красные, аналогичен).
Проведем диаметр, отделяющий синюю единицу от числа, следующего за ним по
часовой стрелке; покажем, что этот диаметр искомый. Действительно, рассмотрим
полукруг, содержащий синюю единицу. Прочтем синие числа, записанные в этом
полукруге начиная с единицы против часовой стрелки - это числа 1, 2, ..., l
(l - некоторое число). Прочтем теперь красные числа. Поскольку на дуге
w нет красных чисел, то это будут числа
n, n-1, ..., n-m (m - некоторое число). Т. к. всего в полукруге n чисел, то в
нем записаны все числа от 1 до n по одному разу.
5. Пусть f:[0;1] --> [0;1], f(x)=x/31/2 и
g: [0;1] --> [0;1], g(x)=1-((1-x))/31/2 - функции, отвечающие
прыжкам кузнечика. Область значений f - отрезок [0;1/31/2],
область значений g - отрезок [1-(1/31/2);1]. Каждый из этих отрезков
имеет длину 1/31/2, и вместе они покрывают отрезок [0;1].
Пусть n - некоторое натуральное число. Рассмотрим всевозможные
функции h1 (h2 (...(hn(x))...)):
[0;1] --> [0;1], где каждая функция hi - либо f, либо g.
Легко видеть, что область значений каждой из этих функций есть отрезок
длины (1/31/2)n . Докажем индукцией по n, что эти
отрезки покрывают отрезок [0;1]. Для n=1 это утверждение уже
проверено. Предположим, что области значений всевозможных функций
h1 (h2 (...(hk-1(x))...))
покрывают отрезок [0;1]. Фиксируем любую из функций
h1 (h2 (...(hk-1(x))...)).
Область значений этой функции покрывается областями значений функций
h1 (h2 (...(hk-1(f(x)))...)) и
h1 (h2 (...(hk-1(g(x)))...)).
Тем самым утверждение доказано.
Пусть теперь на отрезке [0;1] выбрана точка a. Рассмотрим интервал
(a-0,01; a+0,01) и покажем, что кузнечик сможет в него попасть.
Выберем n столь большим, чтобы было выполнено неравенство
(1/31/2)n < 0,01. По доказанному, можно выбрать
функцию h1 (h2 (...(hn(x))...)) такую,
что точка a принадлежит области ее значений. Тогда вся область значений
рассматриваемой функции (отрезок длины (1/31/2)n )
лежит внутри интервала (a-0,01;a+0,01). Это означает, что из любой точки
отрезка [0;1] кузнечик попадет внутрь интервала (a-0,01;a+0,01), выполнив
последовательно прыжки, соответствующие функциям hn,
hn-1, ..., h1 .
6. Ответ: искомая расстановка на рисунке 4 (или получается из
нее поворотом либо осевой симметрией).
Лемма. Пусть по окружности расставлены 1999 различных положительных
чисел a1, a2, ..., a1999 и пусть
a1 > a1998. Рассмотрим следующую операцию:
числа ai и a1999-i, где i=1, 2, ..., 999, меняем местами,
если ai < a1999-i, и не меняем в противном случае.
Если хотя бы одна пара чисел поменялась местами, то сумма произведений десяток
чисел, идущих подряд, увеличилась.
Доказательство леммы. Рассмотрим симметричные группы по 10 чисел
ai, ..., ai+9 и a1999-i, ...,
a1990-i. Пусть z - произведение чисел, содержащихся одновременно и
в первой, и во второй группе (произведение нулевого числа сомножителей
считается равным единице); x и x' - произведения чисел, содержащихся
соответственно только в первой и только во второй группе, оставшихся на своем
месте после проведения операции; y и y' --- произведения чисел, содержащихся
соответственно только в первой и только во второй группе, поменявшихся местами
в результате операции. Тогда сумма произведений чисел в рассматриваемых двух
группах до операции равна s1 = zxy+zx'y', а после операции
s2 =zxy'+zx'y. Имеем: s1-s2 = z(x-x')(y-y').
Нетрудно видеть, что эта разность неположительна. Кроме того, если в
результате операции не все числа остались на своих местах, то хотя бы для
одной пары симметричных групп из 10 чисел эта разность строго отрицательна,
что и доказывает лемму.
Решение задачи. Считаем числа 1, 2, ..., 1999 расставленными так, что
дуги между соседними числами равны. Пусть числа расставлены оптимальным образом,
т. е. так, что сумма произведений десяток соседних чисел максимальна. Проведем
диаметр через одно из чисел. Из леммы следует, что для всех пар чисел,
симметричных относительно этого диаметра, меньшие числа расположены на одной
полуокружности, а большие - на другой. С точностью до поворотов и осевых
симметрий существует единственная расстановка чисел, удовлетворяющая этому
свойству. Действительно, число 2 должно быть рядом с числом 1. Иначе найдется
диаметр, отделяющий 2 от 1, причем числа 1 и 2 не симметричны относительно
этого диаметра. Обозначим числа, симметричные числам 1 и 2 относительно этого
диаметра, соответственно через A и B. Тогда A>1 и 2<B, что противоречит
лемме.
Далее строим искомую расстановку по индукции. Пусть мы доказали, что
числа 1, 2, ..., 2k при 1 < k < 998 расставлены как в
ответе, т. е. в порядке (для определенности по часовой стрелке)
2k, 2k-2, ..., 2, 1, 3, ..., 2k-1 подряд. Обозначим через A и B соответственно
числа, следующее за 2k против часовой стрелки и следующее за 2k-1 по часовой
стрелке. Предположим, что число 2k+1 отлично от A и B. Тогда пусть C -
следующее за 2k+1 по часовой стрелке число. C отлично от 1, 2, ..., 2k.
Числа C и 2k-1, а также 2k+1 и B симметричны относительно некоторого диаметра,
но C>2k-1, а 2k+1<B - это противоречие. Предположим теперь, что
число 2k+2 отлично от A и B. Тогда пусть C - следующее за 2k+2 по часовой
стрелке число, D - следующее за 2k+2 против часовой стрелки число.
Пусть A не равно 2k+1. Тогда 2k+2<A, но D>2k - это противоречит лемме.
Если же A=2k+1, то B не равно 2k+1 и получаем аналогичное противоречие
(2k+2<B, но C>2k-1). Таким образом, получаем, что либо A=2k+1 и B=2k+2,
либо A=2k+2 и B=2k+1. Нетрудно видеть, что лемме не противоречит только второй
случай. Это завершает доказательство индукционного перехода.
1. Ввиду неравенства треугольника a2 > (b-c)2 .
Отсюда a2+2bc > b2 + c2 . Правая часть
положительна, и на нее можно разделить. Получаем, что первое слагаемое в левой
части доказываемого неравенства больше 1. То же верно для двух других.
Поэтому их сумма больше 3.
2.
а) Достаточно провести прямую через середину дуги и середину ломаной BAC.
б) Пусть A - вершина угла, B и C - концы дуги, D - ее середина. Сегменты,
опирающиеся на хорды BD и DC, равны. Поэтому достаточно провести через точку D
прямую, которая делит пополам площадь четырехугольника ABDC.
Проведем через середину диагонали BD прямую l, параллельную AC. Пусть, для
определенности, l пересекает отрезок AB (случай пересечения l с отрезком AD
рассматривается аналогично).
Пусть E - точка пересечения l и AB; прямая CE - искомая. Это видно из
рассмотрения площадей треугольников ACD, ACE и ACB (с общим основанием AC).
3. Плоскости, которым принадлежат грани каждого цвета, образуют равные
правильные тетраэдры. Утверждение задачи следует из того, что сумма расстояний
от внутренней точки правильного тетраэдра до его граней постоянна и равна
утроенному объему тетраэдра, деленному на площадь грани. (Чтобы доказать это,
соединим точку с вершинами правильного тетраэдра и рассмотрим объемы
образовавшихся частей, основаниями которых являются грани исходного тетраэдра.)
4. Нужно доказать следующее утверждение. Пусть каждая сторона квадрата
имеет длину 1 и разделена на 2n равных частей (n > 0),
а через точки деления проведены прямые, параллельные сторонам.
Тогда кузнечик сможет попасть в любую из 4n полученных клеток.
При n=0 факт тривиален. Проведем индуктивный переход от n к n+1.
Рассмотрим какую-то из клеток размера 4-n-1.Выберем самую близкую
к ней вершину исходного квадрата и выполним гомотетию с центром в этой вершине
и с коэффициентом 2. Тогда выбранная клетка перейдет в одну из клеток размера
4-n. По предположению индукции, кузнечик может в нее попасть.
Если он прыгнет теперь на половину расстояния до указанной вершины, то он
попадет в нужную клетку.
5. Цвета, в которые покрашен граф, занумеруем от 1 до k. Те вершины цвета 2,
которые не соседствуют ни с какими вершинами цвета 1, перекрасим в цвет 1.
Новая раскраска будет правильной, поэтому в ней k цветов. Значит, какие-то
вершины цвета 2 не перекрашены и потому соседствуют с вершинами цвета 1.
Аналогично, вершины цвета 3, которые не соседствуют с вершинами цвета 2,
перекрасим в цвет 2, и т. д. вплоть до последнего цвета.
После этого рассмотрим какую-либо вершину цвета k. Она не перекрашена,
и потому соседствует с вершиной цвета k-1. Эта вершина тоже не перекрашена,
так как иначе ее первоначальный цвет был бы k, и она не могла бы соседствовать
с вершиной того же цвета. Раз вершина не перекрашена, то она соседствует
с вершиной цвета k-2, и т. д. Продолжая этот процесс, построим путь из вершин
k цветов, которые не были перекрашены.
6.
Единственное решение уравнения: n=2, k=1, l=2, m=3.
Докажем это.
Пусть p - простой множитель l.
Поскольку nm=(1+nk)l-1, то nm
делится на (1+nk)p-1.
Но это выражение равно
nk*p+n2k*p(p-1)/2+n3k*r,
где r - неотрицательное целое число. Разделив на nk, получим
p+nk*p(p-1)/2+n2k*r. Если n не делится на p, то это
выражение взаимно просто с n, и nm не может на него делиться.
Значит, p - делитель n. Тогда
1+nk*(p-1)/2+(n2k/p)*r - натуральное число, большее
единицы. Если k>1 или p нечетно, то второе слагаемое делится на n (третье
делится всегда), сумма взаимно проста с n, и nm не может на нее
делиться. Следовательно, k=1 и l имеет вид 2s.
Вспомним теперь, что
nm=(1+nk)l-1=(1+n)l-1= ln + ...
В правой части все члены, начиная со второго, делятся на n2 . Из
этого, поскольку m > 1, следует, что l делится на n. Значит, n, как и l,
является степенью двойки. Но
7. Рассмотрим окружность длины 1 как отрезок [0;1] с отождествленными
концами. Тогда дробную часть f числа k*lg2 можно рассматривать как точку этой
окружности.
Первая цифра числа 2k управляется положением f относительно точек
деления 0, lg 2, ..., lg 9. (Например, если 2k начинается с 7, то
7*10s<2k<8*10s для натурального s.
Дробная часть числа k*lg 2 равна k*lg 2 - s, и она находится между
lg 7 и lg 8.)
Предположим, что первые цифры чисел 22n повторяются с
периодом k. Тогда при любом n дробные части чисел
2n*lg 2 и 2n+k*lg 2 попадают в один и тот же интервал
окружности; длина любого из этих интервалов не превосходит lg 2 < 1/3.
Пусть на окружности отложены дробные части двух положительных чисел A и B;
эти дробные части различны и не являются диаметрально удаленными точками
окружности; длина меньшей из двух дуг, на которые эти точки делят окружность,
равна x. Тогда, как легко показать непосредственно, длина одной из дуг,
соединяющих дробные части чисел 2A и 2B, равна 2x. Пусть теперь дробные части
чисел A и B лежат в одном интервале; рассмотрим пары 2A и 2B, 4A и 4B и т. д.
Из сказанного выше следует, что на некотором шаге одна из дуг, соединяющих
дробные части пары, станет больше 1/3, но меньше 2/3.
Значит, эти дробные части принадлежат разным интервалам окружности.
Применяя эти рассуждения к числам A=2n0*lg 2 и
B= 2n0+k*lg 2, где n0 - некоторое
фиксированное натуральное число, получаем противоречие с предположением
о периодичности.
а) докажите, что может так случиться, что хотя бы
половина спортсменов является "возможными победителями";
б) докажите, что всегда число "возможных победителей" не
превосходит 2n-n;
в) докажите, что может так случиться, что "возможных победителей"
ровно 2n-n. Решение
10 класс
Докажите, что b2>4ac. Решение
Докажите, что углы AQD и BQC равны. Решение
Докажите, что найдется полукруг, в котором записаны все числа от 1 до n. Решение
Докажите, что, начиная из любой точки, кузнечик может через несколько
прыжков оказаться на расстоянии меньше 1/100 от точки a. Решение
11 класс
Докажите неравенство
((a2+2bc)/(b2+c2))+
((b2+2ac)/(c2+a2))+
((c2+2ab)/(a2+b2))>3. Решение
Постройте какую-нибудь прямую, которая делит пополам:
а) периметр этой фигуры;
б) ее площадь. Решение
Докажите, что для любой точки внутри октаэдра сумма расстояний до
плоскостей белых граней равна сумме расстояний до плоскостей черных граней. Решение
Сможет ли кузнечик попасть в лунку? Решение
Решения задач
8 класс
1-x=1/111111,
1-y=2/222223,
1-z=3/333334,
а также обратные к ним
1/(1-x)=111111,
1/(1-y)=111111+1/2,
1/(1-z)=111111+1/3.
Мы видим, что 1/(1-x) < 1/(1-z) < 1/(1-y).
Поскольку все рассматриваемые числа положительны,
1-x > 1-z > 1-y. Следовательно, x<z<y.
При этом повороте треугольник ONC перейдет в треугольник ON'A.
Рассмотрим четырехугольник MAN'O; в нем углы MAN' и MON' прямые.
В самом деле,
/ MAN'=/BAC+/BCA,
а/MON'=/MOA+/NOC = 180o-/MON.
Следовательно,
MN'2=AM2+AN'2=OM2+ON'2.
Далее, ON'=ON, OM2+ON2=MN2.
С другой стороны, AN'=CN, - и требуемое равенство доказано.
9 класс
k k-(n+1)
--- ---
/ \ n+1 / \
1...12...2 - 2...2 = 10 *1...12...2
\ / \ / \ /
-------- --- ---
2n n+1 2n-k
Очевидно, что это число не является квадратом натурального: n четно,
поэтому в разложение числа входит нечетное число пятерок.
k
---
/ \ k
1...12...2-2...2 = 1...10...0 - 2...20...0 = 10 (1...1-2...2)
\ / \ / \ /\ / \ /\ / \ / \ /
-------- --- --- --- --- --- --- ---
n2 n+1 2n-k k n+1-k k 2n-k n+1-k
Получили: k=2l, и достаточно найти все такие l<n, что число
A = 1...1 - 2...2 -
\ / \ /
--- ---
2n-2l n+1-2l
полный квадрат.
Заметим, что число x является полным квадратом в точности тогда, когда
и 9x. Имеем:
9A = 9...9 - 19...98 = 9...980...01
\ / \ / \ / \ /
--- --- --- ---
2n-2l n-2l n-2 n-2l
"Близкий" к числу 9A полный квадрат - число B=(10n-l)2 .
Очевидно, B>9A. Очевидно также, что при Y>Z будет
Y2-Z2 > Y2 - (Y-1)2 = 2Y-1.
А теперь найдем разность B-9A:
2n-2l n-2l+1
B - 9A = 10 - 9 9...980...01 = 19...9 = 2*10 - 1
\ / \ / \ /
--- --- ---
n-2 n-2l n-2l+1
Ясно, что 2*10n-2l+1-1 < 2*10n-l-1,
причем равенство имеет место в точности при l=1, откуда сразу и получается
ответ задачи.
Поскольку треугольники AQP и RQT подобны, а треугольник AQP равнобедренный,
то RQ=RT. Следовательно,
Отсюда треугольник TSB равнобедренный и
/SBT =/STB=/ TBA, а BT - биссектриса угла B
треугольника ABC.
10 класс
11 класс
(1+n)l-1=[(1+n)l/2+1] * [(1+n)l/2-1] =
=[(1+n)l/2+1] ... (n+2)n,} откуда n+2 также является степенью
двойки. Следовательно, n=2. Множитель разложения, предшествующий n+2=4,
равнялся бы 32 +1=10 и не был бы степенью двойки. Значит, l=2,
откуда m=3.
