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)/3Ainsi dans le pire des cas on fait 33 occurrences de lancer de pastèque
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..
J'espère que je suis clair
Ahi j'suis HS j'ai bien fait d'abandonner les maths
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
Ben ouais, rien que 10 ou 20 offre déjà de bien meilleurs résultats.
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)/3Ainsi dans le pire des cas on fait 33 occurrences de lancer de pastèque
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..
J'espère que je suis clair
Ahi j'suis HS j'ai bien fait d'abandonner les maths
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
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
Les paliers 14-27-39-50-60-69-77-84-90-95-99-101
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