Тема КОМБИНАТОРИКА

Логика .01 Строим пример

Вспоминай формулы по каждой теме
Решай новые задачи каждый день
Вдумчиво разбирай решения
ШКОЛКОВО.
Готовиться с нами - ЛЕГКО!
Подтемы раздела комбинаторика
Решаем задачи

Ошибка.
Попробуйте повторить позже

Задача 41#94303Максимум баллов за задание: 7

В ячейки таблицы 3 ×3  впишите цифры от 1  до 9,  каждую по одному разу (цифра 4  уже вписано) так, чтобы трехзначное число во второй строке было в два раза больше, чем число в первой строке, а число в третьей строке было в три раза больше, чем число в первой строке.

PIC

Источники: Лига открытий - 2017

Показать доказательство

Пример на рисунки:

PIC

Ошибка.
Попробуйте повторить позже

Задача 42#94306Максимум баллов за задание: 7

Плитки с номерами I,II,III  и IV  должны быть уложены на прямоугольники A,B,C  и D  (без поворотов и переворачиваний). При этом должно выполняться условие, что числа, написанные на краях плиток, должны совпадать у любых соседних плиток. Как это можно сделать?

PIC

Источники: Лига открытий - 2017

Показать ответ и решение

Заметим сначала, что у плитки III  написано 0  внизу и 5  справа. Больше никакая плитка не содержит чисел 0  или 5,  поэтому плитка III  должна лежать в прямоугольнике D.  Плитка III  так же содержит число 1  слева, так что только плитка IV  может быть в прямоугольнике C.  После этого в прямоугольник A  ложится только плитка II.

PIC

Ответ:

 A = II,B =I,C =IV,D = III

Ошибка.
Попробуйте повторить позже

Задача 43#116003Максимум баллов за задание: 7

На доске написано 5  целых чисел. Сложив их попарно, получили следующий набор из 10  чисел: − 1,4,6,9,10,11,15,16,20,22.  Какие числа написаны на доске?

Подсказки к задаче

Подсказка 1

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

Подсказка 2

Чему равна сумма всех чисел?

Подсказка 3

Сумма всех числе на доске в 4 раза меньше, чем сумма попарных сумм! Давайте теперь попробуем оценить числа :)

Подсказка 4

Что можно сказать о двух наибольших и двух наименьших числах набора?

Подсказка 5

Чему равно среднее число в наборе?

Подсказка 6

Отлично, среднее число в наборе равно 7. Осталось разобраться с остальными, рассмотрев суммы ;)

Показать ответ и решение

Сумма чисел полученного набора равна 112.  Каждое число из исходных пяти в этой сумме повторяется 4 раза. Следовательно, сумма искомых чисел равна 112∕4= 28.

Сумма двух наименьших равна − 1,  сумма двух наибольших равна 22.  Следовательно, среднее число (третье по величине из пяти) равно 28− 22 − (−1)= 7.

В наборе из условия задачи второе число равно сумме первого и третьего искомых чисел, откуда первое число равно 4− 7 =− 3,  а второе равно 2.

Аналогично получаем, что четвёртое число равно 9,  а пятое равно 13.  Итак, на доске написаны числа 2,−3,7,9,13.

Ответ:

 2,−3,7,9,13

Ошибка.
Попробуйте повторить позже

Задача 44#72106Максимум баллов за задание: 7

Существуют ли 2016  целых чисел, сумма и произведение которых равны 2016?

Источники: Турнир городов - 2016, весенний тур, базовый вариант, 11.2

Подсказки к задаче

Подсказка 1

Попробуем подобрать пример, исходя из того, что произведение равно 2016.

Подсказка 2

Нам ведь нужно, чтобы и сумма равнялась 2016.

Подсказка 3

А если взять числа 2 и 1008?

Показать ответ и решение

Попробуем подобрать пример, исходя из того, что произведение равно 2016.  Пусть первое число равно 2,  а второе — 1008.  Тогда остальные числа могут быть только ± 1  (притом количество − 1  чётное). Сумма 1008  и 2  равна 1010,  значит сумма единиц должна быть 1006.  Если взять 504  минус единицы и 1510  единиц, то мы получим требуемое.

Ответ:

Да, существуют

Ошибка.
Попробуйте повторить позже

