В квадрате клетчатой бумаги $10 \times 10$ нужно расставить один корабль $1 \times 4$, два - $1 \times 3$, три - $1 \times 2$ и четыре - $1 \times 1$. Корабли не должны иметь общих точек (даже вершин) друг с другом, но могут прилегать к границам квадрата. Докажите, что
а) если расставлять их в указанном выше порядке (начиная с больших), то этот процесс всегда удается довести до конца, даже если в каждый момент заботиться только об очередном корабле, не думая о будущих;
б) если расставлять их в обратном порядке (начиная с малых), то может возникнуть ситуация, когда очередной корабль поставить нельзя (приведите пример).
Подробнее
Каждый из 1994 депутатов парламента дал пощечину ровно одному своему коллеге. Докажите, что можно составить парламентскую комиссию из 665 человек, члены которой не выясняли отношений между собой указанным выше способом.
Подробнее
Достаточно ли для изготовления закрытой со всех сторон прямоугольной коробки, вмещающей не менее 1995 единичных кубиков, а) 962; б) 960; в) 958 квадратных единиц материала?
Подробнее
Несколько населенных пунктов соединены дорогами с городом, а между ними дорог нет. Автомобиль отправляется из города с грузами сразу для всех населенных пунктов. Стоимость каждой поездки равна произведению веса всех грузов в кузове на расстояние. Докажите, что если вес каждого груза численно равен расстоянию от города до пункта назначения, то общая стоимость перевозки не зависит от порядка, в котором объезжаются пункты.
Подробнее
Первоначально даны четыре одинаковых прямоугольных треугольника. Каждым ходом один из имеющихся треугольников разрезается по высоте (выходящей из прямого угла) на два других. Докажите, что после любого количества ходов среди треугольников найдутся два одинаковых.
Подробнее
Геологи взяли в экспедицию 80 банок консервов, веса которых все известны и различны (имеется список). Через некоторое время надписи на банках стали нечитаемыми, и только завхоз знает, где что. Он может всем это доказать (т. е. обосновать, что в какой банке находится), не вскрывая консервов и пользуясь только сохранившимся списком и двухчашечными весами со стрелкой, показывающей разницу весов на чашках. Докажите, что ему для этой цели
а) достаточно четырех взвешиваний;
б) недостаточно трех взвешиваний.
Комментарий. Отметим еще раз, что завхоз должен обосновать, что в какой банке находится для всех 80 банок.
Подробнее
На табло горят несколько лампочек. Имеется несколько кнопок. Нажатие на кнопку меняет состояние лампочек, с которыми она соединена. Известно, что для любого набора лампочек найдется кнопка, соединенная с нечетным числом лампочек из этого набора. Докажите, что, нажимая на кнопки, можно погасить все лампочки.
Подробнее
По кругу расставлены 10 железных гирек. Между каждыми соседними гирьками находится бронзовый шарик. Масса каждого шарика равна разности масс соседних с ним гирек. Докажите, что шарики можно разложить на две чаши весов так, чтобы весы уравновесились.
Подробнее
В узлах клетчатой бумаги живут садовники, а вокруг них повсюду растут цветы. За каждым цветком должны ухаживать 3 ближайших к нему садовника. Один из садовников хочет узнать, за каким участком он должен ухаживать. Нарисуйте этот участок.
Подробнее
В углу шахматной доски размером $n \times n$ полей стоит ладья. При каких $n$, чередуя горизонтальные и вертикальные ходы, она может за $n^2$ ходов побывать на всех полях доски и вернуться на место? (Учитываются только поля, на которых ладья останавливалась, а не те, над которыми она проносилась во время хода. За каждым горизонтальным ходом должен следовать вертикальный, а за каждым вертикальным - горизонтальный.)
Подробнее
a) Восемь школьников решали 8 задач. Оказалось, что каждую задачу решили 5 школьников. Докажите, что найдутся такие два школьника, что каждую задачу решил хотя бы один из них.
б) Если каждую задачу решили 4 ученика, то может оказаться, что таких двоих не найдется (приведите пример).
Подробнее
Али-Баба и разбойник делят клад, состоящий из 100 золотых монет, разложенных в 10 кучек по 10 монет. Али-Баба выбирает 4 кучки, ставит около каждой из них по кружке, откладывает в каждую кружку по несколько монет (не менее одной, но не всю кучку). Разбойник должен как-то переставить кружки, изменив их первоначальное расположение, после чего монеты высыпаются из кружек в те кучки, около которых оказались кружки. Далее Али-Баба снова выбирает 4 кучки из 10, ставит около них кружки, и т. д. В любой момент Али-Баба может уйти, унеся с собой любые три кучки по выбору. Остальные монеты достаются разбойнику. Какое наибольшее число монет сможет унести Али-Баба, если разбойник тоже старается получить побольше монет?
Подробнее
В клетчатом квадрате $10 \times 10$ отмечены центры всех единичных квадратиков (всего 100 точек). Какое наименьшее число прямых, не параллельных сторонам квадрата, нужно провести, чтобы вычеркнуть все отмеченные точки?
Подробнее
В углу шахматной доски размером $m \times n$ полей стоит ладья. Двое по очереди передвигают ее по вертикали или по горизонтали на любое число полей; при этом не разрешается, чтобы ладья стала на поле или прошла через поле, на котором она уже побывала (или через которое уже проходила). Проигрывает тот, кому некуда ходить. Кто из играющих может обеспечить себе победу: начинающий или его партнер, и как ему следует играть?
Подробнее
В стране, дома жителей которой представляют собой точки плоскости, действуют два закона:
1) Человек может играть в баскетбол, лишь если он выше ростом большинства своих соседей.
2) Человек имеет право на бесплатный проезд в транспорте, лишь если он ниже ростом большинства своих соседей.
В каждом законе соседями человека считаются все люди, живущие в круге некоторого радиуса с центром в доме этого человека. При этом каждый человек сам выбирает себе радиус для первого закона и радиус (не обязательно такой же) для второго закона. Может ли в этой стране не менее 90 % людей играть в баскетбол и не менее 90 % людей иметь право на бесплатный проезд в транспорте?
Подробнее
