What is the minimum number of weighings on a balance scale need to find a counterfeit coin among 8 coins if the counterfeit coin is either lighter or heavier that the other true coins (which are all the same weight.) describe the algorithm to find the counterfeit coin in this minimum number of weighings?

Question

10-03-2018
Mathematics

contestada

What is the minimum number of weighings on a balance scale need to find a counterfeit coin among 8 coins if the counterfeit coin is either lighter or heavier that the other true coins (which are all the same weight.) describe the algorithm to find the counterfeit coin in this minimum number of weighings?

Respuesta :

Otras preguntas

A snowball is launched horizontally from the top of a building at v = 16.9 m/s. If it lands d = 44 meters from the bottom, how high (in m) was the building?

how have computers changed mapmaking in recent years

What were the 4 major truths Jefferson presented in the declaration of independence?

3 ( 4d + 1 ) - 9d = 6 - 2d

36 is _______% less than 60?

on sara's computer, 3/8 of the hard drive is files. Of the files, 1/6 are games . What part of the hard drive is games?

Why did Henry Clay group his resolutions in pairs in the Compromise of 1850?

What were the 4 major truths Jefferson presented in the declaration of independence?

Your model locomotive is 18 inches long. It is an exact model of a locomotive that is 72 feet long. A window on the locomotive is how many times wider than a wi

how have computers changed mapmaking in recent years

MrGumby MrGumby · Answer 1 · 2018-03-20T00:28:13+01:00

It would take only 3 weighings to find the counterfeit coin (at the most).

First you would weigh coins against each other in pairs.

-Coins 1 and 2 vs Coins 3 and 4
-Coins 5 and 6 vs Coins 7 and 8

One of the 4 pairs would weigh more or less than the other. Once you have determined that pair and whether it is more or less, then weigh the coins in that pair against each other. Use whether the pairing was more or less than the other pairing to determine which of the coins you are looking for.