Олимпиадные задачи из источника «Книги, журналы»

Припишите к числу 10 справа и слева одну и ту же цифру так, чтобы полученное четырёхзначное число делилось на 12.

  – У меня зазвонил телефон.

  – Кто говорит?

  – Слон.

  А потом позвонил Крокодил, а потом позвонили Зайчатки, а потом позвонили Мартышки, а потом позвонил Медведь, а потом позвонили Цапли... Итак, у Слона, Крокодила, Зайчаток, Мартышек, Медведя, Цапель и у меня установлены телефоны. Каждые два телефонных аппарата соединены проводом. Cколько для этого понадобилось проводов?

а) Может ли число, составленное только из четвёрок, делиться на число, составленное только из троек?

б) А наоборот?

В книжном шкафу стоят по порядку четыре тома собрания сочинений Астрид Линдгрен, по 200 страниц в каждом томе. Червячок, живущий в этом собрании прогрыз путь от первой страницы первого тома до последней страницы четвертого тома. Сколько страниц прогрыз червячок?

Петя и Миша играют в такую игру. Петя берёт в каждую руку по монетке: в одну – 10 коп., а в другую – 15. После этого содержимое левой руки он умножает на 4, 10, 12 или 26, а содержимое правой руки – на 7, 13, 21 или 35. Затем Петя складывает два получившихся произведения и называет Мише результат. Может ли Миша, зная этот результат, определить, в какой руке у Пети – правой или левой – монета достоинством в 10 коп.?

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

Найдите сумму   1·1! + 2·2! + 3·3! + … + <i>n</i>·<i>n</i>!.

В Волшебной Стране свои волшебные законы природы, один из которых гласит: "Ковёр-самолет будет летать только тогда, когда он имеет прямоугольную форму". У Ивана-царевича был ковёр-самолет размером 9×12. Как-то раз Змей Горыныч подкрался и отрезал от этого ковра маленький коврик размером 1×8. Иван-царевич очень расстроился и хотел было отрезать еще кусочек 1×4, чтобы получился прямоугольник 8×12, но Василиса Премудрая предложила поступить по-другому. Она разрезала ковёр на три части, из которых волшебными нитками сшила квадратный ковёр-самолет размером 10×10. Как Василиса Премудрая переделала испорченный ковер?

Кот в Сапогах наловил щук: он поймал четырёх щук и еще половину улова. Сколько щук поймал Кот в Сапогах?

Можно ли найти четыре целых числа, сумма и произведение которых являются нечётными числами?

В семье шестеро детей. Пятеро из них соответственно на 2, 6, 8, 12 и 14 лет старше младшего, причём возраст каждого ребенка – простое число.

Сколько лет младшему?

Любую ли сумму из целого числа рублей больше семи, можно уплатить без сдачи денежными купюрами по 3 и 5 рублей?

В каждой комнате особняка стояли букеты цветов. Всего было 30 букетов роз, 20 – гвоздик и 10 – хризантем, причём, в каждой комнате стоял хотя бы один букет. При этом ровно в двух комнатах стояли одновременно и хризантемы, и гвоздики, ровно в трёх комнатах – и хризантемы, и розы, ровно в четырёх комнатах – и гвоздики, и розы. Могло ли в особняке быть 55 комнат?

<b><em>Слоны, носороги, жирафы.</em></b>Во всех зоопарках, где есть слоны и носороги, нет жирафов. Во всех зоопарках, где есть носороги и нет жирафов, есть слоны. Наконец, во всех зоопарках, где есть слоны и жирафы, есть и носороги. Может ли быть такой зоопарк, в котором есть слоны, но нет ни жирафов, ни носорогов?

Рассмотрим последовательность, первые два члена которой равны 1 и 2 соответственно, а каждый следующий член – это наименьшее натуральное число, которое еще не встретилось в последовательности и которое не взаимно просто с предыдущим членом последовательности. Докажите, что каждое натуральное число входит в эту последовательность.

Вневписанные окружности касаются сторон <i>AC</i> и <i>BC</i> треугольника <i>ABC</i> в точках <i>K</i> и <i>L</i>. Докажите, что прямая, соединяющая середины <i>KL</i> и <i>AB</i>,

  а) делит периметр треугольника <i>ABC</i> пополам;

  б) параллельна биссектрисе угла <i>ACB</i>.

Неутомимые Фома и Ерёма строят последовательность. Сначала в последовательности одно натуральное число. Затем они по очереди выписывают следующие числа: Фома получает очередное число, прибавляя к предыдущему любую из его цифр, а Ерёма – вычитая из предыдущего любую из его цифр. Докажите, что какое-то число в этой последовательности повторится не меньше 100 раз.

На плоскости проведено <i>n</i> прямых. Каждая пересекается ровно с 1999 другими. Найдите все <i>n</i>, при которых это возможно.

2<i>n</i> радиусов разделили круг на 2<i>n</i> равных секторов: <i>n</i> синих и <i>n</i> красных, чередующихся в произвольном порядке. В синие сектора, начиная с некоторого, записывают против хода часовой стрелки числа от 1 до <i>n</i>. В красные сектора, начиная с некоторого, записывают те же числа, но по ходу часовой стрелки. Докажите, что найдётся полукруг, в котором записаны все числа от 1 до <i>n</i>.

Дана функция   <img align="absmiddle" src="/storage/problem-media/98421/problem_98421_img_2.gif"> ,   где трёхчлены  <i>x</i>² + <i>ax + b</i>  и  <i>x</i>² + <i>cx + d</i>  не имеют общих корней. Докажите, что следующие два утверждения равносильны:

  1) найдётся числовой интервал, свободный от значений функции;

  2)  <i>f</i>(<i>x</i>) представима в виде:  <i>f</i>(<i>x</i>) = <i>f</i>₁(<i>f</i>₂(...<i>f</i>_<i>n</i>–1(<i>f_n</i>(<i>x</i>))...)),  где каждая из функций  <i>f_i...

Будем называть "размером" прямоугольного параллелепипеда сумму трёх его измерений – длины, ширины и высоты.

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

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

a) Двое показывают карточный фокус. Первый снимает пять карт из колоды, содержащей 52 карты (предварительно перетасованной кем-то из зрителей), смотрит в них и после этого выкладывает их в ряд слева направо, причём одну из карт кладёт рубашкой вверх, а остальные – картинкой вверх. Второй участник фокуса отгадывает закрытую карту. Докажите, что они могут так договориться, что второй всегда будет угадывать карту. б) Второй фокус отличается от первого тем, что первый участник выкладывает слева направо четыре карты картинкой вверх, а одну не выкладывает. Могут ли и в этом случае участники фокуса так договориться, чтобы второй всегда угадывал невыложенную карту?

Назовём <i>лабиринтом</i> шахматную доску 8×8, где между некоторыми полями вставлены перегородки. Если ладья может обойти все поля, не перепрыгивая через перегородки, то лабиринт называется <i>хорошим</i>, иначе – <i>плохим</i>. Каких лабиринтов больше – хороших или плохих?

Внутренняя точка <i>M</i> выпуклого четырёхугольника <i>ABCD</i> такова, что треугольники <i>AMB</i> и <i>CMD</i> – равнобедренные с углом величиной 120° при вершине <i>M</i>.

Докажите существование такой точки <i>N</i>, что треугольники <i>BNC</i> и <i>DNA</i> – правильные.