Topic de Ficelle_Picarde :

Enigme pour les surdoués, l'élite de l'élite est-elle présente ?

Le 15 janvier 2023 à 17:01:35 :

Le 15 janvier 2023 à 16:56:04 :

Le 15 janvier 2023 à 16:53:51 :

Le 15 janvier 2023 à 16:50:07 :
Voici un algorithme qui me semble pas trop risqué

Soit N le nombre d'étages qu'on explore
Au début N=33 (nombre d'etge total /3)
On lance à N
Si ça explose on lance de 1 à N jusqu'à ce que ça explose
Sinon on recommence la boucle avec N = (100+2N)/3

Ainsi dans le pire des cas on fait 33 occurrences de lancer de pastèque :oui:

Ma logique est donc qu'il faut explorer tiers par tiers. On teste à 33, si ça explose faut explorer les 33 étages un à un vu qu'il nous reste qu'une pastèque, si ça explose pas faut explorer les 67 étages restant en utilisant la même méthode. On va donc tester au premier tiers des 67 étages restant soit l'étage 55, si ça explose pas on teste l'étage 70 puis 80 puis 86 etc.. :ok:

J'espère que je suis clair :hap:

Ahi j'suis HS j'ai bien fait d'abandonner les maths :hap:

C'est pas grave si tu comprends pas, parce que c'est pas la bonne réponse.

Ah mais c'est mon propre message, j'ai juste vu qu'en comparaison des autres je suis hors sujets et que y'a plus optimal :hap:

Ben ouais, rien que 10 ou 20 offre déjà de bien meilleurs résultats.

Après il y'a l'optimisation du pire des cas et de l'espérance donc suivant ce que l'on veut les deux stratégies sont différentes. Pour le pire des cas, l'incrementation 14 puis 13 ... est la meilleure mais pour l'espérance je ne sais pas faut le calculer

Le 15 janvier 2023 à 17:02:19 :

Le 15 janvier 2023 à 17:01:35 :

Le 15 janvier 2023 à 16:56:04 :

Le 15 janvier 2023 à 16:53:51 :

Le 15 janvier 2023 à 16:50:07 :
Voici un algorithme qui me semble pas trop risqué

Soit N le nombre d'étages qu'on explore
Au début N=33 (nombre d'etge total /3)
On lance à N
Si ça explose on lance de 1 à N jusqu'à ce que ça explose
Sinon on recommence la boucle avec N = (100+2N)/3

Ainsi dans le pire des cas on fait 33 occurrences de lancer de pastèque :oui:

Ma logique est donc qu'il faut explorer tiers par tiers. On teste à 33, si ça explose faut explorer les 33 étages un à un vu qu'il nous reste qu'une pastèque, si ça explose pas faut explorer les 67 étages restant en utilisant la même méthode. On va donc tester au premier tiers des 67 étages restant soit l'étage 55, si ça explose pas on teste l'étage 70 puis 80 puis 86 etc.. :ok:

J'espère que je suis clair :hap:

Ahi j'suis HS j'ai bien fait d'abandonner les maths :hap:

C'est pas grave si tu comprends pas, parce que c'est pas la bonne réponse.

Ah mais c'est mon propre message, j'ai juste vu qu'en comparaison des autres je suis hors sujets et que y'a plus optimal :hap:

Ben ouais, rien que 10 ou 20 offre déjà de bien meilleurs résultats.

Oui merci d'enfoncer le clou, j'ai pas pensé à explorer les autres pistes. La méthode des 14+(14-k) m'a l'air déjà plus optimale :hap:

14 étages je dirai:
Les paliers 14-27-39-50-60-69-77-84-90-95-99-101

Le 15 janvier 2023 à 16:58:29 :
D'instinct comme ça je dirais environ 14 https://image.noelshack.com/fichiers/2020/51/2/1607990376-ahipasteque.png

Excellent instinc :)

je vous ai déjà donné la bonne réponse: il faut lancer la pastèque de 14 étage en 14 étage, Il faut le faire 5 fois, puis De 15 en 15 sur les deux dernières tranches d'étage si ça a toujours pas explosé.
Je teste un étage sur 2 chaque en commencant par le deuxième étage, hyper facile
je demande une precision à l'op: est ce que lancer 2 pasteques en meme temps (depuis 2 étages differents hein ets compté comme "un lancer" ou deux ) ?
Ceux qui disent 14, naturelle :p)
Il suffit de tester trois étape par 3 étages...
Bordel les low ici

Le 15 janvier 2023 à 17:12:34 :
je demande une precision à l'op: est ce que lancer 2 pasteques en meme temps (depuis 2 étages differents hein) est compté comme "un lancer" ou deux ?

C'est compté comme une idée de merde : si tu lances les past_èques en meme temps, tu ne gagnes pas plus d'information, mais tu risques d'en péter 2 en même temps.
Ne fais pas ça.

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
En ligne sur JvArchive 230