Задача 45#82713Максимум баллов за задание: 7

В 1a  классе каждого ребёнка попросили написать два числа: количество его одноклассников и количество его одноклассниц (именно в таком порядке; сам себя ребёнок не считает). Каждый ребёнок одно число написал правильно, а в другом ошибся ровно на 2.  Среди ответов были получены такие: (13,11),(17,11),(14,14).  Сколько мальчиков и сколько девочек в классе?

Подсказки к задаче

Подсказка 1

Обратите внимание на чётность записанных чисел. О чем нам может сказать чётность разных чисел в разных ответах?

Подсказка 2

Если в каждом ответе одно число написано правильно, а другое отличается ровно на 2, то четность ответа всегда сохраняется. Что мы тогда можем сказать о поле детей, давших эти ответы?

Подсказка 3

Обратите внимание на первые два ответа. Учитывая чётность, помимо того, что дети А и Б одного пола, какой вывод можно сделать из того, что второе число в ответе совпадает, а первое различается на 4?

Подсказка 4

Было бы полезно попробовать пойти от противного, и предположить, что А и Б — мальчики. Какое противоречие условию тогда возникает?

Показать ответ и решение

Первое решение.

Обозначим детей, давших ответы (13,11),(17,11),(14,14)  через А, Б, В соответственно. Заметим, что если в классе m  мальчиков, то первое число в ответах девочек имеет ту же чётность, что и m  , а в ответах мальчиков - противоположную. Следовательно, дети А и Б одного пола, а В - другого.

Первые числа в ответах А и Б отличаются на 4, значит, они оба неправильные. Таким образом, количество одноклассников у А и Б равно 15 , а количество одноклассниц - 11 .

Если А и Б - мальчики, то в классе 16 мальчиков и 11 девочек. При этом у девочки В тогда 16 одноклассников и 10 одноклассниц, и ее ответ (14,14)  противоречит условию. Значит, А и Б девочки, и в классе 15 мальчиков и 12 девочек. ______________________

Второе решение.

Пусть какой-то ребёнок написал числа (m,d)  . Если бы оба числа он написал правильно, то он бы написал один из четырёх вариантов: (m − 2,d),(m + 2,d),(m,d− 2),(m,d +2)  .

Тогда, если этот ребёнок — мальчик, то существует четыре варианта количества мальчиков и девочек в классе: (m − 1,d),(m + 3,d),(m +1,d− 2)  и (m +1,d+2)  .

Аналогично, если этот ребёнок — девочка; возможные варианты в этом случае: (m − 2,d+ 1),(m + 2,d +1),(m,d− 1),(m,d +3)  .

Таким образом, каждый из ответов даёт нам восемь вариантов, сколько мальчиков и девочек могло быть в классе, один из которых должен быть верным:

для (13,11)  это (12,11),(16,11),(14,9),(14,13),(11,12),(15,12),(13,10),(13,14)  ;

для (17,11)  это (16,11),(20,11),(18,9),(18,13),(15,12),(19,12),(17,10),(17,14)  ;

для (14,14)  это (13,14),(17,14),(15,12),(15,16),(12,15),(16,15),(14,13),(14,17)  .

Осталось заметить, что только вариант (15,12)  встречается во всех трёх строчках.

Ответ: 15 мальчиков и 12 девочек

Ошибка.
Попробуйте повторить позже

Задача 46#96543Максимум баллов за задание: 7

В ряд выписаны цифры 987654321.  Поставьте между ними ровно два знака минус так, чтобы значение полученного выражения было минимальным. (Например, при расстановке 9876− 54− 321  получается 9501.  ) Не забудьте объяснить свой пример.

Подсказки к задаче

Подсказка 1

Значение нового выражения должно быть минимальным. Попробуем исходя из этого поставить первый минус. Можно ли сделать выражение отрицательным?

Подсказка 2

Можно! Можно поставить минус после первой цифры, тогда выражение будет и отрицательно, и максимально по модулю среди всех возможных отрицательных значений. Осталось поставить второй минус. Можно ли по аналогии отделить им большое количество разрядов?

Показать ответ и решение

