На боковых сторонах AB и BC равнобедренного треугольника ABC взяты точки K и L соответственно, так что  AK + LC = KL.  Из середины M отрезка KL провели прямую, параллельную BC, и эта прямая пересекла сторону AC в точке N. Найдите величину угла KNL.

   Решение

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

   Решение

Можно ли подобрать два многочлена P(x) и Q(x) с целыми коэффициентами так, что  P – Q,  P и  P + Q  – квадраты некоторых многочленов (причём Q не получается умножением P на число)?

   Решение

Одна под другой выписаны 2^n–1 различных последовательностей из нулей и единиц длины n. Известно, что для любых трёх из выписанных последовательностей найдётся такой номер p, что в p-м разряде у всех трёх стоит 1. Доказать, что в некотором разряде у всех выписанных последовательностей стоит 1 и такой разряд только один.

   Решение

Дан набор из нескольких гирек, на каждой написана масса. Известно, что набор масс и набор надписей одинаковы, но возможно некоторые надписи перепутаны. Весы представляют из себя горизонтальный отрезок, закреплённый за середину. При взвешивании гирьки прикрепляются в произвольные точки отрезка, после чего весы остаются в равновесии либо отклоняются в ту или иную сторону. Всегда ли удастся за одно взвешивание проверить, все надписи верны или нет? (Весы будут в равновесии, если сумма моментов гирь справа от середины равна сумме моментов гирь слева; иначе отклонятся в сторону, где сумма больше. Моментом гири называется произведение ms массы гири m на расстояние s он нее до середины отрезка.)

   Решение

Темы:    [ Малая теорема Ферма ] [ Комбинаторика орбит ] [ Правило произведения ]

Сложность: 3 Классы: 9,10,11

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

Условие

p – простое число. Сколько существует способов раскрасить вершины правильного p-угольника в a цветов? (Раскраски, которые можно совместить поворотом, считаются одинаковыми.)

Решение

Забудем временно про совмещение раскрасок поворотами. Тогда p вершин можно раскрасить a^p способами (см. задачу 60348). Среди этих раскрасок есть a одноцветных. Каждая из оставшихся совмещается с p раскрасками (считая исходную). Поэтому различных неодноцветных раскрасок в p раз меньше:    .

Ответ

  способов.

Замечания

1. Из этого результата немедленно следует малая теорема Ферма (см. задачу 60736).

2. Подумайте, почему важна простота числа p.

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