Inscription / Connexion Nouveau Sujet
Niveau exercices
Partager :

Tablette de chocolat

Posté par
flight
24-11-23 à 19:30

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)

Posté par
verdurin
re : Tablette de chocolat 24-11-23 à 19:53

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 ».

 Cliquez pour afficher

Posté par
flight
re : Tablette de chocolat 24-11-23 à 20:55

Bonsoir Verdurin , c'est la bonne réponse pour la question (a)

Posté par
dpi
re : Tablette de chocolat 25-11-23 à 09:34

Bonjour,
J'aime bien quand tu donnes un exemple..

 Cliquez pour afficher

Posté par
carpediem
re : Tablette de chocolat 25-11-23 à 12:07

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 ?

Posté par
flight
re : Tablette de chocolat 25-11-23 à 12:13

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 ?

Posté par
flight
re : Tablette de chocolat 25-11-23 à 12:15

...et qu'une tablette a pour dimension px n/4   oui mais apres ?

Posté par
flight
re : Tablette de chocolat 25-11-23 à 12:17

..le but c'est d'avoir des petits carrés ..

Posté par
flight
re : Tablette de chocolat 25-11-23 à 12:20

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  

Posté par
verdurin
re : Tablette de chocolat 26-11-23 à 19:08

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 :


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 !