Олимпиадные задачи по теме «Комбинаторика» для 4-5 класса - сложность 1-3 с решениями
Можно ли нарисовать 1006 различных 2012-угольников, у которых все вершины общие, но при этом ни у каких двух нет ни одной общей стороны?
Для игры в шляпу Надя хочет разрезать лист бумаги на 48 одинаковых прямоугольников. Какое наименьшее количество разрезов ей придется сделать, если любые куски бумаги можно перекладывать, но нельзя сгибать, а Надя способна резать одновременно сколько угодно слоёв бумаги? (Каждый разрез – прямая линия от края до края куска.)
На рисунке приведены три примера показаний исправных электронных часов. Сколько палочек могут перестать работать, чтобы время всегда можно было определить однозначно? <div align="center"><img src="/storage/problem-media/117005/problem_117005_img_2.gif"></div>
Вася выписал все слова (не обязательно осмысленные), которые получаются вычеркиванием ровно двух букв из слова <i>ИНТЕГРИРОВАНИЕ</i>, а Маша сделала то же самое со словом <i>СУПЕРКОМПЬЮТЕР</i>. У кого получилось больше слов?
Боря и Миша едут в поезде и считают столбы за окном: "один, два, ...". Боря не выговаривает букву "Р", поэтому при счете он пропускает числа, в названии которых есть буква "Р", а называет сразу следующее число без буквы "Р". Миша не выговаривает букву "Ш", поэтому пропускает числа с буквой "Ш". У Бори последний столб получил номер "сто". Какой номер этот столб получил у Миши?
В Совершенном городе шесть площадей. Каждая площадь соединена прямыми улицами ровно с тремя другими площадями. Никакие две улицы в городе не пересекаются. Из трёх улиц, отходящих от каждой площади, одна проходит внутри угла, образованного двумя другими. Начертите возможный план такого города.
В норке живёт семья из 24 мышей. Каждую ночь ровно четыре из них отправляются на склад за сыром.
Может ли так получиться, что в некоторый момент времени каждая мышка побывала на складе с каждой ровно по одному разу?
В забеге от Воробьёвых гор до Красной площади приняли участие три спортсмена. Сначала стартовал Гриша, затем – Саша, и последней – Лена. После финиша выяснилось, что во время забега Гриша обгонял других 10 раз, Лена – 6 раз, Саша – 4 раза, причём все трое ни разу не оказывались в одной точке одновременно. В каком порядке финишировали спортсмены, если известно, что они пришли к финишу в разное время?
Как, не отрывая карандаша от бумаги, провести шесть отрезков таким образом, чтобы оказались зачёркнутыми 16 точек, расположенных в вершинах квадратной сетки 4×4?
– У меня зазвонил телефон.
– Кто говорит?
– Слон.
А потом позвонил Крокодил, а потом позвонили Зайчатки, а потом позвонили Мартышки, а потом позвонил Медведь, а потом позвонили Цапли... Итак, у Слона, Крокодила, Зайчаток, Мартышек, Медведя, Цапель и у меня установлены телефоны. Каждые два телефонных аппарата соединены проводом. Cколько для этого понадобилось проводов?
На кошачьей выставке каждый посетитель погладил ровно трех кошек. При этом оказалось, что каждую кошку погладили ровно три посетителя. Докажите, что посетителей было ровно столько же, сколько кошек.
Сколько существует трехзначных чисел?
В обыкновенном наборе домино 28 косточек. Сколько косточек содержал бы набор домино, если бы значения, указанные на косточках, изменялись не от 0 до 6, а от 0 до 12?
Школьник сказал своему приятелю Вите Иванову:
– У нас в классе тридцать пять человек. И представь, каждый из них дружит ровно с одиннадцатью одноклассниками...
– Не может этого быть, – сразу ответил Витя Иванов, победитель математической олимпиады.
Почему он так решил?
В детский сад завезли карточки для обучения чтению: на некоторых написано "МА", на остальных – "НЯ". Каждый ребёнок взял три карточки и стал составлять из них слова. Оказалось, что слово "МАМА" могут сложить из своих карточек 20 детей, слово "НЯНЯ" – 30 детей, а слово "МАНЯ" – 40 детей. У скольких ребят все три карточки одинаковы?
В турнире участвовали шесть шахматистов. Каждые два участника турнира сыграли между собой по одной партии. Сколько всего было сыграно партий? Сколько партий сыграл каждый участник? Сколько очков набрали шахматисты все вместе?
Внутренние покои дворца султана Ибрагима ибн-Саида состоят из 100 одинаковых квадратных комнат, расположенных в виде квадрата10×10 комнат. Если у двух комнат есть общая стена, то в ней обязательно есть ровно одна дверь. А если стена торцевая, то в ней обязательно есть ровно одно окно. Как сосчитать, сколько окон и дверей в покоях Ибрагима ибн-Саида?
Можно ли разложить 44 шарика на 9 кучек так, чтобы количество шариков в разных кучках было различным?
Можно ли 77 телефонов соединить между собой проводами так, чтобы каждый был соединён ровно с пятнадцатью?
В городе Честервилле солнце светит нечасто: среди любых пяти дней подряд есть хотя бы четыре пасмурных. Зато среди любых шести дней подряд найдётся хотя бы один солнечный. Сколько солнечных дней может быть в Честервилле в сентябре? Укажите все возможные варианты.
В Тридевятом царстве на каждом перекрёстке сходится ровно три дорожки. Было у царя три сына, старшие умные, а младший Иван – дурак. Послал старик сыновей за молодильными яблоками. Старший, выйдя из дворца, на первом перекрёстке свернул налево, на следующем направо, потом налево, снова направо – и дошёл до волшебной яблони. Средний на первом перекрёстке свернул направо, потом налево, снова направо, снова налево – и тоже дошёл до этой яблони. А Иван на всех перекрёстках поворачивал направо, три раза повернул да и пришёл обратно во дворец несолоно хлебавши. Нарисуйте пример, как может выглядеть схема дорожек в Тридевятом царстве, если известно, что и от царского дворца, и от яблони отходит ровно по одной дорожке.
Сто сидений карусели расположены по кругу через равные промежутки. Каждое покрашено в жёлтый, синий или красный цвет. Сиденья одного и того же цвета расположены подряд и пронумерованы 1, 2, 3, ... по часовой стрелке. Синее сиденье № 7 противоположно красному № 3, а жёлтое № 7 — красному № 23. Найдите, сколько на карусели жёлтых сидений, сколько синих и сколько красных.
У каждого из тридцати шестиклассников есть одна ручка, один карандаш и одна линейка. После их участия в олимпиаде оказалось, что 26 учеников потеряли ручку, 23 – линейку и 21 – карандаш. Найдите наименьшее возможное количество шестиклассников, потерявших все три предмета.
Из 101 далматинца у 29 пятно только на левом ухе, у 17 – только на правом ухе, а у 22 далматинцев нет пятен на ушах.
Сколько далматинцев имеют пятно на правом ухе?
Мария Ивановна покупает 16 шариков для Последнего звонка. В магазине есть шарики трёх цветов: синего, красного и зелёного. Сколько существует вариантов различных покупок 16 шариков, если Мария Ивановна хочет, чтобы шарики каждого цвета составляли не менее четверти от количества всех шариков?