Enigme pour les surdoués, l'élite de l'élite est-elle présente ?
Le 15 janvier 2023 à 16:22:21 :
Le 15 janvier 2023 à 16:18:41 :
Le 15 janvier 2023 à 16:16:46 Shigai2 a écrit :
En effet j'ai oublié le fait qu'on ai que 2 pastèquesMais en sois je peux modifier 2-3 trucs dans mon protocole,
Plus je monte d'étage, plus la pastèque à de chances d'éclater,donc autant commencer par le bas,par tout les étages impaires (1 ,3 ,5 ,7...etc) soit 33.3 lancer max.
Si la pastèque éclate,par exemple à l'étage 9,alors par déduction, le seuil limite est soit au 8ème soit 9ème.
Ça te fais en moyenne 50 essais environ.
On peut faire mieux.Ahi c'est des mangues ça kheyou
Le 15 janvier 2023 à 16:22:12 :
Optilalement, faut en lancer une du 50.èmeSi elle explose, obligé de faire les étages du RC à 49.
Sinon, dichotomie pour les étage du dessus.
Donx un lancer à 75 et on répète la même logique.
Après, c'est mon raisonnement
Optimalement, oui oui
Optimalement on risque 50 lancers mais tout va bien
Le 15 janvier 2023 à 16:23:31 :
Le 15 janvier 2023 à 16:22:12 :
Optilalement, faut en lancer une du 50.èmeSi elle explose, obligé de faire les étages du RC à 49.
Sinon, dichotomie pour les étage du dessus.
Donx un lancer à 75 et on répète la même logique.
Après, c'est mon raisonnement
Optimalement, oui oui
Optimalement on risque 50 lancers mais tout va bien
Bah, je vois pas mieux. Après, j'ai réfléchi 30s
Le 15 janvier 2023 à 16:24:17 :
Le 15 janvier 2023 à 16:23:31 :
Le 15 janvier 2023 à 16:22:12 :
Optilalement, faut en lancer une du 50.èmeSi elle explose, obligé de faire les étages du RC à 49.
Sinon, dichotomie pour les étage du dessus.
Donx un lancer à 75 et on répète la même logique.
Après, c'est mon raisonnement
Optimalement, oui oui
Optimalement on risque 50 lancers mais tout va bienBah, je vois pas mieux. Après, j'ai réfléchi 30s
Aller de 10 étages en 10 étages fonctionne déjà bien mieux, par exemple.
Le 15 janvier 2023 à 16:26:26 :
Le 15 janvier 2023 à 16:24:17 :
Le 15 janvier 2023 à 16:23:31 :
Le 15 janvier 2023 à 16:22:12 :
Optilalement, faut en lancer une du 50.èmeSi elle explose, obligé de faire les étages du RC à 49.
Sinon, dichotomie pour les étage du dessus.
Donx un lancer à 75 et on répète la même logique.
Après, c'est mon raisonnement
Optimalement, oui oui
Optimalement on risque 50 lancers mais tout va bienBah, je vois pas mieux. Après, j'ai réfléchi 30s
Aller de 10 étages en 10 étages fonctionne déjà bien mieux, par exemple.
Oui.
Soit X le palier que l'on veut optimiser (tous les X etages on lance la pasteque).
Il faut 100/X essais pour que la pasteque se brise et ensuite X essais pour determiner le palier exacte.
Donc on veut le minimum de 100/X + X
C'est atteint en X=10
On lance tous les 10 etages
Le 15 janvier 2023 à 16:28:26 :
Soit X le palier que l'on veut optimiser (tous les X etages on lance la pasteque).Il faut 100/X essais pour que la pasteque se brise et ensuite X essais pour determiner le palier exacte.
Donc on veut le minimum de 100/X + X
C'est atteint en X=10
On lance tous les 10 etages
Le 15 janvier 2023 à 16:28:26 :
Soit X le palier que l'on veut optimiser (tous les X etages on lance la pasteque).Il faut 100/X essais pour que la pasteque se brise et ensuite X essais pour determiner le palier exacte.
Donc on veut le minimum de 100/X + X
C'est atteint en X=10
On lance tous les 10 etages
Pourquoi prendre un seuil constant ?
Le 15 janvier 2023 à 16:27:32 :
Le 15 janvier 2023 à 16:26:26 :
Le 15 janvier 2023 à 16:24:17 :
Le 15 janvier 2023 à 16:23:31 :
Le 15 janvier 2023 à 16:22:12 :
Optilalement, faut en lancer une du 50.èmeSi elle explose, obligé de faire les étages du RC à 49.
Sinon, dichotomie pour les étage du dessus.
Donx un lancer à 75 et on répète la même logique.
Après, c'est mon raisonnement
Optimalement, oui oui
Optimalement on risque 50 lancers mais tout va bienBah, je vois pas mieux. Après, j'ai réfléchi 30s
Aller de 10 étages en 10 étages fonctionne déjà bien mieux, par exemple.
Oui.
Faut trouver l’équilibre, ça se traduit par une simple équation ?
k+(100/k+1)
Le 15 janvier 2023 à 16:29:42 :
Le 15 janvier 2023 à 16:28:26 :
Soit X le palier que l'on veut optimiser (tous les X etages on lance la pasteque).Il faut 100/X essais pour que la pasteque se brise et ensuite X essais pour determiner le palier exacte.
Donc on veut le minimum de 100/X + X
C'est atteint en X=10
On lance tous les 10 etages
Bah il te reste max 9 lancés pour identifier l'étage exact, c'est ok
Ensuite le pire cas est le centre de l´intervalle
Faut l´intervalle minimum
Le 15 janvier 2023 à 16:31:04 :
Le 15 janvier 2023 à 16:28:26 :
Soit X le palier que l'on veut optimiser (tous les X etages on lance la pasteque).Il faut 100/X essais pour que la pasteque se brise et ensuite X essais pour determiner le palier exacte.
Donc on veut le minimum de 100/X + X
C'est atteint en X=10
On lance tous les 10 etages
Pourquoi prendre un seuil constant ?
Car les étages sont les mêmes (c'est "linéaire" si tu veux mais oui on pourrait prendre une autre stratégie et montrer que dans le pire des cas il y aura toujours plus du 20 essais alors qu'avec ma stratégie c'est 20 essais au maximum)
Données du topic
- Auteur
- Ficelle_Picarde
- Date de création
- 15 janvier 2023 à 15:49:30
- Nb. messages archivés
- 90
- Nb. messages JVC
- 83