Добро пожаловать в форум, Guest  >>   Войти | Регистрация | Поиск | Правила | В избранное | Подписаться
Все форумы / Программирование Новый топик    Ответить
Топик располагается на нескольких страницах: Ctrl  назад   1 .. 9 10 11 12 13 14 15 16 [17] 18   вперед  Ctrl
 Re: Как решить задачу по комбинаторике?  [new]
mayton
Member

Откуда: loopback
Сообщений: 40467
Давайте так. Здесь мы обсуждаемых комбинаторику. А дефекты скан копий в другом топике.
2 фев 19, 11:24    [21800346]     Ответить | Цитировать Сообщить модератору
 Re: Как решить задачу по комбинаторике?  [new]
Gennadiy Usov
Member

Откуда:
Сообщений: 1462
Было одно:
mayton
Ну хорошо. Что твой многолетний опыт говорит о системах распознавания образов.
В частности меня интересует преобразование Хафа. И его применение для определения дефектов сканирования текстовых документов.
Далее совсем другое:
mayton
Давайте так. Здесь мы обсуждаемых комбинаторику. А дефекты скан копий в другом топике.
Мы говорим о системах распознавания образов, а не о путях применения преобразования Хафа.
Если есть трудности у существующих систем, то либо преобразование Хафа, либо что-то другое - это зависит от точки зрения на проблему.

А говорить о том, что про это не надо говорить - это что-то непонятное в математическом анализе.

Мой многолетний опыт говорит о том, что надо сначала понять:
из-за чего существующие системы не работают при определённых условиях!
2 фев 19, 11:42    [21800351]     Ответить | Цитировать Сообщить модератору
 Re: Как решить задачу по комбинаторике?  [new]
mayton
Member

Откуда: loopback
Сообщений: 40467
Спасибо, капитан. Твоя помощь неоценима.
2 фев 19, 12:57    [21800376]     Ответить | Цитировать Сообщить модератору
 Re: Как решить задачу по комбинаторике?  [new]
Gennadiy Usov
Member

Откуда:
Сообщений: 1462
mayton,
всегда рад помочь.

Обращайтесь ещё.
2 фев 19, 13:57    [21800388]     Ответить | Цитировать Сообщить модератору
 Re: Как решить задачу по комбинаторике?  [new]
alex55555
Member

Откуда:
Сообщений: 2082
mayton
А как обстоят дела в iPhone?

Я сам не писал, но по отзывам впечатление двоякое. То есть с одной стороны детишки везде найдут повод для недовольства, а с другой стороны даже они реально впечатляются некоторыми "вкусностями", которые я перевожу на язык грамотного проектирования. Так например они рады ифонному эмулятору, который летает, не глючит, и вообще удобен, а вот гугловый эмулятор - в принципе можно научить летать, если не писать натив, или научиться постоянно перекомпилировать под интеловские процессора перед запуском на эмуляторе, а вот в плане глючности и удобства - гугловый эмулятор полный отстой. Так же по работе с анимацией в ифоне всё серьёзнее. На ведре всё тупо - обычная многопоточная система с одинаковыми приоритетами всех потоков, в том числе для обработки всего связанного с экраном, поэтому если не уделять внимания работе GC - анимация будет дёргаться, при чём независимо от потока, который рисует, потому что GC общий. А в ифоне такого нет, там сразу графике отвели высокий приоритет и поэтому сторонние потоки не влияют на плавность. Вот в таком духе по отдельным вопросам наблюдаю работу более или менее вменяемых архитекторов именно в ифоне, а в ведре - одни придурки проектировали. Ну а как их ещё назвать?
2 фев 19, 16:29    [21800451]     Ответить | Цитировать Сообщить модератору
 Re: Как решить задачу по комбинаторике?  [new]
alex55555
Member

Откуда:
Сообщений: 2082
Gennadiy Usov
Где грань, и почему эта грань существует, за счет чего появляется?

