[Arquivo!] Pura matemática, física, química, etc.: problemas de treinamento do cérebro não relacionados ao comércio de qualquer forma - página 338

 
Mathemat >>:

Петин счет в банке содержит 500 долларов. Банк разрешает совершать операции только двух видов: снимать 300 долларов или добавлять 198 долларов.
Какую максимальную сумму Петя может снять со счета, если других денег у него нет?

498

 
Agora é mais assim.
198*x - 300*y = 3*( 66*x - 100*y)
Assim, quaisquer remoções e acréscimos são múltiplos de 3. Mas 500 não é divisível por 3.
Resta provar que pode estar o mais próximo possível de 500 e menos do que isso.

Precisamos resolver a equação 198*x - 300*y = -498. Bem, isso é fácil. Qualquer pessoa pode encontrar a solução por conta própria?
 

300-198=102

198-102=96

102-96=6

.....

12-6=6

passo mínimo 6


300+n*6 <= 500

n=33

300+33*6=498

 
Mathemat >>:
500 - 33*300 + 50*198 = 500 - 9900 + 9900 = 500. Не сходится.

Não se pode tirá-los todos. 498 é decolado após 49 adições e 33 retiradas.

 
Mathemat >>:
Нам нужно решить уравнение 198*x - 300*y = -498.

Imediatamente você pode ver a solução x=-1, y=1. Mas precisamos de positivas.

Assim fizemos: 198*(-1) - 300*1 = -498

Por outro lado, é óbvio,

198*300 - 300*198 = 0

Acrescentamos as equações em pares. Nós conseguimos:

198*(300-1) - 300*(198+1) = -498

Daí x=299, y=199.

498 sai após 49 acréscimos e 33 retiradas.

Errado novamente: 49*198 - 33*300 = 9702 - 9900 = -198. O que você fazia em ritmos na escola? :)

A resposta é 49, 34.

 
MetaDriver >>:

Угу. Все снять не получится. 498 снимается после 49 добавлений и 33 снятий.

apenas 34 retiradas

 
avatara >>:

Не знаю, помнят ли Гарднеровские задачки молодёжь.

По памяти - был сумасшедший аптекарь.

Você consegue encontrar o texto exato e correto?

 
Essa é uma linha incrível. É para o problema da obra. Fundada, é claro, de forma programática. Veja se você pode encontrar um padrão.
Cada linha contém uma das soluções para o problema. Formato: 5 números, produto, mesmo cinco menos um, produto novamente.
:
-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

// A fila prossegue, é claro, com a regularidade intacta. Eu dei um "extrato".
 
É claro que o problema se torna muito mais complicado e interessante se houver uma exigência de que as soluções sejam inteiras. Embora mesmo aqui vejamos um padrão: os positivos são 4k+1, 4k+2, 4k+3, 4k+4.
 
Mathemat >>:
Конечно, задача сильно усложняется и становится интереснее, если есть требование, чтобы решения были целыми. Хотя и здесь видна закономерность: положительные имеют вид 4к+1, 4к+2, 4к+3, 4к+4.

Er não, estas não são, de forma alguma, todas soluções completas . Há muito mais soluções (cerca de cinqüenta vezes mais). É que, no decorrer das considerações, encontrei esta linha coerente na pilha total de soluções. (-k, 4k+1, 4k+2, 4k+3, 4k+4)

// Provavelmente, há alguns resultados maisinteressantes. À noite, eu postarei o programa, se houver alguma coisa. Agora no trabalho.