Questions d'entretien

Entretien de Investment Banking Analyst

-Vancouver, BC

J.P. Morgan

There are 9 identical balls but one weighs slightly more. You have a scale. What is the most efficient way to figure out which ball weighs more (requires the lowest number of expected readings).

Répondre

Réponses aux questions d'entretien

3 réponse(s)

1

above answer takes 2 readings (2 weighings of 4 balls) 1/9 of the time and 6 readings (2 weighings each weighing round) 8/9 of the time --> expected readings is 5.5 If you just pick up 1 ball at a time --> expected readings is 5

- le

0

Original answer does not lead to 5.5 expected readings... Minimum readings = 1 - Maximum readings = 4

Utilisateur anonyme le

1

Put 4 against 4. If equal then other ball weighs more. If one weighs more just discard the other side and subdivide. Should take 3 weighings max.

Utilisateur anonyme le

Ajouter des réponses ou des commentaires

Pour commenter ceci, connectez-vous ou inscrivez-vous.