Олимпиадные задачи по теме «Комбинаторика» - сложность 1-2 с решениями
На третье занятие кружка по математике пришло 17 человек. Может ли случиться так, что каждая девочка знакома ровно с тремя из присутствующих на занятии кружковцев, а каждый мальчик ровно с пятью?
В Монголии имеются в обращении монеты в 3 и 5 тугриков. Входной билет в центральный парк стоит 4 тугрика. Как-то раз перед открытием в кассу парка выстроилась очередь из 200 посетителей. У каждого из них, а также у кассира есть ровно 22 тугрика. Докажите, что все посетители смогут купить билет в порядке очереди.
В шахматном турнире на звание мастера спорта участвовало 12 человек, каждый сыграл с каждым по одной партии. За победу в партии даётся 1 очко, за ничью – 0,5 очка, за поражение – 0 очков. По итогам турнира звание мастера спорта присваивали, если участник набрал более 70% от числа очков, получаемых в случае выигрыша всех партий. Могли ли получить звание мастера спорта
а) 7 участников;
б) 8 участников?
На глобусе проведены 17 параллелей и 24 меридиана. На сколько частей разделена поверхность глобуса?
Каких прямоугольников с целыми сторонами больше: с периметром 1996 или с периметром 1998?
(Прямоугольники <i>a</i>×<i>b</i> и <i>b</i>×<i>a</i> считаются одинаковыми.)
Сколькими способами можно прочитать в таблице слово
а) КРОНА,
б) КОРЕНЬ,
начиная с буквы "K" и двигаясь вправо или вниз? <div align="center"><img src="/storage/problem-media/103809/problem_103809_img_2.gif"></div>
Каких пятизначных чисел больше: не делящихся на 5 или тех, у которых ни первая, ни вторая цифра слева – не пятёрка?
В квадрате 6×6 отмечают несколько клеток так, что из любой отмеченной можно пройти в любую другую отмеченную, переходя только через общие стороны отмеченных клеток. Отмеченную клетку называют<i>концевой</i>, если она граничит по стороне ровно с одной отмеченной. Отметьте несколько клеток так, чтобы получилось а) 10, б) 11, в) 12 концевых клеток.
В одной из школ 20 раз проводился кружок по астрономии. На каждом занятии присутствовало ровно пять школьников, причём никакие два школьника не встречались на кружке более одного раза. Докажите, что всего на кружке побывало не менее 20 школьников.
Пешеход обошёл шесть улиц одного города, пройдя каждую ровно два раза, но не смог обойти их, пройдя каждую лишь раз. Могло ли это быть?
Резидент одной иностранной разведки сообщил в центр о готовящемся подписании ряда двусторонних соглашений между пятнадцатью бывшими республиками СССР. Согласно его донесению, каждая из них заключит договор ровно с тремя другими. Заслуживает ли резидент доверия?
Как, не отрывая карандаша от бумаги, провести шесть отрезков таким образом, чтобы оказались зачёркнутыми 16 точек, расположенных в вершинах квадратной сетки 4×4?
Метро города Урюпинска состоит из трёх линий и имеет по крайней мере две конечные станции и по крайней мере два пересадочных узла, причём ни одна из конечных станций не является пересадочной. С каждой линии на любую из остальных можно перейти по крайней мере в двух местах. Нарисуйте пример такой схемы метро, если известно, что это можно сделать, не отрывая карандаша от бумаги и не проводя два раза один и тот же отрезок.
– У меня зазвонил телефон.
– Кто говорит?
– Слон.
А потом позвонил Крокодил, а потом позвонили Зайчатки, а потом позвонили Мартышки, а потом позвонил Медведь, а потом позвонили Цапли... Итак, у Слона, Крокодила, Зайчаток, Мартышек, Медведя, Цапель и у меня установлены телефоны. Каждые два телефонных аппарата соединены проводом. Cколько для этого понадобилось проводов?
На шахматной доске 8×8 расставлено наибольшее возможное число слонов так, что никакие два слона не угрожают друг другу.
Доказать, что число всех таких расстановок есть точный квадрат.
Сколькими способами можно расставить чёрную и белую ладьи на шахматной доске так, чтобы они не били друг друга?
В США дату принято записывать так: номер месяца, потом номер дня и год. В Европе же сначала идёт число, потом месяц и год. Сколько в году дней, дату которых нельзя прочитать однозначно, не зная, каким способом она написана?
У марсиан бывает произвольное число рук. Однажды все марсиане взялись за руки так, что свободных рук не осталось.
Докажите, что число марсиан, у которых нечётное число рук, чётно.
Любую ли сумму из целого числа рублей больше семи, можно уплатить без сдачи денежными купюрами по 3 и 5 рублей?
Рассматривается доска 8×8, клетки которой пока не окрашены. Сколькими способами можно раскрасить доску в чёрный и белый цвета так, чтобы чёрных клеток было 31 и никакие две чёрные клетки не имели общей стороны? (Два способа раскраски считаются различными, если найдётся клетка, которая при одном из этих способах раскраски белая, а при другом – чёрная.)
Можно ли расставить в вершинах куба натуральные числа так, чтобы в каждой паре чисел, связанных ребром, одно из них делилось на другое, а во всех других парах такого не было?
В основании призмы лежит <i>n</i>-угольник. Требуется раскрасить все 2<i>n</i> её вершин тремя красками так, чтобы каждая вершина была связана рёбрами с вершинами всех трёх цветов.
а) Докажите, что если <i>n</i> делится на 3, то такая раскраска возможна.
б) Докажите, что если если такая раскраска возможна, то <i>n</i> делится на 3.
Куб со стороной 20 разбит на 8000 единичных кубиков, и в каждом кубике записано число. Известно, что в каждом столбике из 20 кубиков, параллельном ребру куба, сумма чисел равна 1 (рассматриваются столбики всех трёх направлений). В некотором кубике записано число 10. Через этот кубик проходит три <i>слоя</i> 1×20×20, параллельных граням куба. Найдите сумму всех чисел вне этих слоёв.
а) Для каждого трёхзначного числа берём произведение его цифр, а затем эти произведения, вычисленные для всех трёхзначных чисел, складываем. Сколько получится? б) Тот же вопрос для четырёхзначных чисел.
Сколько целых чисел от 1 до 1997 имеют сумму цифр, делящуюся на 5?