[Archives] Mathématiques pures, physique, chimie, etc. : problèmes d'entraînement cérébral sans rapport avec le commerce. - page 357
Vous manquez des opportunités de trading :
- Applications de trading gratuites
- Plus de 8 000 signaux à copier
- Actualités économiques pour explorer les marchés financiers
Inscription
Se connecter
Vous acceptez la politique du site Web et les conditions d'utilisation
Si vous n'avez pas de compte, veuillez vous inscrire
P.S. При данном алгоритме доказать, что 14 - нинимальное, несложно. ОК, замяли. Для общего случая будем решать или нет?
Oui, j'ai décidé pour moi-même que j'allais essayer doucement. C'est un beau puzzle si on le comprend un peu.
Il y avait aussi une question sur la meilleure stratégie pour trouver des solutions, ce que je ne sais pas encore très bien faire. Je l'ai résolu par "intuition + force brute" :) Ce qui n'est clairement pas une stratégie optimale.
Mais vous pouvez laisser la tâche "en arrière-plan", revenir parfois sans entêtement, laisser infuser.
Elle peut être résolue rapidement, je semble avoir saisi le principe de génération de solutions, il me faut juste le formaliser.
- choisir un n minimal tel que 1+2+...+n > L, et la première boule sera lâchée du n-ième étage. De plus, nous diminuons la distance entre les étages de 1, comme dans la solution donnée par MD. Le nombre maximal de tentatives est égal à n.
Mais pour de très petits L, la solution exacte sera différente.
Maintenant, que faire s'il y a plus de 2 boules (disons, i) ? Cela semble clair : il ne devrait pas y avoir plus d'essais que pour 2 balles, car nous avons plus de ressources pour résoudre le problème.
Maintenant, les chiffres précis : 3 boules, 100 étages. Combien de minimums sortent ? Commencer avec 14, 27, 39, 50, 60, 69, 77, 84, 90, 95 et 99 est trop cher si cela s'écrase quelque part sur un étage élevé.
Mon minimum a été de 10 jusqu'à présent - mais je n'ai pas essayé très fort :
- 34, 67 (trois parties à peu près égales).
- Avec un maximum de 33 étages et 2 boules, vous pouvez résoudre le problème en 8 étapes maximum :
- 8, 15, 21, 26, 30, et ensuite un chevauchement consécutif.
P.S. Il s'avère que lorsque le nombre de boules i>2, la stratégie devient complexe : tant qu'il y a plus de 2 boules non cassées, on essaie le plus rapidement possible de réduire l'intervalle des étages, et lorsqu'il y en a 2, on agit comme MD.
Regardez-vous dans le miroir. Levez votre main droite. Votre reflet lèvera également la main, mais il s'agira de votre main gauche.
OK, baisse la tête. Votre reflet le fera également baisser.
Pourquoi diable le miroir change-t-il de place à droite et à gauche mais pas en haut et en bas ?
Passons - aux tâches proposées par les recruteurs de Melkosoft lors de l'entretien pour le poste de programmeur. La traduction est de moi, mais j'espère ne pas en avoir déformé le sens :
Regardez-vous dans le miroir. Levez votre main droite. Votre reflet lèvera également la main, mais il s'agira de votre main gauche.
OK, baisse la tête. Votre reflet le fera également baisser.
Pourquoi diable le miroir change-t-il de place à droite et à gauche mais pas en haut et en bas ?
C'est le cas. Ce n'est pas le travail du miroir, c'est le travail du cerveau.
P.S. Donnez-moi un exemple où le haut et le bas changent :)
P.S. Donne un exemple de changement en haut et en bas :)
Когда я нахожусь в горизонтальном положении :)) Mathemat, тут не в физике дело, а в психиатрии :)) Считаем, что зеркало ничего не меняет.
Vous devez donner une réponse qui satisfera le responsable des ressources humaines de Microsoft Corp. Votre réponse a peu de chances d'être satisfaisante.
Comment pouvez-vous caractériser un graphique de prix ? Tout graphe a une fonction f, donc lorsqu'on traite un graphe de prix, qu'est-ce que c'est : une fonction f flottante, une fonction binaire ? Quel est son nom scientifique ?
ps si la question est incorrecte - correct.
Merci.