Олимпиадные задачи из источника «Генкин С.А., Итенберг И.В., Фомин Д.В., Ленинградские математические кружки» для 2-7 класса - сложность 3-4 с решениями

На острове Серобуромалин обитают 13 серых, 15 бурых и 17 малиновых хамелеонов. Если встречаются два хамелеона разного цвета, то они одновременно меняют свой цвет на третий (серый и бурый становятся оба малиновыми и т.п.). Может ли случиться так, что через некоторое время все хамелеоны будут одного цвета?

Прямоугольная шоколадка размером 5×10 разбита продольными и поперечными углублениями на 50 квадратных долек. Двое играют в такую игру. Начинающий разламывает шоколадку по некоторому углублению на две прямоугольные части и кладёт на стол полученные части. Затем игроки по очереди делают аналогичные операции: каждый раз очередной игрок разламывает одну из частей на две части. Тот, кто первый отломит квадратную дольку (без углублений),<nobr>а) проигрывает;</nobr><nobr>б) выигрывает.</nobr>Кто из играющих может обеспечить себе выигрыш: начинающий или его партнёр?

Докажите, что если  <i>x + y + z ≥ xyz</i>,  то  <i>x</i>² + <i>y</i>² + <i>z</i>² ≥ <i>xyz</i>.

<i>a, b, c, d</i> – положительные числа. Докажите, что по крайней мере одно из неравенств

  1)  <i>a + b < c + d</i>;

  2)  (<i>a + b</i>)<i>cd < ab</i>(<i>c + d</i>);

  3)  (<i>a + b</i>)(<i>c + d</i>) < <i>ab + cd</i>

неверно.

Вокруг экватора натянули верёвку. Затем её удлинили на 1 см и опять натянули, приподняв в одном месте.

Сможет ли человек пройти в образовавшийся зазор?

Сумма положительных чисел <i>x</i>₁, <i>x</i>₂, ..., <i>x_n</i> равна ½. Докажите, что   <img align="MIDDLE" src="/storage/problem-media/30908/problem_30908_img_2.gif">

Докажите, что   <img align="absMIDDLE" src="/storage/problem-media/30893/problem_30893_img_2.gif">.

Рассмотрим число   <img align="absMIDDLE" src="/storage/problem-media/30859/problem_30859_img_2.gif">   Докажите, что оно а) меньше ¹/₁₀;   б) меньше ¹/₁₂;   в) больше ¹/₁₅.

Найдите наибольшее из чисел  5¹⁰⁰, 6⁹¹, 7⁹⁰, 8⁸⁵.

Кащей Бессмертный загадывает три двузначных числа:<i>a</i>,<i>b</i>и<i>c</i>. Иван Царевич должен назвать ему три числа:<i>X</i>,<i>Y</i>,<i>Z</i>, после чего Кащей сообщит ему сумму<i>aX</i> + <i>bY</i> + <i>cZ</i>. Царевич должен отгадать задуманные числа, иначе ему отрубят голову. Как ему спастись?

20 команд сыграли круговой турнир по волейболу.

Докажите, что команды можно занумеровать числами от 1 до 20 так, что 1-я команда выиграла у 2-й, 2-я – у 3-й, ..., 19-я – у 20-й.

Каждое из рёбер полного графа с 9 вершинами покрашено в синий или красный цвет.

Докажите, что либо есть четыре вершины, все рёбра между которыми – синие, либо есть три вершины, все рёбра между которыми – красные.

Каждое из рёбер полного графа с 17 вершинами покрашено в один из трёх цветов. Докажите, что есть три вершины, все рёбра между которыми – одного цвета.

В связном графе степени четырёх вершин равны 3, а степени остальных вершин равны 4.

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

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

В вершинах куба расставлены числа: 7 нулей и одна единица. За один ход разрешается прибавить по единице к числам в концах любого ребра куба. Можно ли добиться того, чтобы все числа стали равными? А можно ли добиться того, чтобы все числа делились на 3?

В пробирке находятся марсианские амебы трех типов:<i>A</i>,<i>B</i>и<i>C</i>. Две амебы любых двух разных типов могут слиться в одну амебу третьего типа. После нескольких таких слияний в пробирке оказалась одна амеба. Каков ее тип, если исходно амеб типа<i>A</i>было 20 штук, типа<i>B</i>- 21 штука и типа<i>C</i>- 22 штуки?

Есть три печатающих автомата. Первый по карточке с числами<i>a</i>и<i>b</i>выдает карточку с числами<i>a</i> + 1 и<i>b</i> + 1; второй по карточке с четными числами<i>a</i>и<i>b</i>выдает карточку с числами<i>a</i>/2 и<i>b</i>/2; третий автомат по паре карточек с числами<i>a</i>,<i>b</i>и<i>b</i>,<i>c</i>выдает карточку с числами<i>a</i>,<i>c</i>. Все автоматы возвращают заложенные в них карточки. Можно ли с помощью этих автоматов из карточки (5, 19) получить карточку (1, 1988)?

Дно прямоугольной коробки вымощено плитками 1 × 4 и 2 × 2. Плитки высыпали из коробки и одна плитка 2 × 2 потерялась. Ее заменили на плитку 1 × 4. Докажите, что теперь дно коробки вымостить не удастся.

Решите в натуральных числах уравнение  <i>x</i>² + <i>y</i>² = <i>z</i>².

К 17-значному числу прибавили число, записанное теми же цифрами, но в обратном порядке.

Докажите, что хотя бы одна цифра полученной суммы чётна.

11 пионеров занимаются в пяти кружках дома культуры. Докажите, что найдутся два пионера А и В такие, что все кружки, которые посещает А, посещает и В.