Грань в деталях алгоритма распознавания символов. Например - алгоритм ожидает вертикальное расположение символов, значит в пределах некой погрешности, допустимой именно для вертикального расположения, символы будут распознаваться, но когда либо за счёт поворота, либо за счёт чего угодно ещё (объектив не резкий, дрожь при съёмке, царапина на бумаге) погрешность превышается - распознавание не получается.

Для устранения влияния погрешностей нужно научиться их правильно фильтровать. Так для поворотов по сути есть лишь один метод - вращать изображение, пока оно не распознается. И вот так по всем видам погрешностей. То есть по сути очень просто - берёт и пишите все возможные алгоритмы обработки всех возможных погрешностей. Ведь просто? Сплошная комбинаторика.
2 фев 19, 16:34    [21800456]     Ответить | Цитировать Сообщить модератору
 Re: Как решить задачу по комбинаторике?  [new]
alex55555
Member

Откуда:
Сообщений: 2082
Да, и по задачке. Я попробовал покрутить уравнения "на бумаге" (в блокноте то есть, без ёкселя и программ) и у меня получился перебор вариантов на 20-30, но как-то мне быстро надоело после проверки первых 10 вариантов - они все не подошли. Не знаю, может упорный школьник на олимпиаде перебрал бы и 30 вариантов, но на это ведь надо время, да ещё и на бумаге. Не уложится даже знающий как всё решать в отводимое под олимпиаду время (часа 3). Сначала нужно уравнения вывести, потом посокращать, потом вывести ограничения, потом получить 20-30 вариантов, потом их перебрать, а всё это - время. Плюс ошибки и возврат в начало. В общем мне всё не даёт покоя мысль - диаметры с кругами перепутаны. Если их поменять, то наверняка хотя бы перебор сократится, что даст нашему школьнику решить задачку в отведённый срок (3 часа).
2 фев 19, 16:39    [21800467]     Ответить | Цитировать Сообщить модератору
 Re: Как решить задачу по комбинаторике?  [new]
Gennadiy Usov
Member

Откуда:
Сообщений: 1462
alex55555
Да, и по задачке. Я попробовал покрутить уравнения "на бумаге" (в блокноте то есть, без ёкселя и программ) и у меня получился перебор вариантов на 20-30, но как-то мне быстро надоело после проверки первых 10 вариантов - они все не подошли. Не знаю, может упорный школьник на олимпиаде перебрал бы и 30 вариантов, но на это ведь надо время, да ещё и на бумаге. Не уложится даже знающий как всё решать в отводимое под олимпиаду время (часа 3). Сначала нужно уравнения вывести, потом посокращать, потом вывести ограничения, потом получить 20-30 вариантов, потом их перебрать, а всё это - время. Плюс ошибки и возврат в начало. В общем мне всё не даёт покоя мысль - диаметры с кругами перепутаны. Если их поменять, то наверняка хотя бы перебор сократится, что даст нашему школьнику решить задачку в отведённый срок (3 часа).
Очень тяжело перепрыгнуть: 13 уравнений и 15 неизвестных. Здесь - хоть разбейся, перебор для 2-х свободных переменных.
А дальше всё равно перебор 21798672.

Всё что пока можно, то: 21798189 и 21798389.
Может быть можно будет найти и другие, упрощенные уравнения для зависимости одних переменных от других переменных.

А насчет олимпиады? Сейчас полно в интернете математических задач, которые используются в разных проектах.
В частности, наша задачка:21798405
2 фев 19, 18:12    [21800493]     Ответить | Цитировать Сообщить модератору
 Re: Как решить задачу по комбинаторике?  [new]
alex55555
Member

Откуда:
Сообщений: 2082
Gennadiy Usov
Всё что пока можно, то: 21798189 и 21798389

Это не совсем "всё что можно".

