В клетках таблицы $6\times6$ расставлены все натуральные числа от 1 до 36 (в каждой клетке стоит одно число). Назовём уголком фигуру, которая получается удалением одной клетки из квадрата $2\times2$. Обозначим через $m$ наименьшую сумму чисел в «уголке», а через $M$ — наибольшее из $m$ по всем возможным расстановкам чисел в таблице. Найдите $M$.
Ответ:
Решение:
Дана замкнутая тысячезвенная ломаная, в которой длины всех звеньев равны, никакие два конца несоседних звеньев не совпадают и никакой конец одного из звеньев не лежит внутри другого звена. При каком наибольшем $k$ может случиться, что каждое звено пересекает хотя бы $k$ из оставшихся звеньев под прямым углом?
Ответ:
Решение:
На фотографирование класса пришли 4 девочки и 8 мальчиков. Дети по двое подходят к фотографу и делают совместное фото. Среди какого наименьшего количества фотографий обязательно есть либо фотография двух мальчиков, либо фотография двух девочек, либо две фотографии с одними и теми же детьми?
Ответ:
Решение:
В квадрате со стороной 5 произвольным образом отметили 201 точку. Верно ли, что какие-то 5 точек можно накрыть квадратом со стороной 1?
Ответ:
Решение:
Убирая детскую комнату к приходу гостей, мама нашла 9 носков. Среди любых четырёх носков хотя бы два принадлежат одному хозяину. А среди любых пяти носков не больше трёх имеют одного хозяина. Сколько детей разбросало носки, и сколько носков принадлежит каждому ребенку?
Ответ:
Решение:
У дракона есть 40 кучек золотых монет, в любых двух из них количество монет отличается. После того как дракон разграбил соседний город и принес еще золото, количество монет в каждой кучке увеличилось либо в 2, либо в 3, либо в 4 раза. Какое наименьшее количество различных кучек монет могло получиться?
Ответ:
Решение:
В спортивной школе занимается 55 человек, каждый из которых либо теннисист, либо шахматист. Известно, что нет четырёх шахматистов, которые имели бы поровну друзей среди теннисистов. Какое наибольшее количество шахматистов может заниматься в этой школе?
Ответ:
Решение:
На доске были написаны числа $1, 2, 3, \ldots, 235$. Петя стёр несколько из них. Оказалось, что среди оставшихся чисел никакое не делится на разность никаких двух других. Какое наибольшее количество чисел могло остаться на доске?
Ответ:
Решение:
В корзине лежат:
2. При каком наименьшем $k$ среди произвольно выбранных $k$ фруктов обязательно найдутся разноцветные яблоко и груша?
- яблоки: 5 красных, 12 жёлтых и 16 зелёных;
- груши: 14 красных, 13 жёлтых и 8 зелёных.
2. При каком наименьшем $k$ среди произвольно выбранных $k$ фруктов обязательно найдутся разноцветные яблоко и груша?
Ответ:
Решение:
На окружности отмечено 150 серых, 151 бурая и 152 малиновых точки таким образом, что никакие две одноцветные точки не стоят рядом. Докажите, что найдётся бурая точка, у которой оба соседа — малиновые.
Ответ:
Решение:
На шахматной доске $8\times8$ нарисованы по клеточкам 17 не налегающих друг на друга двухклеточных прямоугольников. Докажите, что на доске найдутся две имеющие общую сторону клетки, одна из которых лежит в одном из нарисованных прямоугольников, а другая — в другом прямоугольнике.
Ответ:
Решение:
В каждой из 600 коробок лежит либо 5, либо 18, либо 22 шарика, причём все три типа присутствуют. Докажите, что можно выбрать несколько коробок, в которых суммарно ровно 2025 шариков.
Ответ:
Решение:
Назовем натуральное число интересным, если его можно разложить на натуральные множители, каждый из которых меньше, чем 30. Докажите, что из 10 000 интересных чисел всегда можно выбрать два, произведение которых является точным квадратом.
Ответ:
Решение:
В таблице $8\times12$ некоторые $N$ клеток — чёрные, а остальные — белые. За одну операцию разрешается покрасить три клетки, образующие трёхклеточный уголок, в белый цвет (некоторые из них ещё до перекрашивания могли быть белыми). Оказалось, что таблицу невозможно сделать полностью белой менее чем за 25 таких операций. Найдите наименьшее возможное значение $N$.
Ответ:
Решение:
Клетки квадрата $n\times n$ раскрашены в черный и белый цвет с таким условием, что никакие четыре клетки, находящиеся на пересечении двух строк и двух столбцов, не могут быть все одного цвета. Каково наибольшее возможное значение $n$?
Ответ:
Решение:
В футбольном турнире, где каждая команда встречалась с каждой один раз, играли 16 команд. За победу давали три очка, за ничью — одно, за поражение — ноль. После окончания турнира выяснилось, что каждая команда выиграла хотя бы треть своих матчей и проиграла хотя бы треть своих матчей. Докажите, что какие-то две команды набрали поровну очков.
Ответ:
Решение:
Петя задумал 8 различных чисел, а потом стал выбирать из них по два и делить большее на меньшее. Он нашел 22 из 28 возможных частных, и они оказались натуральными степенями двойки. Докажите, что 6 оставшихся частных — тоже натуральные степени двойки. (Натуральная степень двойки — это 2 в степени, показатель которой равен натуральному числу.)
Ответ:
Решение:
Существуют ли 10 000 последовательных семизначных чисел, которые можно разбить на 99 групп так, чтобы сумма всех чисел в каждой из групп была одной и той же?
Ответ:
Решение:
На шахматной доске размера $30\times30$ стоит 220 не бьющих друг друга королей. Докажите, что в любом квадрате $9\times9$ стоит не менее 11 королей. Напомним, что король бьет клетки, соседние со своей по горизонтали, вертикали или диагонали.
Ответ:
Решение:
На доску записали 99 чисел, среди которых нет равных. В тетрадку выписали $\dfrac{99\cdot98}{2}$ чисел — все разности двух чисел с доски (каждый раз из большего числа вычитали меньшее). Оказалось, что в тетрадке число 1 записано ровно 85 раз. Пусть $d$ — наибольшее число, записанное в тетрадке. Найдите наименьшее возможное значение $d$.
Ответ:
Решение: