Counterfeit Coin problem with a twist?
We all know the counterfeit coin problem with 7 real coins & one fake one.
n coins = x weighings
2 coins = 1 weighing
3 coins = 1 weighing
4 coins = 2 weighings
5 coins = 2 weighings
6 coins = 2 weighings
7 coins = 2 weighings
8 coins = 2 weighings
9 coins = 2 weighings
10 coins = 3 weighings
11 coins = 3 weighings
12 coins = 3 weighings
etc.
Well I get the problem and I sort of have the answer to it.
n^2 = k & the amount of digits k has = x weighs
How do I explain that in one equation/math sentence?
like n^2 x 3^3 or something like that…
Help please. Thanxx =]
I know how to solve it.
I just need to know how to put that the number of digits n^2 has is the amount of weighings or x
Related posts:
- The Counterfeit Coin Problem (version 1&2)? 3 versions to counterfeit coin problems. I need an explanation to no.1&2. I can’t seem to understand my research. Version 1: You are given 8 coins, one of them is...
- You have 30 gold coins but one is counterfeit and lighter than a real coin. The only equipment you have is…? Use lateral thinking. You have 30 gold coins but one is counterfeit and lighter than a real coin. The only equipment you have is a simple pair of balance scales....
- Out of 80 coins, one is counterfeit. What is the minimum number of weighings need to find out the counterfeit? Please explain your answer....
- Of 12 coins in a bag 1 is counterfeit and weighs less what is the least weighings to determine the counterfeit? please explain your answer...
- Determining the weight of a counterfeit coin? Bob found a pile of 50 golden dollars, along with a note stating that one of them is counterfeit and the only way to tell the weight difference is by...
n/2^k =< 2
think about how you actually perform the weighings.
You divide the coins in half, and in half again. that first weighing tells you which half has the odd coin. You repeat until you have two coins left.