Сложности в изучении комбинаторики(совсем в отчаянии)

[wrest]

romzes200677 в сообщении #1383531 писал(а):

Понятное дело что этот код в лоб решает задачу, возможно более оптимальное решение думаю есть

Вы меняли сообщение, в текущей версии его версии ваш код выводит все размещения из 7 элементов по 3 с повторениями, коих $7^3=343$ но только как это относится к задаче г?
Программа, очевидно, должна печатать результат в каком-то таком виде:
Способ 1. Корзина 1: шары 1,2,3; корзина 2: шары 4,5; корзина 3: шары 6,7
Способ 2. Корзина 1: шары 1,2,3; корзина 2: шары 4,6; корзина 3: шары 5,7
...
Profit!

То есть у вас покашта, как я вижу, действительно нет понимания: а что, собственно, спрашивают в задачах в) и г)?

[romzes200677]

Мои цифры раскладки такие , потому что я учитываю что минимум по одному шару в каждой корзине поэтому я считаю количество сочетаний не 3 из 7 , а 3 из (7-3=4) .Я так понял здесь моя ошибка , то есть в моих раскладка к каждой цифре нужно прибавить 1 . И раскладываю я сумму 4 а не 7 , а выбор эти трех шариков по одному я считаю отдельно

[Yadryara]

wrest, давайте всё-таки сначала с вариантом "в" разберёмся, а то действительно хаос получится. Напишите мне в личку, плиз, сколько у вас получилось.

wrest в сообщении #1383544 писал(а):

То есть у вас покашта, как я вижу, действительно нет понимания: а что, собственно, спрашивают в задачах в) и г)?

Да, похоже на то. romzes200677, у вас довольно сумбурное изложение. Поэтому пока предлагаю ограничиться более простым вариантом "в". Ответьте, пожалуйста, на вопрос, сколько существует способов раскладки 115(один-один-пять) нумерованных шаров?

Иначе мы вряд ли сдвинемся с места.

[wrest]

romzes200677 в сообщении #1383549 писал(а):

.Я так понял здесь моя ошибка , то есть в моих раскладка к каждой цифре нужно прибавить 1

Ваша ошибка, как мне видится, в том, что вы пытаетесь угадать ответ :) а не сконструировать его.
Раз задача превратилась из вычисления в перечисление, то и надо: перечислить (выписать) все варианты, какие шары в каких корзинах.

[romzes200677]

wrest
Зря вы так думаете про меня , зачем мне хитрить , если бы я хотел то я бы просто в интернете нашел решение этой задачи где ее разжевывают , а мне просто хочется понять где я косячу и думаю неправильно. Возможно вам кажется что я пытаюсь хитрить и здесь на форуме очень умные и разбирающиеся люди сидят и просто не понимают как этот баран не может понять элементарного . Поверьте, люди разные и для некоторых немного нужно объяснить если не понял . Я же и тему создал , как понять и что делать если не понимаешь .

-- 22.03.2019, 20:27 --

Уважаемый wrest я так понимаю что решил неправильно , пока правильного ответа не придумал. Думаю может разобьем задачу на просмотр комбинаций и я пойму где я не так размышляю, но мне казалось что я решил правильно т.е 210

Yadryara
Хорошо давайте последовательно ,
вариантов раскладки шаров 115 - 3 варианта
115
151
511

[wrest]

romzes200677
Не хитрить. Вы пытаетесь сократить путь решения угадыванием. А это приводит к неверному результату. Не надо сокращать. Рассуждайте, пишите ясно как вы решаете - тогда ошибки будут видны нам а может и вам.

[Yadryara]

romzes200677 в сообщении #1383555 писал(а):

Думаю может разобьем задачу на просмотр комбинаций и я пойму где я не так размышляю

Совершенно верно, именно это я и предлагал.

romzes200677 в сообщении #1383555 писал(а):

Хорошо давайте последовательно ,
вариантов раскладки шаров 115 - 3 варианта
115
151
511

Нет, это верно только для варианта "б". Я же ведь писал. А в варианте "в", все шары нумерованные. И тоже об этом писал:

Yadryara в сообщении #1383510 писал(а):

Вот например, раскладка $115$, то есть по одному шару в две корзины и $5$ в третью.

$1 \quad 2 \quad 34567$

$1 \quad 3 \quad 24567$

$1 \quad 4 \quad 23567$
...

