Enigme: La bouteille empoisonnée

Date 17 avril 2016 Catégories "Maths" / Divers par VulgaireDev

Vous êtes roi, et préparez votre mariage qui a lieu demain. Vous disposez d'autant de serviteurs que vous le désirez, et possédez 1000 bouteilles de vin pour le festin de demain. On vous apprend qu'une des bouteilles parmis les 1000 est empoisonnée, et provoque la mort en moins de 24h, et ce quelle que soit la quantité absorbée. Quel est le nombre minimal de serviteurs que vous devez mobiliser afin de pouvoir isoler de manière certaine la bouteille empoisonée ?

Lire la suite

Le trajet le plus rentable

Date 28 mars 2016 Catégories Algorithmique / Developpement par VulgaireDev

C'est un défi que j'ai trouvé sur www.codingame.com.

On dispose d'un robot et d'un batiment possédant plusieurs salles. Chacune possède un numéro, une somme d'argent, et deux portes menant chacune soit vers une autre salle, soit vers la sortie. On ne peut passer les portes que dans un seul sens, et la structure du batiment fait qu'il est impossible au robot de passer deux fois par la même salle (absence de cycle). Quel est la somme maximale d'argent que peut récolter le robot ?

Lire la suite

Atteindre un score visé au foot

Date 26 mars 2016 Catégories Algorithmique par VulgaireDev

À la ligue 1, gagner un match de foot remporte 3 points, faire un match nul rapporte 1 point, et perdre en rapporte 0.
Connaissant le nombre de matchs qu'il nous reste à faire, ainsi que le nombre de points qu'on souhaite avoir en fin de saison, quelles sont les différentes manières d'atteindre ce score, càd combien doit-on faire de victoires, de match nul ou de défaite ?

Lire la suite

Tri en python

Date 26 février 2016 Catégories Developpement par VulgaireDev

En C/C++, quand on veut faire un tri, on peut définir une fonction de comparaison, qui prend en entrée deux entités de la collection qu'on veut trier, et nous donne la façon de les comparer. Cette fonction est ensuite utilisée par sort() pour trier comme on le souhaite.

En python c'est un peu différent.

 

Lire la suite

Combien de zones dans ce cercle ?

Date 8 février 2016 Catégories "Maths" par VulgaireDev

On dispose d'un cercle dans lequel un nombre n de points ont été disposés le long de son périmètre. Les points sont ensuite reliés deux à deux, comme sur la figure ci-contre, ce qui génère une figure géométrique.

Combien existe-t-il de zones ?

 

Lire la suite

La somme maximale de nombres consécutifs dans un tableau

Date 6 février 2016 Catégories Algorithmique par VulgaireDev

Vous disposez d'un tableau contenant des nombres, positifs ou négatifs. On vous donne 2 nombres A et B. Quelle est la somme maximale d'éléments consécutifs commençant par A et finissant par B (compris) qui est maximale ?

Lire la suite

Monter les escaliers

Date 1 février 2016 Catégories "Maths" par VulgaireDev

Je suis tombé sur un problème donné à un collégien qui m'a paru certes peut-être un peu compliqué pour ce niveau là, mais néanmoins intéressant à traiter. L'énoncé est très simple : vous êtes face à un escalier de n marches, et vous ne pouvez les monter que de deux façons, soit en grimpant d'une seule marche, soit en grimpant de deux. Combien y a-t-il de façons différentes de gravir cet escalier ?

Lire la suite

Les Chiffres

Date 11 janvier 2016 Catégories "Maths" / Algorithmique par VulgaireDev

Presque tout le monde connaît "les chiffres et les lettres", cette émission où les participants ont un QI presque 2 fois supérieur à celui des participants des ch'tis à Mykonos, et qui gagnent pourtant bien moins de 2 fois ce que ces derniers récoltent grâce à leur talent ... d'existence.

Lire la suite