Inscription / Connexion Nouveau Sujet
Niveau exercices
Partager :

Un peu de théorie des nombres, part II: les poids de Bachet

Posté par
Rodrigo
15-01-09 à 19:19

Bonjour,
Un petit exercice amusant,

1) Montrer qu'en utilisant une balance a plateau, il suffit de n masses marquées pour peser toutes les masses (entières) de 0 à (3^n-1)/2 kilos (on peut poser les masses sur les deux plateaux)

2)(plus dur) Ces masses sont elles uniques?

Posté par
1 Schumi 1
re : Un peu de théorie des nombres, part II: les poids de Bachet 15-01-09 à 23:45

Salut

 Cliquez pour afficher


Posté par
Rodrigo
re : Un peu de théorie des nombres, part II: les poids de Bachet 16-01-09 à 00:04

>>>Ayoub

 Cliquez pour afficher


Pour info ce probleme avait ete posé sous la forme suivante, "pour peser toutes les masses de 0 a 121 kg, il suffit de 5 masses marqués, lesquelles?", aux olympiades de 4eme.

Posté par
1 Schumi 1
re : Un peu de théorie des nombres, part II: les poids de Bachet 16-01-09 à 00:10

 Cliquez pour afficher

Posté par
plumemeteore
re : Un peu de théorie des nombres, part II: les poids de Bachet 16-01-09 à 00:17

bonjour
les poids sont des puissances de 3 de 30 à 3n-1
une pesée peut se traduire par un nombre en base 3 de n chiffres
chiffre 2 : la masse correspondante est sur le premier plateau
chiffre 1 : la masse correspondante est absente de la balance
chiffre 0 : la masse correspondante est sur le deuxième plateau
on retranche 111... (nombre de n chiffres 1 en base 3) de tous les nombres possibles
on obtient les nombres de -(3n-1)/2 à +(3n-1)/2

Posté par
Rodrigo
re : Un peu de théorie des nombres, part II: les poids de Bachet 16-01-09 à 00:19

 Cliquez pour afficher



Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !