Задание 8
тема 4 из 4

Пересечение двух групп

Если из NN человек aa знают один язык, а bb — другой, число знающих оба языка точно не известно. Оно лежит в границах: не меньше a+b−Na + b - N (и не меньше нуля) и не больше меньшего из чисел aa и bb. Утверждение верно, только если оно выполняется при любом числе в этих границах.

Реже в заданиях821На карте навыков

Границы пересечения

Всего NN, в группе A — aa, в группе B — bb.

  • В обеих группах не меньше a+b−Na + b - N. Если это число отрицательное или ноль, в обеих может не быть никого.
  • В обеих группах не больше, чем в меньшей группе: не больше меньшего из aa и bb.
  • Ни в одной группе: N−a−b+N - a - b + число в обеих.
  • «Найдётся kk», «хотя бы kk» верно, если даже наименьшее возможное число не меньше kk. «Не найдётся kk» верно, если даже наибольшее возможное число меньше kk. «Не больше kk» верно, если наибольшее возможное число не больше kk.
  • «Если в A, то в B» и «каждый в обеих» обычно неверны: можно разложить людей иначе.

Две группы на одной полосе

всего 100португальский: 70французский: 50ни того ни другого: 10оба: 30
наименьшее:70+50−100=20\text{наименьшее}: 70 + 50 - 100 = 20
наибольшее:меньшее из 70 и 50=50\text{наибольшее}: \text{меньшее из}\ 70\ \text{и}\ 50 = 50
ни того ни другого:100−70−50+30=10\text{ни того ни другого}: 100 - 70 - 50 + 30 = 10
Это возможное пересечение. Оно может быть любым от 2020 до 5050.
Серая полоса — все. Синяя и зелёная — две группы, оранжевая рамка — те, кто в обеих. Двигайте пересечение: оно не может быть меньше нижней границы и больше верхней.

Сколько точно есть в обеих группах

Чтобы в обеих группах было как можно меньше людей, группы ставят как можно дальше друг от друга. Если a+ba + b больше NN, места не хватает, и a+b−Na + b - N человек обязательно попадут в обе группы. Если a+b≤Na + b \le N, группы могут не пересекаться.

Пример

В фирме работает 100 человек, 70 знают португальский язык, 50 — французский. Верно ли, что хотя бы пять человек знают оба языка?

  1. 1.70+50=120>10070 + 50 = 120 > 100.
  2. 2.Оба языка знают не меньше 120−100=20120 - 100 = 20 человек.
  3. 3.20≥520 \ge 5, поэтому утверждение верно при любом раскладе.

Ответ: верно

Больше, чем в меньшей группе, не бывает

Те, кто в обеих группах, входят и в меньшую группу. Поэтому их не больше, чем людей в меньшей группе. Наибольшее число получается, когда меньшая группа целиком входит в большую.

Пример

В классе 30 учеников: 20 ходят на кружок по биологии, 16 — по географии. Верно ли, что не найдётся 17 человек, которые посещают оба кружка?

  1. 1.В обоих кружках не больше, чем в меньшем: не больше 1616.
  2. 2.17>1617 > 16, поэтому 17 таких учеников не найдётся.

Ответ: верно

Ни в одной группе

Число тех, кто не входит ни в одну группу, равно N−a−bN - a - b плюс число тех, кто в обеих группах. Оно тоже меняется в границах. Наименьшее значение получается при наименьшем пересечении, наибольшее — при наибольшем.

Пример

Повар испёк 60 рогаликов: 20 посыпал корицей, 25 — сахаром. Верно ли: «Найдётся 10 рогаликов, которые ничем не посыпаны»?

  1. 1.В обеих группах от 00 до 2020 рогаликов: 20+25≤6020 + 25 \le 60.
  2. 2.Ничем не посыпаны 60−20−25+x=15+x60 - 20 - 25 + x = 15 + x, то есть не меньше 1515.
  3. 3.15≥1015 \ge 10, значит, 10 таких рогаликов найдутся всегда.

Ответ: верно

Вторая группа — «остальные»

Иногда одна группа задана через остальных: «в 6 чашках из 20 кофе с сахаром, в остальных — без сахара». Тогда без сахара 20−6=1420 - 6 = 14 чашек. Дальше ищите границы для пары «без сахара» и «с молоком», как для любых двух групп.

Пример

На столе 20 чашек кофе, в 6 из них кофе с сахаром. В 4 чашки официант добавил молоко. Какие утверждения верны? 1) Найдётся 9 чашек без сахара и молока. 2) Если кофе без сахара, то он с молоком. 3) Найдётся 3 чашки с молоком, но без сахара. 4) Не найдётся 8 чашек без сахара, но с молоком.

  1. 1.Без сахара 1414 чашек. Молоко — в 44 чашках, из них без сахара от 00 до 44.
  2. 2.Без сахара и без молока — не меньше 14−4=1014 - 4 = 10. 1 верно.
  3. 3.3 неверно: всё молоко могли налить в чашки с сахаром. 4 верно: таких чашек не больше 44.
  4. 4.2 неверно: чашек без сахара 1414, а с молоком всего 44.

Ответ: 1414

Когда группы не пересекаются

Если группы не пересекаются (мальчики и девочки), числа просто складывают и вычитают. Внимательно читайте, что значит слово: «сдал экзамен» — получил тройку, четвёрку или пятёрку. Сколько из них получили именно тройку, условие не говорит.

Пример

В группе 12 мальчиков и 10 девочек. Экзамены сдали 10 мальчиков и 9 девочек (сдал — получил оценку от тройки и выше). Верно ли, что не сдали экзамены 2 человека?

  1. 1.Не сдали 12−10=212 - 10 = 2 мальчика и 10−9=110 - 9 = 1 девочка.
  2. 2.Всего 2+1=32 + 1 = 3 человека, а не 2.

Ответ: неверно

«Среди любых \(k\) есть хотя бы один»

Фраза «среди любых kk грибов есть хотя бы один рыжик» значит: других грибов, не рыжиков, не больше k−1k - 1. Если бы их было kk, можно было бы взять только их, и рыжика среди них не было бы.

Каждое такое условие даёт границу «не больше» для одной группы. Если сумма двух границ равна числу всех предметов, обе группы равны своим границам.

Пример

В корзине 30 грибов: рыжики и грузди. Среди любых 12 грибов есть хотя бы один рыжик, а среди любых 20 грибов — хотя бы один груздь. Сколько груздей в корзине?

  1. 1.Среди любых 1212 есть рыжик, поэтому груздей не больше 1111.
  2. 2.Среди любых 2020 есть груздь, поэтому рыжиков не больше 1919.
  3. 3.11+19=3011 + 19 = 30 — это все грибы. Значит, обе границы достигаются: груздей ровно 1111.

Ответ: 1111

Проверьте себя

00

Потренируйте навык

Все задания на этот навык

Решать