Олимпиадные задачи из источника «1970 год» для 8 класса

Доказать, что если натуральное число <i>k</i> делится на 10101010101, то в его десятичной записи по крайней мере шесть цифр отличны от нуля.

Квадратный лист бумаги разрезали по прямой на две части. Одну из полученных частей снова разрезали на две части, и так много раз. Какое наименьшее число разрезов необходимо, чтобы среди полученных частей могло оказаться ровно 100 двадцатиугольников?

а) Из 19 шаров 2 радиоактивны. Про любую кучку шаров за одну проверку можно узнать, имеется ли в ней хотя бы один радиоактивный шар (но нельзя узнать, сколько их). Доказать, что за 8 проверок всегда можно выделить оба радиоактивных шара.б) Из 11 шаров два радиоактивны. Доказать, что менее чем за 7 проверок нельзя гарантировать нахождение обоих радиоактивных шаров,

а за 7 проверок их всегда можно обнаружить.

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

Рассмотрим все натуральные числа, в десятичной записи которых участвуют лишь цифры 1 и 0. Разбейте эти числа на два непересекающихся подмножества так, чтобы сумма любых двух различных чисел из одного и того же подмножества содержала в своей десятичной записи не менее двух единиц.

При каких <i>n</i> гири массами 1 г, 2 г, 3 г, ..., <i>n</i> г можно разложить на три равные по массе кучки?

a) Найдите число<i>k</i>, которое делится на 2 и на 9 и имеет всего 14 делителей (включая 1 и<i>k</i>). б) Докажите, что если заменить 14 на 15, то задача будет иметь несколько решений, а при замене 14 на 17 решений вообще не будет.

Все натуральные числа, в десятичной записи которых не больше<nobr><i>n</i> цифр,</nobr>разбили на два множества следующим образом. В первое множество входят числа с нечётной суммой цифр, а во<nobr>второе —</nobr>c чётной суммой цифр. Докажите, что для любого натурального числа<nobr><i>k</i> <font face="Symbol">£</font> <i>n</i></nobr>сумма<nobr><i>k</i>-х степеней</nobr>всех чисел первого множества равна сумме<nobr><i>k</i>-х степеней</nobr>всех чисел второго множества.

<div class="catalogueproblemauthor">Автор: Г.А.Гальперин</div><img src="/storage/problem-media/73589/problem_73589_img_2.gif" width="260" height="181" vspace="10" hspace="20" align="right">Два одинаковых прямоугольника расположены так, что их контуры пересекаются в восьми точках. Докажите, что площадь пересечения этих прямоугольников больше половины площади каждого из них.

Если произведение трёх положительных чисел равно 1, а сумма этих чисел строго больше суммы их обратных величин, то ровно одно из этих чисел больше 1. Докажите это.

На карточках написаны все числа от 11111 до 99999 включительно. Затем эти карточки выложили в цепочку в произвольном порядке.

Докажите, что полученное 444445-значное число не является степенью двойки.

Биссектриса<i>AD</i>, медиана<i>BM</i>и высота<i>CH</i>остроугольного треугольника<i>ABC</i>пересекаются в одной точке. Докажите, что величина угла<i>BAC</i><nobr>больше 45°.</nobr>

Из цифр 1 и 2 составили пять <i>n</i>-значных чисел так, что у каждых двух чисел совпали цифры ровно в <i>m</i> разрядах, но ни в одном разряде не совпали все пять чисел. Докажите, что отношение ^<i>m</i>/_<i>n</i> не меньше &frac25; и не больше &frac35;.

Сколько в выпуклом многоугольнике может быть сторон, равных наибольшей диагонали?

а) Из любых двухсот целых чисел можно выбрать сто чисел, сумма которых делится на 100. Докажите это.

б) Из любых  2<i>n</i> – 1  целых чисел можно выбрать <i>n</i>, сумма которых делится на <i>n</i>. Докажите это.

Для любого натурального<nobr>числа <i>K</i></nobr>существует бесконечно много натуральных<nobr>чисел <i>Т</i>,</nobr>не содержащих в десятичной записи нулей и таких, что сумма цифр<nobr>числа <i>KТ</i></nobr>равна сумме цифр<nobr>числа <i>Т</i>.</nobr>Докажите это.

<img src="/storage/problem-media/73578/problem_73578_img_2.gif" width="285" height="242" vspace="10" hspace="20" align="right">Каждая сторона равностороннего треугольника разбита на<nobr><i>n</i> равных</nobr>частей. Через точки деления проведены прямые, параллельные сторонам. В результате треугольник разбит на<i>n</i>²треугольничков. Назовём цепочкой последовательность треугольничков, в которой ни один не появляется дважды и каждый последующий имеет общую сторону с предыдущим. Каково наибольшее возможное количество треугольничков в цепочке?

Найдите суммы

  а)   1·<i>n</i> + 2(<i>n</i> – 1) + 3(<i>n</i> – 2) + ... + <i>n</i>·1.

  б)   <i>S_n,k</i> = (1·2·...·<i>k</i>)·(<i>n</i>(<i>n</i> – 1)...(<i>n</i> – <i>k</i> + 1)) + (2·3·...·(<i>k</i> + 1))·((<i>n</i> – 1)(<i>n</i> – 2)...(<i>n</i> – <i>k</i>)) + ... + ((<i>n</i> – <i>k</i> + 1)(<i>n</i> – <i>k</i> + 2)...·<i>n</i>)·(<i>k</i>(<i>k</i> – 1)·...·1).

На плоскости нельзя расположить семь прямых и семь точек так, чтобы через каждую из точек проходили три прямые и на каждой прямой лежали три точки. Докажите это.

Любую конечную систему точек плоскости можно покрыть несколькими непересекающимися кругами, сумма диаметров которых меньше количества точек и расстояние между любыми двумя из которых<nobr>больше 1.</nobr>Докажите это.Расстояние между двумя кругами — это расстояние между их ближайшими точками.

Если сумма дробей   <img align="absmiddle" src="/storage/problem-media/73562/problem_73562_img_2.gif">   равна 0, то сумма дробей   <img align="absmiddle" src="/storage/problem-media/73562/problem_73562_img_3.gif">   тоже равна 0. Докажите это.

Предположим, что в каждом номере нашего журнала в задачнике «Кванта» будет пять задач по математике. Обозначим через<nobr><i>f</i>(<i>x</i>, <i>y</i>)</nobr>номер первой из задач<nobr><i>x</i>-го</nobr>номера за<nobr><i>y</i>-й</nobr>год. Напишите общую формулу для<nobr><i>f</i>(<i>x</i>, <i>y</i>),</nobr>где<nobr>1 <font face="Symbol">£</font> <i>x</i> <font face="Symbol">£</font> 12</nobr>и<nobr>1970 <font face="Symbol">£</font> <i>x</i> <font face="Symbol">£</font> 1989.</nobr>Решите уравнение<nobr><i&g...

В множестве, состоящем из <i>n</i> элементов, выбрано 2^<i>n</i>–1 подмножеств, каждые три из которых имеют общий элемент.

Докажите, что все эти подмножества имеют общий элемент.

Для любого натурального числа <i>n</i>, большего единицы, квадрат отношения произведения первых <i>n</i> нечётных чисел к произведению первых <i>n</i> чётных чисел больше числа ¹/_4<i>n</i>, но меньше числа ³/_8<i>n</i>. Докажите это.

Можно ли разбить правильный треугольник на миллион многоугольников так, чтобы никакая прямая не пересекала более сорока из этих многоугольников?Мы говорим, что прямая пересекает многоугольник, если она имеет с ним хотя бы одну общую точку.