Комбинаторика 2 задачи

@Chebattler · Регистрация: 26.10.2012

Author24 — интернет-сервис помощи студентам

1) Человек покупает 3 апельсина, 2 яблока и 4 банана в магазине в котором продаётся 6 апельсинов, 5 яблок и 8 бананов. Найти число возможных вариантов покупки.

Получается тут сложение вероятностей? т.е сумма числел способов брать N фруктов из M фруктов в магазине?
у меня получилось 20 способов для апельсинов, 10 для яблок и 70 для бананов.
теперь нужно сложить все эти способы? или нет?

2)женские платья идут с размерами: 2,4,6,8,10,12. Найти минимум девушек, чтобы 3 из них точно носили 1 и тот же размер.
У меня получилось 20. Верно?

@mathmichel · 12.01.2016, 21:37

1) Здесь правило произведения работает, а не сложения.
2) Многовато получилось, 13 хватит (принцип Дирихле).

@Chebattler · 12.01.2016, 21:55 **[ТС]**

подскажите, а какая формула принципа Дирихле, чтобы получить 13?

@mathmichel · 12.01.2016, 22:02

6 клеток с размерами 2,4,6,8,10,12 в них сидят 13 кроликов (девчат соответствующих размеров), по этому принципу найдется хотя бы одна клетка в которой есть три кролика.

@Chebattler · 12.01.2016, 22:04 **[ТС]**

логично) спасиб.

Байт · 12.01.2016, 22:18

Не по теме:

Сообщение от mathidiot

них сидят 13 кроликов

Фибоначчи тоже с этого начинал:)

@Chebattler 0 / 0 / 0 Регистрация: 26.10.2012 Сообщений: 9
		1
	Комбинаторика 2 задачи 12.01.2016, 21:27. Показов 812. Ответов 5 Метки нет (Все метки) 1) Человек покупает 3 апельсина, 2 яблока и 4 банана в магазине в котором продаётся 6 апельсинов, 5 яблок и 8 бананов. Найти число возможных вариантов покупки. Получается тут сложение вероятностей? т.е сумма числел способов брать N фруктов из M фруктов в магазине? у меня получилось 20 способов для апельсинов, 10 для яблок и 70 для бананов. теперь нужно сложить все эти способы? или нет? 2)женские платья идут с размерами: 2,4,6,8,10,12. Найти минимум девушек, чтобы 3 из них точно носили 1 и тот же размер. У меня получилось 20. Верно? 0

@mathmichel $Эксперт по математике/физике$ 10442 / 6926 / 3769 Регистрация: 14.01.2014 Сообщений: 15,912
	12.01.2016, 21:37	2
	1) Здесь правило произведения работает, а не сложения. 2) Многовато получилось, 13 хватит (принцип Дирихле). 0

@Chebattler 0 / 0 / 0 Регистрация: 26.10.2012 Сообщений: 9
	12.01.2016, 21:55 [ТС]	3
	подскажите, а какая формула принципа Дирихле, чтобы получить 13? 0

@mathmichel $Эксперт по математике/физике$ 10442 / 6926 / 3769 Регистрация: 14.01.2014 Сообщений: 15,912
	12.01.2016, 22:02	4
	6 клеток с размерами 2,4,6,8,10,12 в них сидят 13 кроликов (девчат соответствующих размеров), по этому принципу найдется хотя бы одна клетка в которой есть три кролика. 1

@Chebattler 0 / 0 / 0 Регистрация: 26.10.2012 Сообщений: 9
	12.01.2016, 22:04 [ТС]	5
	логично) спасиб. 0

Байт
	12.01.2016, 22:18 Комбинаторика 2 задачи #6
	Не по теме: Сообщение от mathidiot них сидят 13 кроликов Фибоначчи тоже с этого начинал:) 0