1012, Récréations Vacances, le 6 mai 2024

01. 4 maisons

Enoncé

En marchant le long d'une rue, Pauline passe devant quatre maisons, toutes de couleurs différentes. Elle passe devant la maison orange avant la rouge et devant la bleue avant la jaune. La maison bleue n'est pas voisine de la jaune.

De combien de manières différentes les maisons peuvent-elles être disposées ?

Résolution

Si on met la bleue en position 1, on peut avoir la jaune en position 3 ou 4,
Si on met la bleue en position 2 on ne peut mettre la jaune qu'en position 4,
On positionn ensuite les deux dernières maisons dans l'ordre orange rouge. Il y a 3 solutions.

Résultat

Il y a trois dispositions possibles : 1 - BOJR - 2 - BORJ - 3 - OBRJ.

02. Qui a volé quoi ?

Enoncé

Pour le vol suivant, qui relève de la logique, on retrouve Abou, Ibn et Hasib. L'un d’eux vola un cheval, un autre une mule et le dernier un chameau. Ils finirent par être rattrapés, mais…Voilà une bonne chose dit le roi.
Mais on ne savait pas qui avait volé quoi. Voici ce qu'ils déclarèrent lors du procès qu'on leur fit.
Abou : "C’est Ibn qui a volé le cheval."
Hasib : "Ce n'est pas vrai. Ibn a volé la mule."
Ibn : "lls mentent tous les deux Je n'ai volé ni mule ni cheval."
Il apparut que le voleur du chameau mentait, et que celui du cheval disait la vérité.

Qui a volé quel animal ?

Résolution

Ce problème a été traité le 26 mars 2020 (voir 610.11), le 1er mars 2021 (voir 712.09) et le 28 mars 2022 (voir 811.06)

Résultat

Abou a volé le chameau, Hasib le cheval et Ibn la mule.

03. Marié ou pas ?

Enoncé

J'ai entendu l'histoire de deux frères, Bahman et Perwiz, à qui I’on demandait s’ ils étaient mariés. On sait qu’ils mentent tous les deux ou qu’ils disent la vérité tous les deux. Voici ce qu'ils répondirent :
Bahman : "Nous sommes tous les deux mariés."
PerviZ : "Je ne suis pas marié."

Bahman était-il marié ou non ? Et Perviz ?

Deuxieme version
Selon une autre version de l'histoire, ô magnanime souverain, Bahman n'aurait pas dit qu'ils étaient tous les deux mariés mais : "Ou bien nous sommes tous les deux mariés ou bien nous sommes célibataires.

Si cette version est correcte, que peut-on en conclure pour Bahman ? Et pour Perviz ?

Il existe aussi une troisième version de cette histoire, ô noble roi , à mon sens la plus intéressante de toutes. Dans cette version, Bahman affirmait qu'au moins l'un d'entre eux était marié. Quant à Perviz, on ne se souvenait plus s il avait affirmé qu'il était marié ou qu'il ne l'était pas. Cependant, l'homme qui avait interrogé les deux frères était un grand sage et il parvint à déduire le statut marital des deux frères.

Bahman est-il marié ou non ? Et Perviz ?

Résolution

Version 1 - Les affirmations ne sont pas cohérentes s'ils disent vrai tous les deux. Ils mentent et donc B est célibataire et P est marié.
Version 2 - Cette version ne permet pas de conclure pour P, mais B est célibataire dans les deux cas.
Version 3 - Cette version est cohérente si B ment. Conclusion : ils sont célibataires tous les deux.

Résultat

1, ils mentent, B est célibataire et P est marié ; 2, on peut juste dire que B est célibataire ; 3, ils mentent, ils sont célibataires

Après le cours

Le résultat pour la version 3 est faux. Ils mentent tous les deux et B et P sont célibataires.

Corrigé de la version 3

