Петин счет в банке содержит 500 долларов. Банк разрешает совершать операции только двух видов: снимать 300 долларов или добавлять 198 долларов. Какую максимальную сумму Петя может снять со счета, если других денег у него нет?
Ecco, così va meglio. 198*x - 300*y = 3*( 66*x - 100*y) Così tutte le rimozioni e le aggiunte sono multipli di 3. Ma 500 non è divisibile per 3. Resta da dimostrare che può essere il più vicino possibile a 500 e meno di questo.
Dobbiamo risolvere l'equazione 198*x - 300*y = -498. Beh, questo è facile. Qualcuno può trovare la soluzione da solo?
Questa è una linea incredibile. È al problema delle opere. Trovato, ovviamente, programmaticamente. Vedi se riesci a trovare uno schema. Ogni riga contiene una delle soluzioni al problema. Formato: 5 numeri, prodotto, stesso-cinque-meno-1, prodotto di nuovo. :
-24
97
98
99
100
-2258625600
-25
96
97
98
99
-2258625600
-23
93
94
95
96
-1833721920
-24
92
93
94
95
-1833721920
-22
89
90
91
92
-1475313840
-23
88
89
90
91
-1475313840
-21
85
86
87
88
-1175272560
-22
84
85
86
87
-1175272560
-20
81
82
83
84
-926160480
-21
80
81
82
83
-926160480
-19
77
78
79
80
-721200480
-20
76
77
78
79
-721200480
-18
73
74
75
76
-554245200
-19
72
73
74
75
-554245200
-17
69
70
71
72
-419746320
-18
68
69
70
71
-419746320
-16
65
66
67
68
-312723840
-17
64
65
66
67
-312723840
-15
61
62
63
64
-228735360
-16
60
61
62
63
-228735360
-14
57
58
59
60
-163845360
-15
56
57
58
59
-163845360
-13
53
54
55
56
-114594480
-14
52
53
54
55
-114594480
-12
49
50
51
52
-77968800
-13
48
49
50
51
-77968800
-11
45
46
47
48
-51369120
-12
44
45
46
47
-51369120
-10
41
42
43
44
-32580240
-11
40
41
42
43
-32580240
-9
37
38
39
40
-19740240
-10
36
37
38
39
-19740240
-8
33
34
35
36
-11309760
-9
32
33
34
35
-11309760
-7
29
30
31
32
-6041280
-8
28
29
30
31
-6041280
-6
25
26
27
28
-2948400
-7
24
25
26
27
-2948400
-5
21
22
23
24
-1275120
-6
20
21
22
23
-1275120
-4
17
18
19
20
-465120
-5
16
17
18
19
-465120
-3
13
14
15
16
-131040
-4
12
13
14
15
-131040
-2
9
10
11
12
-23760
-3
8
9
10
11
-23760
-1
5
6
7
8
-1680
-2
4
5
6
7
-1680
// La fila continua, ovviamente, con la regolarità intatta. Ho dato un "estratto".
Naturalmente, il problema diventa molto più complicato e interessante se c'è il requisito che le soluzioni siano interi. Anche se anche qui vediamo uno schema: i positivi sono 4k+1, 4k+2, 4k+3, 4k+4.
Mathemat>>: Конечно, задача сильно усложняется и становится интереснее, если есть требование, чтобы решения были целыми. Хотя и здесь видна закономерность: положительные имеют вид 4к+1, 4к+2, 4к+3, 4к+4.
Eh no, queste non sono affatto tutte le soluzioni complete . Ci sono molte più soluzioni (circa cinquanta volte tanto). È solo che nel corso della considerazione, ho trovato questa riga coerente nel mucchio totale di soluzioni. (-k, 4k+1, 4k+2, 4k+3, 4k+4)
// Probabilmente, ci sono altri risultatiinteressanti. In serata posterò il programma, se necessario. Ora al lavoro.
Петин счет в банке содержит 500 долларов. Банк разрешает совершать операции только двух видов: снимать 300 долларов или добавлять 198 долларов.
Какую максимальную сумму Петя может снять со счета, если других денег у него нет?
498
198*x - 300*y = 3*( 66*x - 100*y)
Così tutte le rimozioni e le aggiunte sono multipli di 3. Ma 500 non è divisibile per 3.
Resta da dimostrare che può essere il più vicino possibile a 500 e meno di questo.
Dobbiamo risolvere l'equazione 198*x - 300*y = -498. Beh, questo è facile. Qualcuno può trovare la soluzione da solo?
300-198=102
198-102=96
102-96=6
.....
12-6=6
passo minimo 6
300+n*6 <= 500
n=33
300+33*6=498
500 - 33*300 + 50*198 = 500 - 9900 + 9900 = 500. Не сходится.
Non puoi toglierteli tutti. 498 viene tolto dopo 49 aggiunte e 33 ritiri.
Нам нужно решить уравнение 198*x - 300*y = -498.
Immediatamente si può vedere la soluzione x=-1, y=1. Ma abbiamo bisogno di quelli positivi.
Quindi abbiamo: 198*(-1) - 300*1 = -498
D'altra parte, è ovvio,
198*300 - 300*198 = 0
Aggiungiamo le equazioni a coppie. Otteniamo:
198*(300-1) - 300*(198+1) = -498
Quindi x=299, y=199.
498 viene via dopo 49 aggiunte e 33 ritiri.
Sbagliato ancora: 49*198 - 33*300 = 9702 - 9900 = -198. Cosa facevi nella ritmica a scuola? :)
La risposta è 49, 34.
Угу. Все снять не получится. 498 снимается после 49 добавлений и 33 снятий.
solo 34 prelievi
Не знаю, помнят ли Гарднеровские задачки молодёжь.
По памяти - был сумасшедший аптекарь.
Riesci a trovare le parole giuste ed esatte?
Ogni riga contiene una delle soluzioni al problema. Formato: 5 numeri, prodotto, stesso-cinque-meno-1, prodotto di nuovo.
:
// La fila continua, ovviamente, con la regolarità intatta. Ho dato un "estratto".
Конечно, задача сильно усложняется и становится интереснее, если есть требование, чтобы решения были целыми. Хотя и здесь видна закономерность: положительные имеют вид 4к+1, 4к+2, 4к+3, 4к+4.
Eh no, queste non sono affatto tutte le soluzioni complete . Ci sono molte più soluzioni (circa cinquanta volte tanto). È solo che nel corso della considerazione, ho trovato questa riga coerente nel mucchio totale di soluzioni. (-k, 4k+1, 4k+2, 4k+3, 4k+4)
// Probabilmente, ci sono altri risultatiinteressanti. In serata posterò il programma, se necessario. Ora al lavoro.