Écrire une réponse @ Prise2Tete

Forum dédié aux énigmes et à toutes formes de jeux de logique.	Déconnexion
Tu n'es pas identifié sur Prise2tete : s'identifier. Accueil Forum	[+]

	Forum » Enigmes Mathématiques » Des nombres binaires Écrire une réponse Attention : Aucun indice ou demande d'aide concernant les énigmes de Prise2Tete n'est accepté sur le forum ! Rends-toi sur le cercle des sages si tu as besoin d'aide ! Tout nouveau message ou sujet ne respectant pas cette règle sera supprimé, merci. Rédige ton message Nom Courriel \| \| \| \| Upload \| Aide Message [quote=dbab3000]C'est vrai je n'ai pas bien lu les questions, je retente pas chance: Pour la première question: [b]Combien de nombres à n bits restent inchangés après une symétrie miroir? [/b] On considère [latex]U_{k}[/latex] le nombre des nombre miroirs pour les nombres à n bits. La formule [latex]U_{k}=2U_{k-1}[/latex] est toujours valable Si n=2k (pair) n=2 et U₁=1 alors [latex]U_{k}=2^{k-1}[/latex] Si n=2k+1 (impair) n=1 et U₀=1 alors [latex]U_{k}=2^{k}[/latex] Pour la deuxième question: [b]Combien de nombres à 3 bits sont doublés après une symétrie miroir?[/b] Les nombres sont: 000 et 011 donc il y a 2 nombres. Pour la troisième question: [b]Combien de nombres à 5 bits sont doublés après une symétrie miroir?[/b] Les nombres sont: 00000,00110,01001 et 01111 donc il y a 4 nombres. Pour la quatrième question: [b]Combien de nombres à 7 bits sont doublés après une symétrie miroir?[/b] Les nombres sont: 0000000,0100001,0010010,0001100,0110011,0101101,0011110 et 0111111 donc il y a 8 nombres. Pour la cinquième question: [b]Peut on généraliser à 2n+1 bits?[/b] On considère X₁ le nombre avant le changement miroir et X₂ le nombre après le changement.(Les nombres sont codés sur 2n+1 bits) Pour avoir X₂=2X₁ alors X₂ doit être pair donc X₂=(A0)₂ Ce qui implique que X₁=(0A)₂ avec A est un nombre binaire codé sur 2n bits On a: X₁=(0A)₂=[latex]A=\sum_{k=0}^{2n-1}a_{k} 2^{k}[/latex] [latex]X_{2}=\sum_{k=0}^{2n-1}a_{k}2^{2n-k}=2X_{1}[/latex] Alors [latex]\sum_{k=0}^{2n-1}a_{k}2^{2n-k}=\sum_{k=0}^{2n1}a_{k}2^{k+1} [/latex] Alors [latex]a_{k}=a_{2n-1-k}[/latex] Alors A est un nombre miroir Donc pour que X₁ soit doublé après un changement miroir il suffit que X₁=(0A)₂ avec A un nombre miroir codé sur 2n bits On considère [latex]V_{n}[/latex] le nombre des nombres qui sont doublés après un changement miroir et qui sont codés sur 2n+1 bits La formule [latex]V_{n}=2V_{n-1}[/latex] est encore valable dans ce cas On a n=0 V₀=1 Donc [latex]V_{n}=2^{n}[/latex] J'espère que j'étais assez clair. Bonne soirée.[/quote] Options Ne pas convertir les émoticônes sur ce message Sécurité Répondez (numériquement) à la petite énigme suivante : Si il y a 63 pommes et que vous en prenez 23, combien en avez-vous ? Retour Résumé de la discussion Promath- 20-12-2015 11:23:26 Salut à tous! Une énigme rapide, je n'ai pas eu le temps de me pencher sur la dernière question -On considère les nombres écrits en base deux -La symétrie miroir consiste à inverser l'ordre des chiffres: 00111 devient 11100 Combien de nombres à n bits restent inchangés après une symétrie miroir? (010 n'est pas un nombre, un nombre commence par 1) -On tolère désormais les "nombres" commençant par 0 Combien de nombres à 3 bits sont doublés après une symétrie miroir? Les citer Combien de nombres à 5 bits sont doublés après une symétrie miroir? Les citer Combien de nombres à 7 bits sont doublés après une symétrie miroir? Peut on généraliser à 2n+1 bits? Bonne chance! Pied de page des forums P2T basé sur PunBB Screenshots par Robothumb © Copyright 2002–2005 Rickard Andersson
Prise2Tete Forum Statistiques Liste des membres Hall of Fame Contact