Bahman a dit qu'au moins l'un des deux était marié. Supposons que Perviz ait dit qu'il était marié. Les deux affirmations auraient alors pu être soit vraies soit fausses et le sage n'aurait eu aucun moyen de connaître la solution. Or nous savons qu'il détenait la solution. Perviz a donc dit qu'il n'était pas marié. Ne pouvant être toutes les deux fausses, les affirmations étaient donc vraies : Bahman est marié alors que Perviz ne l'est pas.

Résultat de la version 3 corrigé

3, Bahman est marié et Perviz ne l'est pas.

04. Anniversaire de Simon et Pierre

Enoncé

Pierre dit à Simon : J'ai deux fois l'âge que vous aviez quand j'avais votre âge. Et quand vous aurez mon âge, la somme de nos âges sera de 63 ans.

Quels sont les âges de ces deux amis à l'heure actuelle ?

Résolution

Avec p l'âge de Pierre aujourd'hui et s l'âge de Simon aujourd'hui, l'écart des âges est p - s ;
Il y a (p - s) années, Pierre avait p - (p - s) = s années (heureusement !) et Simon avait s - (p - s) = 2s - p années ;
A ce moment là, p = 2(2s - p) ; 3p = 4s ;
Dans (p - s) années, Pierre aura p + p - s = 2p - s années et Simon aura s + p - s = p années ;
A ce moment là, 2p - s + p = 63 = 3p - s = 4s - s = 3s ; s = 63/3 = 21 et 3p = 4.21 = 84 ; p = 28
Sans être les mêmes on a traité 2 problèmes qui ressemblent, le 14 janvier 2019 (voir 506.13) et le 4 janvier 2021 (voir 709.14).

Résultat

Aujourd'hui Pierre a 28 ans et Simon en a 21.

05. Navire et âge du capitaine

Enoncé

Un navire a X cheminées, Y hélices et un équipage de Z hommes. Il a été lancé le jour N du Pème mois de l'année 1900 + T (T étant un nombre entier compris entre 1 et 99). Le produit X x Y x Z x N x P x T augmenté de la racine cubique de l'âge du capitaine est . 4752862

Combien y a-t-il d'hommes à bord ? Quelle est la date de lancement ?

Résolution

Ce problème a été traité le 9 mai 2022, (voir 813.13)

Résultat

Il y a 101 hommes à bord. La date de lancement est le 23 novembre 1931.

06. Partage du bien (issu d’un livre de 1624)

Enoncé

Un homme venant à mourir partage son bien consistant en certaine somme d'écus à ses enfants, en telle sorte qu'il ordonne que le premier prenne 1 écu et la septième partie du restant : en après que le second prenne 2 écus et la septième partie du reste ; et ainsi consécutivement des autres. Or le partage fait en cette façon il se trouve que chacun des enfants est également portionné.

On demande la somme des écus et le nombre des enfants.

Résolution

Avec S La somme à partager
L'enfant 1 reçoit 1 + S/7 = (7 + S)/7 = (49 + 7S)/49 Il reste 7S/7 - (7 + S)/7 = (6S - 7)/7
L'enfant 2 reçoit 2 + (6S - 7)/49 = (91 + 6S)/49
Enfant 1 = enfant 2 49 + 7S = 91 + 6S S = 42
Vérification Enfant 1 1 + 42/7 = 7 A priori 72/7 = 6 ; Il y a 6 enfants
Enfant 2 2 + (42 - 7)/7 = 7 Il reste 42 - 14 = 28
Enfant 3 3 + 28/7 = 7 28 - 7 = 21
Enfant 4 4 + 21/7 = 7 21 - 7 = 14
Enfant 5 5 + 14/7 = 7 14 - 7 = 7
Enfant 6 6 + 7/7 = 7 7 - 7 = 0

Résultat

Il y a 6 enfants qui reçoivent chacun 7 Ecus, à partir de la somme initiale de 42 Ecus.

Après le cours

Il y a une erreur dans le calcul

