Задача № 216990
Отмечены вершины и середины сторон правильного десятиугольника (то есть всего отмечено 20 точек). Сколько существует треугольников с вершинами в отмеченных точках?
Олимпиадные задачи по теме «Классическая комбинаторика» для 11 класса
Найдите задачу для урока, кружка или самостоятельной работы.
Задача № 216891
В футбольном чемпионате участвуют 18 команд. На сегодняшний день проведено 8 туров (в каждом туре все команды разбиваются на пары и в каждой паре команды играют друг с другом, причём пары не повторяются). Верно ли, что найдутся три команды, которые не сыграли ни одного матча между собой?
Задача № 216885
Дан правильный девятиугольник. Сколькими способами можно выбрать три его вершины так, чтобы они являлись вершинами равнобедренного треугольника?
Задача № 216840
Клетчатая полоска 1×1000000 разбита на 100 сегментов. В каждой клетке записано целое число, причём в клетках, лежащих в одном сегменте, числа совпадают. В каждую клетку поставили по фишке. Затем сделали такую операцию: все фишки одновременно передвинули, каждую – на то количество клеток вправо, которое указано в её клетке (если число отрицательно, то фишка двигается влево); при этом оказалось, что в каждую клетку снова попало по фишке. Эту операцию повторяют много раз. Для каждой фишки первого сегмента подсчитали, через сколько операций она впервые снова окажется в этом сегменте. Докажите, что...
Задача № 216769
На координатной плоскости нарисовано n парабол, являющихся графиками квадратных трёхчленов; никакие две из них не касаются. Они делят плоскость на несколько областей, одна из которых расположена над всеми параболами. Докажите, что у границы этой области не более 2(n – 1) углов (то есть точек пересечения пары парабол).
Задача № 216699
На собрание пришло n человек (n > 1). Оказалось, что у каждых двух из них среди собравшихся есть ровно двое общих знакомых. а) Докажите, что каждый из них знаком с одинаковым числом людей на этом собрании. б) Покажите, что n может быть больше 4.
Задача № 216444
В шахматном турнире было 12 участников (каждый сыграл с каждым по одному разу). По итогам турнира оказалось, что есть 9 участников, каждый из которых набрал не более 4 очков. Известно, что Петя набрал ровно 9 очков. Как он сыграл с каждым из двух остальных шахматистов? (Победа – 1 очко, ничья – 0,5 очка, поражение – 0 очков.)
Задача № 216441
В некотором государстве система авиалиний устроена таким образом, что каждый город соединен авиалиниями не более чем с тремя другими, и из каждого города можно попасть в любой другой, сделав не более одной пересадки. Какое наибольшее количество городов может быть в этом государстве?
Задача № 215987
Для прохождения теста тысячу мудрецов выстраивают в колонну. Из колпаков с номерами от 1 до 1001 один прячут, а остальные в случайном порядке надевают на мудрецов. Каждый видит только номера на колпаках всех впереди стоящих. Далее мудрецы по порядку от заднего к переднему называют вслух целые числа. Каждое число должно быть от 1 до 1001, причём нельзя называть то, что уже было сказано. Результат теста – число мудрецов, назвавших номер своего колпака. Мудрецы заранее знали условия теста и могли договориться, как действовать. а) Могут ли они гарантировать результат более 500? б) Могут ли они гар...
Задача № 215978
Игра в "супершахматы" ведётся на доске размером 100×100, и в ней участвует 20 различных фигур, каждая из которых ходит по своим правилам. Известно, что любая фигура с любого места бьет не более 20 полей (но больше о правилах ничего не сказано, например, если фигуру А передвинуть, то о том, как изменится множество битых полей мы ничего не знаем). Докажите, что можно расставить на доске все 20 фигур так, чтобы ни одна из них не била другую.
Задача № 215709
Боря и Миша едут в поезде и считают столбы за окном: "один, два, ...". Боря не выговаривает букву "Р", поэтому при счете он пропускает числа, в названии которых есть буква "Р", а называет сразу следующее число без буквы "Р". Миша не выговаривает букву "Ш", поэтому пропускает числа с буквой "Ш". У Бори последний столб получил номер "сто". Какой номер этот столб получил у Миши?
Задача № 215515
Команда из n школьников участвует в игре: на каждого из них надевают шапку одного из k заранее известных цветов, а затем по свистку все школьники одновременно выбирают себе по одному шарфу. Команда получает столько очков, у скольких её участников цвет шапки совпал с цветом шарфа (шарфов и шапок любого цвета имеется достаточное количество; во время игры каждый участник не видит своей шапки, зато видит шапки всех остальных, но не имеет права выдавать до свистка никакую информацию). Какое наибольшее число очков команда, заранее наметив план действий каждого её члена, может гарантированно получить...
Задача № 215409
В королевстве N городов, некоторые пары которых соединены непересекающимися дорогами с двусторонним движением (города из такой пары называются соседними). При этом известно, что из каждого города можно доехать до любого другого, но невозможно, выехав из некоторого города и двигаясь по различным дорогам, вернуться в исходный город. Однажды Король провел такую реформу: каждый из N мэров городов стал снова мэром одного из N городов, но, возможно, не того города, в котором он работал до реформы. Оказалось, что каждые два мэра, работавшие в соседних городах до реформы, оказались в соседних городах...
Задача № 215364
Назовём лестницей высоты n фигуру, состоящую из всех клеток квадрата n×n, лежащих не выше диагонали (на рисунке показана лестница высоты 4). Сколькими различными способами можно разбить лестницу высоты n на несколько прямоугольников, стороны которых идут по линиям сетки, а площади попарно различны?
Задача № 211922
Докажите, что при любых натуральных 0
Задача № 211880
В НИИЧАВО работают несколько научных сотрудников. В течение 8-часового рабочего дня сотрудники ходили в буфет, возможно по нескольку раз. Известно, что для каждых двух сотрудников суммарное время, в течение которого в буфете находился ровно один из них, оказалось не менее x часов (x > 4). Какое наибольшее количество научных сотрудников могло работать в этот день в НИИЧАВО (в зависимости от x)?
Задача № 211868
В блицтурнире принимали участие 2n + 3 шахматиста. Каждый сыграл с каждым ровно по одному разу. Для турнира был составлен такой график, чтобы игры проводились одна за другой, и чтобы каждый игрок после сыгранной партии отдыхал не менее n игр. Докажите, что один из шахматистов, игравших в первой партии, играл и в последней.
Задача № 211837
Фокусник с помощником собираются показать такой фокус. Зритель пишет на доске последовательность из N цифр. Помощник фокусника закрывает две соседних цифры чёрным кружком. Затем входит фокусник. Его задача – отгадать обе закрытые цифры (и порядок, в котором они расположены). При каком наименьшем N фокусник может договориться с помощником так, чтобы фокус гарантированно удался?
Задача № 211801
Имеются три комиссии бюрократов. Известно, что для каждой пары бюрократов из разных комиссий среди членов оставшейся комиссии есть ровно 10 бюрократов, которые знакомы с обоими, и ровно 10 бюрократов, которые незнакомы с обоими. Найдите общее число бюрократов в комиссиях.
Задача № 211648
У Алёши есть пирожные, разложенные в несколько коробок. Алёша записал, сколько пирожных в каждой коробке. Серёжа взял по одному пирожному из каждой коробки и положил их на первый поднос. Затем он снова взял по одному пирожному из каждой непустой коробки и положил их на второй поднос – и так далее, пока все пирожные не оказались разложенными по подносам. После этого Серёжа записал, сколько пирожных на каждом подносе. Докажите, что количество различных чисел среди записанных Алёшей равно количеству различных чисел среди записанных Серёжей.
Задача № 211039
Дано 101-элементное подмножество A множества S = {1, 2, ..., 1000000}. Докажите, что для некоторых t1, ..., t100 из S множества Aj = {x + tj | x ∈ A; j = 1, ..., 100} попарно не пересекаются.
Задача № 210177
Каких точных квадратов, не превосходящих 1020, больше: тех, у которых семнадцатая с конца цифра – 7, или тех, у которых семнадцатая с конца цифра – 8?
Задача № 210150
Расстоянием между числами a1a2a3a4a5 и b1b2b3b4b5 назовём максимальное i, для которого ai ≠ bi. Все пятизначные числа выписаны друг за другом в некотором порядке. Какова при этом минимально возможная сумма расстояний между соседними числами?
Задача № 210131
В наборе из 17 внешне одинаковых монет две фальшивых, отличающихся от остальных по весу. Известно, что суммарный вес двух фальшивых монет вдвое больше веса настоящей. Всегда ли можно ли определить пару фальшивых монет, совершив пять взвешиваний на чашечных весах без гирь? (Определять, какая из фальшивых монет тяжелее, не требуется.)
Задача № 210061
Докажите, что в любом множестве, состоящем из 117 попарно различных трёхзначных чисел, можно выбрать четыре попарно непересекающихся подмножества, суммы чисел в которых равны.
1–25 из 165