Иксы 15 и 16 группируются в (х15+х16)/2=s и (х15-х16)/2=d. Из остальных уравнений, ограничения на набор чисел и условия целочисленности выводятся ограничения, которые позволяют сократить перебор до упомянутых 20-30 вариантов. Если повтыкать ещё в уравнения и ограничения, то можно ещё сократить перебор (не боле 10 вариантов, надеюсь). Но проблема в том, что я не представляю, как это всё сделать за 3 часа. Я с позиции сегодняшнего понимания проблемы, зная как и что перебирать, в каком порядке возиться с уравнениями и т.д. всё же не впечатляюсь мыслью о выполнении всей этой работы для "не перепутанного" варианта 6 диаметров 3 круга, то есть даже зная как всё найти и каков будет результат, я могу не уложиться в 3 часа, ну и сами 3 часа (или больше) тратить неохота на задачу, которая давно решена в общем случае. Вот такое у меня пока понимание. А значит и школьники столкнутся с трудностями. Хотя не исключаю варианта с обычным бюрократом, которому поручили нарыть задачки для олимпиады, ну и про проблемы индейцев (школьников) этот шериф, безусловно, ни разу даже не задумывался. Но если всё же эту задачку кто-то решал на олимпиаде и укладывался в отведённое время - то как? Непонятно.
2 фев 19, 19:33    [21800517]     Ответить | Цитировать Сообщить модератору
 Re: Как решить задачу по комбинаторике?  [new]
Gennadiy Usov
Member

Откуда:
Сообщений: 1462
alex55555
Gennadiy Usov
Всё что пока можно, то: 21798189 и 21798389

Это не совсем "всё что можно".

Иксы 15 и 16 группируются в (х15+х16)/2=s и (х15-х16)/2=d. Из остальных уравнений, ограничения на набор чисел и условия целочисленности выводятся ограничения, которые позволяют сократить перебор до упомянутых 20-30 вариантов. Если повтыкать ещё в уравнения и ограничения, то можно ещё сократить перебор (не боле 10 вариантов, надеюсь). Но проблема в том, что я не представляю, как это всё сделать за 3 часа. Я с позиции сегодняшнего понимания проблемы, зная как и что перебирать, в каком порядке возиться с уравнениями и т.д. всё же не впечатляюсь мыслью о выполнении всей этой работы для "не перепутанного" варианта 6 диаметров 3 круга, то есть даже зная как всё найти и каков будет результат, я могу не уложиться в 3 часа, ну и сами 3 часа (или больше) тратить неохота на задачу, которая давно решена в общем случае. Вот такое у меня пока понимание. А значит и школьники столкнутся с трудностями. Хотя не исключаю варианта с обычным бюрократом, которому поручили нарыть задачки для олимпиады, ну и про проблемы индейцев (школьников) этот шериф, безусловно, ни разу даже не задумывался. Но если всё же эту задачку кто-то решал на олимпиаде и укладывался в отведённое время - то как? Непонятно.
Посмотрите на начальную картинку:
- bingo квест
- стенд с ячейками
- остаток от слова информация?

Какая это олимпиада?

Просто где-то повесили на стенд задачку в виде информации. И всё!

Там полно других листков на стенде.

И Вы всерьёз верите, что из 13 уравнений можно определить 15 неизвестных?

А насчет времени? Попробуйте определить время, которое необходимо для определения 13 неизвестных? 21798189
А дальше?

Может быть засчет перебора х15 и х16 определяются остальные, причем тут же часть вариантов можно отвергнуть - уже были такие числа.
2 фев 19, 20:08    [21800533]     Ответить | Цитировать Сообщить модератору
 Re: Как решить задачу по комбинаторике?  [new]
alex55555
Member

Откуда:
Сообщений: 2082
Gennadiy Usov
И Вы всерьёз верите, что из 13 уравнений можно определить 15 неизвестных?

Конечно. Просто ограничений больше.
Gennadiy Usov
Попробуйте определить время, которое необходимо для определения 13 неизвестных?

