Задача № 216993
Куб с ребром n составлен из белых и чёрных кубиков с ребром 1 таким образом, что каждый белый кубик имеет общую грань ровно с тремя чёрными, а каждый чёрный – ровно с тремя белыми. При каких n это возможно?
Олимпиадные задачи по теме «Комбинаторика» для 8-9 класса
Найдите задачу для урока, кружка или самостоятельной работы.
Задача № 216990
Отмечены вершины и середины сторон правильного десятиугольника (то есть всего отмечено 20 точек). Сколько существует треугольников с вершинами в отмеченных точках?
Задача № 216911
При каких n можно оклеить в один слой поверхность клетчатого куба n×n×n бумажными прямоугольниками 1×2 так, чтобы каждый прямоугольник граничил по отрезкам сторон ровно с пятью другими?
Задача № 216856
Десять футбольных команд сыграли каждая с каждой по одному разу. В результате у каждой команды оказалось ровно по х очков. Каково наибольшее возможное значение х? (Победа – 3 очка, ничья – 1 очко, поражение – 0.)
Задача № 216799
В круговом шахматном турнире участвует 9 мальчиков и 3 девочки (каждый играет с каждым один раз, победа – 1 очко; ничья – 0,5; поражение – 0). Может ли в итоге оказаться, что сумма очков, набранных всеми мальчиками, будет равна сумме очков, набранных всеми девочками?
Задача № 216762
В некотором городе сеть автобусных маршрутов устроена так, что каждые два маршрута имеют ровно одну общую остановку, и на каждом маршруте есть хотя бы 4 остановки. Докажите, что все остановки можно распределить между двумя компаниями так, что на каждом маршруте найдутся остановки обеих компаний.
Задача № 216673
Кузнечик умеет прыгать только ровно на 50 см. Он хочет обойти 8 точек, отмеченных на рисунке (сторона клетки равна 10 см). Какое наименьшее количество прыжков ему придётся сделать? (Разрешается посещать и другие точки плоскости, в том числе не узлы сетки. Начинать и заканчивать можно в любых точках.)
Задача № 216671
Клетки доски размером 5×5 раскрашены в шахматном порядке (угловые клетки – чёрные). По чёрным клеткам этой доски двигается фигура – мини-слон, оставляя след на каждой клетке, где он побывал, и больше в эту клетку не возвращаясь. Мини-слон может ходить либо в свободные от следов соседние (по диагонали) клетки, либо прыгать (также по диагонали) через одну клетку, в которой оставлен след, на свободную клетку за ней. Какое наибольшее количество клеток сможет посетить мини-слон?
Задача № 216645
Клетчатый квадрат 2010×2010 разрезан на трёхклеточные уголки. Докажите, что можно в каждом уголке отметить по клетке так, чтобы в каждой вертикали и в каждой горизонтали было поровну отмеченных клеток.
Задача № 216640
Назовём компанию k-неразбиваемой, если при любом разбиении её на k групп в одной из групп найдутся два знакомых человека. Дана 3-неразбиваемая компания, в которой нет четырёх попарно знакомых человек. Докажите, что её можно разделить на две компании, одна из которых 2-неразбиваемая, а другая – 1-неразбиваемая.
Задача № 216638
В каждой клетке таблицы, состоящей из 10 столбцов и n строк, записана цифра. Известно, что для каждой строки A и любых двух столбцов найдётся строка, отличающаяся от A ровно в этих двух столбцах. Докажите, что n ≥ 512.
Задача № 216634
Для некоторых 2011 натуральных чисел выписали на доску все их 2011·1005 попарных сумм. Могло ли оказаться, что ровно треть выписанных сумм делится на 3, и ещё ровно треть из них дают остаток 1 при делении на 3?
Задача № 216600
В волейбольном турнире с участием 73 команд каждая команда сыграла с каждой по одному разу. В конце турнира все команды разделили на две непустые группы так, что каждая команда первой группы одержала ровно n побед, а каждая команда второй группы – ровно m побед. Могло ли оказаться, что m ≠ n?
Задача № 216486
Какое наибольшее количество клеток можно отметить на шахматной доске так, чтобы с каждой из них на любую другую отмеченную клетку можно было пройти ровно двумя ходами шахматного коня?
Задача № 216444
В шахматном турнире было 12 участников (каждый сыграл с каждым по одному разу). По итогам турнира оказалось, что есть 9 участников, каждый из которых набрал не более 4 очков. Известно, что Петя набрал ровно 9 очков. Как он сыграл с каждым из двух остальных шахматистов? (Победа – 1 очко, ничья – 0,5 очка, поражение – 0 очков.)
Задача № 216441
В некотором государстве система авиалиний устроена таким образом, что каждый город соединен авиалиниями не более чем с тремя другими, и из каждого города можно попасть в любой другой, сделав не более одной пересадки. Какое наибольшее количество городов может быть в этом государстве?
Задача № 216429
На некоторых клетках доски 10×10 сидит по блохе. Раз в минуту блохи одновременно прыгают, причём каждая – в соседнюю клетку (по стороне). Блоха прыгает строго в одном из четырёх направлений, параллельных сторонам доски, сохраняет направление, пока это возможно, иначе меняет его на противоположное. Пес Барбос наблюдал за блохами в течение часа и ни разу не видел, чтобы две из них сидели на одной клетке. Какое наибольшее количество блох могло прыгать по доске?
Задача № 216428
На плоскости дана незамкнутая несамопересекающаяся ломаная, в которой 31 звено (соседние звенья не лежат на одной прямой). Через каждое звено провели прямую, содержащую это звено. Получили 31 прямую, некоторые, возможно, совпали. Какое наименьшее число различных прямых могло получиться?
Задача № 216426
Сумма цифр натурального числа n равна 100. Может ли сумма цифр числа n³ равняться 1000000?
Задача № 216409
Среди участников олимпиады каждый знаком не менее чем с тремя другими. Докажите, что можно выбрать группу из чётного числа участников (больше двух человек) и посадить их за круглый стол так, чтобы каждый был знаком с обоими соседями.
Задача № 216272
В стране 100 городов и несколько дорог. Каждая дорога соединяет два каких-то города, дороги не пересекаются. Из каждого города можно добраться до любого другого, двигаясь по дорогам. Докажите, что можно объявить несколько дорог главными так, чтобы из каждого города выходило нечётное число главных дорог.
Задача № 216261
Оля и Максим оплатили путешествие по архипелагу из 2009 островов, где некоторые острова связаны двусторонними маршрутами катера. Они путешествуют, играя. Сначала Оля выбирает остров, на который они прилетают. Затем они путешествуют вместе на катерах, по очереди выбирая остров, на котором еще не были (первый раз выбирает Максим). Кто не сможет выбрать остров, проиграл. Докажите, что Оля может выиграть.
Задача № 216256
У Миши есть 1000 одинаковых кубиков, у каждого из которых одна пара противоположных граней белая, вторая – синяя, третья – красная. Он собрал из них большой куб 10×10×10, прикладывая кубики друг к другу одноцветными гранями. Докажите, что у большого куба есть одноцветная грань.
Задача № 216242
На новом сайте зарегистрировалось 2000 человек. Каждый пригласил к себе в друзья по 1000 человек. Два человека объявляются друзьями тогда и только тогда, когда каждый из них пригласил другого в друзья. Какое наименьшее количество пар друзей могло образоваться?
Задача № 216241
Семизначный код, состоящий из семи различных цифр, назовем хорошим. Паролем сейфа является хороший код. Известно, что сейф откроется, если введён хороший код и на каком-нибудь месте цифра кода совпала с соответствующей цифрой пароля. Можно ли гарантированно открыть сейф быстрее, чем за семь попыток?
1–25 из 849