Rechercher dans la communauté
Affichage des résultats pour les étiquettes 'algorithme'.
1 résultat trouvé
-
Bonjour, je suis en train de faire un exercice qui après avoir montré la technique de multiplication "à la russe" demande : Soit N le plus petit facteur d'un produit à effectuer. Soit p le nombre tel que : 2p<= N < 2p+1 (le<= c'est plus petit ou égal) Donnez les valeurs de N et p pour le produit 345 x 549 Montre que de façon générale, le nombre de lignes à écrire est égal à p + 1 la réponse est la suivante : soit le produit 345 x 549 Dans ce cas N = 345 et p = 8 En effet 28<=345<29 (256 345 < 512) En appliquant l'algorithme on a 345; 172; 86; 43; 21; 10; 5; 2; 1 28<345<29 27<172<28 26<86<27 .... 20<1<21 Pourriez-vous m'expliquer ce que signifie "facteur d'un produit" : est-ce que ça signifie le plus petit nombre parmi les 2 nombres à multiplier ? j'ai bien compris que 345 est compris entre 2 puissance 8 et 2 puissance 9. Je ne comprends pas trop où ils veulent en venir avec cet exercice. Emilie Merci d'avance pour le coup de main...
