Кресла для зрителей вдоль лыжной трассы занумерованы по порядку: 1, 2, 3, ..., 1000. Кассирша продала n билетов на все первые 100 мест, но n больше 100, так как на некоторые места она продала больше одного билета (при этом  n < 1000).  Зрители входят на трассу по одному.Каждый, подойдя к своему месту, занимает его, если оно свободно, если же занято, говорит "Ох!", идёт в сторону роста номеров до первого свободного места и занимает его. Каждый раз, обнаружив очередное место занятым, он говорит "Ох!". Докажите, что число "охов" не зависит от того, в каком порядке зрители выходят на трассу.

   Решение

а) В треугольник ABC вписаны треугольники A₁B₁C₁ и A₂B₂C₂ так, что  C₁A₁ ⊥ BC,  A₁B₁ ⊥ CA,  B₁C₁ ⊥ AB,  B₂A₂ ⊥ BC,  C₂B₂ ⊥ CA,
A₂C₂ ⊥ AB.  Докажите, что эти треугольники равны.

б) Внутри треугольника ABC взяли точки A₁, B₁, C₁, A₂, B₂, C₂ так, что A₁ - на отрезке AB₁, B₁ - на отрезке BC₁, C₁ – на отрезке CA₁, A₂ – на отрезке AC₂, B₂ – на отрезке BA₂, C₂ – на отрезке CB₂ и углы BAA₁, CBB₁, ACC₁, CAA₂, ABB₂, BCC₂ равны. Докажите, что треугольники A₁B₁C₁ и A₂B₂C₂ равны.

   Решение

Последовательность (a_n) задана условиями a₁= 1000000 , a_n+1=n[]+n . Докажите, что в ней можно выделить бесконечную подпоследовательность, являющуюся арифметической прогрессией.

   Решение

a, b, c – целые числа, причём  a + b + c  делится на 6. Докажите, что  a³ + b³ + c³  тоже делится на 6.

   Решение

Целые неотрицательные числа x и y удовлетворяют равенству   x² – mxy + y² = 1   (1)   тогда и только тогда, когда x и y – соседние члены последовательности  (2):  a₀ = 0,  a₁ = 1,  a₂ = m,  a₃ = m² – 1,  a₄ = m³ – 2m,  a₅ = m⁴ – 3m² + 1,  ...,  в которой  a_k+1 = ma_k – a_k–1  для любого  k 0.  Докажите это.

   Решение

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

   Решение

Найдите суммы
  а)   1·n + 2(n – 1) + 3(n – 2) + ... + n·1.
  б)   S_n,k = (1·2·...·k)·(n(n – 1)...(n – k + 1)) + (2·3·...·(k + 1))·((n – 1)(n – 2)...(n – k)) + ... + ((n – k + 1)(n – k + 2)...·n)·(k(k – 1)·...·1).

   Решение

Доказать, что последовательность x_n = sin(n²) не стремится к нулю при n, стремящемся к бесконечности.

   Решение

Докажите, что высота прямоугольного треугольника, опущенная на гипотенузу, равна произведению катетов, делённому на гипотенузу.

   Решение

Вдоль лыжной трассы расставлено в ряд бесконечное число кресел, занумерованных по порядку: 1, 2, 3, ... Кассирша продала билеты на первые m мест, но на некоторые места она продала не один билет, и общее число проданных билетов  n > m.  Зрители входят на трассу по одному. Каждый, подходя к месту, указанному на его билете, занимает его, если оно свободно, а если оно занято, говорит "Ох!" и идёт к следующему по номеру месту. Если оно свободно, то занимает его, если же занято, снова говорит "Ох!" и двигается дальше – до первого свободного места. Докажите, что общее количество "охов" не зависит от того, в каком порядке зрители выходят на трассу.

   Решение

Окружность, построенная на высоте AD прямоугольного треугольника ABC как на диаметре, пересекает катет AB в точке K, а катет AC — в точке M. Отрезок KM пересекает высоту AD в точке L. Известно, что отрезки AK, AL и AM составляют геометрическую прогрессию (т.е. = ). Найдите острые углы треугольника ABC.

   Решение

В очереди к стоматологу стоят 30 ребят: мальчиков и девочек. Часы на стене показывают 8:00. Как только начинается новая минута, каждый мальчик, за которым стоит девочка, пропускает её вперед. Докажите, что перестановки в очереди закончатся до 8:30, когда откроется дверь кабинета.

   Решение

При каких значениях n все коэффициенты в разложении бинома Ньютона  (a + b)ⁿ  нечётны?

   Решение

Темы:    [ Треугольник Паскаля и бином Ньютона ] [ Четность и нечетность ]

Сложность: 4 Классы: 8,9,10

Прислать комментарий

Условие

При каких значениях n все коэффициенты в разложении бинома Ньютона  (a + b)ⁿ  нечётны?

Решение

  Назовём строку треугольника Паскаля хорошей, если в ней все числа, кроме крайних, чётны. Пусть n-я строка хорошая. Это значит, что
(x + 1)ⁿ = xⁿ + 1 + 2f(x),  где f(x) – многочлен с целыми коэффициентами. Возведя это равенство в квадрат, убедимся, что  (x + 1)²ⁿ  имеет тот же вид, то есть 2n-я строка тоже хорошая. Отсюда следует, что хороши все строки с номерами вида 2^k.
  Пусть  n = 2^k,  то есть n-я строка хорошая. Тогда из построения треугольника Паскаля следует, что в предыдущей строке (с номером  2k – 1)  все числа одной чётности, то есть все они нечётны. Кроме того, в n-й строке стоит группа из  n – 1  чётных чисел подряд. Поэтому в (n+1)-й строке под ней образуется группа из  n – 2  чётных чисел, в (n+2)-й – группа из  n – 3  чётных чисел, …, в (2n–2)-й – одно чётное число (в середине). Таким образом, во всех строках с номерами от  2^k + 1  до  2^k – 2  чётные числа есть.

Ответ

При  n = 2^k – 1.

Замечания

См. также задачу 32881.

Источники и прецеденты использования