Calcul des possibilités d'affichage de carrés noirs dans une

Réponses à toutes vos questions après le Bac (Fac, Prépa, etc.)
psychozx
Messages: 3
Enregistré le: 15 Fév 2008, 20:51

calcul des possibilités d'affichage de carrés noirs dans une

par psychozx » 18 Fév 2008, 18:57

Bonjour à tous,

Voici plusieurs semaines que je tente de résoudre un problème en vain.
En dernier recours je sollicite vos connaissances mathématiques (certainement plus élevées que les miennes...).

Je cherche à trouver la formule qui permettrait de calculer toutes les possibilités d'affichage de carrés noirs dans une grille vide (dont la largeur et la hauteur serait variable).
Je pense qu'il s'agit de jouer avec une suite de sommes de probailités...

voici un petit exemple avec une grille de 2x2 :
Image

le but étant dans un deuxième temps d'implémenter cette formule en informatique.
Le résultat existe déjà ici :
"Every Icon" de John Simon Jr

Merci par avance pour votre aide.



gol_di_grosso
Membre Irrationnel
Messages: 1402
Enregistré le: 22 Sep 2007, 11:28

par gol_di_grosso » 18 Fév 2008, 19:40

donc tu veux le nombre d'écran possible ?
si oui :
on va dire que ta grille est de taille m par n
tu as deux possibilités à chaque fois noir/blanc, c'est à dire deux possibilité pour le premier, 2 pour le deuxième ...
donc 2*2*2*2 et n*m fois car tu as n*m case
au final tu as possibilité et si ton truc est carré n=m ça fait
par exemple n=2 tu as bien 16 cas c'est très faux

psychozx
Messages: 3
Enregistré le: 15 Fév 2008, 20:51

par psychozx » 20 Fév 2008, 01:11

C'est cela même !
Merci beaucoup à toi !

yos
Membre Transcendant
Messages: 4858
Enregistré le: 10 Nov 2005, 20:20

par yos » 20 Fév 2008, 14:39

gol_di_grosso a écrit: par exemple n=2 tu as bien 16 cas

Aïe Aïe Aïe !!!
Et en plus tu as pris un des seuls exemples pour lequel ton égalité est juste.

gol_di_grosso
Membre Irrationnel
Messages: 1402
Enregistré le: 22 Sep 2007, 11:28

par gol_di_grosso » 20 Fév 2008, 18:44

oulala oui merci yos
n'est absolument pas égal à

 

Retourner vers ✯✎ Supérieur

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 62 invités

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite