Bonjour a tous,
Une petite dernière pour ce mois d'avril.
Vous devez planter 16 choux de telle façon qu'il n'y ait aucun alignement de 4 choux.
Alors là vous allez me dire 16 ce n'est pas beaucoup ! He bien moi je dis que ça dépend de la taille des choux
Quel est alors le nombre maximum d'alignements de 3 choux que vous pouvez obtenir ?
Bonne réflexion.
minkus
ca sent le poisson parcque j'y ai que tres peu reflechi, mais le seul plaisir de repondre avant nofuture et nobody m'oblige à répondre ^^
je dirais 15:
Je n'ai pas trouvé mieux que 19 alignements .. Mais je doute que ce soit le meilleur résultat car je n'ai pas utilisé de méthode rigoureuse..
Tant pis et bravo à nobody...
Bonjour,
Je propose 22 alignements de 3 choux sans que 4 choux soient alignés.
Un exemple : soit un jardin constitué de 36 parcelles carrées placés comme la figure ci-dessous. Les 16 choux sont plantés au centre de 16 carrés coloriés en vert.
Cette configuration donne les 22 alignements suivants :
(1;15;36) (1;31;7) (1;9;17) (1;27;14) (1;6;4) (15;9;27)
(15;10;20) (15;17;14) (31;9;20) (31;32;36) (9;10;7) (9;14;4)
(10;6;14) (10;28;4) (17;27;32) (17;30;4) (17;6;28) (27;30;28)
(7;28;14) (30;6;36) (20;32;14) (20;28;36)
5 alignements de 3 choux donc égal a 15
salut tout le monde
le nombre maximum de 3 ligne de choux qu on peut faire est de 14.
on doit les planter sous forme d'un octogone d'ou on plantera 15 choux sur l'octogone et le dernier directement au centre.ce qui ferra donc 16 choux plantes.
sur l'octogone on aura 7 lignes de trois choux et par le choux le au centre on menera 7 diagonal de trois choux qui nous fait donc exactement 14 alignement de trois choux.
c'est donc 14 alignements de trois choux qu'on peut donc faire.
Merci j'espere que j'ai raison
Salut tout le monde
voici mon raisonnement.
le nombre total de choux étant 16 qui est un nombre pair, alors on déduit que le nombre d'alignements de 3 choux sera un polygone régulier de n cotés et ce polygone n'aura pas un chou comme centre puisque 16 est pair.
D'autre part, lorsque les choux seront placés sur le coté du polygone, les choux qui représentent les sommets de ce dernier seront comptés a chaque fois lorsqu'on passe d'un coté a l'autre.
d'ou: pour trouver les alignements on n'a qu'a ajouter deux choux au cotés consécutifs.
Alors on tire cette équation de ce raisonnement
2N = 16, N=16/2 = 8
Conclusion: Le nombre maximum d'alignements de 3 choux est 8
J'étais hyper pressé j'espère que je commets pas d'erreurs.
Merci
Bonjour , je pense qu'il y a 6 rangée de 3 choux et il rest un choux !!
S'il te plait, minkus, ne me note pas pour cette enigme, pas de poisson ni de smiley. J'ai un peu reflechi, de la forme à adopter, je suis parti pour un hexagone, mais c'était pas terribl epour les 3 derniers, apres j'ai essayé un quadrillage (voir figure) et je me suis rendu compte que j' avais mis que 15 choux, et le 16 eme n'apportait pas plus de 2 alignements supplémentaires, et j'aurait fini avec 22 alignements. Mais d'une part, je suis à peu pres sûr que c'est faux, je redoute l'optimisation, et je ne sais vraiment pas comment la traiter, et enfin, je n'aime pas jouer pour perdre, même si ce n'est pas le classement que je vise.
En tout cas, merci pour l'enigme, et j'attend la réelle solution
*** ***
*** ***
*** *
6 alignement de 3 choux?
on plante 15 en forme de cercle et 1 au mile et on oara 15 alignements de 3
donc la rep est 15
il y a 8 alignement possible de 3 choux sans qu'il n y est 4 choix alignés
Bonjour,
Merci pour l'énigme même si elle me hante depuis près d'une semaine. Je ne suis pas arrivé à montrer que ma solution est optimale. Tout ce que je sais, c'est que ce maximum ne dépasse pas 35.
Comme j'ai eu le poisson sur la bonne pioche, je tente le coup avec 25 alignements, c'est le maximum que j'ai trouvé.
Voici un croquis :
Le nombre maximum d'alignements de 3 choux qu'on peut obtenir est 3.
le nombre est 5 aligne ment de trois choux
Bonjour, comme on doit planter 16 choux de manière à ce qu'il n'y ait aucun alignement de 4 choux, alors il y a au maximum 9 alignements de 3 choux possible.
il y a 5 ran gées de 3 choux
Bonjour, je ne sais pas si la technique "marche" mais... Je propose quand même lol donc ma réponse est 7 (chance lol)
Bonjour à tous,
J'ai sans doute mis la barre un peu haut. Ce problème très difficile (et non encore complètement résolu) a été proposé en 1893 par le mathématicien anglais James Joseph Sylvester.
Aujourd'hui connu sous le nom de « problème du verger » (« Tree planting problem » ou encore « Orchard-planting problem » en VO), cet exercice a fait l'objet de plusieurs études.
Voici un lien montrant l'état « actuel » des résultats connus à ce sujet :
On trouve sur ce site la formule suivante donnant le nombre minimal d'alignements possibles avec n arbres ainsi que la réponse au défi posé : 37. Oui oui vous avez bien lu !
Cette solution optimale obtenue uniquement par Frénicle semble difficile à dessiner. Un grand bravo donc également à Nobody qui a obtenu la meilleure réponse avec 28 alignements, dessin à l'appui. Je lui aurais d'ailleurs donne un si personne n'avait trouve le 37.
Le problème a été étendu à des alignements de 4 ou 5 arbres mais alors les choses se compliquent davantage.
minkus
PS : L'hécatombe générale sur ce défi ne modifiant en rien le classement général, bravo une nouvelle fois à Nofutur2 pour cette nouvelle victoire.
c'est ce qui s'appelle être dans les choux !!!!
bravo à frenicle, et encore félicitation à nofutur !!
Bonjour à tous,
Malgré la brièveté de ma réponse, j'ai beaucoup travaillé sur cette énigme.
Voici la solution en images:
D'abord, une configuration assez lisible, et très symétrique, mais qui a l'inconvénient de comporter trois points à l'infini (représentés par les directions 5, 10 et 15). Ceux qui connaissent un peu de géométrie projective ne seront pas gênés, mais les véritables planteurs de choux risquent d'être frustrés, car l'infini, c'est loin, surtout vers la fin
Une petite homographie permet de ramener la droite 5, 10, 15 à distance finie, mais au prix d'un graphique dissymétrique, beaucoup moins lisible, et très concentré au milieu.
Je donne d'abord la vision générale :
Puis un zoom sur le centre du graphe :
Ceci prouve qu'une configuration à 37 alignements est possible.
Curieusement, alors qu'il est très difficile de trouver cette configuration, la démonstration du fait que 37 est bien le maximum possible est très simple.
Je la donnerai plus tard, si ça intéresse quelqu'un.
En tout cas, j'ai adoré cette énigme ! Merci Minkus !
Cordialement
Frenicle
très bon, frenicle, le " l'infini c'est loin, surtout vers la fin... "
c'est de toi ?
Bravo encore !
Pour les bizuts, cliquez sur la maison Le parasite amateur de livres.
Vous devez être membre accéder à ce service...
Pas encore inscrit ?
1 compte par personne, multi-compte interdit !
Ou identifiez-vous :