Как решать линейные Диофантовы уравнения с 4 неизвестными? (Прошу дать подробный алгоритъм).

Question

Как решать линейные Диофантовы уравнения с 4 неизвестными? (Прошу дать подробный алгоритъм).

Наташа де Яссы Просветленный (39768), закрыт 3 года назад

Дополнен 4 года назад

Типа решить задачу:
У шаха было 4 жены. Жёны получили 1601 удар плетью. Сколько ударов плетью получила каждая?

Answer 1

Деся́тая пробле́ма Ги́льберта — одна из 23 задач, которые Давид Гильберт предложил 8 августа 1900 года на II Международном конгрессе математиков. Она состоит в нахождении универсального метода определения разрешимости произвольного алгебраического диофантова уравнения. Доказательство алгоритмической неразрешимости этой задачи заняло около двадцати лет и было завершено Юрием Матиясевичем в 1970 году [1][2]

Answer 2

Полосатый жираф Алик Искусственный Интеллект (312975) 4 года назад

"Прошу дать подробный алгоритъм", а пример привести "в лом"?
И голову включить!

Мартын ПоперечныйМыслитель (6805) 4 года назад

Количество ударов плетью для каждой из 4-х жен шаха:

Минимальное количество = 1
Среднее количество = 400
Максимальное количество = 1598

∑ = 1601

∑ = Δ1 + Δ2 + Δ3 + Δ4

Δ1ср. = 400
Δ1min = 1
Δ1max = 1598

Δ2ср. = 400
Δ2min = 1
Δ2max = 1598

Δ3ср. = 400
Δ3min = 1
Δ3max = 1598

Δ4ср. = 400
Δ4min = 1
Δ4max = 1598

∑Δ1—4 = 1601
1 ≥ Δ1 ≤ 1598
1 ≥ Δ2 ≤ 1598
1 ≥ Δ3 ≤ 1598
1 ≥ Δ4 ≤ 1598

Не более трёх чисел могут иметь одинаковое значение одновременно в пределах от 1 до 400.

18:46 18.10.2019

Полосатый жираф Алик Искусственный Интеллект (312975) "Мудрец" + "Мыслитель" - всё равно "Му". Но не "Мудрец"!!! Думай. Думай...

Answer 3

1. Выбираете подходящий алгоритм исходя из вида (типа уравнения).
После этого появляется возможность продолжить изложение алгоритма.

Answer 4

Максим Воронов Знаток (402) 4 года назад

пукпукпук