powered by simpleCommunicator - 2.0.59     © 2025 Programmizd 02
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Как решить задачу по комбинаторике?
25 сообщений из 450, страница 12 из 18
Как решить задачу по комбинаторике?
    #39766481
exp98
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Поправочка у меня
X - центр
Y - лишняя
exp98abcdef - малый круг
ABCDEF - средний
123456 - внешний круг
В таблице переставлены столбы - я так захотел. Результат не изменится.

Ваша раскладка
x2,x3,x4,x5,x6,x7
x9, x10,18,6,x11,x8
12,x13,x14,x15,x16,x12

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

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

уравнение баланса конечно учли, я имею ввиду без 3-х чисел которые заданы
21793256 (последняя строчка там с ошибкой, 21793650 )Но эти числа тоже входят в уравнение баланса ( пока не стоит суммировать или отнимать)
...
Рейтинг: 0 / 0
Как решить задачу по комбинаторике?
    #39766511
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Gennadiy Usovmaytonпропущено...

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

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

Но все обозначенные вершины графа связаны одним уравнением баланса. Как это описывает теория графов?
Это не полная картинка. В ней не учтена арифметика балансов. Я это рисовал чтобы подчеркнуть
что я ввожу 3 переменные вместо констант.
...
Рейтинг: 0 / 0
Как решить задачу по комбинаторике?
    #39766523
Dima T
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
exp98Кто забыл вкратце:
Диагонализация является формализацией решения системы уравнений. Достаточно модернизированного метода Гаусса (а здесь простого Гаусса).
Выбираем строчку, в к-рой "1" первая
Назначаем её первой строкой
В 1-м столбе вычитаем эту строку из остальных строк, чотбы обнулить столб.
И т.д. для каждого след-го столба.
Если требуется, передвигаем столб на новое место, чтобы получить диагональ.
Всё.
Угу. Полчаса активного орудование мышем в экселе, с периодическими проверками, очередная проверка не прошла, и всё, Ctrl+z работает на десяток последних действий. Сделал почти половину
...
Рейтинг: 0 / 0
Как решить задачу по комбинаторике?
    #39766537
exp98
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Dima T,
Полчаса очень даже хорошо. Я потратил пол воскресенья)) последовательно на каждый столб копировал таблицу под предыдущей, делал ссылки на предыдущую таблицу. В ссылки уже записывал сложения-вычитания-умножения(вместо деления). Всё это проделал трижды из-за ошибок.
Чтобы обезапаситься от некоторых ошибок рекурсии, на каждый диагональный элемент нужна своя копия..
...
Рейтинг: 0 / 0
Как решить задачу по комбинаторике?
    #39766540
exp98
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Хотел напомнить очевидное, если S вводить в качестве переменной. Лучше засунуть её в такой столб, чтобы она ни в коем случае не вылезла среди независимых переменных.
Иначе я умру раньше, чем закончится перебор.
...
Рейтинг: 0 / 0
Как решить задачу по комбинаторике?
    #39766542
Dima T
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
exp98Dima T,
Полчаса очень даже хорошо. Я потратил пол воскресенья)) последовательно на каждый столб копировал таблицу под предыдущей, делал ссылки на предыдущую таблицу. В ссылки уже записывал сложения-вычитания-умножения(вместо деления). Всё это проделал трижды из-за ошибок.
Чтобы обезапаситься от некоторых ошибок рекурсии, на каждый диагональный элемент нужна своя копия..
Проще можно: вставляешь пустую строку над изменяемой строкой, формулу в первую клетку пишешь, мышкой растянул, Ctrl+C, Специальная вставка - Значения, Исходную строку удалил. И т.д. до финиша.
Не сложно, но меня отвлекали в процессе и я похоже что-то напутал. Думал Ctrl+Z спасет, но нет. Сохранятся надо было.
...
Рейтинг: 0 / 0
Как решить задачу по комбинаторике?
    #39766550
exp98
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Dima TСохранятся надо было. Вот это безусловно!
Ты в той же таблице,поэтому ошибку не найдёшь. А я вот так делал, красил ещё цветом изменяемые строки.
...
Рейтинг: 0 / 0
Как решить задачу по комбинаторике?
    #39766554
exp98
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
У меня давняя ещё привычка сохраняться с нумерацией по кругу типа: файл1 - файл 2 - файл3 - ... - снова файл 2. Посчитаешь в эксе несколько лет - ещё не такое придумаешь))
...
Рейтинг: 0 / 0
Как решить задачу по комбинаторике?
    #39766558
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
UI-ные версии Tortoise-SVN умели и понимали подсвечивать разницу между двумя ревизиями Excel-файлов.

P.S. Васили Иваныч! Снимай свою гильзу... В магазин кондомы привезли... (с) Народный анекдот.
...
Рейтинг: 0 / 0
Как решить задачу по комбинаторике?
    #39766577
Gennadiy Usov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
Dima TТут с примером 3 уравнения с 4 переменными https://math1.ru/education/sys_lin_eq/basis1.html Как я понял из представленного материала: есть базисные переменные и свободные переменные.
Базисные переменные определяются через свободные переменные.

У меня именно так 21795764 ; свободные переменные: х17,х12,х15,х16, остальные - базисные переменные.
...
Рейтинг: 0 / 0
Как решить задачу по комбинаторике?
    #39766633
