New | Регистрация | Sail numbers | Блоги | Фотографии | Правила | Календарь соревнований | Пользователи |
|
Кальянная - общий форум Всё, что не касается любимого занятия обсуждаем здесь. |
Опции темы |
13.11.2021, 19:25 |
#91
|
Confederate |
Это верно, но для случая, когда нет обязательности попарного совпадения. А это сразу же приводит нас к 2^(7-1). То есть, присутствие одного из фруктов в обязательном порядке во всех комбинациях тут же отсекает ровно половину комбинаций, когда этого одного нет.
|
13.11.2021, 19:44 |
#92
|
Windsurfer |
да, вижу еще. не 26. Согласен. 29 насчитал
Последний раз редактировалось burashkache; 13.11.2021 в 21:00 |
13.11.2021, 19:46 |
#93
|
Confederate |
Ничего страшного там нет. Можно и вручную, сначала количество комбинаций с количеством фруктов растёт, а затем падает. Собственно, весь фокус в выбранной системе подсчётов.
Вот комбинаторику в 3-м классе мы точно не проходили, поэтому 2^6 как решение здесь точно не прокатит. |
13.11.2021, 20:12 |
#94
|
Windsurfer |
burashkache, если правильно посчитал то из 5 19 вариантов
7-1 и 6- 7 точно аж голова разболелась, бросил считать в ручную ну вроде троем к единому мнению пришли и вроде верному))) осталось мм7 уговорить и посчитать правильно наборы из 5 и 4 фруктов latad, прав, это комбинаторика |
13.11.2021, 20:44 |
#95
|
Windsurfer |
12345 12356 12367 12357
12347 12456 12567 12346 12357 12467 13567 13456 13467 14567 23567 23456 23467 24567 34567 вроде верно тогда 29 + 19 + 7 + 1 = 56 Последний раз редактировалось burashkache; 13.11.2021 в 21:01 |
13.11.2021, 20:49 |
#96
|
Windsurfer |
burashkache, из 4 не смог(((
нужен мм7 как программист ... |
13.11.2021, 21:33 |
#97
|
||
Windsurfer |
Цитата:
2) 35 3) Условие Цитата:
"у всех гостей наборы фруктов получились разные" и "Какое максимальное количество гостей" - означает, что мы можем взять все комбинации фруктов. "у каждых двух из них есть хотя бы по одному одинаковому фрукту" - означает, что если у одного есть киви, то не должно быть, чтобы только у него было киви, а ни у кого больше не было. С моей тз это условие избыточно. Оно и так удовлетворяется, если даже в вазе было только два сорта фруктов. Последний раз редактировалось mm7; 13.11.2021 в 21:56 |
||
13.11.2021, 21:42 |
#98
|
Windsurfer |
mm7, вот ты "противный" не хочешь слушать чужое мнение))) лично я без проблем признаю свои ошибки.( три года не правильно "шнуровал" удлинитель и матюкал всех на свете...)
давай на "пальцах"-у меня 123 фрукт а у тебя 4567-мы с тобой парой не будем))) вот поэтому мин 4 фрукта в наборе |
13.11.2021, 21:47 |
#99
|
Windsurfer |
Ты берешь одного гостя с набором Х и у любого из других гостей есть хотя бы один фрукт из набора Х. Если кто-то взял меньше 4-х фруктов, то будет кто-то не имеющий таких-же фруктов в своем наборе.
|
13.11.2021, 22:01 |
#100
|
Windsurfer |
Киви-ягода, не фрукт.?
|
13.11.2021, 22:15 |
#101
|
Windsurfer |
Прикладная математика была у меня 33 года назад, поэтому сорри, формулу не вспомню, а искать лень
1234 1235 1236 1237 1245 1246 1247 1256 1257 1267 1345 1346 1347 1356 1357 1367 1456 1457 1467 1567 2345 2346 2347 2356 2367 2357 2456 2467 2457 2567 3456 3457 3467 3567 4567 35 получилось итого 35 + 19 + 7 + 1 = 62 тут конкурс для математиков, для ботаников потом будет |
13.11.2021, 22:29 |
#102
|
|
Windsurfer |
Цитата:
|
|
13.11.2021, 22:35 |
#103
|
Windsurfer |
mm7, burashkache, я верю вам на слово что 4-35. очень интересно как мм7 это посчитал. значит ЭВРИКА-62
|
13.11.2021, 22:38 |
#104
|
||
Windsurfer |
Цитата:
Если кто-то взял меньше 4-х фруктов, то будет и кто-то имеющий такие-же фрукты в своем наборе. А по твоему получается, что все остальные должны иметь те же фрукты, что и у одного. Тогда как быть с условием разнообразия? Цитата:
Давайте определимся, что означает условие "но у каждых двух из них есть хотя бы по одному одинаковому фрукту." |
||
13.11.2021, 22:52 |
#105
|
Windsurfer |
mm7, у тебя, меня, латада, бурашкаче и у каждого на этом форуме)))
|