2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки


Правила форума


Посмотреть правила форума



Начать новую тему Ответить на тему На страницу Пред.  1, 2, 3, 4, 5, 6, 7 ... 18  След.
 
 Re: Сложности в изучении комбинаторики(совсем в отчаянии)
Сообщение22.03.2019, 18:45 


05/09/16
11469
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!

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

 Профиль  
                  
 
 Re: Сложности в изучении комбинаторики(совсем в отчаянии)
Сообщение22.03.2019, 18:57 


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

 Профиль  
                  
 
 Re: Сложности в изучении комбинаторики(совсем в отчаянии)
Сообщение22.03.2019, 19:08 
Аватара пользователя


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

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

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

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

 Профиль  
                  
 
 Re: Сложности в изучении комбинаторики(совсем в отчаянии)
Сообщение22.03.2019, 19:16 


05/09/16
11469
romzes200677 в сообщении #1383549 писал(а):
.Я так понял здесь моя ошибка , то есть в моих раскладка к каждой цифре нужно прибавить 1
Ваша ошибка, как мне видится, в том, что вы пытаетесь угадать ответ :) а не сконструировать его.
Раз задача превратилась из вычисления в перечисление, то и надо: перечислить (выписать) все варианты, какие шары в каких корзинах.

 Профиль  
                  
 
 Re: Сложности в изучении комбинаторики(совсем в отчаянии)
Сообщение22.03.2019, 19:24 


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

-- 22.03.2019, 20:27 --

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

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

 Профиль  
                  
 
 Re: Сложности в изучении комбинаторики(совсем в отчаянии)
Сообщение22.03.2019, 19:36 


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

 Профиль  
                  
 
 Re: Сложности в изучении комбинаторики(совсем в отчаянии)
Сообщение22.03.2019, 19:37 
Аватара пользователя


29/04/13
7131
Богородский
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$



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

 Профиль  
                  
 
 Re: Сложности в изучении комбинаторики(совсем в отчаянии)
Сообщение22.03.2019, 19:40 


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

-- 22.03.2019, 20:50 --

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

 Профиль  
                  
 
 Re: Сложности в изучении комбинаторики(совсем в отчаянии)
Сообщение22.03.2019, 19:55 
Аватара пользователя


29/04/13
7131
Богородский
romzes200677 в сообщении #1383570 писал(а):
Рассуждаю так , первую цифру можно выбрать 7 способами , вторую цифру можно выбрать 6 способами (остальные цифры я так понял не важны) получается $7 \cdot 6 = 42$ [варианта раскладки

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

 Профиль  
                  
 
 Re: Сложности в изучении комбинаторики(совсем в отчаянии)
Сообщение22.03.2019, 19:58 


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

 Профиль  
                  
 
 Re: Сложности в изучении комбинаторики(совсем в отчаянии)
Сообщение22.03.2019, 20:00 
Аватара пользователя


29/04/13
7131
Богородский
Ура! $21$.

Теперь:
Yadryara в сообщении #1383510 писал(а):
Затем посчитайте способы для трёх других раскладок: $124$, $133$ и $223$.

 Профиль  
                  
 
 Re: Сложности в изучении комбинаторики(совсем в отчаянии)
Сообщение22.03.2019, 21:30 


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

Это для варианта 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}

 Профиль  
                  
 
 Re: Сложности в изучении комбинаторики(совсем в отчаянии)
Сообщение22.03.2019, 21:51 
Аватара пользователя


29/04/13
7131
Богородский
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 вообще нет групп из трёх цифр! Одна, две и четыре. Поэтому он так и обозначен.

 Профиль  
                  
 
 Re: Сложности в изучении комбинаторики(совсем в отчаянии)
Сообщение22.03.2019, 21:57 


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

-- 22.03.2019, 23:05 --

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

 Профиль  
                  
 
 Re: Сложности в изучении комбинаторики(совсем в отчаянии)
Сообщение22.03.2019, 22:13 
Аватара пользователя


29/04/13
7131
Богородский
romzes200677 в сообщении #1383613 писал(а):
В прошлом же раскладе мы последние 5 цифр не считали ,только первые две?

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

romzes200677 в сообщении #1383613 писал(а):
Вот мы наверно и пришли к ответу на вопрос дано или нет ,наверно не дано раз спотыкаюсь на каждом шагу.Наверно нет,хотя задача я думаю решается элементарно.Я итак отнял много времени у вас.

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

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

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 262 ]  На страницу Пред.  1, 2, 3, 4, 5, 6, 7 ... 18  След.

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: Евгений Машеров


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group