Avec S La somme à partager
L'enfant 1 reçoit 1 + (S - 1)/7 = (6 + S)/7 = (42 + 7S)/49 Il reste 7S/7 - (6 + S)/7 = (6S - 6)/7
Après retrait de 2 pour l'enfant 2 Il reste (6s - 6 - 14)/7 = (6S - 20)/7
L'enfant 2 reçoit 2 + (6S - 20)/49 = (78 + 6S)/49
Enfant 1 = enfant 2 42 + 7S = 78 + 6S S = 36
Vérification Enfant 1 1 + (36 - 1)/7 = 6 A priori 36/6 = 6 ; Il y a 6 enfants
Enfant 2 2 + (30 - 2)/7 = 6 Il reste 36 - 12 = 24
Enfant 3 3 + (24 - 3)/7 = 6 24 - 6 = 18
Enfant 4 4 + (18 - 4)/7 = 6 18 - 6 = 12
Enfant 5 5 + (12 - 5)/7 = 6 12 - 6 = 6
Enfant 6 6 + (6 - 6)/7 = 6 6 - 6 = 0

Résultat corrigé

Il y a 6 enfants qui reçoivent chacun 6 Ecus, à partir de la somme initiale de 36 Ecus.

07. Drôle de monnaie

Enoncé

Il existe un pays dans lequel il n'existe que des pièces de 5 et des pièces de 7.

Quelle est la quantité maximale que l'on ne peut pas obtenir avec ces deux types de pièces ?

Résolution

Il faut remarquer que 7 - 5 = 2. Cela veut dire que dans un groupe de n pièces de monnaie, si j'ajoute une pièce de 7 et je retire une pièce de 5, la somme est augmentée de 2 ;
Par ailleurs, 5 et 7 étant tout deux impairs, si n est impair la liste est impair et si n est pair la liste est celle des pairs ;
Exemple, j'ai 2 pièces de 7 et 4 pièces de 5 ; la somme est 34 ; Toujours dans ce groupe des 6 pièces, avec 3 de 7 et 3 de 5, la somme devient 36 ;
n = 6 (pair) ; Sommes 34, 36 (paires) ; Examen de quelques groupes de différents n :
- Si n = 7 on peut construire toutes les sommes impaires de 35 à 49 ;
- Si n = 6 on peut obtenir toutes les sommes paires de 30 à 42 ;
- Si n = 5 on obtient les sommes impaires de 25 à 35 ;
- Avec n = 4 on a les sommes paires de 20 à 28 ;
- Pour n = 3 on obtient les sommes impaires de 15 à 21 ;
- Si n = 2 les sommes obtenues sont paires de 10 à 14 ;
- En résumé pour n pièces on obtient la liste des sommes de deux en deux (paires ou impaires) de 5n à 7n ;
La question est maintenant d'examiner à partir de quand la continuité de l'alternance des paires et impaires est établie.

Liste des sommes obtenues
5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49
n = 1 x x
n = 2 x x x
n = 3 x x x x
n = 4 x x x x x
n = 5 x x x x x x
n = 6 x x x x x x x
n = 7 x x x x x x x x

Résultat

La somme maximale qu'on ne peut pas obtenir est 23.

2 a 8
x b 1
2 a 8
c
= 9 8 3 8
2 1 8
x 9 1
2 1 8
1 9 6 2
= 1 9 8 3 8

08. La facture effacée

Enoncé

Un marchand trouve dans un dossier une vieille facture sur laquelle plusieurs chiffres - marqués ici par des étoiles sont devenus totalement illisibles.

Il a besoin de reconstituer ce document. Y parviendra-t-il ? *1 à 2,*8, soit au total *98,38

Résolution

