|
| Petit problème par doubrrriouchkouf le
[Aller à la fin] |
| Problèmes | |
Pas trop dur ... mais instructif !
Quel est le nombre maximum de cavaliers que l'on peut placer sur 1 échiquier, de telle sorte qu'aucun ne soit en prise ?
|
|
|
j'arrive à en placer un paquet. Pourquoi est-ce instructif ?
|
|
|
Precise un peu plus doub, parles-tu d'une partie realisable ou il faut retrograder pour promotionner un max de bourrins ? Si autre chose, je partage le doute de danielk.PS Colle un petit profil, stp.
|
|
|
Quel beta ! Avec retroaction, on trouve facilement 10 bourrins imprenables (impossible evidemment d'en avoir plus dans une vrai partie). Si on delire completement, le max est 64. Si on demande les 2 rois presents, il faut laisser 5 places libres au roi noir pour bouger. Donc a priori max = 64-2-5=57. (surement idiot, ce que je raconte : fait de tete en 2 minutes, besoin de vacances...)
|
|
|
Ben 32 ... C'est debile ton truc .... Tu mets tout les cavaliers sur une meme couleur et on en parle plus ... non ?
|
|
|
J'ai compris... enfin je crois... Le probleme est le suivant : quel est le nombre maximal de jetons que l'on peut poser sur un echiquier tel que aucun ne soit situe a un mouvement de cavalier d'un autre ?Et c'est effectivement instructif, car la premiere idee est de dire au moins 24 (trois lignes ou colonnes remplies et suffisamment separees). Et en fait, il est impossible de depasser 24, qui est donc la reponse au probleme. Essayons de generaliser : meme probleme avec un echiquier de longueur n arbitraire (mais au moins 3). Je conjecture la reponse suivante : si n n'est pas divisible par 3, la formule est n[(n+2)/3] (le [ ] designe la partie entiere du nombre).Si n est divisible par 3, la formule est (n(n+2))/3. Allez au boulot les matheux !! PS1 Daniel, c'est le genre de truc que tu pourrais rencontrer ou tu sais...PS2 Arrete dertasz, stp, de dire que des gens ou des trucs que tu comprends pas sont "debiles". Merci a l'avance.
|
|
|
Et zut... Dertasz a bien sur raison... Vraiment besoin de vacances, moi... Message precedent a coller dans la grande poubelle de la betise...
|
|
|
eh bien nicolas... Je crois qu'on est tombés tous les deux dans le même panneau. C'est ça que de faire des maths... pff, la vie est tellement débile (désolé, mais je suis parfois pessimiste)
|
|
|
64! 64 cavaliers noirs ... ou 64 cavaliers blancs :-)
|
|
|
Doubriouchmesdeux !! Tu es un petit plaisantin !!
|
|
|
