В некоторых клетках шахматной доски стоят фигуры. Известно, что на каждой горизонтали стоит хотя бы одна фигура, причем в разных горизонталях - разное число фигур. Докажите, что всегда можно отметить 8 фигур так, чтобы в каждой вертикали и каждой горизонтали стояла ровно одна отмеченная фигура.
Подробнее
От вулканостанции до вершины вулкана Стромболи надо идти 4 часа по дороге, а затем - 4 часа по тропинке. На вершине расположено два кратера. Первый кратер 1 час извергается, потом 17 часов молчит, потом опять 1 час извергается, и т. д. Второй кратер 1 час извергается, 9 часов молчит, 1 час извергается, и т. д. Во время извержения первого кратера опасно идти и по тропинке, и по дороге, а во время извержения второго опасна только тропинка. Ваня увидел, что ровно в 12 часов оба кратера начали извергаться одновременно. Сможет ли он когданибудь подняться на вершину вулкана и вернуться назад, не рискуя жизнью?
Подробнее
Банкир узнал, что среди одинаковых на вид монет одна - фальшивая (более легкая). Он попросил эксперта определить эту монету с помощью чашечных весов без гирь, причем потребовал, чтобы каждая монета участвовала во взвешиваниях не более двух раз. Какое наибольшее число монет может быть у банкира, чтобы эксперт заведомо смог выделить фальшивую за $n$ взвешиваний?
Подробнее
По окружности в одном направлении на равных расстояниях курсируют $n$ поездов. На этой дороге в вершинах правильного треугольника расположены станции $A, B$ и $C$ (обозначенные по направлению движения). Ира входит на станцию $A$ и одновременно Лёша входит на станцию $B$, чтобы уехать на ближайших поездах. Известно, что если они входят на станции в тот момент, когда машинист Рома проезжает лес, то Ира сядет в поезд раньше Лёши, а в остальных случаях Лёша - раньше Иры или одновременно с ней. Какая часть дороги проходит по лесу?
Подробнее
$2n$ спортсменов дважды провели круговой турнир (в круговом турнире каждый встречается с каждым, за победу начисляется одно очко, за ничью - 1/2, за поражение — 0). Докажите, что если сумма очков каждого изменилась не менее, чем на $n$, то она изменилась ровно на $n$.
Подробнее
В круговом турнире не было ничьих, за победу присуждалось 1 очко, за поражение — 0. Затем был определен коэффициент каждого участника. Он равнялся сумме очков, набранных теми, кого победил данный спортсмен. Оказалось, что у всех участников коэффициенты равны. Число участников турнира больше двух. Докажите, что все спортсмены набрали одинаковое количество очков.
Подробнее
Некоторые из чисел $a_1, a_2, \cdots, a_{200}$ написаны синим карандашом, а остальные - красным. Если стереть все красные числа, то останутся все натуральные числа от 1 до 100, записанные в порядке возрастания. Если же стереть все синие числа, то останутся все натуральные числа от 100 до 1, записанные в порядке убывания. Докажите, что среди чисел $a_1, a_2, \cdots, a_{100}$ содержатся все натуральные числа от 1 до 100 включительно.
Подробнее
За круглым столом сидят несколько гостей. Некоторые из них знакомы между собой; знакомство взаимно. Все знакомые любого гостя (считая его самого) сидят вокруг стола через равные промежутки. (Для другого человека эти промежутки могут быть другими.) Известно, что любые двое имеют хотя бы одного общего знакомого. Докажите, что все гости знакомы друг с другом.
Подробнее
Красный квадрат покрывают 100 белых квадратов. При этом все квадраты одинаковы и стороны каждого белого квадрата параллельны сторонам красного. Всегда ли можно удалить один из белых квадратов так, что оставшиеся белые квадраты все еще будут покрывать целиком красный квадрат?
Подробнее
Путешественник посетил селение, в котором каждый человек либо всегда говорит правду, либо всегда лжет. Жители селения стали в круг, и каждый сказал путешественнику про соседа справа, правдив тот или лжив. На основании этих сообщений путешественник однозначно определил, какую долю от всех жителей селения составляют правдивые. Определите и вы, чему она равна.
Подробнее
В стране Нашии есть военные базы, соединенные дорогами. Набор дорог называется важным, если после закрытия этих дорог найдутся две базы, не соединенные путем. Важный набор называется стратегическим, если он не содержит меньшего важного набора. Докажите, что множество дорог, каждая из которых принадлежит ровно одному из двух различных стратегических наборов, образует важный набор.
Подробнее
На отрезке $[0; 1]$ отмечено несколько различных точек. При этом каждая отмеченная точка расположена либо ровно посередине между двумя другими отмеченными точками (не обязательно соседними с ней), либо ровно посередине между отмеченной точкой и концом отрезка. Докажите, что все отмеченные точки рациональны.
Подробнее
Квадрат со стороной 1 разрезали на прямоугольники, у каждого из которых отметили одну сторону. Докажите, что сумма длин всех отмеченных сторон не может быть меньше 1.
Подробнее
Дорога протяженностью 1 км полностью освещена фонарями, причем каждый фонарь освещает отрезок дороги длиной 1 м. Какое наибольшее количество фонарей может быть на дороге, если известно, что после выключения любого фонаря дорога будет освещена уже не полностью?
Подробнее
Натуральные числа от 1 до n расставляются в ряд в произвольном порядке (число $n$ фиксировано). Расстановка называется плохой, если в ней можно отметить 10 чисел (не обязательно стоящих подряд), идущих в порядке убывания. Остальные расстановки называются хорошими. Докажите, что количество хороших расстановок не превосходит $81^n$.
Подробнее