l y a 4 possibilités pour (a, c) : (0, 3) ; (1, 2) ; (2, 1) et (3, 0) ; On ne peut pas trouver b pour les couples (0, 3) et (2, 1)
Le couple (1, 2) admet 2 possibilités pour b : 4 ou 9 et le couple (3, 0) admet b = 5 ;
Les trios (a, b, c) : (1, 4, 2) et (3, 5, 0) ne conviennent pas. Le trio (1, 9, 2) convient. Voir le résultat à droite.

09. Le bon salaire

Enoncé

Jean cherche du travail. Une première entreprise lui propose 5000 €/semestre et une augmentation de son salaire semestriel de 100 € chaque semestre. Une seconde lui propose 10000 €/an et une augmentation de 400 € par an. Jean est un homme avisé.

Quelle entreprise choisit-il?

Résultat

La deuxième proposition est la meilleure par la suite.

Corrigé, solution mathmuse 2024

Dans la première entreprise Jean touche successivement par semestre 5000, 5100, 5200, 5300, 5400, 5500, 5600 soit par année: 10100, 10500, 10900, ..
Dans la deuxième entreprise, les salaires par année sont 10000, 10400, 10800, ... soit toujours 100 € de moins que dans l'entreprise 1.

Résultat corrigé

Jean doit choisir l'entreprise 1.

10.Valeur entière d’une fonction

Enoncé

Résolution

Combien existe-t-il d'entiers n strictement positifs tels que (3n + 4)/(2n – 1) soit un nombre entier ?

Résolution

Avec k = (3n + 4)/(2n - 1) ; On peut exprimer n = f(k) ; n = (k + 4)/(2k - 3)

k 0 1 2 3 4 5 6 7 8
n -1,33 -5 6 2,33 1,6 1,29 1,11 1 0,92

Résultat

2 nombres n répondent à la question : 1 et 6.

11. Des ordinateurs sur mesure

Enoncé

Indices :

Les clients sont : Augustin, Florence, Gina, Liliane et Sylvia ;
Les disques durs ont les capacités suivantes : 2 ; 2,5 ; 3 ; 3,5 et 4 To ;
La mémoire vive, la RAM a une taille de : 4, 12, 16, 20 ou 24 Go ;
La vitesse du processeur est : 2 ; 2,8 ; 3,4 ; 3,6 ou 4 GHz.

Résolution

A : Augustin
F : Florence
G : Gina
L : Liliane
S : Sylvia
Client RAM en Go Processeur en GHz
A F G L S 4 12 16 20 24 2 2,8 3,4 3,6 4
Disque 2 To x x x x O x x x x O x x O x x
2,5 To O x x x x x x O x x O x x x x
3 To x x x O x x O x x x x x x x O
3,5 To x x O x x O x x x x x x x O x
4 To x O x x x x x x O x x O x x x
Processeur 2 GHz O x x x x x x O x x
2,8 GHz x O x x x x x x O x
3,4 GHz x x x x O x x x x O
3,6 GHz x x O x x O x x x x
4 GHz x x x O x x O x x x
RAM 4 Go x x O x x
12 Go x x x O x
16 Go O x x x x
20 Go x O x x x
24 Go x x x x O

Résultat

Sylvia : 2To, 24 Go, 3,4 GHz ; Augustin : 2,5 To, 16 Go, 2 GHz ; Liliane : 3 To, 12 Go, 4 GHz ; Gina : 3,5 To, 4 Go, 3,6 GHz ; Florence : 4 To, 20 Go, 2,8 GHz

12. Dans les deux sens

Enoncé

Deux coureurs partent au même instant des coins opposés d'un terrain carré de 3 km de côté et courent autour du bord à des vitesses distinctes v1 et v2 qui s’expriment en nombres entiers de kilomètres à l’heure. Au bout de la durée d qui s’exprime en un nombre entier de minutes strictement inférieur à 120, chacun revient à son point de départ, selon l’une des deux modalités suivantes: - ils vont dans le même sens et le coureur le plus rapide double une seule fois le deuxième coureur, - ils vont en sens inverse l’un de l’autre et ils se croisent pour la troisième fois une heure exactement après le départ.

