Есть 1000 белых кубиков со стороной 1. Пушистая девочка Оля хочет сложить из них всех какой-нибудь параллелепипед, белый снаружи. Какое наименьшее число граней должен испачкать проказник Федя, чтобы ей помешать?

С вершины небольшой горы к ее подножью проложена железная дорога с боковым тупиком, вмещающим 10 вагонов. Все возможные направления движения показаны на картинке стрелками.

На вершине горы находятся 10 вагонов с номерами от 1 до 10, но их порядок неизвестен. Работа машиниста Вовы - свозить по одному вагоны так, чтобы внизу они оказались в обычном порядке: 1, 2, ..., 10. Для сортировки можно пользоваться тупиком. На картинке показаны два случая, когда всего 5 вагонов - в одном варианте Вова может выполнить задание, в другом - нет. Найдите вероятность того, что Вова не сможет выполнить задание (для 10 вагонов).

В левом нижнем углу клетчатой доски n x n стоит конь. Известно, что наименьшее число ходов, за которое конь может дойти до правого верхнего угла, равно наименьшему числу ходов за которое он может дойти до правого нижнего угла. Найдите n.

На встречу выпускников пришло 45 человек. Оказалось, что любые двое из них, имеющие одинаковое число знакомых среди пришедших, не знакомы друг с другом. Какое наибольшее число пар знакомых могло быть среди участвовавших во встрече?

Имеется набор гирь со следующими свойствами:

1) В нем есть 5 гирь, попарно различных по весу.

2) Для любых двух гирь найдутся две другие гири того же суммарного веса.

Какое наименьшее число гирь может быть в этом наборе?

Имеются точки с номерами 1, 2, . . . , 12. Каждые две точки соединены стрелкой от меньшего номера к большему. Раскраску всех стрелок в красный и синий цвета назовем однотонной, если нет двух таких точек A и B, что от A до B можно добраться и только по красным стрелкам, и только по синим. Найдите количество однотонных раскрасок.

В компании из 9 мушкетёров некоторые поссорились и вызвали друг друга на дуэль. Известно, что среди них нет трех таких, что все они должны драться друг с другом. Какое максимальное число мушкетёров при любой комбинации гарантированно не поссорятся друг с другом.

Шесть химиков синтезировали 6 новых химических веществ - у каждого есть ровно 1 грамм своего нового вещества. Когда два химика встречаются, они складывают запасы всех имеющихся у них в этот момент веществ, делят их поровну и забирают себе по половине. После 8 таких встреч оказалось, что у каждого из химиков есть не менее чем x грамм каждого вещества. Найдите наибольшее возможное значение x.

Внутри квадрата расположены N точек так, что никакие три из N+4 точек (N поставленных и 4 вершины квадрата) не лежат на одной прямой. Некоторые из этих N+4 точек соединены отрезками так, что все отрезки не пересекаются (но могут иметь общие концы). Какое минимальное число точек необходимо поставить,чтобы оказалось не менее 2020 отрезков (не считая сторон квадрата)?