Bonsoir
je vous propose l'exercice suivant , on dispose d'une tablette de chocolat de format n x p , on désire calculer le nombre de facons decouper celle ci de facon a n'avoir que des carrés de chocolat , on fixe la régle de decoupage qui est la suivante : si je prend par exemple une tablette de format 4x3 : je forme 4 colonnes par 3 découpages et pour chaque colonne il me reste 2 decoupages à faire soit en tout 3 + 4*2= 11 découpages .
si je prend à présent une tablette de format nxp :
a)quelle est la formule generale donnant le nombre de découpagespour obtenir des carrés de choco?
b) trouver une formule de reccurence permettant de calculer U(n,p) qui est le nombre de facons de former des carrés de choco en suivant la régle précedente.
c) programmer ca dans le langage que vous voulez et comparer avec la question a)
Bonsoir,
si j'ai bien compris on casse les différents morceaux obtenue suivant les lignes ou les colonnes et on ne peut pas faire qqc du genre « je coupe une tablette 22 en deux coups ».
salut
supposons qu'une des dimensions n soit de la forme 4k
je coupe une fois en deux
je pose les deux "sous-tablettes" l'une sur l'autre et je recoupe en deux
j'obtiens alors 4 "sous-tablettes" de dimension p * n/4
est-ce possible ?
salut Carpediem , si je comprend bien ta démarche et que je prend une tablette de dimension disons de 4x3 , tu a par superposition 2 coupes au lieu de 4 ?
je vois ce que tu veux dire ... on peut effectivement avoir un nombre de coupes plus reduit dans ce cas la , mais bon c'est plus l'enoncé de depart
Salut flight.
Pour la question b) je me demande quelles sont les méthodes de découpe considérées comme différentes.
Pour donner un exemple j'ai une barre de 4 carreaux à découper.
On peut dire qu'il y a deux façons de la découper : soit on commence par 1+3 et la suite est forcée, soit on commence par 2+2 et la suite est également forcée.
On peut aussi dire qu'il y a six façons de la découper : les carreaux sont identifiés par les lettres ABCD et on fait les trois coupes AB, BC et CD dans un ordre déterminé, il y a 3! cas.
Personnellement la première interprétation me semble plus intéressante et sans doute plus difficile. Je vais essayer de chercher un peu sur cette piste.
Vous devez être membre accéder à ce service...
Pas encore inscrit ?
1 compte par personne, multi-compte interdit !
Ou identifiez-vous :