Олимпиадные задачи по теме «Классическая комбинаторика» для 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>?

Сколько существует целых чисел от 0 до 999999, в десятичной записи которых нет двух стоящих рядом одинаковых цифр?

Сколько различных четырёхзначных чисел, делящихся на 4, можно составить из цифр 1, 2, 3 и 4,

  а) если каждая цифра может встречаться только один раз?

  б) если каждая цифра может встречаться несколько раз?

Сколькими способами можно построить замкнутую ломаную, вершинами которой являются вершины правильного шестиугольника (ломаная может быть самопересекающейся)?

Сколько ожерелий можно составить из пяти одинаковых красных бусинок и двух одинаковых синих бусинок?

Человек имеет 10 друзей и в течение нескольких днейприглашает некоторых из них в гости так, что компания ни разу не повторяется (в какой-то из дней он может не приглашать никого). Сколько дней он может так делать?

Сколькими способами можно составить комиссию из трёхчеловек, выбирая её членов из четырёх супружеских пар, но так, чтобы члены одной семьи не входили в комиссию одновременно?

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

б) Сколькими способами можно выбрать команду из трех школьников в том же классе?

Пусть <i>p</i> и <i>q</i> – различные простые числа. Сколько делителей у числа

  а)  <i>pq</i>;

  б)  <i>p</i>²<i>q</i>;

  в)  <i>p</i>²<i>q</i>²;

  г)  <i>p^mqⁿ</i>?

Чемпионат России по шахматам проводится в один круг.Сколько играется партий, если участвуют 18 шахматистов?