powered by simpleCommunicator - 2.0.59     © 2025 Programmizd 02
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Как решить задачу по комбинаторике?
25 сообщений из 450, страница 11 из 18
Как решить задачу по комбинаторике?
    #39766296
Aleksandr Sharahov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Gennadiy UsovХорошо. Пусть будет матрица.

И что с ней делать? Спрятаться за лозунгом "Начала линейной и высшей алгебры"? И что там сказано за нашу матрицу?

Составители матриц ошибаются:
имеется 13 уравнений (ещё - баланс) и 17 неизвестных (ещё х1 и х17)

надо взять учебник по линейной алгебре для 1 курса мехмата, и все вопросы отпадут
...
Рейтинг: 0 / 0
Как решить задачу по комбинаторике?
    #39766299
kealon(Ruslan)
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Aleksandr Sharahov,

и там чёрным по белому написано, что для нахождения решения количество неизвестных должно быть равно рангу матрицы

самый умный?
...
Рейтинг: 0 / 0
Как решить задачу по комбинаторике?
    #39766301
Aleksandr Sharahov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
kealon(Ruslan)Aleksandr Sharahov,

и там чёрным по белому написано, что для нахождения решения количество неизвестных должно быть равно рангу матрицы

самый умный?

Не написано. Не путай со школьным учебником для 8 класса. Школота?
...
Рейтинг: 0 / 0
Как решить задачу по комбинаторике?
    #39766302
kealon(Ruslan)
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
ранг нашей матрицы 12


Код: plaintext
1.
x[1] + a[1] + a[2] +a[3] +  x[8] + x[9] + x[10] + x[11] + x[12] + x[13] + x[14] + x[15] + x[16] +  x[17]= 174


любое из нижележащих уравнений можно исключить
Код: plaintext
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
sum = 12 + x[12] + x[13] + x[14] + x[15] + x[16]; // Внешний круг
sum = 18 + 6 + x[8] + x[9] + x[10] + x[11] // Средний круг
sum = a[1]  + a[2] + a[3] // Внутренний круг
sum = 12 + a[1] + x[1] + x[15] // Диаметр горизонтальный
sum = x[14] + a[3] + x[1] + x[12] // Диаметр cлева направо
sum = x[13] + a[2] + x[1] + x[16] // Диаметр cправа налево
// Шесть кругов
sum = 12 + x[9] + a[2]+ x[11] + x[12]
sum = 12 + x[13] + x[10] + a[3] + x[8]
sum = x[13] + x[14] + 18 + a[1] + x[9]
sum = x[14] + x[15] + 6 +a[2] + x[10]
sum = x[15] + x[16] + x[11] + a[3] + 18
sum = x[16] + x[12] + x[8] + a[1]  + 6


где
Код: plaintext
1.
2.
3.
a[1] = x[2] + x[5]
a[2] = x[3] + x[6]
a[3] = x[4] + x[7]



например, можно заменить (x[8] + x[10]) и убрать последнее уравнение

останется 14 переменных

куда ещё 2 девать?
...
Рейтинг: 0 / 0
Как решить задачу по комбинаторике?
    #39766306
kealon(Ruslan)
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Aleksandr Sharahov,

я может конечно за 18 лет подзабыл курс линейной алгебры, но не на столько
...
Рейтинг: 0 / 0
Как решить задачу по комбинаторике?
    #39766308
Aleksandr Sharahov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
kealon(Ruslan)Aleksandr Sharahov,

я может конечно за 18 лет подзабыл курс линейной алгебры, но не на столько

Именно настолько и подзабыл. От слова совсем.

Подсказка: свободные переменные.
Ну или гугли, если не вспомнишь.
...
Рейтинг: 0 / 0
Как решить задачу по комбинаторике?
    #39766309
kealon(Ruslan)
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Aleksandr Sharahov,

ну что я тебе сказжу, окинь взглядом магистр, снизойди до нас, найди их
...
Рейтинг: 0 / 0
Как решить задачу по комбинаторике?
    #39766310
Aleksandr Sharahov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
kealon(Ruslan)Aleksandr Sharahov,

ну что я тебе сказжу, окинь взглядом магистр, снизойди до нас, найди их

Сам найди, мне некогда.

Подсказка: линейные преобразования матриц.
...
Рейтинг: 0 / 0
Как решить задачу по комбинаторике?
    #39766313
