New | Регистрация | Sail numbers | Блоги | Фотографии | Правила | Календарь соревнований | Пользователи |
|
Кальянная - общий форум Всё, что не касается любимого занятия обсуждаем здесь. |
Опции темы |
13.11.2021, 16:07 |
#76
|
Windsurfer |
burashkache, у каждого двух!!! 6 гостей по 6 фруктов))) придумай хотя бы 7 го гостя))) у 7 го значит будет 5 фруктов в наборе максимум и он тогда не пересечется со всеми. вот и усе)))
блин... наверное все таки 7 гостей. один, сволочь, взял 7 фруктов: Последний раз редактировалось as26; 13.11.2021 в 15:57 |
13.11.2021, 16:08 |
#77
|
Windsurfer |
набор из 5 фруктов пересечется с любым набором из 6 фруктов
тебе надо найти максимальное количество вариантов наборов. Тогда надо рассматривать варианты с 4-мя, 5-ю, 6-ю и 7-ю наборами. Они позволяют в любом случае перекрещиваться. Да, я походу мало посчитал гостей |
13.11.2021, 16:38 |
#78
|
|
Windsurfer |
Цитата:
Последний раз редактировалось mm7; 13.11.2021 в 16:50 |
|
13.11.2021, 16:51 |
#79
|
Windsurfer |
mm7, обьясни...
получается что минимальный набор фруктов 4 чтобы он со всеми пересекался 4*7=28 5*7=35 6*7=42 105 + 1 у кого 7 фруктов.106 Последний раз редактировалось as26; 13.11.2021 в 17:15 |
13.11.2021, 17:02 |
#80
|
Windsurfer |
Всего фруктов 7. В наборе для каждого фрукта 2 состояния - есть и нет.
Т.е. кол-во наборов 2^7 = 128. Но один полностью пустой, его исключаем, остается 127 наборов, где есть хотя бы один фрукт. Встречаемость каждого фрукта в 127 наборах будет 64. Т.е. 64 набора с манго, 64 с киви и тд. Т.е. у 64 гостей есть хотя бы по одному одинаковому фрукту. Т.е. каждые 2 тоже входят в это множество. Мы всегда найдем двух гостей у которых есть манго. |
13.11.2021, 17:13 |
#81
|
Windsurfer |
не понял почему 2 в 7 степень?
и что в моем расчете не верно? да и в условиях какая то ошибка. ну может 1 на мульен ребенок и решит ее в 10 лет) |
13.11.2021, 17:27 |
#82
|
|
Confederate |
Цитата:
Назовём этот фрукт номер 1 и он есть у каждого. Те, у кого два фрукта, их может быть всего 6: 1-2, 1-3, 1-4, 1-6 и 1-7. С тремя уже несколько сложней, но догадаться несложно, что к 1-2 приплюсовать можно только 5 фруктов 1-2-3, 1-2-4, 1-2-5, 1-2-6 и 1-2-7, на 1-3 уже 4 варианта, на 1-4 - 3 варианта и тп, на 1-6 комбинация из трех фруктов заканчивается единственным образом: 1-6-7. Так же легко считаются комбинации из 4-х, с 5-ти и 6-ти комбинаций всё меньше, а 7 фруктов уже очевидно имеют всего один вариант. Всего 64. Последний раз редактировалось latad; 13.11.2021 в 18:10 |
|
13.11.2021, 17:34 |
#83
|
Windsurfer |
|
13.11.2021, 17:46 |
#84
|
Windsurfer |
нам комбинации из 2 и 3 фрутов не подходит
|
13.11.2021, 17:50 |
#85
|
Confederate |
Так как один фрукт есть у каждого, то это маркер обязательной попарности, больше никакого смысла он не несёт. Остаются комбинации из 6-ти фруктов и они дадут все вместе 63. Прибавляем то, что мы упустили, то есть один фрукт - становится 64.
Можно и сразу сказать, что это 2^6, но боюсь в третьем классе до степеней ещё не дошли. Зато до того, что фруктов может быть в одних руках от 1 до 7 в третьем классе должны догадаться. Осталось догадаться, что один фрукт - это единственный вариант, два - 6 вариантов, 3-15, 4-20, 5-15, 6-6 и 7 - снова 1. Итого, 1+6+15+20+15+6+1=64. Главное в этой задаче - как отбросить (не учитывать) перестановки. Последний раз редактировалось latad; 13.11.2021 в 18:10 |
13.11.2021, 17:54 |
#86
|
|
Windsurfer |
Цитата:
К тому же, набор из 3-х из семи подразумевает, что не будет пересечений с кем-то из гостей, т.е КМК варианты наборов менее 4-х не соответствуют условию задачи. потом для 3-го класса логика с использованием степеней не подходит. они умеют только складывать, отнимать, делить и умножать. Должно быть более простое решение |
|
13.11.2021, 18:04 |
#87
|
|||
Windsurfer |
Цитата:
Степень это многократное умножение. По-моему мой метод удовлетворяет всем условиям задачи Цитата:
Цитата:
почему? где это сказано в условии? |
|||
13.11.2021, 18:12 |
#88
|
Windsurfer |
если три фрукта есть варианты
123 456 567 и 123 не пересекается ни с первым ни со вторым вариантом. с вариантом из 2-х фруктов еще больше не пересечений. я останавливаюсь на выборе из 4-х, 5-ти, 6-ти и 7-и фруктов. получается не повторяющихся наборов 26, 11, 7 и 1 итого 45 (если я прально посчитал число комбинаций) |
13.11.2021, 18:20 |
#89
|
|
Windsurfer |
а еще
124 125 126 127 234 235 ... Цитата:
Где в условии ограничения на количество видов фруктов у гостя? думаю, не прально :) |
|
13.11.2021, 18:58 |
#90
|
Windsurfer |
В моем понимании в задаче сказано, что каждые 2 набора имеют хотя бы одно совпадение. Поскольку нет никакой сортировки гостей, то у каждого гостя с любым другим хотя бы один фрукт в наборе должен совпасть. Если было бы хотя бы с одним гостем, что были бы все возможные уникальные варианты с наборов фруктов от 1 до 7 шт.
Наверное в пнд озвучат пральный результат решения ну а сколько по-твоему не повторяющихся комбинаций 4х разных предметов шт из 7 возможных? я допускаю, что мог что-то пропустить, тк решал уже ночью, но проверочные варианты повторяли то, что уже было. Тут важнее сама логика. Правильно ли поняты условия задачи? |