Задача № 1983319 класс10 класс11 класс4 / 5
а) Четыре порта 1, 2, 3, 4 расположены (в этом порядке) на
окружности круглого острова. Их связывает плоская сеть дорог, на которых могут
быть перекрёстки, то есть точки, где пересекаются, сходятся или разветвляются
дороги. На всех участках дорог введено одностороннее движение так, что, выехав
от любого порта или перекрёстка, нельзя вернуться в него снова. Пусть fij означает число различных путей, идущих из порта i в порт j. Докажите неравенство f14f23 ≥ f13f24.
б) Докажите, что если портов шесть: 1, 2, 3, 4, 5, 6
(по кругу в этом порядке), то
f16f25f34 +
f15f24f36 +
f14f26f35 ≥...
Задача № 1981097 класс8 класс9 класс3 / 5
Квадрат 9×9 разбит на 81 единичную клетку. Некоторые клетки закрашены,
причём расстояние между центрами каждых двух закрашенных клеток больше 2.
а) Приведите пример раскраски, при которой закрашенных клеток 17.
б) Докажите, что больше 17 закрашенных клеток быть не может.
Задача № 1980998 класс9 класс10 класс11 класс4 / 5
В королевстве 16 городов. Король хочет построить такую систему дорог, чтобы
из каждого города можно было попасть в каждый, минуя не более одного
промежуточного города, и чтобы из каждого города выходило не более пяти дорог.
а) Докажите, что это возможно.
б) Докажите, что если в формулировке заменить число 5 на число 4,
то желание короля станет неосуществимым.
Задача № 1980898 класс9 класс3 / 5
В королевстве восемь городов. Король хочет построить такую систему дорог, чтобы
из каждого города можно было попасть в любой другой, минуя не более одного
промежуточного города, и чтобы из каждого города выходило не более k дорог.
При каких k это возможно?
Задача № 1980747 класс8 класс9 класс10 класс2 / 5
В нашем распоряжении имеются "кирпичи", имеющие форму, которая получается
следующим образом: приклеиваем к одному единичному кубу по трём его граням,
имеющим общую вершину, ещё три единичных куба, так что склеиваемые грани
полностью совпадают. Можно ли сложить прямоугольный параллелепипед 11×12×13 из таких "кирпичей"?
Задача № 1980738 класс9 класс10 класс3 / 5
На стене висят двое правильно идущих совершенно одинаковых часов. Одни показывают московское время, другие – местное. Минимальное расстояние между концами их часовых стрелок равно m, а максимальное – M. Найдите расстояние между центрами этих часов.
Задача № 1980646 класс7 класс8 класс2 / 5
Доска 100×100 разбита на 10000 единичных квадратиков. Один из них
вырезали, так что образовалась дырка. Можно ли оставшуюся часть доски
покрыть равнобедренными прямоугольными треугольниками с гипотенузой длины 2 так,
чтобы их гипотенузы шли по сторонам квадратиков, а катеты – по диагоналям и
чтобы треугольники не налегали друг на друга и не свисали с доски?
Задача № 1980636 класс7 класс8 класс2 / 5
Найдите 10 различных натуральных чисел, обладающих тем свойством, что их сумма
делится на каждое из них.
Задача № 1980437 класс8 класс9 класс10 класс2 / 5
Дано 27 кубиков одинакового размера: 9 красных, 9 синих и 9 белых. Можно ли
сложить из них куб таким образом, чтобы каждый столбик из трёх кубиков содержал
кубики ровно двух цветов? (Рассматриваются столбики, параллельные всем ребрам
куба, всего 27 столбиков.)
Задача № 1980177 класс8 класс9 класс2 / 5
Лестница имеет 100 ступенек. Коля хочет спуститься по лестнице, при этом он
двигается начиная сверху прыжками вниз и вверх по очереди. Прыжки бывают трёх
типов – на шесть ступенек (через пять на шестую), на семь и на восемь. Два раза на одну ступеньку Коля не становится. Сможет ли он спуститься?
Задача № 1980148 класс9 класс10 класс3 / 5
В кооперативе из 11 человек имеется партячейка. На каждом собрании ячейки
происходит либо приём одного члена в партию, либо исключение из партии одного
человека. В партячейке не может быть меньше трёх человек. Возвращаться к
какому-либо из прежних составов партячейки запрещено уставом. Может ли к
какому-то моменту оказаться, что все варианты состава ячейки реализованы?
Задача № 1980138 класс9 класс10 класс2 / 5
Даны 1000 линейных функций: fk(x) = pkx + qk (k = 1, 2, ..., 1000). Нужно найти значение их композиции f(x) = f1(f2(f3(...f1000(x)...))) в точке x0. Докажите, что это можно сделать не более чем за 30 стадий, если на каждой стадии можно параллельно выполнять любое число арифметических операций над парами чисел, полученных на предыдущих стадиях, а на первой стадии используются числа p1, p2, ..., p1000, q1, q2, ..., q1000, x0.
Задача № 1980107 класс8 класс9 класс10 класс2 / 5
Можно ли провести в каждом квадратике на поверхности кубика Рубика диагональ так, чтобы получился несамопересекающийся путь?
Задача № 1980008 класс9 класс10 класс2 / 5
Можно ли нарисовать на поверхности кубика Рубика такой замкнутый путь,
который проходит через каждый квадратик ровно один раз (через вершины
квадратиков путь не проходит)?
Задача № 1979628 класс9 класс2 / 5
Среди десятизначных чисел каких больше: тех, которые можно представить как
произведение двух пятизначных чисел, или тех, которые нельзя так представить?
Задача № 1979547 класс8 класс9 класс2 / 5
Коля и Вася за январь получили по 20 оценок, причём Коля получил пятерок
столько же, сколько Вася четвёрок, четвёрок столько же, сколько Вася троек,
троек столько же, сколько Вася двоек, и двоек столько же, сколько Вася –
пятёрок. При этом средний балл за январь у них одинаковый. Сколько двоек за январь получил Коля?
Задача № 1979246 класс7 класс8 класс2 / 5
Кафельная плитка имеет форму прямоугольного треугольника с катетами
1 дм и 2 дм. Можно ли из 20 таких плиток сложить квадрат?
Задача № 1979237 класс8 класс9 класс10 класс2 / 5
Имеется два трёхлитровых сосуда. В одном 1 л воды, в другом – 1 л
двухпроцентного раствора поваренной соли. Разрешается переливать любую часть
жидкости из одного сосуда в другой, после чего перемешивать. Можно ли за
несколько таких переливаний получить полуторапроцентный раствор в том сосуде,
в котором вначале была вода?
Задача № 1979097 класс8 класс9 класс3 / 5
Двое играют в такую игру. Дана шоколадка с продольными и поперечными
углублениями, по которым её можно ломать. Первый разламывает шоколадку по одной
из линий, второй разламывает одну из частей, первый разламывает одну из трёх
образовавшихся частей и т. д. Игра заканчивается в тот момент, когда в
результате очередного хода возникнет долька, на которой уже нет углублений;
сделавший этот ход выигрывает. На шоколадке 60 долек: имеется 5 продольных и 9
поперечных углублений. Кто выигрывает при правильной игре: начинающий или его
партнёр?
Задача № 1978947 класс8 класс9 класс1 / 5
Натуральное число n записано в десятичной системе счисления. Известно, что если какая-то цифра входит в эту запись, то n делится нацело на эту цифру (0 в записи не встречается). Какое максимальное число различных цифр может содержать эта запись?
Задача № 1978828 класс9 класс3 / 5
Два шахматиста играют между собой в шахматы с часами (сделав ход, шахматист
останавливает свои часы и пускает часы другого). Известно, что после того, как оба сделали по 40 ходов, часы обоих шахматистов показывали одно и то же время: 2 часа 30 мин. а) Докажите, что в ходе партии был момент, когда часы одного обгоняли часы другого не менее, чем на 1 мин. 51 сек.
б) Можно ли утверждать, что в некоторый момент разница показаний часов была равна 2 мин.?
Задача № 1978607 класс8 класс9 класс2 / 5
Имеется 68 монет, причём известно, что любые две монеты различаются по весу.
За 100 взвешиваний на двухчашечных весах без гирь найти самую тяжелую и самую
лёгкую монеты.
Задача № 1978317 класс8 класс9 класс2 / 5
Из листа клетчатой бумаги размером 29×29 клеточек вырезали 99 квадратиков
2×2 (режут по линиям).
Доказать, что из оставшейся части листа можно вырезать ещё хотя бы один такой же квадратик.
Задача № 1978298 класс9 класс2 / 5
175 шалтаев стоят дороже, чем 125 болтаев, но дешевле, чем 126 болтаев. Доказать, что на покупку трёх шалтаев и одного болтая не хватит:
а) 80 коп.;
б) одного рубля.
Задача № 1793217 класс8 класс9 класс10 класс3 / 5
Квадратная комната разгорожена перегородками на несколько меньших квадратных комнат. Длина стороны каждой комнаты – целое число.
Докажите, что сумма длин всех перегородок делится на 4.
Задача № 1745697 класс8 класс9 класс10 класс3 / 5
Прямоугольная шоколадка размером 5×10 разбита продольными и поперечными углублениями на 50 квадратных долек. Двое играют в такую игру. Начинающий разламывает шоколадку по некоторому углублению на две прямоугольные части и кладёт на стол полученные части. Затем игроки по очереди делают аналогичные операции: каждый раз очередной игрок разламывает одну из частей на две части. Тот, кто первый отломит квадратную дольку (без углублений),а) проигрывает;б) выигрывает.Кто из играющих может обеспечить себе выигрыш: начинающий или его партнёр?
Задача № 1738718 класс9 класс10 класс3 / 5
На плоскости дано конечное множество многоугольников, каждые два из которых имеют общую точку. Докажите, что существует прямая, которая имеет общую точку с каждым из этих многоугольников.
Задача № 1349767 класс8 класс9 класс10 класс11 класс3 / 5
Двое бросают монету: один бросил ее 10 раз, другой – 11 раз.
Чему равна вероятность того, что у второго монета упала орлом большее число раз, чем у первого?