Dima T
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Тут с примером 3 уравнения с 4 переменными https://math1.ru/education/sys_lin_eq/basis1.html
...
Рейтинг: 0 / 0
Как решить задачу по комбинаторике?
    #39766324
kealon(Ruslan)
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Dima T,

переменные связаны дискретными условиями, которые эта система не учитывает, вот и появляется перебор

из найденного ответа можно предположить что часть переменных связана, вопрос какая
если удастся заменой исключить ещё 2 переменные, то мы найдём базис, а остальные будут вычисляться перебором на основе дискретных условий
...
Рейтинг: 0 / 0
Как решить задачу по комбинаторике?
    #39766345
Aleksandr Sharahov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
kealon(Ruslan)Dima T,

переменные связаны дискретными условиями, которые эта система не учитывает, вот и появляется перебор

из найденного ответа можно предположить что часть переменных связана, вопрос какая
если удастся заменой исключить ещё 2 переменные, то мы найдём базис, а остальные будут вычисляться перебором на основе дискретных условий

Перебрать все возможные значения двух целочисленных переменных в интервале 1..20 - как 2 байта переслать.
...
Рейтинг: 0 / 0
Как решить задачу по комбинаторике?
    #39766346
Dima T
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
kealon(Ruslan)Dima T,

переменные связаны дискретными условиями, которые эта система не учитывает, вот и появляется перебор

из найденного ответа можно предположить что часть переменных связана, вопрос какая
если удастся заменой исключить ещё 2 переменные, то мы найдём базис, а остальные будут вычисляться перебором на основе дискретных условий
Ты усложняешь преждевременно, тут решение невозможно, это просто трансформация наших уравнений к виду
Код: plaintext
1.
2.
3.
x[1] = f1(s1,s2)
x[2] = f2(s1,s2)
...


т.е. просто назначить какие-то две переменные свободными (s1,s2) и выразить через них все остальные.
А дальше перебор, но перебор двух переменных, т.е. 16*17 комбинаций, это в экселе можно прикинуть.
...
Рейтинг: 0 / 0
Как решить задачу по комбинаторике?
    #39766355
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Gennadiy UsovmaytonКонстанты тоже обозначил как вершины графа.Надо добавить ещё С10 - окружность баланса, или весы баланса, на которых расположен (или опирается) граф, а рядом противовес - V20 (по нашему - х17)
Какая окружность баланса. У меня на рисунке вроде все отражено.
9 окружностей и 3 диаметра.
...
Рейтинг: 0 / 0
Как решить задачу по комбинаторике?
    #39766363
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
kealon(Ruslan)Dima T,

переменные связаны дискретными условиями, которые эта система не учитывает, вот и появляется перебор

из найденного ответа можно предположить что часть переменных связана, вопрос какая
если удастся заменой исключить ещё 2 переменные, то мы найдём базис, а остальные будут вычисляться перебором на основе дискретных условий
По этой системе получается что мы ищем точку в 19 мерном пространстве где пересекаются 12 гиперплоскостей.
При этом большая часть гиперплоскостей имеют жестко фиксированные угловые коэффициенты. Рискну предположить
что в вещестенных числах мы-бы это не решили и поэтому нам остается опираясь на целочисленность
просто тупо перебать 20 штук точек и подставив их в это пространство найти которая их них ляжет в систему.
...
Рейтинг: 0 / 0
Как решить задачу по комбинаторике?
    #39766366
kealon(Ruslan)
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
mayton,

перебрать то мы их перебрали, было бы интересно найти базис инвариантов, если он есть, ну или доказать что его нет
...
Рейтинг: 0 / 0
Как решить задачу по комбинаторике?
    #39766424
Gennadiy Usov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
maytonGennadiy UsovНадо добавить ещё С10 - окружность баланса, или весы баланса, на которых расположен (или опирается) граф, а рядом противовес - V20 (по нашему - х17)Какая окружность баланса. У меня на рисунке вроде все отражено.
9 окружностей и 3 диаметра.А куда определить уравнение баланса и переменную х17? Ведь они участвуют в задачке?

