Олимпиадные задачи из источника «Рамблер-Наука - задача дня (www.nature.ru)»

Можно ли все клетки таблицы 9×2002 заполнить натуральными числами так, чтобы суммы чисел в каждом столбце и суммы чисел в каждой строке были бы простыми числами?

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

В классе каждый болтун дружит хотя бы с одним молчуном. При этом болтун молчит, если в кабинете находится нечетное число его друзей – молчунов. Докажите, что учитель может пригласить на факультатив не менее половины класса так, чтобы все болтуны молчали.

Переаттестация Совета Мудрецов происходит так: король выстраивает их в колонну по одному и надевает каждому колпак белого или чёрного цветов. Все мудрецы видят цвета всех колпаков впереди стоящих мудрецов, а цвет своего и всех стоящих сзади не видят. Раз в минуту один из мудрецов должен выкрикнуть один из двух цветов (каждый мудрец выкрикивает цвет один раз). После окончания этого процесса король казнит каждого мудреца, выкрикнувшего цвет, отличный от цвета его колпака. Накануне переаттестации все сто членов Совета Мудрецов договорились и придумали, как минимизировать число казнённых. Скольким из них гарантированно удастся избежать казни?

Найти все действительные решения системы уравнений

    <i>x</i>² + <i>y</i>² + <i>z</i>² = 1,

    <i>x</i>³ + <i>y</i>³ + <i>z</i>³ = 1.

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

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

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

Петя купил "Конструктор", в котором было 100 палочек разной длины. В инструкции к "Конструктору" написано, что из любых трёх палочек "Конструктора" можно составить треугольник. Петя решил проверить это утверждение, составляя из палочек треугольники. Палочки лежат в конструкторе по возрастанию длин. Какое наименьшее число проверок (в самом плохом случае) надо сделать Пете, чтобы доказать или опровергнуть утверждение инструкции?

Число ¹/₄₂ разложили в бесконечную десятичную дробь. Затем вычеркнули 1997-ю цифру после запятой, а все цифры, стоящие справа от вычеркнутой цифры, сдвинули на 1 влево. Какое число больше: новое или первоначальное?

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

Докажите, что найдётся пара и не соседних чисел с таким же свойством.

Из горячего крана ванна заполняется за 23 минуты, из холодного – за 17 минут. Маша открыла сначала горячий кран. Через сколько минут она должна открыть холодный, чтобы к моменту наполнения ванны горячей воды налилось в 1,5 раза больше, чем холодной?

<i>M_a, M_b, M_c</i>– середины сторон,<i>H_a, H_b, H_c</i>– основания высот треугольника<i>ABC</i>площади<i>S</i>. Доказать, что из отрезков<i>M_aH_b, M_bH_c, M_cH_a</i>можно составить треугольник, найти его площадь.

На острове &frac23; всех мужчин женаты и &frac35; всех женщин замужем. Какая доля населения острова состоит в браке?

На двух клетках шахматной доски стоят чёрная и белая фишки. За один ход можно передвинуть любую из них на соседнюю по вертикали или горизонтали клетку (две фишки не могут стоять на одной клетке). Могут ли в результате таких ходов встретиться все возможные варианты расположения этих двух фишек, причём ровно по одному разу?

В выборах в 100-местный парламент участвовали 12 партий. В парламент проходят партии, за которые проголосовало строго больше 5% избирателей. Между прошедшими в парламент партиями места распределяются пропорционально числу набранных ими голосов. После выборов оказалось, что каждый избиратель проголосовал ровно за одну из партий (недействительных бюллетеней, голосов "против всех" и т. п. не было) и каждая партия получила целое число мест. При этом Партия любителей математики набрала 25% голосов. Какое наибольшее число мест в парламенте она могла получить?

Найдите все такие пары натуральных чисел <i>x, y</i>, что числа  <i>x</i>³ + <i>y</i>  и  <i>y</i>³ + <i>x</i>  делятся на  <i>x</i>² + <i>y</i>².

а) Леша поднимается по лестнице из 10 ступенек. За один раз он прыгает вверх либо на одну ступеньку, либо на две ступеньки. Сколькими способами Леша может подняться по лестнице?

б) При спуске с той же лестницы Леша перепрыгивает через некоторые ступеньки (может даже через все 10). Сколькими способами он может спуститься по этой лестнице?

На столе лежат четыре одинаковые монеты. Разрешается двигать монеты, не отрывая их от стола. Нужно расположить (не пользуясь измерительными инструментами!) монеты так, чтобы можно было положить на стол пятую монету такого же размера, касающуюся этих четырёх.

Отметьте на доске 8×8 несколько клеток так, чтобы любая (в том числе и любая отмеченная) клетка граничила по стороне ровно с одной отмеченной клеткой.

В тесте к каждому вопросу указаны пять вариантов ответа. Отличник отвечает на все вопросы правильно. Когда двоечнику удаётся списать, он отвечает правильно, а в противном случае – наугад (то есть среди несписанных вопросов он правильно отвечает на &frac15; часть). Всего двоечник правильно ответил на половину вопросов. Какую долю ответов ему удалось списать?

Семья ночью подошла к мосту. Папа может перейти его за 1 минуту, мама – за 2, малыш – за 5, а бабушка – за 10 минут. У них есть один фонарик. Мост выдерживает только двоих. Как им перейти мост за 17 минут? (Если переходят двое, то они идут с меньшей из их скоростей. Двигаться по мосту без фонарика нельзя. Светить издали нельзя. Носить друг друга на руках нельзя.)

В корзине лежат 30 грибов – рыжиков и груздей. Известно, что среди любых 12 грибов имеется хотя бы один рыжик, а среди любых 20 грибов – хотя бы один груздь. Сколько рыжиков и сколько груздей в корзине?

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

Десятичная запись натурального числа <i>a</i> состоит из <i>n</i> цифр, а десятичная запись числа <i>a</i>³ состоит из <i>m</i> цифр. Может ли  <i>m + n</i>  равняться 2001?