• Log InLog In
  • Register
Liquid`
Team Liquid Liquipedia
EST 00:43
CET 06:43
KST 14:43
  • Home
  • Forum
  • Calendar
  • Streams
  • Liquipedia
  • Features
  • Store
  • EPT
  • TL+
  • StarCraft 2
  • Brood War
  • Smash
  • Heroes
  • Counter-Strike
  • Overwatch
  • Liquibet
  • Fantasy StarCraft
  • TLPD
  • StarCraft 2
  • Brood War
  • Blogs
Forum Sidebar
Events/Features
News
Featured News
ByuL: The Forgotten Master of ZvT29Behind the Blue - Team Liquid History Book19Clem wins HomeStory Cup 289HomeStory Cup 28 - Info & Preview13Rongyi Cup S3 - Preview & Info8
Community News
Team Liquid Map Contest - Preparation Notice6Weekly Cups (Feb 23-Mar 1): herO doubles, 2v2 bonanza1Weekly Cups (Feb 16-22): MaxPax doubles0Weekly Cups (Feb 9-15): herO doubles up2ACS replaced by "ASL Season Open" - Starts 21/0258
StarCraft 2
General
How do you think the 5.0.15 balance patch (Oct 2025) for StarCraft II has affected the game? Vitality disbanding their sc2-team Team Liquid Map Contest - Preparation Notice ByuL: The Forgotten Master of ZvT Nexon's StarCraft game could be FPS, led by UMS maker
Tourneys
Sparkling Tuna Cup - Weekly Open Tournament $5,000 WardiTV Winter Championship 2026 RSL Season 4 announced for March-April Sea Duckling Open (Global, Bronze-Diamond) PIG STY FESTIVAL 7.0! (19 Feb - 1 Mar)
Strategy
Custom Maps
Publishing has been re-enabled! [Feb 24th 2026] Map Editor closed ?
External Content
The PondCast: SC2 News & Results Mutation # 515 Together Forever Mutation # 514 Ulnar New Year Mutation # 513 Attrition Warfare
Brood War
General
Gypsy to Korea BSL 22 Map Contest — Submissions OPEN to March 10 Flash's ASL S21 & Future Plans Announcement BGH Auto Balance -> http://bghmmr.eu/ BW General Discussion
Tourneys
ASL Season 21 Qualifiers March 7-8 [Megathread] Daily Proleagues [BSL22] Open Qualifier #1 - Sunday 21:00 CET Small VOD Thread 2.0
Strategy
Soma's 9 hatch build from ASL Game 2 Fighting Spirit mining rates Simple Questions, Simple Answers Zealot bombing is no longer popular?
Other Games
General Games
PC Games Sales Thread Nintendo Switch Thread Path of Exile Stormgate/Frost Giant Megathread Battle Aces/David Kim RTS Megathread
Dota 2
Official 'what is Dota anymore' discussion The Story of Wings Gaming
League of Legends
Heroes of the Storm
Simple Questions, Simple Answers Heroes of the Storm 2.0
Hearthstone
Deck construction bug Heroes of StarCraft mini-set
TL Mafia
Mafia Game Mode Feedback/Ideas Vanilla Mini Mafia TL Mafia Community Thread
Community
General
US Politics Mega-thread Russo-Ukrainian War Thread Things Aren’t Peaceful in Palestine YouTube Thread UK Politics Mega-thread
Fan Clubs
The IdrA Fan Club
Media & Entertainment
[Manga] One Piece [Req][Books] Good Fantasy/SciFi books Anime Discussion Thread
Sports
2024 - 2026 Football Thread Formula 1 Discussion TL MMA Pick'em Pool 2013
World Cup 2022
Tech Support
Laptop capable of using Photoshop Lightroom?
TL Community
The Automated Ban List
Blogs
FS++
Kraekkling
Shocked by a laser…
Spydermine0240
Gaming-Related Deaths
TrAiDoS
ONE GREAT AMERICAN MARINE…
XenOsky
Unintentional protectionism…
Uldridge
ASL S21 English Commentary…
namkraft
Customize Sidebar...

Website Feedback

Closed Threads



Active: 2751 users

[SFW] Riddles / Puzzles / Brain Teasers - Page 15

Forum Index > General Forum
Post a Reply
Prev 1 13 14 15 16 17 38 Next All
Aelfric
Profile Blog Joined March 2010
Turkey1496 Posts
Last Edited: 2012-04-20 05:54:36
April 20 2012 05:42 GMT
#281
Riddle:
You have two lengths of rope. Each rope has the property that if you light it on fire at one end, it will take exactly 60 minutes to burn to the other end. Note that the ropes will not burn at a consistent speed the entire time (for example, it's possible that the first 90% of a rope will burn in 1 minute, and the last 10% will take the additional 59 minutes to burn).

Given these two ropes and a matchbook, can you find a way to measure out exactly 45 minutes?
Tomorrow never comes until its too late...
Aelfric
Profile Blog Joined March 2010
Turkey1496 Posts
Last Edited: 2012-04-20 06:12:25
April 20 2012 05:49 GMT
#282
More Riddle:

You and a friend are standing in front of two houses. In each house lives a family with two children. "The family on the left has a boy who loves history, but their other child prefers math," your friend tells you. "The family on the right has a 7-year old boy, and they just had a new baby," he explains. "Does either family have a daughter?" you ask. "I'm not sure," your friend says. "But pick the family that you think is more likely to have a daughter. If they do have a daughter, I'll give you $100."

Which family should you pick, or does it not matter?
Tomorrow never comes until its too late...
zJayy962
Profile Blog Joined April 2010
1363 Posts
April 20 2012 05:56 GMT
#283
On April 20 2012 14:49 Aelfric wrote:
More Riddle:

Show nested quote +
You and a friend are standing in front of two houses. In each house lives a family with two children. "The family on the left has a boy who loves history, but their other child prefers math," your friend tells you. "The family on the right has a 7-year old boy, and they just had a new baby," he explains. "Does either family have a girl?" you ask. "I'm not sure," your friend says. "But pick the family that you think is more likely to have a girl. If they do have a girl, I'll give you $100."

Which family should you pick, or does it not matter?


+ Show Spoiler +
Family on the right because they just had a child and the mother is a girl. Family on the left could be a family of all men with gay parents.
iTzSnypah
Profile Blog Joined February 2011
United States1738 Posts
Last Edited: 2012-04-20 06:11:25
April 20 2012 05:59 GMT
#284
On April 20 2012 02:33 XiGua wrote:
I am betting that nobody will solve this without cheating.

I present to you,
THE WARDEN

The warden meets with 23 new prisoners when they arrive. He tells them, "You may meet today and plan a strategy. But after today, you will be in isolated cells and will have no communication with one another.

"In the prison is a switch room, which contains two light switches labeled 1 and 2, each of which can be in either up or the down position. I am not telling you their present positions. The switches are not connected to anything.

"After today, from time to time whenever I feel so inclined, I will select one prisoner at random and escort him to the switch room. This prisoner will select one of the two switches and reverse its position. He must flip one switch when he visits the switch room, and may only flip one of the switches. Then he'll be led back to his cell.

"No one else will be allowed to alter the switches until I lead the next prisoner into the switch room. I'm going to choose prisoners at random. I may choose the same guy three times in a row, or I may jump around and come back. I will not touch the switches, if I wanted you dead you would already be dead.

"Given enough time, everyone will eventually visit the switch room the same number of times as everyone else. At any time, anyone may declare to me, 'We have all visited the switch room.'

"If it is true, then you will all be set free. If it is false, and somebody has not yet visited the switch room, you will all die horribly. You will be carefully monitored, and any attempt to break any of these rules will result in instant death to all of you"

What is the strategy they come up with so that they can be free?

+ Show Spoiler +
Your story has holes.
Where do they arrive? You didn't state at the prison.
Where can they meet and plan a strategy? Therefore it can be anywhere.
You didn't specify if the switches are fastened to a wall/switchboard. Therefore I can move them.


A very simple answer is that they all go into the switch room on planning day because the warden didn't say that you couldn't. Then they say "We have all visited the switch room."
Team Liquid needs more Terrans.
LAN-f34r
Profile Joined December 2010
New Zealand2099 Posts
April 20 2012 06:00 GMT
#285
On April 20 2012 11:51 Whitewing wrote:
Show nested quote +
On April 20 2012 11:30 whatwhatanut wrote:
On April 20 2012 10:51 drew-chan wrote:
On April 20 2012 02:33 XiGua wrote:
I am betting that nobody will solve this without cheating.

I present to you,
THE WARDEN

The warden meets with 23 new prisoners when they arrive. He tells them, "You may meet today and plan a strategy. But after today, you will be in isolated cells and will have no communication with one another.

"In the prison is a switch room, which contains two light switches labeled 1 and 2, each of which can be in either up or the down position. I am not telling you their present positions. The switches are not connected to anything.

"After today, from time to time whenever I feel so inclined, I will select one prisoner at random and escort him to the switch room. This prisoner will select one of the two switches and reverse its position. He must flip one switch when he visits the switch room, and may only flip one of the switches. Then he'll be led back to his cell.

"No one else will be allowed to alter the switches until I lead the next prisoner into the switch room. I'm going to choose prisoners at random. I may choose the same guy three times in a row, or I may jump around and come back. I will not touch the switches, if I wanted you dead you would already be dead.

"Given enough time, everyone will eventually visit the switch room the same number of times as everyone else. At any time, anyone may declare to me, 'We have all visited the switch room.'

"If it is true, then you will all be set free. If it is false, and somebody has not yet visited the switch room, you will all die horribly. You will be carefully monitored, and any attempt to break any of these rules will result in instant death to all of you"

What is the strategy they come up with so that they can be free?
[image loading]


+ Show Spoiler +

Someone is elected as the counter. Everytime the counter enters the room, he sees the position of the switches. If it is odd, as in 1 on and the other off, he counts it as 1, and sets it to even, both on or off. Other prisoners will set the switch to odd if even, and not touch it if odd. Prisoners who have already set it to odd once will not do it again. When the counter counts 22 he knows that all prisoners have set it to odd once.

Also if the switches are known at the beginning you can just tell everyone to only change switches twice and count up till 44 or something.



i'm pretty darn sure you're horribly wrong. The prisoners being required to switch a switch ruins yoru theory.


+ Show Spoiler +
i think the only way to do it is nvr can switch 1 unless it is up so that after time when all are in the down position you can assume from the duration of time that they are all down i would say ~5 years.


+ Show Spoiler +
Solution is more or less the same, simply have one of the two switches be the one the counter uses, and have people who aren't going to modify it flip the other switch. Say there's one on the left and one on the right, have the counter only count when the left switch is up, and have him flip it down when he goes in. Everyone else only flips the right switch, unless the left switch is down, then they flip it up. They only ever flip the left switch up twice, never more than that, even if it is down.

Personally, I prefer the method of "wait until I've gone 50 times." Assuming the selection is truly random and that the probability of choosing any given prisoner is approximately the same as choosing any other prisoner, the odds of having been chosen 50 times before every other person has gone at least once is absurdly small.


+ Show Spoiler +
The problem is that the first time the counter goes in, he doesn't know if the switch is up because it started that way or because someone else entered before him.
The only barrier to truth is the presumption that you already have it. It's through our pane (pain) we window (win though).
solidbebe
Profile Blog Joined November 2010
Netherlands4921 Posts
April 20 2012 06:02 GMT
#286
On April 20 2012 15:00 LAN-f34r wrote:
Show nested quote +
On April 20 2012 11:51 Whitewing wrote:
On April 20 2012 11:30 whatwhatanut wrote:
On April 20 2012 10:51 drew-chan wrote:
On April 20 2012 02:33 XiGua wrote:
I am betting that nobody will solve this without cheating.

I present to you,
THE WARDEN

The warden meets with 23 new prisoners when they arrive. He tells them, "You may meet today and plan a strategy. But after today, you will be in isolated cells and will have no communication with one another.

"In the prison is a switch room, which contains two light switches labeled 1 and 2, each of which can be in either up or the down position. I am not telling you their present positions. The switches are not connected to anything.

"After today, from time to time whenever I feel so inclined, I will select one prisoner at random and escort him to the switch room. This prisoner will select one of the two switches and reverse its position. He must flip one switch when he visits the switch room, and may only flip one of the switches. Then he'll be led back to his cell.

"No one else will be allowed to alter the switches until I lead the next prisoner into the switch room. I'm going to choose prisoners at random. I may choose the same guy three times in a row, or I may jump around and come back. I will not touch the switches, if I wanted you dead you would already be dead.

"Given enough time, everyone will eventually visit the switch room the same number of times as everyone else. At any time, anyone may declare to me, 'We have all visited the switch room.'

"If it is true, then you will all be set free. If it is false, and somebody has not yet visited the switch room, you will all die horribly. You will be carefully monitored, and any attempt to break any of these rules will result in instant death to all of you"

What is the strategy they come up with so that they can be free?
[image loading]


+ Show Spoiler +

Someone is elected as the counter. Everytime the counter enters the room, he sees the position of the switches. If it is odd, as in 1 on and the other off, he counts it as 1, and sets it to even, both on or off. Other prisoners will set the switch to odd if even, and not touch it if odd. Prisoners who have already set it to odd once will not do it again. When the counter counts 22 he knows that all prisoners have set it to odd once.

Also if the switches are known at the beginning you can just tell everyone to only change switches twice and count up till 44 or something.



i'm pretty darn sure you're horribly wrong. The prisoners being required to switch a switch ruins yoru theory.


+ Show Spoiler +
i think the only way to do it is nvr can switch 1 unless it is up so that after time when all are in the down position you can assume from the duration of time that they are all down i would say ~5 years.


+ Show Spoiler +
Solution is more or less the same, simply have one of the two switches be the one the counter uses, and have people who aren't going to modify it flip the other switch. Say there's one on the left and one on the right, have the counter only count when the left switch is up, and have him flip it down when he goes in. Everyone else only flips the right switch, unless the left switch is down, then they flip it up. They only ever flip the left switch up twice, never more than that, even if it is down.

Personally, I prefer the method of "wait until I've gone 50 times." Assuming the selection is truly random and that the probability of choosing any given prisoner is approximately the same as choosing any other prisoner, the odds of having been chosen 50 times before every other person has gone at least once is absurdly small.


+ Show Spoiler +
The problem is that the first time the counter goes in, he doesn't know if the switch is up because it started that way or because someone else entered before him.


+ Show Spoiler +
Then he just flips it down and starts counting from there.
That's the 2nd time in a week I've seen someone sig a quote from this GD and I have never witnessed a sig quote happen in my TL history ever before. -Najda
Mr.F.
Profile Blog Joined July 2011
United States62 Posts
Last Edited: 2012-04-20 06:04:53
April 20 2012 06:03 GMT
#287
On April 20 2012 14:42 Aelfric wrote:
Riddle:
You have two lengths of rope. Each rope has the property that if you light it on fire at one end, it will take exactly 60 minutes to burn to the other end. Note that the ropes will not burn at a consistent speed the entire time (for example, it's possible that the first 90% of a rope will burn in 1 minute, and the last 10% will take the additional 59 minutes to burn).

Given these two ropes and a matchbook, can you find a way to measure out exactly 45 minutes?



+ Show Spoiler +
you light both ends of 1 rope and 1 end of the other rope at the same time. when the rope you light at both ends burns out, you light the other end of the other rope. the total time it takes to burn will be 45 mins.
Aelfric
Profile Blog Joined March 2010
Turkey1496 Posts
April 20 2012 06:06 GMT
#288
Wow you guys are fast, then lets try something harder:

You have 25 horses. When they race, each horse runs at a different, constant pace. A horse will always run at the same pace no matter how many times it races.

You want to figure out which are your 3 fastest horses. You are allowed to race at most 5 horses against each other at a time. You don't have a stopwatch so all you can learn from each race is which order the horses finish in.

What is the least number of races you can conduct to figure out which 3 horses are fastest?
Tomorrow never comes until its too late...
Aelfric
Profile Blog Joined March 2010
Turkey1496 Posts
April 20 2012 06:07 GMT
#289
On April 20 2012 14:56 zJayy962 wrote:
Show nested quote +
On April 20 2012 14:49 Aelfric wrote:
More Riddle:

You and a friend are standing in front of two houses. In each house lives a family with two children. "The family on the left has a boy who loves history, but their other child prefers math," your friend tells you. "The family on the right has a 7-year old boy, and they just had a new baby," he explains. "Does either family have a girl?" you ask. "I'm not sure," your friend says. "But pick the family that you think is more likely to have a girl. If they do have a girl, I'll give you $100."

Which family should you pick, or does it not matter?


+ Show Spoiler +
Family on the right because they just had a child and the mother is a girl. Family on the left could be a family of all men with gay parents.

+ Show Spoiler +
The riddle is talking about children not the parents, it has nothing to do with being gay or anything.
Tomorrow never comes until its too late...
zJayy962
Profile Blog Joined April 2010
1363 Posts
Last Edited: 2012-04-20 06:10:54
April 20 2012 06:10 GMT
#290
On April 20 2012 15:06 Aelfric wrote:
Wow you guys are fast, then lets try something harder:

Show nested quote +
You have 25 horses. When they race, each horse runs at a different, constant pace. A horse will always run at the same pace no matter how many times it races.

You want to figure out which are your 3 fastest horses. You are allowed to race at most 5 horses against each other at a time. You don't have a stopwatch so all you can learn from each race is which order the horses finish in.

What is the least number of races you can conduct to figure out which 3 horses are fastest?



+ Show Spoiler +
Is it 6? First take the horses into 5 different races and then race the 5 winners against each other in 1 race. Then the top 3 in your last race will be your 3 fastest horses.
sausageslayer
Profile Joined July 2010
Sweden45 Posts
April 20 2012 06:13 GMT
#291
On April 20 2012 03:36 Taekwon wrote:
A boy comes around and yells at four of his friends: "HEY! Who ate my cake?! I was saving it for later!"

Girl A said: "I didn't eat it!"
Boy B said: "Neither A nor D ate it."
Boy C said: "I swear on my momma's grave I didn't eat it!"
Girl D said: "C is telling the truth!"

One of these children is lying. Who is it?


+ Show Spoiler +
Boy B, he just said A and D didn´t do it. but no one said he didn´t do it
iTzSnypah
Profile Blog Joined February 2011
United States1738 Posts
April 20 2012 06:13 GMT
#292
On April 20 2012 15:10 zJayy962 wrote:
Show nested quote +
On April 20 2012 15:06 Aelfric wrote:
Wow you guys are fast, then lets try something harder:

You have 25 horses. When they race, each horse runs at a different, constant pace. A horse will always run at the same pace no matter how many times it races.

You want to figure out which are your 3 fastest horses. You are allowed to race at most 5 horses against each other at a time. You don't have a stopwatch so all you can learn from each race is which order the horses finish in.

What is the least number of races you can conduct to figure out which 3 horses are fastest?



+ Show Spoiler +
Is it 6? First take the horses into 5 different races and then race the 5 winners against each other in 1 race. Then the top 3 in your last race will be your 3 fastest horses.


+ Show Spoiler +
No because group 1 can have 2 of the 3 fastest horses and only 1 moves on.
Team Liquid needs more Terrans.
Aelfric
Profile Blog Joined March 2010
Turkey1496 Posts
April 20 2012 06:13 GMT
#293
On April 20 2012 15:10 zJayy962 wrote:
Show nested quote +
On April 20 2012 15:06 Aelfric wrote:
Wow you guys are fast, then lets try something harder:

You have 25 horses. When they race, each horse runs at a different, constant pace. A horse will always run at the same pace no matter how many times it races.

You want to figure out which are your 3 fastest horses. You are allowed to race at most 5 horses against each other at a time. You don't have a stopwatch so all you can learn from each race is which order the horses finish in.

What is the least number of races you can conduct to figure out which 3 horses are fastest?



+ Show Spoiler +
Is it 6? First take the horses into 5 different races and then race the 5 winners against each other in 1 race. Then the top 3 in your last race will be your 3 fastest horses.

+ Show Spoiler +
No, it is a bit harder than that. You only find the fastest horse with that methot. Not the rest 2 fastest ones. Try to figure out why.
Tomorrow never comes until its too late...
zJayy962
Profile Blog Joined April 2010
1363 Posts
April 20 2012 06:19 GMT
#294
On April 20 2012 15:13 Aelfric wrote:
Show nested quote +
On April 20 2012 15:10 zJayy962 wrote:
On April 20 2012 15:06 Aelfric wrote:
Wow you guys are fast, then lets try something harder:

You have 25 horses. When they race, each horse runs at a different, constant pace. A horse will always run at the same pace no matter how many times it races.

You want to figure out which are your 3 fastest horses. You are allowed to race at most 5 horses against each other at a time. You don't have a stopwatch so all you can learn from each race is which order the horses finish in.

What is the least number of races you can conduct to figure out which 3 horses are fastest?



+ Show Spoiler +
Is it 6? First take the horses into 5 different races and then race the 5 winners against each other in 1 race. Then the top 3 in your last race will be your 3 fastest horses.

+ Show Spoiler +
No, it is a bit harder than that. You only find the fastest horse with that methot. Not the rest 2 fastest ones. Try to figure out why.


+ Show Spoiler +
I see. The 2nd and 3rd place could be in the original race with the fastest horse. So from my method from before you split the horses into 5 different groups and race them all (thats 5 races) then you race the fastest one from each group (that will give you #1 spot). Now take the 2nd and 3rd from the 6th race and gather the horses from the race you got the fastest horse and have them race (thats 7). Answer is 7 races.
iTzSnypah
Profile Blog Joined February 2011
United States1738 Posts
Last Edited: 2012-04-20 06:50:28
April 20 2012 06:31 GMT
#295
On April 20 2012 15:06 Aelfric wrote:
Wow you guys are fast, then lets try something harder:

Show nested quote +
You have 25 horses. When they race, each horse runs at a different, constant pace. A horse will always run at the same pace no matter how many times it races.

You want to figure out which are your 3 fastest horses. You are allowed to race at most 5 horses against each other at a time. You don't have a stopwatch so all you can learn from each race is which order the horses finish in.

What is the least number of races you can conduct to figure out which 3 horses are fastest?

+ Show Spoiler +


solution: 12 Races.

you have 5 5horse races. horses that place 4/5 are out. you write down what places the remaining horses place.

15 horses left in contention.

you have all the horses that placed 1st race against eachother. 4/5 are out.
you have all the horses that placed 2nd race against eachother. 4/5 are out.
you have all the horses that placed 3rd race against eachother. 4/5 are out.

you write down what places the remaining horses place.

The horse that placed 1st both races is your fastest horse.

8 horses left in contention.

you have 2 races of 4 horses each. 4th is out

6 horses left in contention.

you race 5 of your last 6 horses. 1 horse sits out. 4/5 are out.

4 horses left.

you race them. 1/2 are your 2nd/3rd fastest horse in that order.
Team Liquid needs more Terrans.
Mr.F.
Profile Blog Joined July 2011
United States62 Posts
April 20 2012 06:36 GMT
#296
On April 20 2012 15:06 Aelfric wrote:
Wow you guys are fast, then lets try something harder:

You have 25 horses. When they race, each horse runs at a different, constant pace. A horse will always run at the same pace no matter how many times it races.

You want to figure out which are your 3 fastest horses. You are allowed to race at most 5 horses against each other at a time. You don't have a stopwatch so all you can learn from each race is which order the horses finish in.

What is the least number of races you can conduct to figure out which 3 horses are fastest?



+ Show Spoiler +
i think the answer is 11. you have 5 races initially, and since you only want the top 3 fastest horses, you can say that the slowest 2 horses from each group couldn't possibly be the "top 3" so you can count them out. you are left with 15 horses. you then have 3 more races between the remaining horses. again repeat the process of negating the slowest 2 from each group. after this you are left with 9 horses. have 1 race with 5 of the horses and negate the bottom two again. after that you are only left with 7 horses. have another race with 5 of them, and negate the bottom two. there are now 5 horses left. have one more race and pick the top 3.

does this make sense?
Taekwon
Profile Joined May 2010
United States8155 Posts
April 20 2012 06:37 GMT
#297
On April 20 2012 15:13 sausageslayer wrote:
Show nested quote +
On April 20 2012 03:36 Taekwon wrote:
A boy comes around and yells at four of his friends: "HEY! Who ate my cake?! I was saving it for later!"

Girl A said: "I didn't eat it!"
Boy B said: "Neither A nor D ate it."
Boy C said: "I swear on my momma's grave I didn't eat it!"
Girl D said: "C is telling the truth!"

One of these children is lying. Who is it?


+ Show Spoiler +
Boy B, he just said A and D didn´t do it. but no one said he didn´t do it


+ Show Spoiler +
lol, since this is the third time B has been selected as the answer (including the same logic), I'll clarify something in regards to the matter. It's a simple logical oversight: if B is the liar, that would also mean that there are two cake eaters, which as indicated in the original riddle, is not the case. Remember to focus on what the riddle is asking.
▲ ▲ ▲
sausageslayer
Profile Joined July 2010
Sweden45 Posts
April 20 2012 06:39 GMT
#298
On April 20 2012 15:36 Mr.F. wrote:
Show nested quote +
On April 20 2012 15:06 Aelfric wrote:
Wow you guys are fast, then lets try something harder:

You have 25 horses. When they race, each horse runs at a different, constant pace. A horse will always run at the same pace no matter how many times it races.

You want to figure out which are your 3 fastest horses. You are allowed to race at most 5 horses against each other at a time. You don't have a stopwatch so all you can learn from each race is which order the horses finish in.

What is the least number of races you can conduct to figure out which 3 horses are fastest?



+ Show Spoiler +
i think the answer is 11. you have 5 races initially, and since you only want the top 3 fastest horses, you can say that the slowest 2 horses from each group couldn't possibly be the "top 3" so you can count them out. you are left with 15 horses. you then have 3 more races between the remaining horses. again repeat the process of negating the slowest 2 from each group. after this you are left with 9 horses. have 1 race with 5 of the horses and negate the bottom two again. after that you are only left with 7 horses. have another race with 5 of them, and negate the bottom two. there are now 5 horses left. have one more race and pick the top 3.

does this make sense?


+ Show Spoiler +
Was thinking something like this aswell, as far as i can see this is the least amount of races
CarelessPride
Profile Joined March 2011
United States146 Posts
April 20 2012 06:40 GMT
#299
[QUOTE]On April 20 2012 11:30 whatwhatanut wrote:
[QUOTE]On April 20 2012 10:51 drew-chan wrote:
[QUOTE]On April 20 2012 02:33 XiGua wrote:
I am betting that nobody will solve this without cheating.

I present to you,
THE WARDEN

The warden meets with 23 new prisoners when they arrive. He tells them, "You may meet today and plan a strategy. But after today, you will be in isolated cells and will have no communication with one another.

"In the prison is a switch room, which contains two light switches labeled 1 and 2, each of which can be in either up or the down position. I am not telling you their present positions. The switches are not connected to anything.

"After today, from time to time whenever I feel so inclined, I will select one prisoner at random and escort him to the switch room. This prisoner will select one of the two switches and reverse its position. He must flip one switch when he visits the switch room, and may only flip one of the switches. Then he'll be led back to his cell.

"No one else will be allowed to alter the switches until I lead the next prisoner into the switch room. I'm going to choose prisoners at random. I may choose the same guy three times in a row, or I may jump around and come back. I will not touch the switches, if I wanted you dead you would already be dead.

"Given enough time, everyone will eventually visit the switch room the same number of times as everyone else. At any time, anyone may declare to me, 'We have all visited the switch room.'

"If it is true, then you will all be set free. If it is false, and somebody has not yet visited the switch room, you will all die horribly. You will be carefully monitored, and any attempt to break any of these rules will result in instant death to all of you"

What is the strategy they come up with so that they can be free?
[image loading]
[/QUOTE]

+ Show Spoiler +

Someone is elected as the counter. Everytime the counter enters the room, he sees the position of the switches. If it is odd, as in 1 on and the other off, he counts it as 1, and sets it to even, both on or off. Other prisoners will set the switch to odd if even, and not touch it if odd. Prisoners who have already set it to odd once will not do it again. When the counter counts 22 he knows that all prisoners have set it to odd once.

Also if the switches are known at the beginning you can just tell everyone to only change switches twice and count up till 44 or something.

[QUOTE]

i'm pretty darn sure you're horribly wrong. The prisoners being required to switch a switch ruins yoru theory.


+ Show Spoiler +
i think the only way to do it is nvr can switch 1 unless it is up so that after time when all are in the down position you can assume from the duration of time that they are all down i would say ~5 years.
[/QUOTE]

+ Show Spoiler +

1 person is the counter. the1st time the counter is in the room he moves switch no1 to off does not count anything but notes the position of the switches. Anyone else who comes in the room moves switch no1 to on if the switch is off. if its on then just moves switch no2. Everytime the counter goes in the room. He adds +1 if switch no1 is moved or adds 2 if both switches have changed position since he was last here. the minimum time it would take would be 11 visits or the maximum of 66. 66 being he visits 3 times ina row in between every unique visit..

btw i really want to know if there's an more efficient way to do this....
Aelfric
Profile Blog Joined March 2010
Turkey1496 Posts
April 20 2012 06:40 GMT
#300
On April 20 2012 15:31 iTzSnypah wrote:
Show nested quote +
On April 20 2012 15:06 Aelfric wrote:
Wow you guys are fast, then lets try something harder:

You have 25 horses. When they race, each horse runs at a different, constant pace. A horse will always run at the same pace no matter how many times it races.

You want to figure out which are your 3 fastest horses. You are allowed to race at most 5 horses against each other at a time. You don't have a stopwatch so all you can learn from each race is which order the horses finish in.

What is the least number of races you can conduct to figure out which 3 horses are fastest?


+ Show Spoiler +


solution: 12 Races.

you have 5 5horse races. horses that place 4/5 are out. you write down what places the remaining horses place.

15 horses left in contention.

you have all the horses that placed 1st race against eachother. 4/5 are out.
you have all the horses that placed 2nd race against eachother. 4/5 are out.
you have all the horses that placed 3rd race against eachother. 4/5 are out.

you write down what places the remaining horses place.

The horse that placed 1st both races is your fastest horse.

8 horses left in contention.

you have 2 races of 4 horses each. 4th is out

6 horses left in contention.

you race 5 of your last 6 horses. 1 horse sits out. 4/5 are out.

4 horses left.

you race them. 1/2 are your 2nd/3rd fastest horse in that order.


+ Show Spoiler +
While i can say i liked the beginning of your solution, the answer you give is wrong.
Tomorrow never comes until its too late...
Prev 1 13 14 15 16 17 38 Next All
Please log in or register to reply.
Live Events Refresh
Replay Cast
00:00
LiuLi Cup Grand Finals Playoff
LiquipediaDiscussion
[ Submit Event ]
Live Streams
Refresh
StarCraft 2
NeuroSwarm 171
ProTech113
mcanning 59
StarCraft: Brood War
Bisu 11275
Sea 6960
ToSsGirL 110
Dewaltoss 85
Icarus 9
Terrorterran 1
League of Legends
JimRising 890
Counter-Strike
Stewie2K789
Heroes of the Storm
Khaldor106
Other Games
summit1g9756
C9.Mang0359
Mew2King32
ToD32
Organizations
StarCraft: Brood War
Afreeca ASL 2848
UltimateBattle 226
lovetv 27
StarCraft 2
Blizzard YouTube
StarCraft: Brood War
BSLTrovo
sctven
[ Show 19 non-featured ]
StarCraft 2
• Berry_CruncH1614
• Hupsaiya 451
• Sammyuel 20
• practicex 7
• AfreecaTV YouTube
• sooper7s
• intothetv
• Kozan
• IndyKCrew
• LaughNgamezSOOP
• Migwel
StarCraft: Brood War
• RayReign 28
• Diggity2
• STPLYoutube
• ZZZeroYoutube
• BSLYoutube
League of Legends
• Lourlo1012
• Stunt362
Other Games
• Scarra800
Upcoming Events
CranKy Ducklings
4h 17m
RSL Revival
4h 17m
Reynor vs Zoun
herO vs sOs
WardiTV Winter Champion…
6h 17m
Classic vs Rogue
Solar vs Gerald
Bunny vs Nicoract
ByuN vs Zoun
herO vs Clem
MaxPax vs Cure
AI Arena Tournament
14h 17m
Patches Events
17h 17m
Replay Cast
18h 17m
Sparkling Tuna Cup
1d 4h
RSL Revival
1d 4h
Classic vs TriGGeR
Cure vs Cham
WardiTV Winter Champion…
1d 6h
OSC
1d 6h
[ Show More ]
BSL
1d 14h
Replay Cast
1d 18h
Replay Cast
2 days
Monday Night Weeklies
2 days
OSC
2 days
Replay Cast
4 days
The PondCast
5 days
Replay Cast
5 days
Replay Cast
6 days
Liquipedia Results

Completed

Proleague 2026-03-05
PiG Sty Festival 7.0
Underdog Cup #3

Ongoing

KCM Race Survival 2026 Season 1
Jeongseon Sooper Cup
Spring Cup 2026
ASL Season 21: Qualifier #1
RSL Revival: Season 4
WardiTV Winter 2026
Nations Cup 2026
ESL Pro League S23 Stage 1&2
PGL Cluj-Napoca 2026
IEM Kraków 2026
BLAST Bounty Winter 2026
BLAST Bounty Winter Qual

Upcoming

ASL Season 21: Qualifier #2
ASL Season 21
Acropolis #4 - TS6
Acropolis #4
IPSL Spring 2026
CSLAN 4
HSC XXIX
uThermal 2v2 2026 Main Event
Bellum Gens Elite Stara Zagora 2026
NationLESS Cup
CS Asia Championships 2026
Asian Champions League 2026
IEM Atlanta 2026
PGL Astana 2026
BLAST Rivals Spring 2026
CCT Season 3 Global Finals
IEM Rio 2026
PGL Bucharest 2026
Stake Ranked Episode 1
BLAST Open Spring 2026
ESL Pro League S23 Finals
TLPD

1. ByuN
2. TY
3. Dark
4. Solar
5. Stats
6. Nerchio
7. sOs
8. soO
9. INnoVation
10. Elazer
1. Rain
2. Flash
3. EffOrt
4. Last
5. Bisu
6. Soulkey
7. Mini
8. Sharp
Sidebar Settings...

Advertising | Privacy Policy | Terms Of Use | Contact Us

Original banner artwork: Jim Warren
The contents of this webpage are copyright © 2026 TLnet. All Rights Reserved.