Задача № 216486
Какое наибольшее количество клеток можно отметить на шахматной доске так, чтобы с каждой из них на любую другую отмеченную клетку можно было пройти ровно двумя ходами шахматного коня?
Олимпиадные задачи по теме «Комбинаторика (прочее)» - сложность 2 с решениями
Найдите задачу для урока, кружка или самостоятельной работы.
Задача № 216256
У Миши есть 1000 одинаковых кубиков, у каждого из которых одна пара противоположных граней белая, вторая – синяя, третья – красная. Он собрал из них большой куб 10×10×10, прикладывая кубики друг к другу одноцветными гранями. Докажите, что у большого куба есть одноцветная грань.
Задача № 216241
Семизначный код, состоящий из семи различных цифр, назовем хорошим. Паролем сейфа является хороший код. Известно, что сейф откроется, если введён хороший код и на каком-нибудь месте цифра кода совпала с соответствующей цифрой пароля. Можно ли гарантированно открыть сейф быстрее, чем за семь попыток?
Задача № 211644
Даны пятьдесят различных натуральных чисел, двадцать пять из которых не превосходят 50, а остальные больше 50, но не превосходят 100. При этом никакие два из них не отличаются ровно на 50. Найдите сумму этих чисел.
Задача № 211357
Какое наибольшее число белых и чёрных фишек можно расставить на шахматной доске так, чтобы на каждой горизонтали и на каждой вертикали белых фишек было ровно в два раза больше, чем чёрных?
Задача № 198083
В ряд стоят 30 сапог: 15 левых и 15 правых. Докажите, что среди некоторых десяти подряд стоящих сапог левых и правых поровну.
Задача № 167499
В классе школьников, среди них образовалось несколько компаний.Общительностьюшкольника назовём количество людей в наибольшей компании, куда он входит (если ни в одну не входит, то общительность равна ). Оказалось, что у всех девочек в классе общительность разная. Каково наибольшее возможное количество девочек в классе?
Задача № 167468
В городе Честервилле солнце светит нечасто: среди любых пяти дней подряд есть хотя бы четыре пасмурных. Зато среди любых шести дней подряд найдётся хотя бы один солнечный. Сколько солнечных дней может быть в Честервилле в сентябре? Укажите все возможные варианты.
Задача № 167168
Сто сидений карусели расположены по кругу через равные промежутки. Каждое покрашено в жёлтый, синий или красный цвет. Сиденья одного и того же цвета расположены подряд и пронумерованы 1, 2, 3, ... по часовой стрелке. Синее сиденье № 7 противоположно красному № 3, а жёлтое № 7 — красному № 23. Найдите, сколько на карусели жёлтых сидений, сколько синих и сколько красных.
Задача № 166720
Петя расставляет 500 королей на клетках доски 100×50 так, чтобы они не били друг друга. А Вася – 500 королей на белых клетках (в шахматной раскраске) доски 100×100 так, чтобы они не били друг друга. У кого больше способов это сделать?
Задача № 166630
В школе провели турнир по настольному теннису. Турнир состоял из нескольких туров. В каждом туре каждый участник играл ровно в одном матче, а каждый матч судил один из не участвовавших в нем игроков. После нескольких туров оказалось, что каждый участник сыграл по одному разу с каждым из остальных. Может ли оказаться, что все участники турнира судили одинаковое количество встреч?
Задача № 166330
Имеется 21 ненулевое число. Для каждых двух из них вычислены их сумма и произведение. Оказалось, что половина всех сумм положительна и половина – отрицательна. Каково наибольшее возможное количество положительных произведений?
Задача № 165120
На плоскости отметили все вершины правильного n-угольника, а также его центр. Затем нарисовали контур этого n-угольника, и центр соединили со всеми вершинами; в итоге n-угольник разбился на n треугольников. Вася записал в каждую отмеченную точку по числу (среди чисел могут быть равные). В каждый треугольник разбиения он записал в произвольном порядке три числа, стоящих в его вершинах; после этого он стёр числа в отмеченных точках. При каких n по тройкам чисел, записанным в треугольниках, Петя всегда сможет восстановить число в каждой отмеченной точке?
Задача № 164542
В квадратной таблице размером 100×100 некоторые клетки закрашены. Каждая закрашенная клетка является единственной закрашенной клеткой либо в своем столбце, либо в своей строке. Какое наибольшее количество клеток может быть закрашено?
Задача № 160433
В классе имеется a1 учеников, получивших в течение года хотя бы одну двойку, a2 учеников, получивших не менее двух двоек, ..., ak учеников, получивших не менее k двоек. Сколько всего двоек в этом классе? (Предполагается, что ни у кого нет более k двоек.)
Задача № 135791
У Сережи и у Лены есть несколько шоколадок, каждая весом не более 100 граммов. Как бы они ни поделили эти шоколадки, у одного из них суммарный вес шоколадок не будет превосходить 100 граммов. Какой наибольший суммарный вес могут иметь все шоколадки?
Задача № 135632
В мешке изюма содержится 2001 изюминка общим весом 1001 г, причём ни одна изюминка не весит больше 1,002 г. Докажите, что весь изюм можно разложить на две чаши весов так, чтобы они показали разность, не превосходящую 1 г.
Задача № 135558
Пусть M – конечное множество чисел. Известно, что среди любых трёх его элементов найдутся два, сумма которых принадлежит M. Какое наибольшее число элементов может быть в M?
Задача № 135479
За круглым столом расселись 10 мальчиков и 15 девочек. Оказалось, что имеется ровно 5 пар мальчиков, сидящих рядом. Сколько пар девочек, сидящих рядом?
Задача № 135410
По окружности выписано 10 чисел, сумма которых равна 100. Известно, что сумма каждых трёх чисел, стоящих рядом, не меньше 29. Укажите такое наименьшее число А, что в любом таком наборе чисел каждое из чисел не превосходит А.
Задача № 135294
Имеется три комплекта домино разного цвета. Как выложить в цепочку (по правилам домино) все эти три комплекта так, чтобы каждые две соседние доминошки имели разный цвет?
Задача № 135186
Дана таблица размераm×n (m,n> 1). В ней отмечены центры всех клеток. Какое наибольшее число отмеченных центров можно выбрать так, чтобы никакие три из них не являлись вершинами прямоугольного треугольника?
Задача № 135129
Трое играют в настольный теннис, причем игрок, проигравший партию, уступает место игроку, не участвовавшему в ней. В итоге оказалось, что первый игрок сыграл 10 партий, второй – 21. Сколько партий сыграл третий игрок?
Задача № 135004
В пруд пустили 30 щук, которые постепенно поедают друг друга. Щука считается сытой, если она съела не менее трёх щук (сытых или голодных). Какое наибольшее число щук может насытиться?
Задача № 134972
При каких n > 3 набор гирь с массами 1, 2, 3, ..., n граммов можно разложить на три равные по массе кучки?
1–25 из 26