Этот баннер — требование Роскомнадзора для исполнения 152 ФЗ.
«На сайте осуществляется обработка файлов cookie, необходимых для работы сайта, а также для анализа использования сайта и улучшения предоставляемых сервисов с использованием метрической программы Яндекс.Метрика. Продолжая использовать сайт, вы даёте согласие с использованием данных технологий».
Политика конфиденциальности
|
|
|
Как решить задачу по комбинаторике?
|
|||
|---|---|---|---|
|
#18+
Я-бы ввел понятие веса окружностей и диагоналей. Вес - как инвариант этой задачи. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 24.01.2019, 21:58 |
|
||
|
Как решить задачу по комбинаторике?
|
|||
|---|---|---|---|
|
#18+
https://jsbin.com/wojuvex/edit?js,output так ковырять нагляднее. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 25.01.2019, 00:19 |
|
||
|
Как решить задачу по комбинаторике?
|
|||
|---|---|---|---|
|
#18+
а потом окажется, что это задачка для 3го класса... ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 25.01.2019, 00:33 |
|
||
|
Как решить задачу по комбинаторике?
|
|||
|---|---|---|---|
|
#18+
Dima TАлгоритм решения найден, дальше неинтересно. Пусть ТС дорешает. Я про другое подумал: про тот мозг, который эту задачу придумал. Надо взять 20! комбинаций и найти среди них позиции 3-х чисел чтобы в итоге было однозначное решение. PS Кто не в теме 20! это 20 лет перебора при проверке одного набора за один такт проца 4 ГГц. значит, этот мозг перебирал среди решений, которых гораздо меньше ) ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 25.01.2019, 08:56 |
|
||
|
Как решить задачу по комбинаторике?
|
|||
|---|---|---|---|
|
#18+
kealon(Ruslan), Спасибо за картинку! Сразу что-то стало получаться. А теперь поработаем с уравнениями Пусть сумма будет К. Тогда из средней окружности: х8+х10+х9+х11=К-24 из внутренних окружностей: х8+х10=К-х13-х4-х7-12 х9-х11=К-х12-х6-х3-12 если подставить в первое уравнение, то получаем: 2хК-х13-х6-х3-х12-х4-х7-24=К-24 Или К=х12+х6+х3+х12+х4+х7 Из диагоналей – первые три из одной и вторые три из другой. Подставляем: К=К-х16-х1+К-х14-х1 Или х14+х16=К-2*х1 (умножить) Если 60 и 20, то х14+х16= 20 Если 57 и 19, то х14+х16= 19 Далее, в таком же виде: окружность, диагональ , окружность, или наоборот... ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 25.01.2019, 09:45 |
|
||
|
Как решить задачу по комбинаторике?
|
|||
|---|---|---|---|
|
#18+
Форум программистов разбирает легенькую задачку для олимпиады средних класоов ))) Комбинаторику сюда прикрутили Зачем вообще считать кол-во итеракций при решении перебором ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 25.01.2019, 10:57 |
|
||
|
Как решить задачу по комбинаторике?
|
|||
|---|---|---|---|
|
#18+
Митя_НиточкинКомбинаторику сюда прикрутили Зачем вообще считать кол-во итеракций при решении переборомколичество вариантов нужно для оценки возможности расчёта такой задачи, одно дело 1000 вариантов перебрать, 20! - совсем другое ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 25.01.2019, 11:01 |
|
||
|
Как решить задачу по комбинаторике?
|
|||
|---|---|---|---|
|
#18+
13 уравнений с 18 неизвестными сводится к диафантовому уравнению с 6 неизвестными а это 17!/(17-6)! вариантов ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 25.01.2019, 11:11 |
|
||
|
Как решить задачу по комбинаторике?
|
|||
|---|---|---|---|
|
#18+
Далее: Смотрим на внутренние окружности через х15 и х16, а также через х15 и х14. Складываем, получаем (с учетом х14+х16=20): 2*15+20=2*К-24-х11-х10-х7-х3-х4-х6 Последние 4 слагаемых за счёт внутренней окружности и горизонтального диаметра переводим в: х11+х10=2*К-36-х1-3*х15-20 Теперь смотрим на внутренние окружности, проходящие через х13 и х14 и через х12 х х16 и складываем: К-х15-12=2*К-24-х8-х9-х2-х5 Последние 2 слагаемые – К-х1-12-х15 Получаем Х8+х9=2*х15-12+х1-12 Теперь складываем х8,х9,х10,х11, и с учетом средной окружности получаем: Х15=К-56 Если 60 и 20, то х15= 4 Если 57 и 19, то х15= 1 ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 25.01.2019, 11:12 |
|
||
|
Как решить задачу по комбинаторике?
|
|||
|---|---|---|---|
|
#18+
Митя_Ниточкин, ты ее уже решил? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 25.01.2019, 11:13 |
|
||
|
Как решить задачу по комбинаторике?
|
|||
|---|---|---|---|
|
#18+
Далее можно определить суммы пар: х2 и х5, х13 и х14, х9 и х6, х10 и х11. То есть определены одно число и 5 пар чисел. Осталась четверка чисел. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 25.01.2019, 12:03 |
|
||
|
Как решить задачу по комбинаторике?
|
|||
|---|---|---|---|
|
#18+
Ошибка: х9 и х8 ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 25.01.2019, 12:04 |
|
||
|
Как решить задачу по комбинаторике?
|
|||
|---|---|---|---|
|
#18+
тороплюсь: х12 и13 ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 25.01.2019, 12:05 |
|
||
|
Как решить задачу по комбинаторике?
|
|||
|---|---|---|---|
|
#18+
Вот интересный вопрос возникает Если у нас есть несколько множеств чисел, например x1 =[1..3], x2 =[2...7, 19], x3 =[1..10], x4 =[12..15], ... Есть ли алгоритм позволяющий эффективно получить всё множество сумм который могут получиться при комбинации (X1 + X2 + X3 + X4 + ...) элементов из этих множеств? При ограничении что число может входить в сумму только 1 раз эффективно значит "не за NP время" как при наивной реализации ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 25.01.2019, 12:07 |
|
||
|
Как решить задачу по комбинаторике?
|
|||
|---|---|---|---|
|
#18+
Я вот думаю о том что если хранить сумму оставшихся чисел из пул доступных. То можно эффективно прерывать backtracking если мы точно знаем что у данной окружности или диаметра уже недостаточно массы. Тоже самое. Докидывать нужные гирьки в те окружности и диаметры где веса не хватает. По сути балансировать центр масс всей этой конструкции. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 25.01.2019, 12:19 |
|
||
|
Как решить задачу по комбинаторике?
|
|||
|---|---|---|---|
|
#18+
maytonЯ вот думаю о том что если хранить сумму оставшихся чисел из пул доступных. То можно эффективно прерывать backtracking если мы точно знаем что у данной окружности или диаметра уже недостаточно массы. Тоже самое. Докидывать нужные гирьки в те окружности и диаметры где веса не хватает. По сути балансировать центр масс всей этой конструкции. Не, это лишнее. Я новый способ заполнения придумал. Нам известно: ПараметрЗначениеЗначениеЦентр1920Сумма5760Пропущено2010 Центр, сумму и пропущенное берем из таблицы. Начинаем заполнять круги от центра, проверяя сумму каждого круга по заполнению. В этом случае к заполнению второго круга не перейдем, если по первому сумма не верна. Третий можно даже не проверять, т.к. если сумма первого и второго верны, то он тоже верен. В итоге находим потенциальные решения. Дальше доперебор каждого потенциального решения. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 25.01.2019, 12:55 |
|
||
|
Как решить задачу по комбинаторике?
|
|||
|---|---|---|---|
|
#18+
сумма не может быть нечетна к 4 странице пора бы это понять ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 25.01.2019, 13:22 |
|
||
|
Как решить задачу по комбинаторике?
|
|||
|---|---|---|---|
|
#18+
Dima TНам известно: ПараметрЗначениеЗначениеЦентр1920Сумма5760Пропущено2010 Мне кажется, на эту дилемму должен найтись однозначный ответ путем исследования четности/нечетности. В любом случае исключаемое число - четное, т.е. остается всего 9, 3 из них уже выставлены. Знак суммы такой же как знак центра, поэтому сумма диагональных элементов без середины всегда четная. Т.е. еще как минимум одно четное обязательно должно быть на средней линии (5 осталось). Если в центре четное (4), то сумма тоже четная, значит еще два четных должны быть на эксцентриках левой точки (2 осталось). Одно четное еще нужно на внешней окружности, но оно может быть совмещено с крайней правой (диагональю). Дальше пока неясно. Дальше пока не наметил. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 25.01.2019, 13:25 |
|
||
|
Как решить задачу по комбинаторике?
|
|||
|---|---|---|---|
|
#18+
Митя_Ниточкинсумма не может быть нечетна к 4 странице пора бы это понять Почему? Если это доказано, то ответ - пропущено число 10. Или задача не имеет решения. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 25.01.2019, 13:38 |
|
||
|
Как решить задачу по комбинаторике?
|
|||
|---|---|---|---|
|
#18+
Читерные пятнашки переставляй любое число с любым. Стратегия берем число больше всего влияющие на увлечение средней суммы своих множеств и меняем его с ближайшим по значению если это не увеличит разницу средних значений. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 25.01.2019, 13:42 |
|
||
|
Как решить задачу по комбинаторике?
|
|||
|---|---|---|---|
|
#18+
Митя_Ниточкин, раз для вас это такая лёгкая задача, на которую не стоит использовать компьютер, попробуйте её решить, но боюсь, что будет слишком сложно. Тогда и можно и использовать ресурсы ЭВМ ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 25.01.2019, 13:47 |
|
||
|
Как решить задачу по комбинаторике?
|
|||
|---|---|---|---|
|
#18+
Спасибо всем, очень облегчели работу. Но вот для себя, чтобы потом просто так не обращаться, как эту задачу можно без компьютера решить - без подбора. Ведь такая возможность безусловно есть, на мой взгляд ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 25.01.2019, 13:52 |
|
||
|
Как решить задачу по комбинаторике?
|
|||
|---|---|---|---|
|
#18+
Дмитрий СмерксСпасибо всем, очень облегчели работу. Но вот для себя, чтобы потом просто так не обращаться, как эту задачу можно без компьютера решить - без подбора. Ведь такая возможность безусловно есть, на мой взглядскорее всего задача первоначально звуча в виде "какое число лишнее?" для математики это было бы характерно, задача по информатике? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 25.01.2019, 14:00 |
|
||
|
Как решить задачу по комбинаторике?
|
|||
|---|---|---|---|
|
#18+
Малыхин СергейЧитерные пятнашки переставляй любое число с любым. Стратегия берем число больше всего влияющие на увлечение средней суммы своих множеств и меняем его с ближайшим по значению если это не увеличит разницу средних значений. Эта стратегия начинает работать когда у вас уже есть первое приближение. Допустим вы бросили 1..20 кроме случайного случайным образом на доску. Какие два следующих вы поменяете? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 25.01.2019, 14:11 |
|
||
|
Как решить задачу по комбинаторике?
|
|||
|---|---|---|---|
|
#18+
В самом начале заполняются вакантные места от большего числа к меньшему. Т.е. самое большое число в найденную вакантную точку которая изменит как можно больше множеств с минимальной суммой в сторону увеличения и получаем неплохое начальное распределение. При заполнении всех вакантных точек пробуем переставлять. Алгоритм заведомо не оптимален но работает почти моментально. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 25.01.2019, 14:43 |
|
||
|
|

start [/forum/topic.php?fid=16&msg=39764814&tid=1339994]: |
0ms |
get settings: |
9ms |
get forum list: |
14ms |
check forum access: |
4ms |
check topic access: |
4ms |
track hit: |
180ms |
get topic data: |
11ms |
get forum data: |
3ms |
get page messages: |
63ms |
get tp. blocked users: |
1ms |
| others: | 13ms |
| total: | 302ms |

| 0 / 0 |