Пробовал, потому и говорю.

Но всё же задача кривая. Взял я уравнения kealon(Ruslan)-а отсюда - 21797368, и проверил их на Диминых решениях отсюда - 21794557. Решения не сходятся. Поэтому я получал в своих потугах отрицательный результат. Дима считал что-то не то, либо уравнения составлены не для тех параметров, что здесь нужны. Если напрячь фантазию, то круги эти увидеть можно, но они абсолютно контр-интуитивны. Круги сходятся с уравнениями kealon(Ruslan)-а, а вот Димины решения - нет. Не знаю, кто здесь не прав, вполне возможно это составители задачи.
3 фев 19, 02:04    [21800652]     Ответить | Цитировать Сообщить модератору
 Re: Как решить задачу по комбинаторике?  [new]
alex55555
Member

Откуда:
Сообщений: 2082
Хотя нет, наврал, это я не так посчитал. Так что сходится результат Димы с уравнениями. Но у меня почему-то не вышло из уравнений его вывести, из-за этого подумал, что косяк, но вставил напрямую в суммы и всё сошлось.
3 фев 19, 02:17    [21800654]     Ответить | Цитировать Сообщить модератору
 Re: Как решить задачу по комбинаторике?  [new]
mayton
Member

Откуда: loopback
Сообщений: 40467
Задачка похожа на шахматный эндшпиль. Нету чистой формулы решения. Есть просто некие
коридоры возможностей типа рекуррентного применения расстановки чисел и несколько листовых
вершин этого дерева которые удовлетворяют решению.
3 фев 19, 03:12    [21800661]     Ответить | Цитировать Сообщить модератору
 Re: Как решить задачу по комбинаторике?  [new]
alex55555
Member

Откуда:
Сообщений: 2082
Задача, видимо, про теорию групп.

Есть группа с операцией перестановки, которая должна удовлетворять критерию постоянства некой суммы. Решения задачи есть множество сочетаний элементов группы. Возможно, где-то в глубинах этой теории есть подходы к решению таких задач, я так далеко не нырял. Но даже без теории групп задачка имеет ещё потенциал, и очень даже приличный. Так например Kelaon зачем-то сложил два уравнения, мол что-то там избыточное или что, но я тупо повёлся и не стал проверять, а в результате это сложение даёт 16 ложных решений. И почему они ложные, а так же ещё целый ряд интересных моментов видно из простейшей схемы:

01 -- sum - x1 + x2 + -- + -- + x5 + -- + -- + -- + -- + --- + --- + --- + --- + --- + x15 + --- + --- + 18 + -- + -- -- 5
02 -- sum - x1 + -- + x3 + -- + -- + x6 + -- + -- + -- + --- + --- + --- + x13 + --- + --- + x16 + --- + -- + -- + -- -- 5
03 -- sum - x1 + -- + -- + x4 + -- + -- + x7 + -- + -- + --- + --- + x12 + --- + x14 + --- + --- + --- + -- + -- + -- -- 5
04 -- sum - -- + x2 + x3 + x4 + x5 + x6 + x7 + -- + -- + --- + --- + --- + --- + --- + --- + --- + --- + -- + -- + -- -- 6
05 -- sum - -- + x2 + -- + -- + x5 + -- + -- + x8 + -- + --- + --- + x12 + --- + --- + --- + x16 + --- + -- + 19 + -- -- 6
06 -- sum - -- + x2 + -- + -- + x5 + -- + -- + -- + x9 + --- + --- + --- + x13 + x14 + --- + --- + --- + -- + -- + 20 -- 6
07 -- sum - -- + -- + x3 + -- + -- + x6 + -- + -- + x9 + --- + x11 + x12 + --- + --- + --- + --- + --- + 18 + -- + -- -- 6
08 -- sum - -- + -- + x3 + -- + -- + x6 + -- + -- + -- + x10 + --- + --- + --- + x14 + x15 + --- + --- + -- + 19 + -- -- 6
09 -- sum - -- + -- + -- + x4 + -- + -- + x7 + x8 + -- + x10 + --- + --- + x13 + --- + --- + --- + --- + 18 + -- + -- -- 6
10 -- sum - -- + -- + -- + x4 + -- + -- + x7 + -- + -- + --- + x11 + --- + --- + --- + x15 + x16 + --- + -- + -- + 20 -- 6
11 -- sum - -- + -- + -- + -- + -- + -- + -- + x8 + x9 + x10 + x11 + --- + --- + --- + --- + --- + --- + -- + 19 + 20 -- 6
12 -- sum - -- + -- + -- + -- + -- + -- + -- + -- + -- + --- + --- + x12 + x13 + x14 + x15 + x16 + --- + 18 + -- + -- -- 6

