|
Уравнение в натуральных числах, много переменных | ☑ | ||
---|---|---|---|---|
0
Ненавижу 1С
гуру
11.12.13
✎
13:47
|
Решить в натуральных числах уравнение:
x1+x2+x3+x4+x5+x6+x7+x8 = x1*x2*x3*x4*x5*x6*x7*x8 |
|||
1
sda553
11.12.13
✎
13:48
|
все равны нулю?
|
|||
2
ЧеловекДуши
11.12.13
✎
13:49
|
0
|
|||
3
ЧеловекДуши
11.12.13
✎
13:50
|
+ 1
|
|||
4
Ненавижу 1С
гуру
11.12.13
✎
13:50
|
(1) давай считать, что натуральные - это целые положительные
|
|||
5
Серый Пес
11.12.13
✎
13:51
|
(1) А доказать, что других решений не существует? :)
|
|||
6
Сисой
11.12.13
✎
13:52
|
Да легко.
три двойки и две единицы |
|||
7
Сисой
11.12.13
✎
13:52
|
Ой, ошибся.
|
|||
8
фросия
11.12.13
✎
13:52
|
все разные должны быть?
2 двойки и единицы остальные |
|||
9
Ненавижу 1С
гуру
11.12.13
✎
13:56
|
(8) не обязательно разные, но твое не подойдет
|
|||
10
фросия
11.12.13
✎
13:57
|
(9) ага, уже поняла
|
|||
11
фросия
11.12.13
✎
13:59
|
2+9+1+...1 = 2*9*1 ...1
|
|||
12
фросия
11.12.13
✎
13:59
|
вместо 9- 8
|
|||
13
xenos
11.12.13
✎
14:00
|
х+у+6=х*у
у+6=х*(у-1) х=(у-1)/(у+6) |
|||
14
Ненавижу 1С
гуру
11.12.13
✎
14:00
|
(12) круто
|
|||
15
фросия
11.12.13
✎
14:00
|
2+8+1+1+1+1+1+1 = 16
2*8*1*1*1*1*1*1 =16 |
|||
16
ICWiner
11.12.13
✎
14:01
|
3 2 2 1 1 1 1 1
|
|||
17
фросия
11.12.13
✎
14:01
|
2+3+1= 2*3*1
2+4+1+1 = 2*4*1*1 |
|||
18
фросия
11.12.13
✎
14:01
|
и т.д.
|
|||
19
xenos
11.12.13
✎
14:02
|
х=(у+6)/(у-1)
Искать целы числа х |
|||
20
Сисой
11.12.13
✎
14:03
|
(15) Ура
|
|||
21
Курильщик
11.12.13
✎
14:06
|
x1 = 1
x2 = 1 x3 = 1 x4 = 1 x5 = 1 x6 = 1 x7 = 1 x8 = ? (+бесконечность) |
|||
22
sda553
11.12.13
✎
14:15
|
min(x1...x8)=1 иначе если бы min(x1...x8)=2, то у нас бы x1+....x8 <(x1*...x8) если все x>=2.
Для определенности возьмем, что x8=1, тогда x1+...x7+1=x1*...x7 min(x1...x7)=1 (ОПЯТЬ ПО ТОЙ ЖЕ ЛОГИКЕ у нас бы x1+....x7+1 <(x1*...x7) если все x>=2.) Считаем что x7=1. Продолжаем заединичивать x-ы, и у нас заединитятся все кроме первых трех, где мы уже не можем действовать такой логикой. x1+x2+x3+5 = x1*x2*x3 |
|||
23
фросия
11.12.13
✎
14:20
|
количество иксов, двойка, остальное единички.
а почем так- не знаю но так. |
|||
24
Ненавижу 1С
гуру
11.12.13
✎
14:28
|
итак, пока два решения: (15) и (16)
еще есть? |
|||
25
Avganec
11.12.13
✎
14:34
|
(24) брутфорс не предлагать?
|
|||
26
sda553
11.12.13
✎
14:50
|
(22) продолжение.
Пусть все x1,x2,x3 >=2 т.е. нет единиц x1+x2+x3+5>=11 x1*x2*x3>=8 Все двойки не подходят, значит как минимум одна x больше 2. Обозначим ее как x3=(2+n) x1+x2+(2+n)+5>=12 x1*x2*(2+n)>=12 нечаянно получаем решение x1=x2=2, x3=3 и заодно обнаруживаем, что больше решений при других n нет. А значит это единственное решение если все x1,x2,x3 не равны 1. Теперь рассмотрим случай когда еще одна x=1 пусть это будет x3. x1+x2+6=x1*x2 Здесь просто начнем перебирать одно из x и искать решения для другого x+n+6=x*n понятно что x>=2, а значит n<=8, перебираем все n от 2 до 8 имеют смысл тогда следующие решения x=8,n=2 x=2, n=8 что есть одно и то же с точностью инверсии.. Таким образом решений всего два 1,1,1,1,1,2,2,3 и 1,1,1,1,1,1,2,8 |
|||
27
kosts
11.12.13
✎
14:52
|
Некоторые решения (простым перебором в Excel)
|
|||
28
Wasya
11.12.13
✎
14:53
|
Пусть у нас k чисел >=2. Представим эти числа ввиде 2+Xi
(2+X1)*...*(2+Xk)>=2^k+2*(X1+...+Xk) (2+X1)+...+(2+Xk)+8-k=8+k+(X1+...+Xk) 2^k+2*(X1+...+Xk)>8+k+(X1+...+Xk) для всех k>=4 |
|||
29
Avganec
11.12.13
✎
14:53
|
(27) это по сути одно решение
|
|||
30
ICWiner
11.12.13
✎
14:54
|
Короч всего два решения - (15) и (16) походу. Накидал маленькую программку - нашлись перебором только эти решения
|
|||
31
kosts
11.12.13
✎
14:54
|
(29) Ну вот, при x <= 4 только это...
|
|||
32
Принт
11.12.13
✎
14:56
|
решать комбинаторные задачи в голове - скукотища
|
|||
33
Avganec
11.12.13
✎
14:57
|
в (26) в принципе все и описано
|
|||
34
mrDSide
13.12.13
✎
10:35
|
(28) этим Вы хотели сказать, что решения не существует?
|
|||
35
Wasya
13.12.13
✎
10:59
|
(34) Кроме уже известных
1,1,1,1,1,2,2,3 1,1,1,1,1,1,2,8 |
|||
36
bolder
13.12.13
✎
11:45
|
C точностью до перестановки переменных решений 2:
3,2,2 остальные 1 8,2 остальные 1 Всего 224 комбинации этих решений с перестановками. |
Форум | Правила | Описание | Объявления | Секции | Поиск | Книга знаний | Вики-миста |