Wednesday, September 23, 2009

Cash cows

Two men have equal shares in a herd of N cows. They sell all the cows for $N each. The money they get is in $10 bills plus less than ten $1 bills. One at a time they take a $10 bill. The man who takes the first $10 bill also takes the last one. The second man then takes all the $1 bills. How much does the first man owe the second?

Labels:

16 Comments:

Anonymous tbH:::::: said...

(10-x)/2 Dollar, where x is the number of 1$ Bills

September 23, 2009 2:30 AM  
Blogger Chris said...

Hi t:b:H. I want an actual number of $s. It's somewhere between 0 and 9.

September 23, 2009 3:49 AM  
Anonymous Wizard of Oz said...

There are any number of solutions.
N = 6 and $2 owed is the smallest non-trivial solution, i.e. first man takes 2 x $10 and the second takes $10 plus $6.

September 23, 2009 4:08 AM  
Blogger Chris said...

Hi WoO. I'm going to be ultra nitpicking and say you're wrong, just so I can "milk" this one a bit more and because I know you can do better ;)

September 23, 2009 5:15 AM  
Anonymous Wizard of Oz said...

How much more do you want?
Total takings are N^2. Agreed?
First man takes an odd number of $10 bills and second man takes less than ten $1 bills.
So we have N^2 = 10x + y where x is odd and 0 < y < 10.
The first square that meets this criterion is 16 but this is trivial.
The next is 36, giving my previous answer.
The next is 196, for 14 cows and again $2 owed.
Then comes 256, 16 cows, $2.
It looks like any number of cows ending in 4 or 6 fits the bill, with $2 being owed in each case.
If your reply is an attempt to get more posts, then you've succeeded. But I can't see where my first answer was wrong.
But it's getting late here in Ozland so tell me in the morning.

September 23, 2009 5:28 AM  
Blogger Chris said...

Hi WoO. The question has the unique solution $2, not many solutions. My response was to let you know that you had correctly found the amount owed, but that you had left open the possibility that there might be another solution. I now think you really meant that there are an infinite number of Ns.
---
I'll post my full prepared solution soon.

September 23, 2009 11:26 AM  
Anonymous Anonymous said...

Tsk Tsk..... Always gotta be right, huh Chris?

September 23, 2009 2:08 PM  
Blogger Chris said...

LOL. That doesn't even make sense.

September 23, 2009 2:49 PM  
Blogger Chris said...

Let N = 10x+y where 0≤y<10. The money received=N²=(10x+y)²
=100x²+20xy+y². The first 2 terms are an even multiple of $10, so we can disregard them. As there were an odd number of $10 bills we must have 10≤y²<20 (allowing for case of no $1 bills). The only possibility is that y²=16. So there were 6 $1 bills, hence etc.

September 23, 2009 9:08 PM  
Anonymous Anonymous said...

Chris do something else. Get a life!!!

September 24, 2009 5:22 AM  
Blogger Chris said...

If I did, what would you have left to do with all your valuable time? LOL

September 24, 2009 3:15 PM  
Blogger Chris said...

Anonymous, if you continue to post boring stuff like above, I won't bother responding. I really liked your Marbles 2 posts. There were tears of laughter rolling down my cheeks when I read them. You'd earnt a response then.

September 24, 2009 5:43 PM  
Anonymous mo said...

Hi, Chris! First of all, if you don't have a google account or an OpenID, you get to type in a name or just click "Anonymous", so the Anonymous above is probably not the one who posted in Marbles 2.

Secondly, there is a mistake in your solution. We can't conclude that 10≤y²<20, all we can conclude is that y²/10 rounded down must be uneven. For y∈{1,..., 9} that only applies for y=4 and y=6, and luckily y²'s last digit is 6 in both cases, so $2 is still the only possible answer.

October 13, 2009 4:30 PM  
Blogger Chris said...

Hi mo. No mistake. Is just a bound interval on y² based purely on there being one $10 bill and that there must be less than $10 worth of $1 bills. It was a sufficiently tight bound given that the only perfect square number in that range is 16.

I knew that it might be a different Anonymous. I decided not to worry about that as either or both would get the message.

October 14, 2009 5:16 AM  
Anonymous mo said...

Hi Chris, why must y create only one $10 bill? Have you thought of y=6? y² = 36 > 20. 36 = 3 ten dollar bills (uneven) + 6 (coincidently) one dollar bills. Every other y∈{1,...,9}/{4,6} would create an even number of $10 bills.

October 15, 2009 10:52 AM  
Blogger Chris said...

Hi mo. You're right. I also failed to correctly interpret your previous post. You said nothing wrong, I just didn't follow your argument - I don't know why not, I might have been too tired. Well spotted (yet again, again :)) and thank you for explaining the error.

Re the Anonymous troll post - there's a story behind the response. Enough said.

October 15, 2009 5:20 PM  

Post a Comment

Links to this post:

Create a Link

<< Home