Répondre :
3a) u=512
3b) On peut prendre des multiples ( ou puissance de 2 ) car on va pouvoir faire u/2 car ils seront toujours pairs ( car multiples de 2 )
De manière générale, on est tenté de dire 2^n mais il faut prendre en compte que quand on divise n fois 2^n on obtient 2 et donc comme 2 ne vaut pas 1 il faut éxecuter l'algorithme une dernière fois. Donc u=2^(n-1) pour que p soit égal à 1+(n-1)=n
3b) On peut prendre des multiples ( ou puissance de 2 ) car on va pouvoir faire u/2 car ils seront toujours pairs ( car multiples de 2 )
De manière générale, on est tenté de dire 2^n mais il faut prendre en compte que quand on divise n fois 2^n on obtient 2 et donc comme 2 ne vaut pas 1 il faut éxecuter l'algorithme une dernière fois. Donc u=2^(n-1) pour que p soit égal à 1+(n-1)=n
Merci d'avoir visité notre site Web, qui traite d'environ Mathématiques. Nous espérons que les informations partagées vous ont été utiles. N'hésitez pas à nous contacter pour toute question ou demande d'assistance. À bientôt, et pensez à ajouter ce site à vos favoris !