Олимпиадные задачи по теме «Комбинаторика» для 3-6 класса - сложность 1 с решениями
В забеге от Воробьёвых гор до Красной площади приняли участие три спортсмена. Сначала стартовал Гриша, затем – Саша, и последней – Лена. После финиша выяснилось, что во время забега Гриша обгонял других 10 раз, Лена – 6 раз, Саша – 4 раза, причём все трое ни разу не оказывались в одной точке одновременно. В каком порядке финишировали спортсмены, если известно, что они пришли к финишу в разное время?
На глобусе проведены 17 параллелей и 24 меридиана. На сколько частей разделена поверхность глобуса?
Каких прямоугольников с целыми сторонами больше: с периметром 1996 или с периметром 1998?
(Прямоугольники <i>a</i>×<i>b</i> и <i>b</i>×<i>a</i> считаются одинаковыми.)
Пешеход обошёл шесть улиц одного города, пройдя каждую ровно два раза, но не смог обойти их, пройдя каждую лишь раз. Могло ли это быть?
– У меня зазвонил телефон.
– Кто говорит?
– Слон.
А потом позвонил Крокодил, а потом позвонили Зайчатки, а потом позвонили Мартышки, а потом позвонил Медведь, а потом позвонили Цапли... Итак, у Слона, Крокодила, Зайчаток, Мартышек, Медведя, Цапель и у меня установлены телефоны. Каждые два телефонных аппарата соединены проводом. Cколько для этого понадобилось проводов?
Сколькими способами можно расставить чёрную и белую ладьи на шахматной доске так, чтобы они не били друг друга?
В сказочной стране Перра-Терра среди прочих обитателей проживают Карабасы и Барабасы. Каждый Карабас знаком с шестью Карабасами и девятью Барабасами. Каждый Барабас знаком с десятью Карабасами и семью Барабасами. Кого в этой стране больше – Карабасов или Барабасов?
В городе Васюки у всех семей были отдельные дома. В один прекрасный день каждая семья переехала в дом, который раньше занимала другая семья. В связи с этим было решено покрасить все дома в красный, синий или зелёный цвет, причём так, чтобы для каждой семьи цвет нового и старого домов не совпадал. Можно ли это сделать?
Сколько существует трехзначных чисел?
Какие восемь монет нужно взять, чтобы с их помощью можно было бы без сдачи заплатить любую сумму от 1 коп. до 1 руб.?
(В хождении были монеты в 1, 3, 5, 10, 20 и 50 коп.)
В обыкновенном наборе домино 28 косточек. Сколько косточек содержал бы набор домино, если бы значения, указанные на косточках, изменялись не от 0 до 6, а от 0 до 12?
Любую ли сумму из целого числа рублей, больше семи, можно уплатить без сдачи денежными купюрами по 3 и 5 руб.? Почему?
В турнире участвовали шесть шахматистов. Каждые два участника турнира сыграли между собой по одной партии. Сколько всего было сыграно партий? Сколько партий сыграл каждый участник? Сколько очков набрали шахматисты все вместе?
Внутренние покои дворца султана Ибрагима ибн-Саида состоят из 100 одинаковых квадратных комнат, расположенных в виде квадрата10×10 комнат. Если у двух комнат есть общая стена, то в ней обязательно есть ровно одна дверь. А если стена торцевая, то в ней обязательно есть ровно одно окно. Как сосчитать, сколько окон и дверей в покоях Ибрагима ибн-Саида?
Можно ли разложить 44 шарика на 9 кучек так, чтобы количество шариков в разных кучках было различным?
Назовём натуральное число "симпатичным", если в его записи встречаются только нечётные цифры.
Сколько существует четырёхзначных "симпатичных" чисел?
Номер автомашины состоит из трёх букв русского алфавита (используется 30 букв) и трёх цифр: сначала идет буква, затем три цифры, а затем еще две буквы. Сколько существует различных номеров автомашин?
Cколько существует различных семизначных телефонных номеров (cчитается, что номер начинаться с нуля не может)?
а) В Стране Чудес есть три города <i>A</i>, <i>B</i> и <i>C</i>. Из города <i>A</i> в город <i>B</i> ведет 6 дорог, а из города <i>B</i> в город <i>C</i> – 4 дороги.
Сколькими cпособами можно проехать от <i>A</i> до <i>C</i>?
б) В Стране Чудес построили еще один город <i>D</i> и несколько новых дорог – две из <i>A</i> в <i>D</i> и две из <i>D</i> в <i>C</i>.
Сколькими способами можно теперь добраться из города <i>A</i> в город <i>C</i>?
Можно ли нарисовать эту картинку (см. рис.), не отрывая карандаша от бумаги и проходя по каждой линии по одному разу? <img align="middle" src="/storage/problem-media/32095/problem_32095_img_1.jpg">
В классе больше 32, но меньше 40 человек. Каждый мальчик дружит с тремя девочками, а каждая девочка – с пятью мальчиками.
Сколько человек в классе?
В графе из каждой вершины выходит по три ребра. Может ли в нём быть 1990 рёбер?
В графе каждая вершина – синяя или зелёная. При этом каждая синяя вершина связана с пятью синими и десятью зелёными, а каждая зелёная – с девятью синими и шестью зелёными. Каких вершин больше – синих или зелёных?
Могут ли степени вершин в графе быть равны:
а) 8, 6, 5, 4, 4, 3, 2, 2?
б) 7, 7, 6, 5, 4, 2, 2, 1?
в) 6, 6, 6, 5, 5, 3, 2, 2?
На клетчатом листе закрасили 25 клеток. Может ли каждая из них иметь нечётное число закрашенных соседей?