Ответ лучше формулировать в терминах программирования.
...
Рейтинг: 0 / 0
Как решить задачу по комбинаторике?
    #39766447
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Gennadiy Usovmaytonпропущено...
Какая окружность баланса. У меня на рисунке вроде все отражено.
9 окружностей и 3 диаметра.А куда определить уравнение баланса и переменную х17? Ведь они участвуют в задачке?

Ответ лучше формулировать в терминах программирования.
Я не понял ваш вопрос.
...
Рейтинг: 0 / 0
Как решить задачу по комбинаторике?
    #39766455
exp98
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Gennadiy UsovСоставители матриц ошибаются:
имеется 13 уравнений (ещё - баланс) и 17 неизвестных (ещё х1 и х17) а составители-то и не знали ...
...
Рейтинг: 0 / 0
Как решить задачу по комбинаторике?
    #39766462
Gennadiy Usov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
В сообщении 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*Р.

Для таких комбинаций чисел тоже есть решения нашей задачки.
...
Рейтинг: 0 / 0
Как решить задачу по комбинаторике?
    #39766463
Gennadiy Usov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
exp98Gennadiy UsovСоставители матриц ошибаются:
имеется 13 уравнений (ещё - баланс) и 17 неизвестных (ещё х1 и х17) а составители-то и не знали ...Они это знали, поскольку это не произвольные 20 чисел (или 19, если в этом случае не рассматривать х17).

Далее, только благодаря уравнению баланса определяются х1 и х17.

Попробуйте не использовать это уравнение и найти х1 и х17.
...
Рейтинг: 0 / 0
Как решить задачу по комбинаторике?
    #39766468
exp98
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Dima TТы усложняешь преждевременно, тут решение невозможно, это просто трансформация наших уравнений к виду
x[1] = f1(s1,s2)
x[2] = f2(s1,s2)
...
Совершенно верно, и всё уже сделано, я забросил вчера эту матрицу для 15 неизвестных,оставшихся после предварительного несложного анализа.

Кто забыл вкратце:
Диагонализация является формализацией решения системы уравнений. Достаточно модернизированного метода Гаусса (а здесь простого Гаусса).
Выбираем строчку, в к-рой "1" первая
Назначаем её первой строкой
В 1-м столбе вычитаем эту строку из остальных строк, чотбы обнулить столб.
И т.д. для каждого след-го столба.
Если требуется, передвигаем столб на новое место, чтобы получить диагональ.
Всё.
Для сравнения с Димой - результат (я не сравнивал).
...
Рейтинг: 0 / 0
Как решить задачу по комбинаторике?
    #39766473
kealon(Ruslan)
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Gennadiy Usov,

центральное и выкинутое мы нашли вообще без указанных значений
скорее всего заданные значения служат лишь для уменьшения количества вариантов
...
Рейтинг: 0 / 0
Как решить задачу по комбинаторике?
    #39766474
exp98
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Gennadiy UsovПопробуйте не использовать это уравнение и найти х1 и х17. Побробуйте опровергнуть моё решениеи мои высказывания (особенно в части слов "предварительный анализ").
...
Рейтинг: 0 / 0
Как решить задачу по комбинаторике?
    #39766476
Gennadiy Usov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
maytonGennadiy UsovА куда определить уравнение баланса и переменную х17? Ведь они участвуют в задачке?

Ответ лучше формулировать в терминах программирования.
Я не понял ваш вопрос.Вы рисуете графы, в которых через вершины проводите окружности или диагонали, которые подразумевают уравнения (идет какая-то сумма, вершины таким образом связаны в рамках окружности или диагонали).

И все это Вы называете вершинами графа (так написано перед рисунком).

Но все обозначенные вершины графа связаны одним уравнением баланса. Как это описывает теория графов?
...
Рейтинг: 0 / 0
Как решить задачу по комбинаторике?
    #39766480
Gennadiy Usov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
kealon(Ruslan)Gennadiy Usov, центральное и выкинутое мы нашли вообще без указанных значений
скорее всего заданные значения служат лишь для уменьшения количества вариантовКогда формулируете ответ на сообщение желательно это сообщение показать или сослаться. Это не трудно.

Попробую сам догадаться (или ошибся).

Как эти переменные были найдены без числа 210 (уравнение баланса).

Прошу представить расчеты.
...
Рейтинг: 0 / 0
25 сообщений из 450, страница 11 из 18
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Как решить задачу по комбинаторике?
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]