Dima T
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Победил Гаусса
a1a2a3x9x10x11x12x13x14x15sx1x8x16const1-2.1666666670.666666667161-0.666666667-0.333333333-61-0.166666667-0.333333333-111.5-1-361-1.5161-313121-0.8333333330.3333333331-1.3333333330.333333333161-1110.166666667-0.666666667-161-3
Сначала хотел вывести зависимость от x1,x8, но ближе к концу два уравнения преобразовались в одинаковые и пришлось брать третью переменную, взял x16 чтоб считать меньше. Может где-то накосячил, но не нашел где. Возможно неудачно выбрал x8.

Вывелось наше известное sum = 3*x1
В формулу подставлять с инверсией знака, т.е. например
Код: sql
1.
x9 = -1.5x1 + x8 +3x16 - 6



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

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

в экселе есть формула обратной матрицы
Еще бы я вспомнил что с ней делать :)
...
Рейтинг: 0 / 0
Как решить задачу по комбинаторике?
    #39766643
kealon(Ruslan)
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Dima TЕще бы я вспомнил что с ней делать :)
если A * x = b
то
x = A -1 * b
...
Рейтинг: 0 / 0
Как решить задачу по комбинаторике?
    #39766674
Gennadiy Usov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
Dima Tkealon(Ruslan)Dima T,

в экселе есть формула обратной матрицы
Еще бы я вспомнил что с ней делать :)Посмотреть с другой стороны
...
Рейтинг: 0 / 0
Как решить задачу по комбинаторике?
    #39766736
exp98
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Dima T, я не нарочно, сам давно уж понял, что макросом было бы быстрее. Но каково?! реклама - двигатель (эксэла)

Теперь остался пустяк. Задать значения и в уравнениях сделать
=СУММПРОИЗВ(... ; ...)

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

Я кажется понял почему невозможно выразить через две переменные. Посмотрите на картинку или на таблицу мою исходную 21796078 , там нет ни одной переменной, которая бы участвовала в половине и более уравнений, т.е. две переменные никогда не покроют все уравнения и как следствие через две не выразить все остальные, хотя формально 14 переменных и 12 уравнений.

В общем нормально что через 3 выразилось, но комбинаций для перебора стало 17*16*15 = 4080. Многовато для экселя, но далеко не 17!
...
Рейтинг: 0 / 0
Как решить задачу по комбинаторике?
    #39766759
Gennadiy Usov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
Dima TЯ кажется понял почему невозможно выразить через две переменные. Посмотрите на картинку или на таблицу мою исходную 21796078 , там нет ни одной переменной, которая бы участвовала в половине и более уравнений, т.е. две переменные никогда не покроют все уравнения и как следствие через две не выразить все остальные, хотя формально 14 переменных и 12 уравнений.

В общем нормально что через 3 выразилось, но комбинаций для перебора стало 17*16*15 = 4080. Многовато для экселя, но далеко не 17!Если посмотреть на 21795764 , то есть ещё 15-я переменная - sum.
И уравнение баланса - 13-ое.

И все равно, 4 выборки, включая х17. То есть, для 13 уравнений определяется только 11 неизвестных.

Может это из-за того, что при подстановке величин уравнения превращаются в тождества?
...
Рейтинг: 0 / 0
Как решить задачу по комбинаторике?
    #39766760
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Dima TНу их нафиг эти матрицы, через немного лет ребенок проходить будет, тогда и буду вспоминать. Причем постепенно, а не залпом ))

Я кажется понял почему невозможно выразить через две переменные. Посмотрите на картинку или на таблицу мою исходную 21796078 , там нет ни одной переменной, которая бы участвовала в половине и более уравнений, т.е. две переменные никогда не покроют все уравнения и как следствие через две не выразить все остальные, хотя формально 14 переменных и 12 уравнений.

В общем нормально что через 3 выразилось, но комбинаций для перебора стало 17*16*15 = 4080. Многовато для экселя, но далеко не 17!
Я как-нибудь форкну отдельно тему СЛАУ. В пятницу.
...
Рейтинг: 0 / 0
Как решить задачу по комбинаторике?
    #39766764
Dima T
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Gennadiy UsovЕсли посмотреть на 21795764 , то есть ещё 15-я переменная - sum.
У меня нет x17, т.к.
Код: plaintext
1.
x17 = 210 - x1 - x2 - ... - x16


незачем это в общую кучу включать
...
Рейтинг: 0 / 0
Как решить задачу по комбинаторике?
    #39766765
Dima T
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
ТС пропал, а мне до сих пор интересно задача по какому предмету была?
...
Рейтинг: 0 / 0
Как решить задачу по комбинаторике?
    #39766767
Gennadiy Usov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
Dima TGennadiy UsovЕсли посмотреть на 21795764 , то есть ещё 15-я переменная - sum.
У меня нет x17, т.к.
Код: plaintext
1.
x17 = 210 - x1 - x2 - ... - x16


незачем это в общую кучу включатьЗначит, выборка по х1 из 2-х чисел (если строго).
...
Рейтинг: 0 / 0
Как решить задачу по комбинаторике?
    #39766777
alex55555
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
exp98Развернуть итерации в послед-сть действий ручками.
Спасибо, понятно. Я думал есть некое магическое статистическое расширение офиса, а оказывается нужно просто программу написать...
...
Рейтинг: 0 / 0
25 сообщений из 450, страница 12 из 18
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Как решить задачу по комбинаторике?
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


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