-- -- --- - 3- + 4- + 4- + 4- + 4- + 4- + 4- + 3- + 3- + 3-- + 3-- + 4-- + 4-- + 4-- + 4-- + 4-- + 0-- + 4- + 3- + 3- -- 6


Здесь первая колонка - номер суммы, последняя - количество слагаемых в сумме, нижняя строка - количество элементов в столбце. Константы, безусловно, являются такими же равноправными переменными, но составители задачи эти переменные проинициализировали, а я их заменил номерами в последних трёх столбцах (12 - №18, 6 - №19, 18 - №20). Из схемы очевидно, что иксы 2,5; 3,7; 4,8 взаимозаменяемы. А после сложения, предложенного Kelaon-ом имеем добавленную взаимозаменяемость иксов 8 и 10, что и даёт 16*2=32 решения, из которых 16 ложные.

В пределах указанных пар иксов возможны не только перестановки друг с другом, но и "перетекание" части одного значения в другое, поэтому имеем 16 комбинаций, остальные, видимо, ограничиваются фиксацией 14 оставшихся переменных. Здесь ещё есть куда копать в плане понимания, как и что ограничивается, а значит и нахождения способа быстрого решения задачи. Пока видно, что кроме указанных пар остальные переменные, видимо, обязаны иметь единственное значение, но как это доказать - пока не понял. Если доказать - станет очевидно, как быстро решать такие задачи.

Ниже аналогично расположенные значения переменных, найденные Димой.

