Составители:
Рубрика:
9
Исследователь рынка сообщает следующие данные. Из 1000 опрошенных 811 нравится
шоколад, 752 нравятся конфеты и 418 – леденцы, 570 нравится шоколад и конфеты,
356 – шоколад и леденцы, 348 – конфеты и леденцы, а 297 – все три вида сладостей.
Показать, что в этой информации содержатся ошибки.
Решение/
Обозначим через А свойство опрошенного любить шоколад, через В – свойство
опрошенного любить конфеты, через С – свойство опрошенного любить леденцы.
По условию задачи N(А)=811, N(В)=752, N(С)=418, N(А и В)=570, N(А и С)=356,
N(В и С)=348, N(А и В и С)=297.
Подсчитаем количество опрошенных людей, которые любят хотя бы один вид
сладостей. Воспользуемся формулой включения и исключения.
N(А или В или С)=N(А)+N(В)+N(С)-N(А и В)-N(А и С)-N(В и С)+N(А и В и
С)=811+752+418-570-356-348+297=1004.
Опрошено было всего 1000 человек, следовательно, в предложенной информации
содержатся ошибки.
Размещения с повторениями
Конечно, при решении комбинаторных задач можно использовать только
приведенные выше правила, но большинство задач являются стандартными, для их решения
существуют готовые формулы.
Задача.
Каково число последовательностей длины n, состоящих из 0 и 1?
Решение.
Заметим, что последовательность длины n можно получить из последовательности
длины n – 1, дописывая в конец последовательности либо 1, либо 0. Значит, из каждой
последовательности длины n – 1 получается две последовательности длины n. Ответ на
вопрос задачи – 2
n
.
Данная задача относится к классу задач о размещении с повторениями.
Размещениями с повторениями из n элементов по k называются всевозможные
комбинации по k элементов, составленные из элементов данных n видов. При этом в
комбинацию могут входить и предметы одного вида, а две комбинации считаются
различными, если они отличаются друг от друга или видом входящих в них элементов, или
порядком этих элементов.
Количество размещений с повторениями обозначается
k
n
A и равно n
k
.
Страницы
- « первая
- ‹ предыдущая
- …
- 7
- 8
- 9
- 10
- 11
- …
- следующая ›
- последняя »