$6 \quad 7 \quad 12345$

Видите, здесь многоточие стоит. Вариантов явно больше трёх.

[romzes200677]

Вот теперь понял вопрос, щас подумаю и посчитаю

-- 22.03.2019, 20:50 --

Рассуждаю так , первую цифру можно выбрать 7 способами , вторую цифру можно выбрать 6 способами (остальные цифры я так понял не важны) получается $7 \cdot 6 = 42$ варианта раскладки

[Yadryara]

romzes200677 в сообщении #1383570 писал(а):

Рассуждаю так , первую цифру можно выбрать 7 способами , вторую цифру можно выбрать 6 способами (остальные цифры я так понял не важны) получается $7 \cdot 6 = 42$ [варианта раскладки

Подправьте, ибо корзины-то у нас в варианте "в" неразличимы. Поэтому, обратите внимание, последним у меня стоит вариант $6 \quad 7 \quad 12345$, а не $7 \quad 6 \quad 12345$.

[romzes200677]

Тогда убираем повторение ,делим на 2! и получается 21

[Yadryara]

Ура! $21$.

Теперь:

Yadryara в сообщении #1383510 писал(а):

Затем посчитайте способы для трёх других раскладок: $124$, $133$ и $223$.

[romzes200677]

Вот ребята про что я и говорил , стоит немного изменить условие задачи и все тупик.

Это для варианта 124

У меня как вариант решения остается только мысль решить перебором варианты , закономерности или формулы подобрать не могу
Единственную закономерность которую я увидел в последовательности (мыслю итеративно почему-то ):

Берем 1 цифру и ее фиксируем , остальные сдвигаем на 1 последовательно пока не упремся в 7 (причем при выборе второй цифры пропускаем первую) а при выборе третьей пропускаем 1 и вторую (т.е 112, 123,134,145,156,167 ) итд
причем некоторые комбинации повторяются и их тупо потом вычеркивал . Далее первую цифру меняем на следующую с остальными теми же вариантами действуем ,перебираем пропуская уже выбранные .

Решение и алгоритм однозначно неверный потому что при правильно алгоритму думаю дубле не должно было быть. Вот такая беда.

И вот таким тупым перебором я насчитал 25 способов:

{123,134,145,156,167}
{234,245,256,267}
{345,356,367}
{412,456,467}
{512,523,567}
{612,623,634}
{712,723,734,745}

[Yadryara]

romzes200677 в сообщении #1383606 писал(а):

Это для варианта 124

Расклад 124 это 1 шар в одной корзине, 2 в другой и 4 в третьей.

$1 \quad 23 \quad 4567$

$1 \quad 24 \quad 3567$

$1 \quad 25 \quad 3467$
...

$7 \quad 56 \quad 1234$

romzes200677 в сообщении #1383606 писал(а):

{123,134,145,156,167}

Что значат вообще эти группы из трёх цифр? Ведь в раскладе 124 вообще нет групп из трёх цифр! Одна, две и четыре. Поэтому он так и обозначен.

[romzes200677]

Я предположил что последние 4 цифры не важны т.к их один вариант выбора ,т.е комбинация должна отличаться только первыми тремя.В прошлом же раскладе мы последние 5 цифр не считали ,только первые две?

-- 22.03.2019, 23:05 --

Вот мы наверно и пришли к ответу на вопрос дано или нет ,наверно не дано раз спотыкаюсь на каждом шагу.Наверно нет,хотя задача я думаю решается элементарно.Я итак отнял много времени у вас.

[Yadryara]

romzes200677 в сообщении #1383613 писал(а):

В прошлом же раскладе мы последние 5 цифр не считали ,только первые две?

Да, но только там были не две цифры, а одна и ещё одна. Я же специально пробелы ставлю, чтобы разделять цифры, обозначающие шары в разных корзинах. Так что не три цифры, а одна и две. Это важно.

romzes200677 в сообщении #1383613 писал(а):

Вот мы наверно и пришли к ответу на вопрос дано или нет ,наверно не дано раз спотыкаюсь на каждом шагу.Наверно нет,хотя задача я думаю решается элементарно.Я итак отнял много времени у вас.

Ну, мне самому комбинаторика и разбиения интересны. Я сам создавал тему «Явные формулы для количества разбиений»

Так что я готов разбирать эту задачу с Вами до конца. Не волнуйтесь насчёт моего времени.