01 -- sum - 20 + 02 + 03 + 04 + 17 + 19 + 15 + 08 + 11 + 016 + 001 + 014 + 005 + 007 + 009 + 013 + 010 + 12 + 06 + 18
01 -- sum - 20 + 02 + 03 + 15 + 17 + 19 + 04 + 08 + 11 + 016 + 001 + 014 + 005 + 007 + 009 + 013 + 010 + 12 + 06 + 18
01 -- sum - 20 + 02 + 19 + 04 + 17 + 03 + 15 + 08 + 11 + 016 + 001 + 014 + 005 + 007 + 009 + 013 + 010 + 12 + 06 + 18
01 -- sum - 20 + 02 + 19 + 15 + 17 + 03 + 04 + 08 + 11 + 016 + 001 + 014 + 005 + 007 + 009 + 013 + 010 + 12 + 06 + 18
01 -- sum - 20 + 04 + 03 + 02 + 15 + 19 + 17 + 08 + 11 + 016 + 001 + 014 + 005 + 007 + 009 + 013 + 010 + 12 + 06 + 18
01 -- sum - 20 + 04 + 03 + 17 + 15 + 19 + 02 + 08 + 11 + 016 + 001 + 014 + 005 + 007 + 009 + 013 + 010 + 12 + 06 + 18
01 -- sum - 20 + 04 + 19 + 02 + 15 + 03 + 17 + 08 + 11 + 016 + 001 + 014 + 005 + 007 + 009 + 013 + 010 + 12 + 06 + 18
01 -- sum - 20 + 04 + 19 + 17 + 15 + 03 + 02 + 08 + 11 + 016 + 001 + 014 + 005 + 007 + 009 + 013 + 010 + 12 + 06 + 18
01 -- sum - 20 + 15 + 03 + 02 + 04 + 19 + 17 + 08 + 11 + 016 + 001 + 014 + 005 + 007 + 009 + 013 + 010 + 12 + 06 + 18
01 -- sum - 20 + 15 + 03 + 17 + 04 + 19 + 02 + 08 + 11 + 016 + 001 + 014 + 005 + 007 + 009 + 013 + 010 + 12 + 06 + 18
01 -- sum - 20 + 15 + 19 + 02 + 04 + 03 + 17 + 08 + 11 + 016 + 001 + 014 + 005 + 007 + 009 + 013 + 010 + 12 + 06 + 18
01 -- sum - 20 + 15 + 19 + 17 + 04 + 03 + 02 + 08 + 11 + 016 + 001 + 014 + 005 + 007 + 009 + 013 + 010 + 12 + 06 + 18
01 -- sum - 20 + 17 + 03 + 04 + 02 + 19 + 15 + 08 + 11 + 016 + 001 + 014 + 005 + 007 + 009 + 013 + 010 + 12 + 06 + 18
01 -- sum - 20 + 17 + 03 + 15 + 02 + 19 + 04 + 08 + 11 + 016 + 001 + 014 + 005 + 007 + 009 + 013 + 010 + 12 + 06 + 18
01 -- sum - 20 + 17 + 19 + 04 + 02 + 03 + 15 + 08 + 11 + 016 + 001 + 014 + 005 + 007 + 009 + 013 + 010 + 12 + 06 + 18
01 -- sum - 20 + 17 + 19 + 15 + 02 + 03 + 04 + 08 + 11 + 016 + 001 + 014 + 005 + 007 + 009 + 013 + 010 + 12 + 06 + 18

-- -- --- - -- + 2- + 1- + 2- + 2- + 1- + 2- + -- + -- + --- + --- + --- + --- + --- + --- + --- + --- + -- + -- + --
3 фев 19, 16:53    [21800820]     Ответить | Цитировать Сообщить модератору
 Re: Как решить задачу по комбинаторике?  [new]
exp98
Member

Откуда:
Сообщений: 1618
Не надо приплетать сюда никакой магии, никих волшебных фраз типа теории групп.
Нет здесь никаких групп, разве что вычеты по модулю 3, но именно ими никто не воспользовался, во всяк мимо меня прошло. По памяти: в среднем круге, у меня это были E и F.
Там (E+F)=0 по модулю 3.
Лень даже смотреть, (E-F), (F-E) одно из них =2 другое =1, поскольку Е=1, F=2.
Так же лень мне было смотреть взаимозаменяемые пары на внутреннем круге, иначе бы мои 120 переборов сократились бы в неск. раз.

А метод по сути 1 - решить систему реоднородных линейных ур-й и получить выражение независимых переменных от зависимых. Я выше напоминал про линейное пространство решений однородной системы, кто забыл.
Просто на этом пути можно, скажем, в случае a=b, можно одно в левой части оставить, а можно другое. Разница будет толко в подборе значений.

В зависимости от хотелки можно вначале провести большой анализ, а можно маленький. Можно, упростив систему, провести дополнительный анализ. Повлияет на объём перебора. Однако при свежих навыках, 3 часа для этого в самый раз.
3 фев 19, 20:58    [21800902]     Ответить | Цитировать Сообщить модератору
 Re: Как решить задачу по комбинаторике?  [new]
Gennadiy Usov
Member

Откуда:
Сообщений: 1462
exp98
Не надо приплетать сюда никакой магии, никих волшебных фраз типа теории групп.
А метод по сути 1 - решить систему реоднородных линейных ур-й и получить выражение независимых переменных от зависимых. Я выше напоминал про линейное пространство решений однородной системы, кто забыл.
Просто на этом пути можно, скажем, в случае a=b, можно одно в левой части оставить, а можно другое. Разница будет толко в подборе значений.
В зависимости от хотелки можно вначале провести большой анализ, а можно маленький. Можно, упростив систему, провести дополнительный анализ. Повлияет на объём перебора. Однако при свежих навыках, 3 часа для этого в самый раз.
Так уже всё сделано, и не надо хотелок ни с большим анализом, ни с малым анализом. 21798189.

Напоминаю, если есть хотелки:
13 уравнений и 15 неизвестных.
2 свободных параметра.
4 фев 19, 06:09    [21800980]     Ответить | Цитировать Сообщить модератору
 Re: Как решить задачу по комбинаторике?  [new]
Gennadiy Usov
Member

Откуда:
Сообщений: 1462
Если идти дальше, то есть ещё неравенства, и работа в конечном множестве.

Например, х16 не может иметь значения 6,10,12,18,20.
А, из уравнения х16=20-х14, получается, что для х16 не могут быть значения 2, 8, 14 (из четных, остаются только 4 и 16). Такие же значения не может иметь х14.

Далее
х12+х13 >=9
а1>=9
х13<=14 – только 1,2,3,5,7,8,9,11,13,14 (нет 4, иначе х12=х16)
х15>=3

Если выбирать х16 и х13, то получается 10 х 12 = 120 вариантов.
4 фев 19, 07:23    [21800986]     Ответить | Цитировать Сообщить модератору
 Re: Как решить задачу по комбинаторике?  [new]
kealon(Ruslan)
Member

Откуда: Нижневартовск
Сообщений: 4476
alex55555
Задача, видимо, про теорию групп.

Есть группа с операцией перестановки, которая должна удовлетворять критерию постоянства некой суммы. Решения задачи есть множество сочетаний элементов группы. Возможно, где-то в глубинах этой теории есть подходы к решению таких задач, я так далеко не нырял. Но даже без теории групп задачка имеет ещё потенциал, и очень даже приличный. Так например Kelaon зачем-то сложил два уравнения, мол что-то там избыточное или что, но я тупо повёлся и не стал проверять, а в результате это сложение даёт 16 ложных решений. И почему они ложные, а так же ещё целый ряд интересных моментов видно из простейшей схемы:
я эти два уравнения вообще удалил (количество по детерминанту определил), не нужны они, там всего 11 независимых уравнений
удалил их потому, что тогда можно было X8 + X10 одной переменной заменить

вы же сами скидывали автоматическое решение - 21797996

кстати, у вас там прямо и написано что всего 11 независимых уравнений
автор
dependent equations eliminated: (11)
4 фев 19, 07:55    [21800993]     Ответить | Цитировать Сообщить модератору
 Re: Как решить задачу по комбинаторике?  [new]
Gennadiy Usov
Member

Откуда:
Сообщений: 1462
kealon(Ruslan)
я эти два уравнения вообще удалил (количество по детерминанту определил), не нужны они, там всего 11 независимых уравнений
удалил их потому, что тогда можно было X8 + X10 одной переменной заменить

вы же сами скидывали автоматическое решение - 21797996

кстати, у вас там прямо и написано что всего 11 независимых уравнений
автор
dependent equations eliminated: (11)
Значит, будет не 15, а 14 неизвестных.

Куда делись ещё 3 неизвестных?

Желательно перечисление: какие известные, а какие неизвестные
4 фев 19, 08:26    [21801007]     Ответить | Цитировать Сообщить модератору
 Re: Как решить задачу по комбинаторике?  [new]
kealon(Ruslan)
Member

Откуда: Нижневартовск
Сообщений: 4476
Gennadiy Usov,

рисунок из 21797369 смотрите

