Задача № 216807
Длина прямоугольного участка равна 4 метра, а ширина – 1 метр. Можно ли посадить на нём три дерева так, чтобы расстояние между любыми двумя деревьями было не меньше чем 2,5 метра?
Олимпиадные задачи по теме «Принцип Дирихле» для 8 класса
Найдите задачу для урока, кружка или самостоятельной работы.
Задача № 216592
Петя выбрал натуральное число a > 1 и выписал на доску пятнадцать чисел 1 + a, 1 + a², 1 + a³, ..., 1 + a15. Затем он стёр несколько чисел так, что каждые два оставшихся числа взаимно просты. Какое наибольшее количество чисел могло остаться на доске?
Задача № 216547
Прямую палку длиной 2 метра распилили на N палочек, длина каждой из которых выражается целым числом сантиметров. При каком наименьшем N можно гарантировать, что, использовав все получившиеся палочки, можно, не ломая их, сложить контур некоторого прямоугольника?
Задача № 216539
Есть тысяча билетов с номерами 000, 001, ..., 999 и сто ящиков с номерами 00, 01, ..., 99. Билет разрешается опустить в ящик, если номер ящика может быть получен из номера билета вычеркиванием одной из цифр. Можно ли разложить все билеты в 50 ящиков?
Задача № 216398
Вершины правильного 45-угольника раскрашены в три цвета, причём вершин каждого цвета поровну. Докажите, что можно выбрать по три вершины каждого цвета так, чтобы три треугольника, образованные выбранными одноцветными вершинами, были равны.
Задача № 216301
В квадрате со стороной, равной 1, произвольно берут 101 точку (не обязательно внутри квадрата, возможно, часть на сторонах), причём никакие три из них не лежат на одной прямой. Докажите, что существует треугольник с вершинами в этих точках, площадь которого не больше 0,01.
Задача № 216278
Два муравья проползли каждый по своему замкнутому маршруту на доске 7×7. Каждый полз только по сторонам клеток доски и побывал в каждой из 64 вершин клеток ровно один раз. Каково наименьшее возможное число таких сторон, по которым проползали и первый, и второй муравьи?
Задача № 216252
Две команды шахматистов одинаковой численности сыграли матч: каждый сыграл по одному разу с каждым из другой команды. В каждой партии давали 1 очко за победу, ½ – за ничью и 0 – за поражение. В итоге команды набрали поровну очков. Докажите, что какие-то два участника матча тоже набрали поровну очков, если в обеих командах было: а) по 5 шахматистов; б) произвольное равное число шахматистов.
Задача № 216242
На новом сайте зарегистрировалось 2000 человек. Каждый пригласил к себе в друзья по 1000 человек. Два человека объявляются друзьями тогда и только тогда, когда каждый из них пригласил другого в друзья. Какое наименьшее количество пар друзей могло образоваться?
Задача № 216213
В каждой клетке квадратной таблицы написано по числу. Известно, что в каждой строке таблицы сумма двух наибольших чисел равна a, а в каждом столбце сумма двух наибольших чисел равна b. Докажите, что a = b.
Задача № 216153
Существуют ли пять таких двузначных составных чисел, что каждые два из них взаимно просты?
Задача № 216015
Пятеро друзей скинулись на покупку. Могло ли оказаться так, что каждые два из них внесли менее одной трети общей стоимости?
Задача № 216007
В школе решили провести турнир по настольному теннису между математическими и гуманитарными классами. Команда гуманитарных классов состоит из n человек, команда математических – из m, причём n ≠ m. Так как стол для игры всего один, было решено играть следующим образом. Сначала какие-то два ученика из разных команд начинают играть между собой, а все остальные участники выстраиваются в одну общую очередь. После каждой игры человек, стоящий в очереди первым, заменяет за столом члена своей команды, который становится в конец очереди. Докажите, что рано или поздно каждый математик сыграет с каждым...
Задача № 215470
В классе25учеников. Известно, что у любых двух девочек класса количество друзей-мальчиков из этого класса не совпадает. Какое наибольшее количество девочек может быть в этом классе?
Задача № 215467
На дне рождения у Васи было 10 ребят (включая Васю). Оказалось, что у каждых двух из этих ребят есть общий дедушка. Докажите, что у семи из них есть общий дедушка.
Задача № 215454
В течение92дней авиакомпания ежедневно выполняла по десять рейсов. За день каждый самолет выполнял не более одного рейса. Известно, что для любой пары дней найдется один и только один самолет, летавший в оба эти дня. Докажите, что есть самолет, летавший каждый день.
Задача № 215449
Какое наименьшее количество трехклеточных уголков можно разместить в квадрате8× 8так, чтобы в этот квадрат больше нельзя было поместить ни одного такого уголка?
Задача № 215415
По кругу стоят 100 напёрстков. Под одним из них спрятана монетка. За один ход разрешается перевернуть четыре напёрстка и проверить, лежит ли под одним из них монетка. После этого их возвращают в исходное положение, а монетка перемещается под один из соседних с ней напёрстков. За какое наименьшее число ходов наверняка удастся обнаружить монетку?
Задача № 215408
В бесконечной возрастающей последовательности натуральных чисел каждое делится хотя бы на одно из чисел 1005 и 1006, но ни одно не делится на 97. Кроме того, каждые два соседних числа отличаются не более чем на k. При каком наименьшем k такое возможно?
Задача № 215401
В некоторых клетках доски 10×10 поставили k ладей, и затем отметили все клетки, которые бьёт хотя бы одна ладья (ладья бьёт и клетку, на которой стоит). При каком наибольшем k может оказаться, что после удаления с доски любой ладьи хотя бы одна отмеченная клетка окажется не под боем?
Задача № 215384
Легко разместить комплект кораблей для игры в "Морской бой" на доске 10× 10 (см. рис.). А на какой наименьшей квадратной доске можно разместить этот комплект? (Напомним, что согласно правилам корабли не должны соприкасаться даже углами.)
Задача № 211817
300 бюрократов разбиты на три комиссии по 100 человек. Каждые два бюрократа либо знакомы друг с другом, либо незнакомы. Докажите, что найдутся два таких бюрократа из разных комиссий, что в третьей комиссии есть либо 17 человек, знакомых с обоими, либо 17 человек, незнакомых с обоими.
Задача № 211780
25 мальчиков и несколько девочек собрались на вечеринке и обнаружили забавную закономерность. Если выбрать любую группу не меньше чем из 10 мальчиков, а потом добавить к ним всех девочек, знакомых хотя бы с одним из этих мальчиков, то в получившейся группе число мальчиков окажется на 1 меньше, чем число девочек. Докажите, что некоторая девочка знакома не менее чем с 16 мальчиками.
Задача № 211770
В 25 коробках лежат шарики нескольких цветов. Известно, что при любом k (1 ≤ k ≤ 25) в любых k коробках лежат шарики ровно k + 1 различных цветов. Докажите, что шарики одного из цветов лежат во всех коробках.
Задача № 211682
На шахматной доске 100×100 расставлено 100 не бьющих друг друга ферзей. Докажите, что в каждом угловом квадрате 50×50 находится хотя бы один ферзь.
1–25 из 456