Давайте для начала попробуем поставить один знак минус, чтобы значение выражение стало минимальным. Тогда понятно, что можно сделать выражение отрицательным, причём максимальным по модулю. Это значит, что минус нужно разместить таким образом 9− 87654321.  Остался второй минус, и чтобы выражение было минимальным, нам нужно максимальное количество разрядов. Получается достаточно просто вычесть 1.  Конечная расстановка 9− 8765432− 1.

Ответ:

 9− 8765432− 1

Ошибка.
Попробуйте повторить позже

Задача 47#98013Максимум баллов за задание: 7

Первый вторник месяца Митя провёл в Смоленске, а первый вторник после первого понедельника — в Вологде. В следующем месяце Митя первый вторник провёл в Пскове, а первый вторник после первого понедельника — во Владимире. Определите, какого числа и какого месяца Митя был в каждом из городов. В ответ запишите через пробел 4  даты (день и месяц): дни, проведенные в Смоленске, Вологде, Пскове и Владимире. Например, если Митя провел в Смоленске 5  октября, первая дата в ответе будет 05.10.

Источники: Муницип - 2016, 6 класс

Показать ответ и решение

Поскольку Митя не мог провести один и тот же день и в Смоленске и в Вологде, значит, месяц начинался во вторник (ведь иначе первый вторник и первый вторник после первого понедельника совпали бы). Аналогично заключаем, что и второй месяц должен начинаться во вторник. Это возможно только в случае, когда один месяц — февраль, а другой — март, причём год не високосный. Отсюда уже легко получить, что в Смоленске Митя был 1  февраля, в Вологде — 8  февраля, во Пскове — 1  марта, во Владимире — 8  марта.

Варианты правильных ответов:
  1. 01.02 08.02 01.03 08.03

Ошибка.
Попробуйте повторить позже

Задача 48#82712Максимум баллов за задание: 7

Из четырёх бегунов — Антона, Бориса, Виктора и Григория — второе место занял самый старший. При этом Антон пробежал дистанцию быстрее, чем Виктор, а Григорий — быстрее, чем Борис и Виктор. Известно также, что Борис старше Антона, а Виктор старше Григория. В каком порядке финишировали спортсмены?

Источники: ПВГ - 2015, 11.1 (rsr-olymp.ru)

Показать ответ и решение

Самым старшим может быть или Борис, или Виктор. Но Виктор не мог занять второе место, так как он уступил и Антону, и Григорию. Поэтому Борис — второй. Значит, Григорий — первый, Антон — третий, а Виктор четвертый.

Ответ: Григорий, Борис, Антон, Виктор

Ошибка.
Попробуйте повторить позже

Задача 49#39048Максимум баллов за задание: 7

Три гнома — Пили, Ели и Спали — нашли в пещере алмаз, топаз и медный таз. У Ели капюшон красный, а борода длиннее, чем у Пили. У того, кто нашел топаз, самая длинная борода, а капюшон синий. Гном с самой короткой бородой нашел алмаз. Кто что нашел?

В качестве ответа введите через пробел без знаков препинания имена гномов, которые нашли топаз, алмаз и медный таз соответственно.

Источники: Школьный этап - 2013, Москва, 6.4

Показать ответ и решение

Так как у гнома с самой длинной бородой капюшон синий, то у Ели не самая длинная борода. У Пили тоже не самая длинная (т.к. она короче, чем у Ели). Поэтому самая длинная борода у Спали, средняя — у Ели, самая короткая — у Пили. Значит, таз нашел Спали, а алмаз — Пили. Тогда топаз нашел Ели.

Ответ: Ели Пили Спали

Ошибка.
Попробуйте повторить позже

Задача 50#116305Максимум баллов за задание: 7

Знайка сообщил коротышкам, что в декабре и в январе потребление арбузного сиропа в Зелёном городе в среднем составило 10  бочек в день и 5  бочек в день соответственно. Отсюда Незнайка сделал вывод, что дней, в которые потребление сиропа составляло не менее чем по 10  бочек, в декабре непременно было больше, чем в январе. Прав ли Незнайка?

Подсказки к задаче

Подсказка 1

Распитие бочек могло быть очень неравномерным ;)

Подсказка 2

Подумайте о том, что в декабре было выпито очень много в один день, а в январе — по чуть-чуть :)

Показать ответ и решение

Приведём пример, показывающий, что Незнайка не прав.
Пусть с 1 по 30 декабря коротышки выпивали 0  бочек, а 31 декабря выпили 310  бочек. Тогда среднее потребление сиропа за декабрь составило:

