В классе учится больше 6, но меньше 60 учеников, и в нём организовано семь кружков. Каждый ученик класса посещает одинаковое количество кружков. Известно, что для любых двух кружков найдутся ровно три ученика, которые посещают их оба. Сколько учеников может быть в таком классе?
Ответ:
Решение:
Можно ли пронумеровать вершины, рёбра и грани куба различными целыми числами от $-12$ до 13 так, чтобы номер каждой вершины равнялся сумме номеров сходящихся в ней рёбер, а номер каждой грани равнялся сумме номеров ограничивающих её рёбер?
Ответ:
Решение:
В группе из 79 школьников у каждого не более 39 знакомых, причем у любого мальчика есть знакомая девочка, а у любой девочки — знакомый мальчик. Может ли оказаться, что все девочки из этой группы имеют в ней поровну знакомых мальчиков, а все мальчики — поровну знакомых девочек? Все знакомства — взаимные.
Ответ:
Решение:
У Даши и Саши есть по доске $9\times9$. Даша укладывает на свою доску 40 не перекрывающихся плиток $1\times2$ (так, что плитки занимают 80 клеток, а одна клетка остается не покрытой). Пусть у неё есть $D$ способов сделать это. Саша красит на своей доске 41 единичных отрезков-границ между соседними клетками, так, чтобы для каждой клетки доски хотя бы одна её сторона была покрашена. Пусть у Саши $S$ способов сделать это. Докажите, что $S\leqslant 2D$.
Ответ:
Решение:
Бригада рабочих делает ремонт в квартире. Чтобы не испортить пол в комнате (клетчатый квадрат размером $4\times4$), они расстелили 13 двухклеточных ковриков по линиям сетки. Внезапно оказалось, что один коврик понадобился в другой комнате. Докажите, что рабочие смогут его выбрать так, чтобы ремонт в квартире можно было продолжать, не испортив пол.
Ответ:
Решение:
Квадрат со стороной 100 разрезали на квадраты (не обязательно одинаковые) со сторонами, параллельными сторонам исходного квадрата и меньшими 10. Докажите, что сумма периметров получившихся квадратов не меньше 4400.
Ответ:
Решение:
В каждой клетке таблицы $100\times100$ записано одно из чисел 1 или $-1$. Могло ли оказаться, что ровно в 99 строках суммы чисел отрицательны, а ровно в 99 столбцах — положительны?
Ответ:
Решение:
Карточки с натуральными числами от 1 до 20 разбили на 2 группы по 10 карточек. Назовём пару чисел $n\lt m$ хорошей, если карточка с числом $n$ лежит в первой группе, а с числом $m$ — во второй. Оказалось, что хороших пар ровно 37. Чему может быть равна сумма чисел на карточках в первой группе? Укажите все возможные варианты ответа.
Ответ:
Решение:
На окружности отмечено 16 точек, которые делят окружность на 16 равных дуг. Петя расставил в этих точках (в некотором порядке) 16 последовательных натуральных чисел. Далее для каждой пары диаметрально противоположных точек Петя вычислил сумму чисел в этих точках. Могло ли оказаться, что полученные 8 сумм представляют собой 8 последовательных натуральных чисел?
Ответ:
Решение:
Девять посёлков соединены восемью дорогами $A$, $B$, $C$, $D$, $E$, $F$, $G$, $H$, как показано на рисунке. Длины дорог равны 1, 2, 3, …, 8 км в некотором порядке. Для каждого посёлка нашли длину кратчайшего пути до каждого другого по дорогам, и все такие длины сложили.
1. Известно, что полученная сумма — наибольшая из возможных. Какая из дорог может иметь длину 8 км? Укажите все возможные варианты.
2. Сколько существует способов присвоить дорогам их длины от 1 до 8 км так, чтобы полученная сумма оказалась наибольшей из возможных?
1. Известно, что полученная сумма — наибольшая из возможных. Какая из дорог может иметь длину 8 км? Укажите все возможные варианты.
2. Сколько существует способов присвоить дорогам их длины от 1 до 8 км так, чтобы полученная сумма оказалась наибольшей из возможных?
Ответ:
Решение:
В городе Буквинске люди знакомы, только если в их именах есть одинаковые буквы, а иначе — нет. У нескольких жителей Буквинска спросили, сколько у них знакомых в городе. Мартин сказал, что 20, Клим — 15, Инна — 12, Тамара — 12. Что ответила Камилла?
Ответ:
Решение:
В каждую клетку таблицы $1001\times1001$ поставили 0 или 1. Оказалось, что в любом столбце нулей больше, чем единиц. Обязательно ли найдутся два столбца таких, что число строк, в пересечениях которых с этими двумя столбцами стоят только нули, больше числа строк, в пересечениях которых с этими двумя столбцами стоят только единицы?
Ответ:
Решение:
В каждой клетке таблицы размером $13\times13$ записано одно из натуральных чисел от 1 до 25. Клетку назовём «хорошей», если среди двадцати пяти чисел, записанных в ней и во всех клетках одной с ней горизонтали и одной с ней вертикали, нет одинаковых. Могут ли все клетки одной из главных диагоналей оказаться «хорошими»?
Ответ:
Решение:
Каждая клетка таблицы размером $7\times8$ (7 строк и 8 столбцов) покрашена в один из трёх цветов: красный, жёлтый или зелёный. При этом в каждой строке красных клеток не меньше, чем жёлтых и не меньше, чем зелёных, а в каждом столбце жёлтых клеток не меньше, чем красных и не меньше, чем зелёных. Сколько зелёных клеток может быть в такой таблице?
Ответ:
Решение:
При каких $n$, больших 2, можно расставить в клетках таблицы размером $n\times n$ крестики и нолики (в каждой клетке — один знак) так, чтобы в каждом столбце таблицы, кроме одного, крестиков было больше, чем ноликов, а в каждой строке таблицы, кроме одной, ноликов было больше, чем крестиков?
Ответ:
Решение:
По кругу стоят 15 мальчиков и 26 девочек. Известно, что ровно у 19 человек оба соседа — девочки. У какого количества человек оба соседа — мальчики?
Ответ:
Решение:
У Егора есть таблица $5\times 5$. Назовём крестом какой-то клетки все 9 клеток из объединения её строки и столбца. Егор выбрал несколько клеток в этой таблице. После чего он написал в каждой клетке таблицы, сколько выбранных им клеток содержится в кресте этой клетки. В результате получилась такая таблица:
1. Сколько клеток загадал Егор?
2. Найдите координаты загаданных клеток.
| 1 | 2 | 3 | 4 | 5 | |
| A | 3 | 2 | 2 | 3 | 3 |
| B | 2 | 2 | 2 | 1 | 2 |
| C | 2 | 2 | 2 | 2 | 1 |
| D | 1 | 1 | 1 | 1 | 1 |
| E | 1 | 2 | 2 | 2 | 2 |
2. Найдите координаты загаданных клеток.
Ответ:
Решение:
За год каждый из восьмиклассников гимназии №1 получил по алгебре либо 8, либо 10 оценок (все оценки — от 2 до 5). Известно, что у любых двух восьмиклассников средние баллы по алгебре за год различны. Какое наибольшее количество восьмиклассников может быть в этой гимназии? Средний балл — это сумма всех оценок ученика, делённая на их количество.
Ответ:
Решение:
На доске написаны натуральные числа $a$, $b$, $c$, $d$. Известно, что среди шести сумм \[a+b,\quad b+c,\quad c+d,\quad d+a,\quad a+c,\quad b+d\] три равны 23, а три других равны 34.
1. Чему равно $a+b+c+d$?
2. Чему равно наименьшее из чисел $a$, $b$, $c$, $d$?
1. Чему равно $a+b+c+d$?
2. Чему равно наименьшее из чисел $a$, $b$, $c$, $d$?
Ответ:
Решение:
Володя расставил несколько (возможно 0) шахматных фигур на доску $8\times8$. Лёня заметил, что в каждом квадрате $2\times2$ стоит одинаковое количество фигур. А Влад заметил, что в каждом прямоугольнике $3\times1$ (или $1\times3$) стоит одинаковое количество фигур. Сколько фигур было выставлено на доску? (Укажите все варианты и докажите, что других нет.)
Ответ:
Решение: