Этот баннер — требование Роскомнадзора для исполнения 152 ФЗ.
«На сайте осуществляется обработка файлов cookie, необходимых для работы сайта, а также для анализа использования сайта и улучшения предоставляемых сервисов с использованием метрической программы Яндекс.Метрика. Продолжая использовать сайт, вы даёте согласие с использованием данных технологий».
Политика конфиденциальности
|
|
|
Как решить задачу по комбинаторике?
|
|||
|---|---|---|---|
|
#18+
Gennadiy UsovХорошо. Пусть будет матрица. И что с ней делать? Спрятаться за лозунгом "Начала линейной и высшей алгебры"? И что там сказано за нашу матрицу? Составители матриц ошибаются: имеется 13 уравнений (ещё - баланс) и 17 неизвестных (ещё х1 и х17) надо взять учебник по линейной алгебре для 1 курса мехмата, и все вопросы отпадут ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 29.01.2019, 09:05 |
|
||
|
Как решить задачу по комбинаторике?
|
|||
|---|---|---|---|
|
#18+
Aleksandr Sharahov, и там чёрным по белому написано, что для нахождения решения количество неизвестных должно быть равно рангу матрицы самый умный? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 29.01.2019, 09:10 |
|
||
|
Как решить задачу по комбинаторике?
|
|||
|---|---|---|---|
|
#18+
kealon(Ruslan)Aleksandr Sharahov, и там чёрным по белому написано, что для нахождения решения количество неизвестных должно быть равно рангу матрицы самый умный? Не написано. Не путай со школьным учебником для 8 класса. Школота? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 29.01.2019, 09:16 |
|
||
|
Как решить задачу по комбинаторике?
|
|||
|---|---|---|---|
|
#18+
ранг нашей матрицы 12 Код: plaintext 1. любое из нижележащих уравнений можно исключить Код: plaintext 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. где Код: plaintext 1. 2. 3. например, можно заменить (x[8] + x[10]) и убрать последнее уравнение останется 14 переменных куда ещё 2 девать? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 29.01.2019, 09:17 |
|
||
|
Как решить задачу по комбинаторике?
|
|||
|---|---|---|---|
|
#18+
Aleksandr Sharahov, я может конечно за 18 лет подзабыл курс линейной алгебры, но не на столько ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 29.01.2019, 09:19 |
|
||
|
Как решить задачу по комбинаторике?
|
|||
|---|---|---|---|
|
#18+
kealon(Ruslan)Aleksandr Sharahov, я может конечно за 18 лет подзабыл курс линейной алгебры, но не на столько Именно настолько и подзабыл. От слова совсем. Подсказка: свободные переменные. Ну или гугли, если не вспомнишь. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 29.01.2019, 09:21 |
|
||
|
Как решить задачу по комбинаторике?
|
|||
|---|---|---|---|
|
#18+
Aleksandr Sharahov, ну что я тебе сказжу, окинь взглядом магистр, снизойди до нас, найди их ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 29.01.2019, 09:28 |
|
||
|
Как решить задачу по комбинаторике?
|
|||
|---|---|---|---|
|
#18+
kealon(Ruslan)Aleksandr Sharahov, ну что я тебе сказжу, окинь взглядом магистр, снизойди до нас, найди их Сам найди, мне некогда. Подсказка: линейные преобразования матриц. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 29.01.2019, 09:29 |
|
||
|
Как решить задачу по комбинаторике?
|
|||
|---|---|---|---|
|
#18+
Тут с примером 3 уравнения с 4 переменными https://math1.ru/education/sys_lin_eq/basis1.html ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 29.01.2019, 09:40 |
|
||
|
Как решить задачу по комбинаторике?
|
|||
|---|---|---|---|
|
#18+
Dima T, переменные связаны дискретными условиями, которые эта система не учитывает, вот и появляется перебор из найденного ответа можно предположить что часть переменных связана, вопрос какая если удастся заменой исключить ещё 2 переменные, то мы найдём базис, а остальные будут вычисляться перебором на основе дискретных условий ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 29.01.2019, 09:57 |
|
||
|
Как решить задачу по комбинаторике?
|
|||
|---|---|---|---|
|
#18+
kealon(Ruslan)Dima T, переменные связаны дискретными условиями, которые эта система не учитывает, вот и появляется перебор из найденного ответа можно предположить что часть переменных связана, вопрос какая если удастся заменой исключить ещё 2 переменные, то мы найдём базис, а остальные будут вычисляться перебором на основе дискретных условий Перебрать все возможные значения двух целочисленных переменных в интервале 1..20 - как 2 байта переслать. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 29.01.2019, 10:36 |
|
||
|
Как решить задачу по комбинаторике?
|
|||
|---|---|---|---|
|
#18+
kealon(Ruslan)Dima T, переменные связаны дискретными условиями, которые эта система не учитывает, вот и появляется перебор из найденного ответа можно предположить что часть переменных связана, вопрос какая если удастся заменой исключить ещё 2 переменные, то мы найдём базис, а остальные будут вычисляться перебором на основе дискретных условий Ты усложняешь преждевременно, тут решение невозможно, это просто трансформация наших уравнений к виду Код: plaintext 1. 2. 3. т.е. просто назначить какие-то две переменные свободными (s1,s2) и выразить через них все остальные. А дальше перебор, но перебор двух переменных, т.е. 16*17 комбинаций, это в экселе можно прикинуть. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 29.01.2019, 10:36 |
|
||
|
Как решить задачу по комбинаторике?
|
|||
|---|---|---|---|
|
#18+
Gennadiy UsovmaytonКонстанты тоже обозначил как вершины графа.Надо добавить ещё С10 - окружность баланса, или весы баланса, на которых расположен (или опирается) граф, а рядом противовес - V20 (по нашему - х17) Какая окружность баланса. У меня на рисунке вроде все отражено. 9 окружностей и 3 диаметра. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 29.01.2019, 10:48 |
|
||
|
Как решить задачу по комбинаторике?
|
|||
|---|---|---|---|
|
#18+
kealon(Ruslan)Dima T, переменные связаны дискретными условиями, которые эта система не учитывает, вот и появляется перебор из найденного ответа можно предположить что часть переменных связана, вопрос какая если удастся заменой исключить ещё 2 переменные, то мы найдём базис, а остальные будут вычисляться перебором на основе дискретных условий По этой системе получается что мы ищем точку в 19 мерном пространстве где пересекаются 12 гиперплоскостей. При этом большая часть гиперплоскостей имеют жестко фиксированные угловые коэффициенты. Рискну предположить что в вещестенных числах мы-бы это не решили и поэтому нам остается опираясь на целочисленность просто тупо перебать 20 штук точек и подставив их в это пространство найти которая их них ляжет в систему. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 29.01.2019, 11:06 |
|
||
|
Как решить задачу по комбинаторике?
|
|||
|---|---|---|---|
|
#18+
mayton, перебрать то мы их перебрали, было бы интересно найти базис инвариантов, если он есть, ну или доказать что его нет ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 29.01.2019, 11:11 |
|
||
|
Как решить задачу по комбинаторике?
|
|||
|---|---|---|---|
|
#18+
maytonGennadiy UsovНадо добавить ещё С10 - окружность баланса, или весы баланса, на которых расположен (или опирается) граф, а рядом противовес - V20 (по нашему - х17)Какая окружность баланса. У меня на рисунке вроде все отражено. 9 окружностей и 3 диаметра.А куда определить уравнение баланса и переменную х17? Ведь они участвуют в задачке? Ответ лучше формулировать в терминах программирования. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 29.01.2019, 12:19 |
|
||
|
Как решить задачу по комбинаторике?
|
|||
|---|---|---|---|
|
#18+
Gennadiy Usovmaytonпропущено... Какая окружность баланса. У меня на рисунке вроде все отражено. 9 окружностей и 3 диаметра.А куда определить уравнение баланса и переменную х17? Ведь они участвуют в задачке? Ответ лучше формулировать в терминах программирования. Я не понял ваш вопрос. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 29.01.2019, 12:33 |
|
||
|
Как решить задачу по комбинаторике?
|
|||
|---|---|---|---|
|
#18+
Gennadiy UsovСоставители матриц ошибаются: имеется 13 уравнений (ещё - баланс) и 17 неизвестных (ещё х1 и х17) а составители-то и не знали ... ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 29.01.2019, 12:43 |
|
||
|
Как решить задачу по комбинаторике?
|
|||
|---|---|---|---|
|
#18+
В сообщении 21795934 рассматривался вариант, когда вместо 6, 12, и 18 будут неизвестные величины. 2)Теперь можно ещё усложнить задачку: все 19 чисел в кружках – произвольные. В качестве примера такого варианта задачки рассмотрим числа от 1 до 19. В данном примере получаем х1 = 19. Но этот пример у нас уже был: тогда х17=20. И по нему решений не оказалось (расчеты Dima T). Следовательно, не всегда любые 19 чисел могут быть расположены в кружочках в нашей задачке таким образом, чтобы они удовлетворяли условиям задачки. В частности, есть комбинация 19-ти чисел, а именно, числа от 1 до 9, от 11 до 19, и 20 в центре задачки (расчеты Dima T). Можно найти ещё комбинации 19 чисел: Например, ко всем 19 числам из нашей задачки (нет числа 10, в центре 20) добавляется число Р. Получаются новые 19 чисел (за исключением в10): в1=1+Р, в2=2+Р,…,в19=19+Р, и в20=20+2*Р. Для таких комбинаций чисел тоже есть решения нашей задачки. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 29.01.2019, 12:49 |
|
||
|
Как решить задачу по комбинаторике?
|
|||
|---|---|---|---|
|
#18+
exp98Gennadiy UsovСоставители матриц ошибаются: имеется 13 уравнений (ещё - баланс) и 17 неизвестных (ещё х1 и х17) а составители-то и не знали ...Они это знали, поскольку это не произвольные 20 чисел (или 19, если в этом случае не рассматривать х17). Далее, только благодаря уравнению баланса определяются х1 и х17. Попробуйте не использовать это уравнение и найти х1 и х17. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 29.01.2019, 12:55 |
|
||
|
Как решить задачу по комбинаторике?
|
|||
|---|---|---|---|
|
#18+
Dima TТы усложняешь преждевременно, тут решение невозможно, это просто трансформация наших уравнений к виду x[1] = f1(s1,s2) x[2] = f2(s1,s2) ... Совершенно верно, и всё уже сделано, я забросил вчера эту матрицу для 15 неизвестных,оставшихся после предварительного несложного анализа. Кто забыл вкратце: Диагонализация является формализацией решения системы уравнений. Достаточно модернизированного метода Гаусса (а здесь простого Гаусса). Выбираем строчку, в к-рой "1" первая Назначаем её первой строкой В 1-м столбе вычитаем эту строку из остальных строк, чотбы обнулить столб. И т.д. для каждого след-го столба. Если требуется, передвигаем столб на новое место, чтобы получить диагональ. Всё. Для сравнения с Димой - результат (я не сравнивал). ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 29.01.2019, 12:58 |
|
||
|
Как решить задачу по комбинаторике?
|
|||
|---|---|---|---|
|
#18+
Gennadiy Usov, центральное и выкинутое мы нашли вообще без указанных значений скорее всего заданные значения служат лишь для уменьшения количества вариантов ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 29.01.2019, 13:00 |
|
||
|
Как решить задачу по комбинаторике?
|
|||
|---|---|---|---|
|
#18+
Gennadiy UsovПопробуйте не использовать это уравнение и найти х1 и х17. Побробуйте опровергнуть моё решениеи мои высказывания (особенно в части слов "предварительный анализ"). ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 29.01.2019, 13:01 |
|
||
|
Как решить задачу по комбинаторике?
|
|||
|---|---|---|---|
|
#18+
maytonGennadiy UsovА куда определить уравнение баланса и переменную х17? Ведь они участвуют в задачке? Ответ лучше формулировать в терминах программирования. Я не понял ваш вопрос.Вы рисуете графы, в которых через вершины проводите окружности или диагонали, которые подразумевают уравнения (идет какая-то сумма, вершины таким образом связаны в рамках окружности или диагонали). И все это Вы называете вершинами графа (так написано перед рисунком). Но все обозначенные вершины графа связаны одним уравнением баланса. Как это описывает теория графов? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 29.01.2019, 13:04 |
|
||
|
Как решить задачу по комбинаторике?
|
|||
|---|---|---|---|
|
#18+
kealon(Ruslan)Gennadiy Usov, центральное и выкинутое мы нашли вообще без указанных значений скорее всего заданные значения служат лишь для уменьшения количества вариантовКогда формулируете ответ на сообщение желательно это сообщение показать или сослаться. Это не трудно. Попробую сам догадаться (или ошибся). Как эти переменные были найдены без числа 210 (уравнение баланса). Прошу представить расчеты. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 29.01.2019, 13:08 |
|
||
|
|

start [/forum/topic.php?fid=16&msg=39766424&tid=1339994]: |
0ms |
get settings: |
9ms |
get forum list: |
13ms |
check forum access: |
4ms |
check topic access: |
4ms |
track hit: |
175ms |
get topic data: |
10ms |
get forum data: |
2ms |
get page messages: |
57ms |
get tp. blocked users: |
1ms |
| others: | 14ms |
| total: | 289ms |

| 0 / 0 |
