Олимпиадные задачи по теме «Комбинаторика» для 1-6 класса
На кошачьей выставке каждый посетитель погладил ровно трех кошек. При этом оказалось, что каждую кошку погладили ровно три посетителя. Докажите, что посетителей было ровно столько же, сколько кошек.
В городе Васюки у всех семей были отдельные дома. В один прекрасный день каждая семья переехала в дом, который раньше занимала другая семья. В связи с этим было решено покрасить все дома в красный, синий или зелёный цвет, причём так, чтобы для каждой семьи цвет нового и старого домов не совпадал. Можно ли это сделать?
Сколько существует трехзначных чисел?
Какие восемь монет нужно взять, чтобы с их помощью можно было бы без сдачи заплатить любую сумму от 1 коп. до 1 руб.?
(В хождении были монеты в 1, 3, 5, 10, 20 и 50 коп.)
В обыкновенном наборе домино 28 косточек. Сколько косточек содержал бы набор домино, если бы значения, указанные на косточках, изменялись не от 0 до 6, а от 0 до 12?
Любую ли сумму из целого числа рублей, больше семи, можно уплатить без сдачи денежными купюрами по 3 и 5 руб.? Почему?
Школьник сказал своему приятелю Вите Иванову:
– У нас в классе тридцать пять человек. И представь, каждый из них дружит ровно с одиннадцатью одноклассниками...
– Не может этого быть, – сразу ответил Витя Иванов, победитель математической олимпиады.
Почему он так решил?
В детский сад завезли карточки для обучения чтению: на некоторых написано "МА", на остальных – "НЯ". Каждый ребёнок взял три карточки и стал составлять из них слова. Оказалось, что слово "МАМА" могут сложить из своих карточек 20 детей, слово "НЯНЯ" – 30 детей, а слово "МАНЯ" – 40 детей. У скольких ребят все три карточки одинаковы?
В турнире участвовали шесть шахматистов. Каждые два участника турнира сыграли между собой по одной партии. Сколько всего было сыграно партий? Сколько партий сыграл каждый участник? Сколько очков набрали шахматисты все вместе?
Внутренние покои дворца султана Ибрагима ибн-Саида состоят из 100 одинаковых квадратных комнат, расположенных в виде квадрата10×10 комнат. Если у двух комнат есть общая стена, то в ней обязательно есть ровно одна дверь. А если стена торцевая, то в ней обязательно есть ровно одно окно. Как сосчитать, сколько окон и дверей в покоях Ибрагима ибн-Саида?
Можно ли разложить 44 шарика на 9 кучек так, чтобы количество шариков в разных кучках было различным?
Можно ли 77 телефонов соединить между собой проводами так, чтобы каждый был соединён ровно с пятнадцатью?
Во время шахматного турнира, несколько игроков сыграли нечётное количество партий. Докажите, что число таких игроков чётно.
Докажите, что в любом графе
а) сумма степеней всех вершин равна удвоенному числу рёбер (и следовательно, чётна);
б) число вершин нечётной степени чётно.
В городе Честервилле солнце светит нечасто: среди любых пяти дней подряд есть хотя бы четыре пасмурных. Зато среди любых шести дней подряд найдётся хотя бы один солнечный. Сколько солнечных дней может быть в Честервилле в сентябре? Укажите все возможные варианты.
В Тридевятом царстве на каждом перекрёстке сходится ровно три дорожки. Было у царя три сына, старшие умные, а младший Иван – дурак. Послал старик сыновей за молодильными яблоками. Старший, выйдя из дворца, на первом перекрёстке свернул налево, на следующем направо, потом налево, снова направо – и дошёл до волшебной яблони. Средний на первом перекрёстке свернул направо, потом налево, снова направо, снова налево – и тоже дошёл до этой яблони. А Иван на всех перекрёстках поворачивал направо, три раза повернул да и пришёл обратно во дворец несолоно хлебавши. Нарисуйте пример, как может выглядеть схема дорожек в Тридевятом царстве, если известно, что и от царского дворца, и от яблони отходит ровно по одной дорожке.
На урок физкультуры пришло 12 детей, все разной силы. Учитель 10 раз делил их на две команды по 6 человек, каждый раз новым способом, и проводил состязание по перетягиванию каната. Могло ли оказаться так, что все 10 раз состязание закончилось вничью (то есть суммы сил детей в командах были равны)?
В параллели 7-х классов 100 учеников, некоторые из которых дружат друг с другом. 1 сентября они организовали несколько клубов, каждый из которых основали три ученика (у каждого клуба свои). Дальше каждый день в каждый клуб вступали те ученики, кто дружил хотя бы с тремя членами клуба. К 19 февраля в клубе «Гепарды» состояли все ученики параллели. Могло ли получиться так, что в клубе «Черепахи» в этот же день состояло ровно 50 учеников?
Сто сидений карусели расположены по кругу через равные промежутки. Каждое покрашено в жёлтый, синий или красный цвет. Сиденья одного и того же цвета расположены подряд и пронумерованы 1, 2, 3, ... по часовой стрелке. Синее сиденье № 7 противоположно красному № 3, а жёлтое № 7 — красному № 23. Найдите, сколько на карусели жёлтых сидений, сколько синих и сколько красных.
Пять друзей подошли к реке и обнаружили на берегу лодку, в которой могут поместиться все пятеро. Они решили покататься на лодке. Каждый раз с одного берега на другой переправляется компания из одного или нескольких человек. Друзья хотят организовать катание так, чтобы каждая возможная компания переправилась ровно один раз. Получится ли у них это сделать?
Имеется резинка и стеклянные шарики-бусины: четыре одинаковых красных, две одинаковых синих и две одинаковых зелёных. Нужно все восемь бусин нанизать на резинку последовательно, чтобы получился браслет. Сколько различных браслетов можно составить так, чтобы бусины одного цвета не оказались рядом? (Считайте, что застёжки нет, а узелок на резинке незаметен.)
Среди 49 школьников каждый знаком не менее чем с 25 другими.
Докажите, что можно их разбить на группы из двух или трёх человек так, чтобы каждый был знаком со всеми в своей группе.
У каждого из тридцати шестиклассников есть одна ручка, один карандаш и одна линейка. После их участия в олимпиаде оказалось, что 26 учеников потеряли ручку, 23 – линейку и 21 – карандаш. Найдите наименьшее возможное количество шестиклассников, потерявших все три предмета.
Василий Петров выполняет задание по английскому языку. В этом задании есть 10 английских выражений и их переводы на русский в случайном порядке. Нужно установить верные соответствия между выражениями и их переводами. За каждое правильно установленное соответствие даётся 1 балл. Таким образом, можно получить от 0 до 10 баллов. Вася ничего не знает, поэтому выбирает варианты наугад. Найдите вероятность того, что он получит ровно 9 баллов.
Среди актеров театра Карабаса Барабаса прошёл шахматный турнир. Каждый участник сыграл с каждым из остальных ровно один раз. За победу давали один сольдо, за ничью – полсольдо, за поражение не давалось ничего. Оказалось, что среди каждых трёх участников найдётся шахматист, заработавший в партиях с двумя другими ровно 1,5 сольдо. Какое наибольшее количество актеров могло участвовать в таком турнире?