Кресла для зрителей вдоль лыжной трассы занумерованы по порядку: 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.

   Решение

Тема:    [ Арифметика остатков (прочее) ]

Сложность: 3- Классы: 7,8,9

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

Условие

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

Решение

x³ ≡ x (mod 6)  (см. решение задачи 30377).

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