Pour le premier chiffre de l'heure, je n'ai besoin d'afficher que 0, 1 et 2.
Il me faut impérativement 2 segments valides pour faire la différence entre les 3.
En effet, chaque segment est commun à au moins 2 chiffres, donc un seul segment ne permet pas de faire la différence entre ces 2 chiffres.
Si je prends les segments haut gauche et bas droite (verticaux), je peux discerner les 3 chiffres :
- aucun segment allumé : 2
- le haut gauche allumé et le bas droit allumé : 0
- le bas droite allumé seul : 1

Je traite ensuite le cas du quatrième afficheur, qui doit coder tous les chiffres de 0 à 9.
Pour faire la différence entre le 0 et le 8, je dois afficher le segment du milieu (horizontal).
Pour faire la différence entre le 7 et le 1, je dois afficher le segment du haut (horizontal)
Pour faire la différence entre le 6 et le 8, je dois afficher le segment haut droite (vertical)
Pour faire la différence entre le 9 et le 8, je dois afficher le segment bas gauche (vertical)
Pour faire la différence entre le 9 et le 3, je dois afficher le segment haut gauche (vertical).
Avec ces 5 segments, chaque chiffre est bien codé différemment, la preuve dans l'image ci-dessous.

Pour le premier chiffre des minutes (3ème afficheur), je n'ai besoin de coder que les chiffres de 0 à 5.
Si je ne garde que les segments du haut (horizontal), et de gauche (verticaux), soit 3 segments, j'obtiens bien des affichages différents

Pour le second chiffre, j'ai potentiellement besoin de pouvoir afficher les 9 chiffres (sauf pour les heures de 20 à 23). Il me faut donc 5 segments valides. Si j'en ai moins, quand l'heure commence par 0 ou 1 je ne pourrai pas savoir précisément quelle heure il est.

J'arrive à un total de 2+5+3+5=15, qui n'est pas validé par la case réponse, qui attend 13 qui est bien entendu validé par la case réponse, maintenant

Bonjour,

La réponse qui est validée est 13, mais malheureusement je ne sais pas faire mieux que 14 leds en état de marche.
  _      _      _      _
I_I   I_I    I_I   I_I
I_I   I_I    I_I   I_I

Soit 1+5+3+5 leds encore en état de marche.

Pour le premier afficheur, il faut pouvoir différencier le 0 du 1, donc une led en état de marche.
Pour le 3ème afficheur, il faut pouvoir différencier les chiffres entre 0 et 5, soit 6 valeurs, donc 3 leds en état de marche.
Pour les 2ème et 4ème afficheurs, il faut pouvoir différencier le 0 du 8, le 6 du 8, le 9 du 8, le 1 du 7 et le 2 du 8, ce qui impose 5 leds en état de marche.

Je ne vois pas comment économiser une led
Klim.

Edit : tiens ! Maintenant, la réponse qui est validée est 15. Alors pourquoi ai-je trouvé 14 ?
A la réflexion, il est possible que ton horloge fonctionne sur 24 heures, alors que la mienne n'affiche que 12h00.
Sur 24 heures, il faut effectivement une led de plus sur le premier afficheur, soit un total de 15 leds en état de marche. Par exemple :
  _      _      _      _
I_I   I_I    I_I   I_I
I_I   I_I     I_I   I_I

Ok, la case réponse me rassure, je devenais fou !

premier chiffre 2 segments
Troisième chiffre 3 segments
Second et quatrième chiffre 5 segments !



PS : les diodes rouges sont non négociables.
Donc 15 diodes.

il y a deux facons de representer les 6 et les 9, laquelle ton horloge utilise?
egalement, est-elle au format 12:00 ou 24:00 ?

Bonjour,

J'utilise la dénomination standard des diodes (wikipedia):


Cas 1-Le premier chiffre peut valoir 0, 1, ou 2.
Cas 2-Le troisième peut valoir de 0 à 5 inclus.
Cas 3-Les deuxième et quatrième de 0 à 9 inclus.

Dans chaque cas, il faut trouver le nombre minimum de diodes permettant de discriminer toutes les possibilités.

Chaque diode est allumée ou éteinte donc N diodes permettent de coder au maximum 2^N combinaisons donc 2^N chiffres différents.

Cas 1-Pour discrimer 3 chiffres il faut au moins 2 diodes valides. En choisissant A et C, on voit que l'on peut discriminer les 3 cas.
0: A et C sont allumées
1: seule C est allumée
2: seule A est allumée.

Cas 2- Il faut au moins 3 diodes valides. Avec des essais successifs, on trouve qu'avec A, E et F valides on peut discriminer les 6 possibilités:
0:AEF
1:(aucune)
2:AE
3:A
4:F
5:AF

Cas 3- Il faut au moins 4 diodes valides. Je n'ai pas trouvé de possibilités à 4 diodes. La possibilité la plus petite que j'ai trouvée est à 5 diodes: ABEFG
0:ABEF
1:B
2:ABEG
3:ABG
4:BFG
5:AFG
6:AEFG
7:AB
8:ABEFG
9:ABFG

Il faut donc au minimum 2+3+2*5=15 diodes valides, ce que valide la case réponse.

Une solution à 4 diodes pour le cas 3 ramenerait la solution à 13 diodes (minimum théorique). 14 est impossible.

Voici mon schéma de diodes valides:

 _   _   _   _ 
    |_| |   |_|
  | |   |   |

Merci pour cette énigme.

Edit: On ne peut pas faire moins que 5 diodes pour le cas 3:
Il faut G pour discriminer 0 et 8.
Il faut E pour discriminer 8 et 9.
Il faut A pour discriminer 1 et 7.

Pour discriminer 2 et 8, il faut F ou C (différents tous 2 de AEG).
Pour discriminer 0 et 6, il faut B ou G (différents tous 2 des AEG et (F ou C)).
Il en faut donc au moins 5. Or on a une solution à 5. C'est donc le minimum possible.

Commençons par numéroter les segments :
                             
Le premier chiffre ne peut être que 0, 1 ou 2 ; on peut se contenter de 2 segments (4 combinaisons), et il existe beaucoup de possibilités, par exemple a et b.

a -    donne 0,
-  -   donne 1,
a b   donne 2,

Le troisième chiffre ne peut être que 0, 1, 2, 3, 4 ou 5.
On peut se contenter de 3 segments (8 combinaisons), par exemple c, d et f.

c d  f  donne 0,
-  -  -  donne 1,
c -  f  donne 2,
c -  -  donne 3,
- d  -  donne 4,
c d -  donne 5,

Pour les 2 autres chiffres, qui peuvent prendre toutes les valeurs entre 0 et 9, on aurait besoin théoriquement de 4 segments (16 combinaisons), mais 5 segments me semble nécessaires :
On a besoin des segments :
- a pour différencier 1 et 7,
- b pour différencier 0 et 8,
- e pour différencier 6 et 8,
- f pour différencier 5 et 6, ou 8 et 9,
- et encore d ou g pour différencier 2 et 8.

Avec le segment d par exemple :
a - d e  f  donne 0,
-  -  - e -  donne 1,
a b - e- f  donne 2,
a b d e f  donne 3,
a b -  e -  donne 4,
a b d -  -  donne 5,
a b d -  f  donne 6,
a -  -  e -  donne 7,
a b d e f  donne 8,
a b d e -  donne 9.

En tout, il nous faut donc (3 + 5 + 3 + 5) = 15 segments minimum.