Олимпиадные задачи по теме «Комбинаторика (прочее)» - сложность 2-3 с решениями

Пять друзей подошли к реке и обнаружили на берегу лодку, в которой могут поместиться все пятеро. Они решили покататься на лодке. Каждый раз с одного берега на другой переправляется компания из одного или нескольких человек. Друзья хотят организовать катание так, чтобы каждая возможная компания переправилась ровно один раз. Получится ли у них это сделать?

Имеется 21 ненулевое число. Для каждых двух из них вычислены их сумма и произведение. Оказалось, что половина всех сумм положительна и половина – отрицательна. Каково наибольшее возможное количество положительных произведений?

На плоскости отметили все вершины правильного <i>n</i>-угольника, а также его центр. Затем нарисовали контур этого <i>n</i>-угольника, и центр соединили со всеми вершинами; в итоге <i>n</i>-угольник разбился на <i>n</i> треугольников. Вася записал в каждую отмеченную точку по числу (среди чисел могут быть равные). В каждый треугольник разбиения он записал в произвольном порядке три числа, стоящих в его вершинах; после этого он стёр числа в отмеченных точках. При каких <i>n</i> по тройкам чисел, записанным в треугольниках, Петя всегда сможет восстановить число в каждой отмеченной точке?

В квадратной таблице размером 100×100 некоторые клетки закрашены. Каждая закрашенная клетка является единственной закрашенной клеткой либо в своем столбце, либо в своей строке. Какое наибольшее количество клеток может быть закрашено?

Саша начертил квадрат размером 6×6 клеток и поочередно закрашивает в нём по одной клетке. Закрасив очередную клетку, он записывает в ней число – количество закрашенных клеток, соседних с ней. Закрасив весь квадрат, Саша складывает числа, записанные во всех клетках. Докажите, что в каком бы порядке Саша ни красил клетки, у него в итоге получится одна и та же сумма. (Соседними считаются клетки, имеющие общую сторону.)

В классе имеется <i>a</i>₁ учеников, получивших в течение года хотя бы одну двойку, <i>a</i>₂ учеников, получивших не менее двух двоек, ..., <i>a_k</i> учеников, получивших не менее <i>k</i> двоек. Сколько всего двоек в этом классе? (Предполагается, что ни у кого нет более <i>k</i> двоек.)

У Сережи и у Лены есть несколько шоколадок, каждая весом не более 100 граммов. Как бы они ни поделили эти шоколадки, у одного из них суммарный вес шоколадок не будет превосходить 100 граммов. Какой наибольший суммарный вес могут иметь все шоколадки?

В мешке изюма содержится 2001 изюминка общим весом 1001 г, причём ни одна изюминка не весит больше 1,002 г.

Докажите, что весь изюм можно разложить на две чаши весов так, чтобы они показали разность, не превосходящую 1 г.

Пусть <i>M</i> – конечное множество чисел. Известно, что среди любых трёх его элементов найдутся два, сумма которых принадлежит <i>M</i>.

Какое наибольшее число элементов может быть в <i>M</i>?

За круглым столом расселись 10 мальчиков и 15 девочек. Оказалось, что имеется ровно 5 пар мальчиков, сидящих рядом. Сколько пар девочек, сидящих рядом?

По окружности выписано 10 чисел, сумма которых равна 100. Известно, что сумма каждых трёх чисел, стоящих рядом, не меньше 29.

Укажите такое наименьшее число <i>А</i>, что в любом таком наборе чисел каждое из чисел не превосходит <i>А</i>.

На доске <i>n</i>×<i>n</i> расставлено  <i>n</i> – 1  фишек так, что никакие две из них не стоят на соседних (по стороне) клетках.

Докажите, что одну из них можно передвинуть на соседнюю клетку так, чтобы снова никакие две фишки не стояли на соседних клетках.

Имеется три комплекта домино разного цвета. Как выложить в цепочку (по правилам домино) все эти три комплекта так, чтобы каждые две соседние доминошки имели разный цвет?

Дана таблица размера<i>m</i>×<i>n</i> (<i>m</i>,<i>n</i>> 1).  В ней отмечены центры всех клеток. Какое наибольшее число отмеченных центров можно выбрать так, чтобы никакие три из них не являлись вершинами прямоугольного треугольника?

Трое играют в настольный теннис, причем игрок, проигравший партию, уступает место игроку, не участвовавшему в ней. В итоге оказалось, что первый игрок сыграл 10 партий, второй – 21. Сколько партий сыграл третий игрок?

В пруд пустили 30 щук, которые постепенно поедают друг друга. Щука считается сытой, если она съела не менее трёх щук (сытых или голодных). Какое наибольшее число щук может насытиться?

При каких  <i>n</i> > 3  набор гирь с массами 1, 2, 3, ..., <i>n</i> граммов можно разложить на три равные по массе кучки?

На складе имеется по 200 сапог 41, 42 и 43 размеров, причём среди этих 600 сапог 300 левых и 300 правых.

Докажите, что из них можно составить не менее 100 годных пар обуви.