где
a[1] = x[2] + x[5]
a[2] = x[3] + x[6]
a[3] = x[4] + x[7]
a[4] = x[8] + x[10]
4 фев 19, 08:31    [21801009]     Ответить | Цитировать Сообщить модератору
 Re: Как решить задачу по комбинаторике?  [new]
Gennadiy Usov
Member

Откуда:
Сообщений: 1462
alex55555
Иксы 15 и 16 группируются в (х15+х16)/2=s и (х15-х16)/2=d. Из остальных уравнений, ограничения на набор чисел и условия целочисленности выводятся ограничения, которые позволяют сократить перебор до упомянутых 20-30 вариантов.
Можно перечислить эти варианты?

Примерно, как в 21800986
4 фев 19, 08:36    [21801011]     Ответить | Цитировать Сообщить модератору
 Re: Как решить задачу по комбинаторике?  [new]
Gennadiy Usov
Member

Откуда:
Сообщений: 1462
kealon(Ruslan)
Gennadiy Usov,

рисунок из 21797369 смотрите

где
a[1] = x[2] + x[5]
a[2] = x[3] + x[6]
a[3] = x[4] + x[7]
a[4] = x[8] + x[10]
Сложил уравнения со звездочками из 21797369 и получилось:

а[1]+a[2]+а[4] = sum-x[13]

и что?
Что нам это даёт?

Уменьшили на одно уравнение, но появилось новое неизвестное.
4 фев 19, 08:44    [21801016]     Ответить | Цитировать Сообщить модератору
 Re: Как решить задачу по комбинаторике?  [new]
kealon(Ruslan)
Member

Откуда: Нижневартовск
Сообщений: 4476
Gennadiy Usov,

внимательно читайте, табличку в эксельке посмотрите (участвует там то уравнение или нет)
4 фев 19, 09:15    [21801028]     Ответить | Цитировать Сообщить модератору
 Re: Как решить задачу по комбинаторике?  [new]
Gennadiy Usov
Member

Откуда:
Сообщений: 1462
kealon(Ruslan)
Gennadiy Usov,
внимательно читайте, табличку в эксельке посмотрите (участвует там то уравнение или нет)
Тогда просто укажите те уравнения, которые остались, если не трудно.

Без таблицы они будут смотреться интереснее.
4 фев 19, 09:27    [21801037]     Ответить | Цитировать Сообщить модератору
 Re: Как решить задачу по комбинаторике?  [new]
Gennadiy Usov
Member

Откуда:
Сообщений: 1462
Gennadiy Usov
Если идти дальше, то есть ещё неравенства, и работа в конечном множестве.
Например, х16 не может иметь значения 6,10,12,18,20.
А, из уравнения х16=20-х14, получается, что для х16 не могут быть значения 2, 8, 14 (из четных, остаются только 4 и 16). Такие же значения не может иметь х14.
Далее
х12+х13 >=9
а1>=9
х13<=14 – только 1,2,3,5,7,8,9,11,13,14 (нет 4, иначе х12=х16)
х15>=3
Если выбирать х16 и х13, то получается 10 х 12 = 120 вариантов.
Далее:
из уравнения
х12=х16+х13-4
видно, что х16 и х13 либо оба четные, либо нечетные.

Следовательно: для четных х16 будет 16 (4 нельзя) и для х13 – 2 (8 и 14 нельзя).
То есть один вариант.

Для нечетных: 10 х 7 = 70 вариантов.
х16+х13<=23.
Тогда уже 54 варианта.
Убираем:
одинаковые варианты.
х12 не может быть 6,10,12,18, 20 и более
То есть, убираем 30 вариантов.

Остаётся 24 +1 = 25 вариантов.
4 фев 19, 09:29    [21801040]     Ответить | Цитировать Сообщить модератору
Топик располагается на нескольких страницах: Ctrl  назад   1 .. 9 10 11 12 13 14 15 16 [17] 18   вперед  Ctrl
Все форумы / Программирование Ответить