Задача № 216993
Куб с ребром n составлен из белых и чёрных кубиков с ребром 1 таким образом, что каждый белый кубик имеет общую грань ровно с тремя чёрными, а каждый чёрный – ровно с тремя белыми. При каких n это возможно?
Олимпиадные задачи по теме «Комбинаторика» для 11 класса - сложность 2 с решениями
Найдите задачу для урока, кружка или самостоятельной работы.
Задача № 216990
Отмечены вершины и середины сторон правильного десятиугольника (то есть всего отмечено 20 точек). Сколько существует треугольников с вершинами в отмеченных точках?
Задача № 216885
Дан правильный девятиугольник. Сколькими способами можно выбрать три его вершины так, чтобы они являлись вершинами равнобедренного треугольника?
Задача № 216882
На какую наибольшую степень двойки делится число 1020 – 220?
Задача № 216875
Туристическая фирма провела акцию: "Купи путевку в Египет, приведи четырёх друзей, которые также купят путевку, и получи стоимость путевки обратно". За время действия акции 13 покупателей пришли сами, остальных привели друзья. Некоторые из них привели ровно по четыре новых клиента, а остальные 100 не привели никого. Сколько туристов отправились в Страну Пирамид бесплатно?
Задача № 216444
В шахматном турнире было 12 участников (каждый сыграл с каждым по одному разу). По итогам турнира оказалось, что есть 9 участников, каждый из которых набрал не более 4 очков. Известно, что Петя набрал ровно 9 очков. Как он сыграл с каждым из двух остальных шахматистов? (Победа – 1 очко, ничья – 0,5 очка, поражение – 0 очков.)
Задача № 216441
В некотором государстве система авиалиний устроена таким образом, что каждый город соединен авиалиниями не более чем с тремя другими, и из каждого города можно попасть в любой другой, сделав не более одной пересадки. Какое наибольшее количество городов может быть в этом государстве?
Задача № 215709
Боря и Миша едут в поезде и считают столбы за окном: "один, два, ...". Боря не выговаривает букву "Р", поэтому при счете он пропускает числа, в названии которых есть буква "Р", а называет сразу следующее число без буквы "Р". Миша не выговаривает букву "Ш", поэтому пропускает числа с буквой "Ш". У Бори последний столб получил номер "сто". Какой номер этот столб получил у Миши?
Задача № 211648
У Алёши есть пирожные, разложенные в несколько коробок. Алёша записал, сколько пирожных в каждой коробке. Серёжа взял по одному пирожному из каждой коробки и положил их на первый поднос. Затем он снова взял по одному пирожному из каждой непустой коробки и положил их на второй поднос – и так далее, пока все пирожные не оказались разложенными по подносам. После этого Серёжа записал, сколько пирожных на каждом подносе. Докажите, что количество различных чисел среди записанных Алёшей равно количеству различных чисел среди записанных Серёжей.
Задача № 209770
На шахматной доске стоят восемь ладей, не бьющих друг друга. Докажите, что среди попарных расстояний между ними найдутся два одинаковых. (Расстояние между ладьями – это расстояние между центрами клеток, в которых они стоят.)
Задача № 209483
Круглая мишень разбита на 20 секторов, которые нумеруются по кругу в каком-либо порядке числами 1, 2, ..., 20. Если секторы занумерованы, например, в следующем порядке 1, 20, 5, 12, 9, 14, 11, 8, 16, 7, 19, 3, 17, 2, 15, 10, 6, 13, 4, 18, то наименьшая из разностей между номерами соседних (по кругу) секторов равна 12 – 9 = 3. Может ли указанная величина при нумерации в другом порядке быть больше 3? Каково наибольшее возможное значение этой величины?
Задача № 198470
Можно ли расставить в вершинах куба натуральные числа так, чтобы в каждой паре чисел, связанных ребром, одно из них делилось на другое, а во всех других парах такого не было?
Задача № 179344
В пространстве расположен выпуклый многогранник, все вершины которого находятся в целых точках. Других целых точек внутри, на гранях и на рёбрах нет. (Целой называется точка, все три координаты которой – целые числа.) Доказать, что число вершин многогранника не превосходит восьми.
Задача № 178266
n точек соединены отрезками так, что каждая точка с чем-нибудь соединена и нет таких двух точек, которые соединялись бы двумя разными путями. Доказать, что общее число отрезков равно n – 1.
Задача № 178182
Доказать, что не существует таких натуральных чисел x, y, z, k, что xk + yk = zk при условии x < k, y < k.
Задача № 178180
Рассмотрим лист клетчатой бумаги со стороной клетки, равной 1. Пусть Pk – число всех непересекающихся ломаных длины k, начинающихся в точке O – некотором фиксированном узле сетки. Доказать, что Pk·3–k < 2 для любого k.
Задача № 178178
Имеется 1959 положительных чиселa1,a2...,a1959, сумма которых равна 1. Рассматриваются всевозможные комбинации из 1000 чисел, причём комбинации считаются совпадающими, если они отличаются только порядком чисел. Для каждой комбинации рассматривается произведение входящих в неё чисел. Доказать, что сумма всех этих произведений меньше 1.
Задача № 177992
Найти корни уравнения
Задача № 177917
Можно ли провести в городе 10 автобусных маршрутов и установить на них остановки так, что какие бы 8 маршрутов ни были взяты, найдётся остановка, не лежащая ни на одном из них, а любые 9 маршрутов проходят через все остановки.
Задача № 176551
В числовом треугольнике каждое число равно сумме чисел, расположенных в предыдущей строке над этим числом и над его соседями справа и слева (отсутствующие числа считаются равными нулю). Докажите, что в каждой строке, начиная с третьей, найдутся чётные числа.
Задача № 176432
а) Выбраны 6 различных цветов; требуется раскрасить 6 граней куба, каждую в особый цвет из числа избранных. Сколькими геометрически различными способами можно это сделать? Геометрически различными называются две такие расцветки, которые нельзя совместить одну с другой при помощи вращений куба вокруг его центра. б) Решить ту же задачу для случая раскраски граней додекаэдра в 12 различных цветов.
Задача № 167499
В классе школьников, среди них образовалось несколько компаний.Общительностьюшкольника назовём количество людей в наибольшей компании, куда он входит (если ни в одну не входит, то общительность равна ). Оказалось, что у всех девочек в классе общительность разная. Каково наибольшее возможное количество девочек в классе?
Задача № 167459
На совместный симпозиум лжецов (всегда лгут) и правдолюбов (всегда говорят правду) собрались 100 участников, среди которых не все лжецы и не все правдолюбы. Каждые два участника либо знакомы, либо незнакомы друг с другом. Каждый ответил «да» или «нет» на вопрос «Знакомы ли вы?» про каждого из остальных. Какое наименьшее количество ответов «да» могло быть получено?
Задача № 167444
На совместный симпозиум лжецов (всегда лгут) и правдолюбов (всегда говорят правду) собрались 12 участников, среди которых не все лжецы и не все правдолюбы. Каждые два участника либо знакомы, либо незнакомы друг с другом. Каждый ответил «да» или «нет» на вопрос «Знакомы ли вы?» про каждого из остальных. Какое наименьшее количество ответов «да» могло быть получено?
Задача № 167331
а) У Полины есть волшебная шоколадка в форме клетчатой лесенки со стороной 10 (см. рисунок), в каждой дольке своя начинка. Каждую минуту Полина отламывает верхний ряд долек шоколадки, поворачивает его на 90 градусов против часовой стрелки и приставляет её к оставшейся части в виде столбца слева, как показано на рисунке (после этого столбец слипается с другой частью, и снова получается цельная лесенка). Как только каждая долька вернётся на то же место, в котором она была изначально, Полина съест всю шоколадку. Через сколько минут это произойдёт? Как только каждая долька вернётся на то же место,...
1–25 из 90