Open Source Your Knowledge, Become a Contributor

Technology knowledge has to be shared and made accessible for free. Join the movement.

Create Content

Prix pour un jeu de disques

Difficulté : Moyen (35%) Origine : Projet Euler n°121

Un sac contient au départ un disque rouge et un disque bleu. Un joueur choisit au hasard un disque et la couleur tirée est notée. Après chaque tour, le disque est remis dans le sac et un disque rouge est rajouté puis un nouveau disque est choisi au hasard. On répète ainsi un certain nombre de tours.

Le joueur paye 1 euro pour jouer et gagne s'il a obtenu strictement plus de disque bleus que de rouges à la fin du jeu.

Si le jeu est joué en 4 tours, la probabilité pour un joueur de gagner est exactement 11/120 et le récompense maximum que la banque doit donner pour une victoire est de 10 euros pour qu'elle reste gagnante. Notons que la récompense doit être un nombre entier d'euros et inclure l'euro payé pour jouer au jeu. Ainsi, dans l'exemple donné, le joeur gagne en réalité 9 euros.

Trouver la récompense maximum que la banque doit offrir pour un jeu de 15 tours.

On affichera le résultat avec print.

Prix pour un jeu de disques

Calculs de puissances efficaces

Difficulté : Moyen (40%) Origine : Projet Euler n°122

La méthode la plus naïve pour calculer n15 requière 14 multiplications :

n×n×n×...×n=n15.

Mais en utilisant la méthode binaire, on peut calculer en six multiplications :

n×n=n2
n2×n2=n4
n4×n4=n8
n8×n4=n12
n12×n2=n14
n14×n=n15

Cependant, il est possible de calculer avec seulement 5 multiplications :

n×n=n2
n2×n=n3
n3×n3=n6
n6×n6=n12
n12×n3=n15

On peut définir m(k) comme le nimbre minimum de multiplications pour calculer nk. Par exemple, on a vu : m(15)=5

Pour 1 ≤ k ≤ 200, Trouver la somme des m(k).

On affichera le résultat avec print.

Calculs de puissances efficaces

Reste de carré de nombres premiers

Difficulté : Moyen (30%) Origine : Projet Euler n°123

On pose pn le n-ième nombre premier et r le reste de la division euclidienne de (pn1)n+(pn+1)n par pn2.

Par exemple, quand n = 3, p3=5 et 43+63=2805[25].

La plus petite valeur de n pour laquelle le reste dépasse pour la première fois 109 est 7037.

Trouver la plus petit valeur de n pour laquelle le reste dépasse pour la première fois 1010.

On affichera le résultat avec print.

Reste de carré de nombres premiers

Radicaux ordonnés

Difficulté : Moyen (25%) Origine : Projet Euler n°124

Le radical de n, rad(n) est le produit des facteurs premiers distincts de n. Par exemple, 504=23×32×7 donc rad(504)=2×3×7=42.

Si on calcule rad(n) pour 1 ≤ n ≤ 10, et qu'on les ordonne selon rad(n) et selon n si les radicaux sont égaux, on obtient :

tableau

Si on pose E(k) le k-ième élément dans la colonne des n triés, on a par exemple E(4) = 8 et E(6) = 9.

Si rad(n) est trié pour 1 ≤ n ≤ 100000, trouver E(10000).

On affichera le résultat avec print.

Radicaux ordonnés

Open Source Your Knowledge: become a Contributor and help others learn. Create New Content