310
31-= 10 бочек

Пусть с 1 по 15 января коротышки выпивали по 10 бочек в день, 16 января — 5 бочек, а с 17 по 31 января — 0 бочек. Тогда среднее потребление сиропа в январе равно:

15-⋅1301+-5= 15351 = 5 бочек
Ответ:

Нет, не прав

Ошибка.
Попробуйте повторить позже

Задача 51#38639Максимум баллов за задание: 7

Таня, Надя и Света пришли на урок по рисованию в голубом, белом и зеленом платьях. Когда Света выходила из школы, она увидела убегающую девочку в зеленом платье, а потом к ней подошла Таня. Какого цвета было платье на каждой девочке, если Света не любит белый цвет? В качестве ответа введите буквы Г, Б, З без пробелов и запятых для цветов платьев, в которых пришли Таня, Надя и Света (именно в таком порядке!).

Показать ответ и решение

Если Света увидела убегающую девочку в зелёном платье, то на ней самой платье другого цвета. Также, раз Таня к ней подошла, то есть не убежала, то и на ней тоже не может быть зелёного платья. Получается, что зелёное платье было на Наде. Так как Света не любит белый цвет, то на ней может быть только голубое платье, а белое остается Тане.

Ответ: БЗГ

Ошибка.
Попробуйте повторить позже

Задача 52#38640Максимум баллов за задание: 7

Высушенные красные, зелёные, оранжевые, и жёлтые листья дуба разложили в четыре коробки. жёлтые и красные листья не положили в круглую коробку. Коробка с зелеными листьями стоит между квадратной коробкой и коробкой с оранжевыми листьями. В треугольной коробке не зелёные и не жёлтые листья. Прямоугольная коробка стоит рядом с треугольной коробкой и коробкой с красными листьями. В какой коробке какие листья находятся? В каждой коробке лежат листья одного цвета.

В качестве ответа введите буквы К, З, О, Ж без пробелов и запятых для квадратной, круглой, прямоугольной и треугольной коробок (именно в таком порядке!).

Показать ответ и решение

Построим таблицу, в которой будем отмечать в какой коробке могут лежать листья.

○ □ △ --
Жёлтые
Красные
Оранжевые
Зелёные

Будем запонлнять её. В условии сказано, что жёлтые и красные листья положили не в круглую коробку. Внесём это в таблицу:

○ □ △ --
Жёлтые ×
Красные ×
Оранжевые
Зелёные

Далее внесём в неё второе условие. Раз коробка с зелеными с листьями стоит между квадратной коробкой и коробкой с оранжевыми листьями, можно сделать вывод, что в квадратной коробке не зелёные и не оранжевые листья.

○ □ △ --|
Жёлтые ×
Красные ×
Оранжевые ×
Зелёные ×

Далее, в условии, говорится, что в треугольной коробке не зелёные и не жёлтые листья. Отметим это в таблице:

○ □ △ --|
Жёлтые × ×
Красные ×
Оранжевые ×
Зелёные × ×

И последнее условие говорит о том, что прямоугольная коробка стоит рядом с треугольной коробкой и коробкой с красными листьями. Это означает, что красные листья лежат не в треугольной и не в прямоугольной коробке. Получаем итоговую таблицу:

○ □ △ |-|
--
Жёлтые × ×
Красные × × ×
Оранжевые ×
Зелёные × ×

Теперь видно, что красные листья лжеат в квадратной коробке. Отметим это:

○ □ △ --|
Жёлтые × × ×
Красные × ✓ × ×
Оранжевые ×
Зелёные × ×

Далее видим, что жёлтые листья лежат в прямоугольной коробке. Получаем таблицу:

○ □ △ --|
Жёлтые × × × ✓
Красные × ✓ × ×
Оранжевые × ×
Зелёные × × ×

Теперь становится очевидно, что в круглой коробке лежат зелёные листья, а оранжевым осталась треугольная коробка. Заполненная таблица выглядит так:

○ □ △ --
--|
Жёлтые × × × ✓
Красные × ✓ × ×
Оранжевые × × ✓ ×
Зелёные ✓ × × ×
Ответ: КЗЖО
Рулетка
Вы можете получить скидку в рулетке!