Jump to content

Welcome to BrainDen.com - Brain Teasers Forum

Welcome to BrainDen.com - Brain Teasers Forum. Like most online communities you must register to post in our community, but don't worry this is a simple free process. To be a part of BrainDen Forums you may create a new account or sign in if you already have an account.
As a member you could start new topics, reply to others, subscribe to topics/forums to get automatic updates, get your own profile and make new friends.

Of course, you can also enjoy our collection of amazing optical illusions and cool math games.

If you like our site, you may support us by simply clicking Google "+1" or Facebook "Like" buttons at the top.
If you have a website, we would appreciate a little link to BrainDen.

Thanks and enjoy the Den :-)
Guest Message by DevFuse


Member Since --
Offline Last Active Today, 04:47 AM

Topics I've Started

How would you cross Puzzle Land, part VI or so

20 July 2014 - 03:46 AM

I don't remember where the last Puzzle Land left off, so I'll pretend that you were stuck in jail with a warden who used to be a villain in a James Bond movie. He gives each prisoner a black or white hat and forbids anyone to communicate by any means other than his pet homing pigeon, which is trained to fly around the prison counterclockwise while counting each cell that it encounters and stopping whenever it reaches a prime number. After reading the remainder of the rules and leaving everyone in their cells to work out their hat color with the pigeon, you're the first to get the pigeon.


Realizing that the warden never specifically forbade taking off your own hat and looking at it, you do so. You let the pigeon loose so that any other prisoners who have enough sense to look at their own hats will go free, and good riddance to those who would depend on some cockamamie bird-brained scheme to escape.


After being released from prison, you then visit the castle of Puzzle Land and are called in service to the king. One of his knights takes you to a room with a pile of 27 coins, and explains that they are all gold and of equal weight except for one counterfeit that is slightly heavier (with the difference in weight between the counterfeit and a real coin being much smaller than the weight of a real coin). Your job, using only three weighings with the Royal Balance, is to identify the counterfeit and throw it away so the knight can bring the real coins to the king.


Knowing full well how to handle this, you place nine coins on one pan and nine on the other. Seeing that one of the pans is heavier, you say "All right, looks like the counterfeit is among these nine."


The knight, sounding as though something is amiss, says “Uh, you do know that's the Royal Balance, right?"

You: Yes, what of it?

Knight: Don't be too sure that the counterfeit is among those nine.

You: What? Why not? They were in the heavier pan compared to another with an equal number of coins, so the counterfeit must be in there.

Knight: Like I said, this is the Royal Balance. The one we use to trade with merchants. The pan that was lowest is the one that always weighs one coin heavier than the other.

You: ...

Knight: Well how do you think the king built such an empire? Magical royal elves?

You: ...

Knight: That counts as one of your three weighings, by the way.

You: ... now you know there's no way for me to identify the counterfeit in two more weighings, right?

Knight: Well then just find as many as you can that are genuine. As long as we don't give him a fake, maybe he won't bother to count them and figure out that you screwed up.

You: …

Knight: Look, I'll even make it easy for you by de-rigging the balance so it works like normal.


As the knight finishes messing with the balance and you're about to get started, the royal kitteh comes along, hops up onto one pan of the balance, and (because it's a kitteh) promptly falls asleep. The knight warns you that aggravating the royal kitteh in an attempt to get it to move is punishable by instant slaying, so the cat will stay where it lays. But he tells you that the kitteh weighs exactly the same as N real gold coins. Using that fact, and the fact that the kitteh is not completely blocking you from putting some coins on the same pan with it, with two more weighings you get the worst possible luck as far as narrowing down where the counterfeit lies, but you toss out N+1 coins and give the rest to the king without being beheaded for giving him a counterfeit. As it turns out, if the kitteh were any heavier, you would have ended up tossing out N or fewer coins instead of N+1.


To clarify that last bit, if the kitteh did not weigh N coins but instead weighed M = N+X coins for any positive integer X, then you would have tossed out M or fewer coins rather than M+1 coins in the worst case scenario.


How much does the kitteh weigh?

I'm not a rebellious missionary

16 July 2014 - 06:14 AM

Heaven sent with company
Clad in cloaks of four or three
Straight and narrow I'll not be
Thus my fate is cast

Sawn asunder as you're fain
In coffin uninterred lie slain
'neath ice with blood-stained ball and chain
Gouged until the last


07 July 2014 - 07:05 AM

Find all pairs of positive integers m and n such that (n3+1) / (mn-1) is an integer, and prove you've identified them all.



This was a problem I solved back in high school with a proof that could barely fit on one page, written front and back, with small handwriting.

Even looking at it again now, the most elegant proof I can come up with is still pretty complex, but nevertheless sort of neat.

In part, I'm sharing a tricky problem. In part, I'm wondering if there's a more elegant way of solving it than the one I came up with.

I'm not a debutant's faux pas

23 June 2014 - 06:04 AM

Woman's silhouette I trace
'neath hat, in one-piece dress
With hand around my lovely waist
My hairless head caress
Then uncouth belch defiles the air
My blood thereby is spilt
Wind cries not my name so fair
As howls protest a tilt

Edit: changed And to As in the final line

I'm not an ambassador

02 March 2014 - 05:52 PM

King of the mount, I'm venturing out
To one of the four nearby
Straight to the knight in armor I sight
While tempting the fates I fly

Foe in my path assails with wrath
And dare I not land a blow
Forced to retreat in shameful defeat
My allies won't let me go