Déterminer les vitesses v1 et v2 et la durée d de la course.

Solution Diophante

Si les deux coureurs vont en sens inverse : le premier croisement a lieu après 6/(v1 + v2), et le troisième après 30/(v1 + v2) : donc v1 + v2 = 30 km/h. Si les deux coureurs vont dans le même sens et que le plus rapide a doublé l’autre une fois, ce dernier a fait n tours tandis que l’autre en a fait n + 1 donc d*v1/60 = 12n et d*v2/60 = 12(n + 1) ; donc d(v1 + v2) = 720(2n + 1) ou d = 24(2n + 1) : puisque d est un entier strictement inférieur à 120, n = 1 ; donc d = 72, v1 = 10 et v2 = 20.

Résultat

v1 = 10 km/h ; v2 = 20 km/h ; d = 72 mn

13. Une suite de Clark Kimberling

Enoncé

On considère la suite infinie A d’entiers positifs de terme général a(m) définie par a(1) = 1, a(2)= 2 et pour tout m > 2, a(m) est le plus petit entier strictement supérieur à a(m –1) qui n’est pas de la forme a(i)*a(j) pour 1 ≤ i < j < m.

Q1 Déterminer les trente premiers termes de A.
Q2 L’entier 2022 appartient-il à A ? L’entier 2023 appartient-il à A ? Justifiez vos réponses

Résolution

Liste des 30 premiers termes de la suite de Clark Kimberling
1 2 3 4 5 7 9 11 13 16 17 19 23 24 25 29 30 31 37 40 41 42 43 47 49 53 54 56 59 61
Liste des 31 termes éliminés comme étant le produit de i par j
6 8 10 12 14 15 18 20 21 22 26 27 28 32 33 34 35 36 38 39 44 45 46 48 50 51 52 55 57 58 60
i 2 2 2 3 2 3 2 4 3 2 2 3 4 2 3 2 5 4 2 3 4 5 2 2 2 3 4 5 3 2 2
j 3 4 5 4 7 5 9 5 7 11 13 9 7 16 11 17 7 9 19 13 11 9 23 24 25 17 13 11 19 29 30

2022 = 2.3.337 ; 2 existe mais pas 3.337 qui aura été éliminé auparavant par le produit 3.337 ; Donc 2022 fait partie de A ;
2023 = 7.17.17 ; 17.17 n'aura pas été éliminé (i - j) ; Les deux facteurs i = 7 et j = 17.17 existent ; Donc 2023 ne fait pas partie de A

Résultat

Voir la liste des 30 premiers termes de A ci-dessus ; 2022 fait partie de A ; 2023 ne fait pas partie de A

14. As contre As

Enoncé

Jules tire une à une les cartes d’un jeu de 52, jusqu’à retourner un as noir. Puis c’est Romain qui prend le paquet et tire les cartes une à une jusqu’à retourner l’autre as noir. Le gagnant est celui qui retourne le plus de cartes.
Le jeu est-il équitable ?
Si tous deux retournent le même nombre de cartes, la partie est nulle ;
Quelle est la probabilité de partie nulle ?

Solution Diophante

Soit j et r les rangs des as noirs tirés respectivement par Jules et Romain.
Chaque partie est caractérisée par le point (j, r) dans le diagramme où 1 ≤ j < r ≤ 52.
Comme r va de j + 1 à 52, pour j allant de 1 à 51, ce diagramme a 1326 (51x52/2)points équiprobables.
Jules retourne j cartes, Romain r − j (de j + 1 à r), ainsi Jules gagne.
si r < 2j, Romain gagne ; si r > 2j, la partie est nulle ; si r = 2j, soit 26 points, éventualité de probabilité 26/1326 = 1/51.
Le jeu est équitable car, à r donné, il y a autant de points 1 ≤ j < r/2 que de points r/2 < j ≤ r − 1.

Résultat

Le jeu est équitable.