Discussion :

[FR119492]

Bonjour à tous !

Un clochard est capable de faire une cigarette (sans filtre) à partir de 3 mégots. Il a 30 mégots. Combien peut-il fumer de cigarettes?

Bonne chance !
Jean-Marc Blanc

[corentin59]

Et bien il peut FAIRE 10 cigarettes mais, selon toute vraisemblance, il n'en FUMERA qu'une (à la fois du moins)

[ToTo13]

Bonjour,

alors je tente une réponse :
- Avec 30 mégots, il fabrique 10 cigarettes qu'il fume. => 10 cigarettes fumées.
- Il lui reste donc dix mégots avec lesquels il fabrique trois cigarettes et il lui reste un mégot.
- Il fume ses trois dernières cigarettes et il lui reste trois mégots plus le restant de la fabrication précédente, donc quatre mégots. => 3 cigarettes fumées.
- Il fabrique une cigarette avec les quatre mégots, donc il lui reste un mégot non utilisé.
- Il fume sa cigarette et il lui reste le mégot de la dernière plus celui non utilisé. => 1 cigarette fumée.

Conclusion : je pense qu'il a fumé quatorze cigarettes et qu'il lui reste encore deux mégots.

[pseudocode]

Je plussoie ToTo13: 14

Code java :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
 
public static int fume(int nmbmegots) {
	int nmbcigarette = nmbmegots/3;
	if (nmbcigarette==0) return 0;
	nmbmegots=nmbcigarette + nmbmegots%3;
	return nmbcigarette+fume(nmbmegots);
}
 
System.out.println(fume(30));

[corentin59]

euh, je crois que je suis complètement à côté de la plaque ...

[ToTo13]

Bonjour,

euh, je crois que je suis complètement à côté de la plaque ...

Non pas forcément, ton idée n'est pas mauvaise si l'énigme est basée sur une logique de jeu de mots.

Je plussoie ToTo13: 14

Ben dis donc... c'est pas tous les jours que je l'utilise. En tout cas, ça fait plaisir quelqu'un qui connait

Code java :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
 
public static int fume(int nmbmegots) {
	int nmbcigarette = nmbmegots/3;
	if (nmbcigarette==0) return 0;
	nmbmegots=nmbcigarette + nmbmegots%3;
	return nmbcigarette+fume(nmbmegots);
}
System.out.println(fume(30));

hum hum hum... faudrait voire à arrêter de créer des algos solution pour tous les postes de ce forum, c'est agaçant cette facilité de programmation en Java.

[Zavonen]

Salut les sudistes (les suisses et les autres...)
Permettez que je vous moinssoie.
Désolé, mais là vous ne m'avez pas impressionné.
Dans ma petite enfance on m'a appris à faire des divisions avec reste, on ne les appelait pas encore euclidiennes.
Bon, passons au choses sérieuses:
10 cigarettes cela fait trente tiers.
Chaque cigarette fumée c'est 2/3 d'envoyés (en fumée).
Donc je compte le nombre de qu'il y a de fois deux dans 30 soit 14 avec reste deux, malheureusement les 2/3 restant ne permettent pas de s'en griller une 'vraie'.
Enfin le clodo doit être un ancien bourgeois. Moi même avec beaucoup moins de préjugés, rabouterait les deux derniers tiers quitte à me brûler la g.. pour m'en tirer une dernière.
Alors déranger Monsieur Java pour ça !!!
Ya comme une déformation professionnelle.

[pseudocode]

J'ai plus confiance en Java qu'en mes aptitudes en calcul mental

[pseudocode]

Donc je compte le nombre de qu'il y a de fois deux dans 30 soit 14 avec reste deux

ou 15 avec reste zero... non ?

[Zavonen]

Au risque de m'enfoncer encore...
Je vais essayer de rattraper le coup
Je mets mes trente mégots bout à bout et je les fume en série 3 par 3, en remettant à chaque fois le nouveau mégot à sa place.
Tout revient à compter combien de fois on peut déplacer un segment de longueur 3 par pas de 2 sur un segment de longueur 30. (14 et pas 15)
C'est mieux comme ça, non ?

[pseudocode]

c'est pas grave Zavonen, on te pardonne ce petit écart...

une fois deux, deux
deux fois deux, quatre
trois fois deux, six
...

[fremen167]

En tous cas, la vision que proposait Zanoven permet d'exprimer une solution simple :
Si on a N mégots et qu'on fait une cigarette avec P, alors à chaque fois qu'on fume une cigarette, on consomme (P-1)/P cigarette.

Si à la fin, il reste P-1 mégots, on ne peut faire un cigarette.

D'où :

Si (N * P) est divisible par (P -1) (ie N divisible par (P-1), le nombre total fumé est : ((N * P) / (P-1)) - 1
sinon, (N * P) DIV (P - 1)

[Zavonen]

@Toto13
Je promets de façon solennelle de ne plus faire d'incitation à la débauche.
Mais il faudrait quand même marquer sur chaque post.
"Fumer tue!"

[FR119492]

Bonjour à tous !

Pseudocode a donné la réponse exacte, soit 15; mais comment y arriver en pratique? Après avoir fumé sa 14ème cigarette, notre clochard a encore 2 mégots; il emprunte donc un mégot à un copain, confectionne et fume sa 15ème cigarette et rend le mégot à son copain.

Jean-Marc Blanc

[ToTo13]

Bonjour,

pas bète pour le coup du mégot emprunté

[Zavonen]

Pseudocode a donné la réponse exacte, soit 15;

Je proteste, c'est immoral !
Pseudocode n'a fait que remarquer que je ne savais pas compter.
Et puis je n'aime pas cette solution qui a un caractère aléatoire. "Emprunter un mégot à un autre clochard", cela nécessite de l'entregent, des relations sociales (voire de l'argent pour une caution). Je préconise: le clochard avait en poche un fume cigarette trouvé dans une poubelle, auquel il avait adjoint un filtre prélevé sur un mégot de cigarette dont nous tairons la marque, ce qui lui permettait de fumer tranquillement et 2 par 2 la totalité de sa récolte.

[pseudocode]

Tavern-like thread detected

[Nemerle]

good! let's troll a bit... where are Brean's cigarets??