Олимпиадные задачи из источника «1994 год» - сложность 3-5 с решениями

Докажите, что для любого  <i>k</i> > 1  найдётся такая степень двойки, что среди <i>k</i> последних её цифр не менее половины составляют девятки.

(Например,  2¹² = ...96,  2⁵³ = ...992.)

Рассматривается выпуклый четырёхугольник <i>ABCD</i>. Пары его противоположных сторон продолжены до пересечения: <i>AB</i> и <i>CD</i> – в точке <i>P, CB</i> и <i>DA</i> – в точке <i>Q</i>. Пусть <i>l_A, l_B, l_C</i> и <i>l_D</i> – биссектрисы внешних углов четырёхугольника при вершинах соответственно <i>A, B, C, D</i>. Пусть <i>l_P</i> и <i>l_Q</i> – внешние биссектрисы углов соответственно <i>A_PD</i> и <i>A_QB</i> (то есть биссектрисы углов, дополняющих эти угл...

Из выпуклого многогранника с 9 вершинами, одна из которых<i>A</i>, параллельными переносами, переводящими<i>A</i>в каждую из остальных вершин, образуется 8 равных ему многогранников. Докажите, что хотя бы два из этих 8 многогранников пересекаются (по внутренним точкам).

В круглый бокал, осевое сечение которого — график функции<i>y</i>=<i>x</i>⁴, опускают вишенку — шар радиуса<i>r</i>. При каком наибольшем<i>r</i>шар коснется нижней точки дна? (Другими словами, каков максимальный радиус<i>r</i>круга, лежащего в области<i>y</i>$\ge$<i>x</i>⁴и содержащего начало координат?)

Существует ли такой многочлен <i>P</i>(<i>x</i>), что у него есть отрицательный коэффициент, а все коэффициенты любой его степени (<i>P</i>(<i>x</i>))^<i>n</i>,  <i>n</i> > 1,  положительны?

Рассматривается произвольный многоугольник (не обязательно выпуклый).

  а) Всегда ли найдётся хорда многоугольника, которая делит его на две равновеликие части?

  б) Докажите, что любой многоугольник можно разделить некоторой хордой на части, площадь каждой из которых не меньше чем &frac13; площади многоугольника. (Хордой многоугольника называется отрезок, концы которого принадлежат контуру многоугольника, а сам он целиком принадлежит многоугольнику, включая контур.)

Каждый из 1994 депутатов парламента дал пощечину ровно одному своему коллеге. Докажите, что можно составить парламентскую комиссию из 665 человек, члены которой не выясняли отношений между собой указанным выше способом.

В квадрате клетчатой бумаги 10×10 нужно расставить один корабль 1×4, два – 1×3, три – 1×2 и четыре – 1×1. Корабли не должны иметь общих точек (даже вершин) друг с другом, но могут прилегать к границам квадрата. Докажите, что

  а) если расставлять их в указанном выше порядке (начиная с больших), то этот процесс всегда удается довести до конца, даже если в каждый момент заботиться только об очередном корабле, не думая о будущих;

  б) если расставлять их в обратном порядке (начиная с малых), то может возникнуть ситуация, когда очередной корабль поставить нельзя.

Найдите наибольшее натуральное число, не оканчивающееся нулем, которое при вычеркивании одной (не первой) цифры уменьшается в целое число раз.

Две окружности пересекаются в точках <i>A</i> и <i>B</i>. В точке <i>A</i> к обеим проведены касательные, пересекающие окружности в точках <i>M</i> и <i>N</i>. Прямые <i>BM</i> и <i>BN</i> пересекают окружности еще раз в точках <i>P</i> и <i>Q</i> (<i>P</i> – на прямой <i>BM, Q</i> – на прямой <i>BN</i>). Докажите, что отрезки <i>MP</i> и <i>NQ</i> равны.

Двое играют на доске19×94 клеток. Каждый по очереди отмечает квадрат по линиям сетки (любого возможного размера) и закрашивает его. Выигрывает тот, кто закрасит последнюю клетку. Дважды закрашивать клетки нельзя. Кто выиграет при правильной игре и как надо играть?

Придворный астролог называет момент времени хорошим, если часовая, минутная и секундная стрелки часов находятся по одну сторону от какого-нибудь диаметра циферблата (стрелки вращаются на общей оси и не делают скачков). Какого времени в сутках больше, хорошего или плохого?

Четыре кузнечика сидят в вершинах квадрата. Каждую минуту один из них прыгает в точку, симметричную ему относительно другого кузнечика. Докажите, что кузнечики не могут в некоторый момент оказаться в вершинах квадрата большего размера.