• Aucun résultat trouvé

× × 3 × × × 5 × × × × × Q2 : E2 = {5, 7, 14, 15, 21, 25, 28, 35, 49, 105} a pour

N/A
N/A
Protected

Academic year: 2022

Partager "× × 3 × × × 5 × × × × × Q2 : E2 = {5, 7, 14, 15, 21, 25, 28, 35, 49, 105} a pour"

Copied!
2
0
0

Texte intégral

(1)

G275 - De multiples multiples [*** à la main]

Problème proposé par Michel Lafond

L’ensemble {3, 5, 10, 15, 25, 30} contient exactement 2 multiples de 2, 3 multiples de 3 et 5 multiples de 5.

Trouvez des ensembles d’entiers naturels strictement positifs, dont la somme des éléments est minimale et qui contiennent exactement k multiples de k dans les cas suivants :Q1 : Pour tout k appartenant à {2, 3, 5}.

Q2 : Pour tout k appartenant à {2, 3, 5, 7}.

Q3 : Pour tout k appartenant à {2, 3, 5, 7, 11}.

Q4 : Pour tout k appartenant à {2, 3, 5, 7, 11, 13}.

Solution proposée par l’auteur:

En me limitant aux seuls facteurs premiers cités dans la question, et sans garantie d’avoir les sommes minimales, je trouve (sans garantie d’avoir les sommes minimales) :

Q1 : E1 = {3, 5, 9, 10, 15, 20, 25} de somme 87 fait mieux que l’exemple donné dans l’énoncé.

Il contient bien exactement 2 multiples de 2, 3 multiples de 3 et 5 multiples de 5.

facteurs

3 5 9 10 15 20 25

2

× ×

3

× × ×

5

× × × × ×

Q2 : E2 = {5, 7, 14, 15, 21, 25, 28, 35, 49, 105} a pour somme 304.

Q3 : E3 = {5, 7, 11, 22, 33, 35, 49, 55, 77, 99, 121, 154, 231, 275, 385} a pour somme 1559.

5 7 14 15 21 25 28 35 49 105

2

× ×

3

× × ×

5

× × × × ×

7

× × × × × × ×

5 7 11 22 33 35 49 55 77 99 121 154 231 275 385

2

× ×

3

× × ×

5

× × × × ×

7

× × × × × × ×

11

× × × × × × × × × × ×

(2)

Q4 : E4 = {7, 11, 13, 39, 49, 55, 65, 77, 91, 117, 121, 143, 169, 275, 286, 429, 455, 539, 572, 637, 715}

a pour somme 4865.

7 11 13 39 49 55 65 77 91 117 121 143 169 275 286 429 455 539 572 637 715

2

× ×

3

×

× ×

5

× ×

× × ×

7

× × × × × × ×

11

× × × × × × × × × × ×

13

× × × × × × × × × × × × ×

Références

Documents relatifs

– on considère que le risque 1 est proportionnel à la vitesse de votre véhicule (cette modélisation traduit le fait que plus on roule vite, plus le risque de collision est grand)..

Sachant que I'aire totale de l'école est le double de celle du terrain de football, calculer l'aire pour les divers sports et celle des autres

[r]

On cherche donc une combinaison qui élimine k. Comme 5 ne possède que deux diviseurs positifs 1 et 5, nous avons répondu à la question 3) Algorithme : liste des

On classe d'abord l'ensemble des fonctions de A dans X suivant le cardinal de l'image de A. Ce cardinal est compris entre 0 et

En classant les points de Π \ {O} suivant la droite passant par O à laquelle ils appartiennent, former une relation entre divers nombres d'éléments.. Montrer que le nombre de

Dans chaque groupe, un binôme choisit un dieu grec.. Le binôme tire une carte et

Dans chaque groupe, un binôme choisit un dieu grec.. Le binôme tire une carte et

[r]

A la fin du jeu, ils pourront calculer, à l’aide de leur calculatrice, quel skipper a fait le plus de miles?. C’est celui-ci qui

SUPAERO (ISAE), ENSTA PARISTECH, TELECOM PARISTECH, MINES PARISTECH MINES DE SAINT ÉTIENNE, MINES DE NANCY, TÉLÉCOM BRETAGNE, ENSAE PARISTECH (Filière PSI).. ÉCOLE

[r]

Cela est dû au fait que, pour obtenir s(k), plus petit entier qui a exactement k diviseurs positifs y compris 1 et lui-même, on doit, comme nous l'avons relevé maintes fois,

Comme on écarte toute écriture non standard des entiers m et n commençant par un zéro, les entiers m et n ont le même nombre de chiffres.. On s'intéresse ci-après aux seuls

[r]

Il apparaît que les nombres r qui sont la raison d’une progression arithmétique des carrés de trois fractions irréductibles appartiennent à la suite A003273 des nombres

[r]

[r]

Q1 : Les entiers strictement positifs p et q sont tels que les nombres 223p + 224q et 224p − 223q sont tous les deux des carrés parfaits strictement positifs.. Trouver la

C'est-à-dire, pour avoir un tau élevé, un grand nombre de composants premiers à une puissance

Ouroboros retient les configurations où le nombre de points d'intersections N est le plus grand possible soit N A et N B pour chacune des deux positions. Il suffit, à partir

Les 4 tableaux ci-après donnent les entiers qui sont retenus dans chacun des cas avec un astérisque pour repérer les entiers divisibles par l’un des facteurs premiers 2 ou 3 ou 5 ou

[r]