[Archives] Mathématiques pures, physique, chimie, etc. : problèmes d'entraînement cérébral sans rapport avec le commerce. - page 338

 
Mathemat >>:

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

498

 
C'est mieux comme ça.
198*x - 300*y = 3*( 66*x - 100*y)
Ainsi, tous les retraits et ajouts sont des multiples de 3. Mais 500 n'est pas divisible par 3.
Il reste à prouver qu'il peut être aussi proche que possible de 500 et inférieur à ce chiffre.

Nous devons résoudre l'équation 198*x - 300*y = -498. C'est facile. Quelqu'un peut-il trouver la solution par lui-même ?
 

300-198=102

198-102=96

102-96=6

.....

12-6=6

étape minimale 6


300+n*6 <= 500

n=33

300+33*6=498

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

Uh-huh. Tu ne peux pas tous les enlever. 498 sont retirés après 49 additions et 33 retraits.

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

On voit immédiatement la solution x=-1, y=1. Mais nous avons besoin de positifs.

Donc nous avons : 198*(-1) - 300*1 = -498

D'un autre côté, c'est évident,

198*300 - 300*198 = 0

Nous ajoutons les équations par paires. Nous avons :

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

Donc x=299, y=199.

498 est supprimé après 49 ajouts et 33 suppressions.

Encore faux : 49*198 - 33*300 = 9702 - 9900 = -198. Que faisais-tu en rythmique à l'école ? :)

La réponse est 49, 34.

 
MetaDriver >>:

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

seulement 34 retraits

 
avatara >>:

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

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

Pouvez-vous trouver la formulation correcte et exacte ?

 
C'est une ligne incroyable. C'est le problème des travaux. Trouvé, bien sûr, de manière programmatique. Voyez si vous pouvez trouver un modèle.
Chaque ligne contient une des solutions au problème. Format : 5 chiffres, produit, même-cinq moins-1, produit à nouveau.
:
-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 rangée continue, bien sûr, avec une régularité intacte. J'ai donné un "extrait".
 
Bien entendu, le problème devient beaucoup plus compliqué et intéressant si l'on exige que les solutions soient des entiers. Mais même ici, on observe un schéma : les positifs sont 4k+1, 4k+2, 4k+3, 4k+4.
 
Mathemat >>:
Конечно, задача сильно усложняется и становится интереснее, если есть требование, чтобы решения были целыми. Хотя и здесь видна закономерность: положительные имеют вид 4к+1, 4к+2, 4к+3, 4к+4.

Er non, il ne s'agit pas de solutions complètes . Il existe beaucoup plus de solutions (environ cinquante fois plus). C'est juste qu'au cours de la réflexion, j'ai trouvé cette ligne cohérente dans la pile totale des solutions. (-k, 4k+1, 4k+2, 4k+3, 4k+4)

// Il y a probablement des résultats plusintéressants. Dans la soirée, j'afficherai le programme, s'il y a lieu. Maintenant au travail.