• Log InLog In
  • Register
Liquid`
Team Liquid Liquipedia
EDT 16:51
CEST 22:51
KST 05:51
  • 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
TL.net Map Contest #21: Voting4[ASL20] Ro4 Preview: Descent11Team TLMC #5: Winners Announced!3[ASL20] Ro8 Preview Pt2: Holding On9Maestros of the Game: Live Finals Preview (RO4)5
Community News
Weekly Cups (Oct 6-12): Four star herO65.0.15 Patch Balance Hotfix (2025-10-8)74Weekly Cups (Sept 29-Oct 5): MaxPax triples up3PartinG joins SteamerZone, returns to SC2 competition325.0.15 Balance Patch Notes (Live version)119
StarCraft 2
General
5.0.15 Patch Balance Hotfix (2025-10-8) The New Patch Killed Mech! TL.net Map Contest #21: Voting Ladder Impersonation (only maybe) Weekly Cups (Oct 6-12): Four star herO
Tourneys
LiuLi Cup - September 2025 Tournaments Sparkling Tuna Cup - Weekly Open Tournament Master Swan Open (Global Bronze-Master 2) Tenacious Turtle Tussle WardiTV Mondays
Strategy
Custom Maps
External Content
Mutation # 495 Rest In Peace Mutation # 494 Unstable Environment Mutation # 493 Quick Killers Mutation # 492 Get Out More
Brood War
General
Whose hotkey signature is this? BW caster Sayle BW General Discussion Pros React To: BarrackS + FlaSh Coaching vs SnOw ASL20 General Discussion
Tourneys
[Megathread] Daily Proleagues [ASL20] Semifinal B [ASL20] Semifinal A [ASL20] Ro8 Day 4
Strategy
Current Meta BW - ajfirecracker Strategy & Training Siegecraft - a new perspective TvZ Theorycraft - Improving on State of the Art
Other Games
General Games
Stormgate/Frost Giant Megathread Nintendo Switch Thread ZeroSpace Megathread Dawn of War IV Path of Exile
Dota 2
Official 'what is Dota anymore' discussion LiquidDota to reintegrate into TL.net
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
SPIRED by.ASL Mafia {211640} TL Mafia Community Thread
Community
General
US Politics Mega-thread Things Aren’t Peaceful in Palestine Russo-Ukrainian War Thread Men's Fashion Thread Sex and weight loss
Fan Clubs
The herO Fan Club! The Happy Fan Club!
Media & Entertainment
[Manga] One Piece Anime Discussion Thread Movie Discussion!
Sports
2024 - 2026 Football Thread Formula 1 Discussion MLB/Baseball 2023 NBA General Discussion TeamLiquid Health and Fitness Initiative For 2023
World Cup 2022
Tech Support
SC2 Client Relocalization [Change SC2 Language] Linksys AE2500 USB WIFI keeps disconnecting Computer Build, Upgrade & Buying Resource Thread
TL Community
The Automated Ban List Recent Gifted Posts
Blogs
Inbreeding: Why Do We Do It…
Peanutsc
From Tilt to Ragequit:The Ps…
TrAiDoS
Customize Sidebar...

Website Feedback

Closed Threads



Active: 1280 users

Brainteasers/Math problems - Page 3

Forum Index > General Forum
Post a Reply
Prev 1 2 3 4 5 16 17 18 Next All
mcc
Profile Joined October 2010
Czech Republic4646 Posts
April 09 2011 16:27 GMT
#41
Just to add for Day9's strings aka problem 8. The standard solution provided still has one nitpicky assumption that speed of burning is independent of the direction of burning. I did not think about it too much, but I suspect that without that assumption it has no solution, but if someone has any, I would love to hear it, I will try to prove that there is none in the meantime
thoradycus
Profile Joined August 2010
Malaysia3262 Posts
April 09 2011 16:27 GMT
#42
On April 10 2011 00:24 Wesso wrote:
Show nested quote +
On April 10 2011 00:15 thoradycus wrote:
+ Show Spoiler +
I think i can awnser for no.5....area for the disk would be pi*r^2...so,25 disks=area of rectangle,so the area of 25 disks/rectangle is 25pi.

Disk with the radius of 1/2 would have the area of 1pi each.Area of 1 of that disk would be .25pi.

.25*100*pi=25pi

so yes both disk can cover the rectangle
for the clock question,its 1.05 pm


+ Show Spoiler +

That's assuming all the circles have no overlap which is impossible

+ Show Spoiler +
Well the question states "in some way",so i guess we have to follow the assumption that it can somehow fill up the whole rectangle without overlaps.A somewhat unrealistic question if u ask me.
oxidized
Profile Blog Joined January 2009
United States324 Posts
Last Edited: 2011-04-09 17:26:19
April 09 2011 16:31 GMT
#43
+ Show Spoiler [4] +

4. A very accurate clock has an hour hand and a minute hand. Both hands are (infinitely) thin. At 12 noon, the two hands coincide exactly. What is the next (exact) time at which the two hands will again coincide?

Obviously it will occur after 1:00. The minute hand will be slightly past 5 as someone mentioned earlier in thread. This is just a basic system of equations math problem.

Variables: HA = hand angle, MA = Minute Angle, m = number of minutes past 1

HA = 30 + (30 m / 60), where m is the number of minutes that have passed.
MA = 6 m.

Condition: HA = MA
HA = 30 + MA /12 => MA = 30 + MA / 12
Solving:
11 MA = 360 => MA = 360 / 11

m = MA / 6 => m = 60 / 11

Therefore, they overlap in 1 hour and 60/11 minutes (approx 5 min 27 sec)



+ Show Spoiler [5] +

5. (my favorite ) Suppose a rectangle can be (in some way) entirely covered by 25 disks, each of radius 1. Can the same rectangle be covered by 100 disks of radius 1/2? Prove your answer.

Yes, the circles cannot overlap. The solution is to note that you can half each dimension of the original rectangle filled with cirlces, and the circles will have their radius cut to 1/2, with the original orientation preserved. Then construct four of these small rectangles and preserve the orientation of the 1/2 circles. Put the four rectangles together in such a way to make the original rectangle dimensions. Then you have a pattern of 1/2 size circles which will always properly fill the rectangle (4 times the original number of cirlces). No overlap as long as the original had no overlap.


+ Show Spoiler [10] +

On April 10 2011 00:36 ILOVEKITTENS wrote:
Sultan summons all of his viziers. He says "Tomorrow I am going to put all of you in a line and place a hat on each of your heads. The hat will either be red or blue. You will not be able to see the hat on your head. However, because you are my royal viziers, you must be able to tell me what color hat is on your head. Only one of you may be wrong - otherwise, you all die. You can tell me the color of your hat in any order, and you are only allowed to say the color and nothing else - no communication with other viziers." How do the viziers keep their jobs and their lives (what is their strategy)?

Cool Question.

Since one vizier can be wrong, the first vizier needs to say red or blue in a way that will give information to the rest of them.

The first vizier needs to give information on the parity (odd/even) of the red or blue on the hats that he sees. That way, the rest of the viziers can count the hats, and determine his own hat color based on the parity condition.

If there are an even number of viziers (say 100), the first vizier will see an odd number of total hats (say 99) - that means you have an odd number of one hat color, and an even number of the other hat color. The first vizier to go says the hat color of whichever he sees as odd. Then the rest of the viziers can deduce their own hat color based on what they see.

If there are an odd number of viziers (say 99), the first vizier will see an even number of total hats (say 98). Even+even = even or odd+odd = even. Thus, the viziers agree on a convention - for example: say blue if it is odd plus odd, and say red if it is even+even. With this parity information, the rest of the viziers can determine their own hat color.

The viziers will agree on all this on the night before the hat day.

More elegant solution (same idea): see Murderotica's post a couple posts down.
Slunk
Profile Blog Joined February 2010
Germany768 Posts
April 09 2011 16:35 GMT
#44
On April 10 2011 01:21 Starfox wrote:
Show nested quote +
On April 10 2011 01:08 Slunk wrote:
Question to #6
+ Show Spoiler +
Is it correct to assume that the guru is completely useless and only built in as a distraction?

+ Show Spoiler +
Nope, the guru plays a roll in the solution, it's a rather famous riddle, the numbers could be anything though, the logical conclusion goes for every number of people


+ Show Spoiler +
But the guru only speaks once and tells something that everybody knows allready.
Murderotica
Profile Blog Joined December 2009
Vatican City State2594 Posts
April 09 2011 16:35 GMT
#45
On April 10 2011 01:27 mcc wrote:
Just to add for Day9's strings aka problem 8. The standard solution provided still has one nitpicky assumption that speed of burning is independent of the direction of burning. I did not think about it too much, but I suspect that without that assumption it has no solution, but if someone has any, I would love to hear it, I will try to prove that there is none in the meantime

There is a solution for the string to only burn in one direction:

+ Show Spoiler +
1. Put the two strings side by side.

2. Fold one string in half, folding to the side.

3. Fold that string in half again, folding over the top.

4. This will cause there to be 2 quarters of string side by side and 2 on top of those 2. Unfold the string from the quarter that is adjacent to the second string, and put the unfolded string perpendicularly over the other string.

5. Light the extended string. When the flame ignites the second string which is on top of the first (perpendicularly), the allotted time has passed.
ǝsnoɥ ssɐlƃ ɐ uı sǝuoʇs ʍoɹɥʇ ʇ,uop || sıʇɹoɟ ɹǝdɯǝs
stepover12
Profile Joined May 2010
United States175 Posts
April 09 2011 16:35 GMT
#46
On April 10 2011 01:27 thoradycus wrote:
Show nested quote +
On April 10 2011 00:24 Wesso wrote:
On April 10 2011 00:15 thoradycus wrote:
+ Show Spoiler +
I think i can awnser for no.5....area for the disk would be pi*r^2...so,25 disks=area of rectangle,so the area of 25 disks/rectangle is 25pi.

Disk with the radius of 1/2 would have the area of 1pi each.Area of 1 of that disk would be .25pi.

.25*100*pi=25pi

so yes both disk can cover the rectangle
for the clock question,its 1.05 pm


+ Show Spoiler +

That's assuming all the circles have no overlap which is impossible

+ Show Spoiler +
Well the question states "in some way",so i guess we have to follow the assumption that it can somehow fill up the whole rectangle without overlaps.A somewhat unrealistic question if u ask me.


The original covering by 25 disks must have overlaps. And the covering by100 disks (is it exists) should have overlaps as well.
Murderotica
Profile Blog Joined December 2009
Vatican City State2594 Posts
April 09 2011 16:39 GMT
#47
On April 10 2011 01:31 oxidized wrote:
+ Show Spoiler [5] +

Yes, the circles cannot overlap. The solution is to note that you can half each dimension of the original rectangle filled with cirlces, and the circles will have their radius cut to 1/2, with the original orientation preserved. Then construct four of these small rectangles and preserve the orientation of the 1/2 circles. Put the four rectangles together in such a way to make the original rectangle dimensions. Then you have a pattern of 1/2 size circles which will always properly fill the rectangle (4 times the original number of cirlces). No overlap as long as the original had no overlap.


+ Show Spoiler [10] +

On April 10 2011 00:36 ILOVEKITTENS wrote:
Sultan summons all of his viziers. He says "Tomorrow I am going to put all of you in a line and place a hat on each of your heads. The hat will either be red or blue. You will not be able to see the hat on your head. However, because you are my royal viziers, you must be able to tell me what color hat is on your head. Only one of you may be wrong - otherwise, you all die. You can tell me the color of your hat in any order, and you are only allowed to say the color and nothing else - no communication with other viziers." How do the viziers keep their jobs and their lives (what is their strategy)?

Cool Question.

Since one vizier can be wrong, the first vizier needs to say red or blue in a way that will give information to the rest of them.

The first vizier needs to give information on the parity (odd/even) of the red or blue on the hats that he sees. That way, the rest of the viziers can count the hats, and determine his own hat color based on the parity condition.

If there are an even number of viziers (say 100), the first vizier will see an odd number of total hats (say 99) - that means you have an odd number of one hat color, and an even number of the other hat color. The first vizier to go says the hat color of whichever he sees as odd. Then the rest of the viziers can deduce their own hat color based on what they see.

If there are an odd number of viziers (say 99), the first vizier will see an even number of total hats (say 98). Even+even = even or odd+odd = even. Thus, the viziers agree on a convention - for example: say blue if it is odd plus odd, and say red if it is even+even. With this parity information, the rest of the viziers can determine their own hat color.

The viziers will agree on all this on the night before the hat day.
+ Show Spoiler +
+ Show Spoiler +
+ Show Spoiler +
+ Show Spoiler +

10.
+ Show Spoiler +
That solution can be simplified. We do not need to know whether the amount of viziers is even or odd. They can assert that the number of blue hats will be odd, whether it is or not. So, if the first vizier sees an odd number of hats, he will say he has a red hat to keep the number odd. The next vizier will know that the guy behind him said that his hat was red because he sees an odd number of blue hats ahead of him, and from this information he can deduce what hat is on his head after viewing if the number of hats ahead of him is odd or even. This is more elegant but you were of course still correct.
ǝsnoɥ ssɐlƃ ɐ uı sǝuoʇs ʍoɹɥʇ ʇ,uop || sıʇɹoɟ ɹǝdɯǝs
Kipsate
Profile Blog Joined July 2010
Netherlands45349 Posts
Last Edited: 2011-04-09 16:44:47
April 09 2011 16:42 GMT
#48
I have 1, I found it to be a little farfetched when I knew the answer but it sticked with me due to that, I am interested to see if people can solve it:

You have 3 switches, a room and a light. 1 of these buttons turns on the light in the room, you are only allowed to go in the room once. How do you know which button turns on the light in the room?
WriterXiao8~~
Wr3k
Profile Blog Joined June 2009
Canada2533 Posts
Last Edited: 2011-04-09 18:11:40
April 09 2011 16:45 GMT
#49
Answer to 6
+ Show Spoiler +

For example, if we had 2 blue (A & B) 2 brown (C & D) 1 green (guru):

Everyone knows:
-at least 1 blue (Guru statement is key to this problem)
-Therefore, we can assume that if there is a person who sees no others with blue eyes, he will leave knowing he has blue eyes.

NIGHT 1: Nothing happens
A & B:
See 1 blue 2 brown 1 green. Know that there are at least 1 blue. No conclusions can be made.

C & D:
See 2 blue 1 brown 1 green. Know that there are at least 1 blue. No conclusion can be made.

Guru::
2 blue 2 brown. No conclusion.

NIGHT 2: A & B leave.
A & B:
See 1 blue 2 brown 1 green. Noone left on the 1st night, therefore they can imply there are >1 persons with blue eyes & therefore they must have blue eyes. Both of them leave.

C & D:
See 2 blue 1 brown 1 green. Nobody leaving the island on the first night provides no useful information to them since they have already seen two individuals with blue eyes.

Guru:
2 brown 2 blue. Nobody leaving the island on the first night provides no useful information to them since they have already seen two individuals with blue eyes.

NIGHT 3:
C & D
1 green 1 brown. C & D can conclude that their eyes were not blue since A & B have left together. This doesn't help since both C & D cannot deduce if there are 2 or 1 brown eyed people remaining. For all they know their own eyes are red and as such the information from the 1st and 2nd nights is useless.

Guru:
The guru cannot get any further useful information either since there is no information pertaining to green eyes available to him.

Given this example we can begin to see that if there are X blue eyed people they will leave the island on night X, but only if they know there is at least one blue eyed person. We can then conclude that all of the blue eyed people will leave on the 100th night.
Murderotica
Profile Blog Joined December 2009
Vatican City State2594 Posts
Last Edited: 2011-04-09 16:48:14
April 09 2011 16:47 GMT
#50
On April 10 2011 01:42 Kipsate wrote:
I have 1, I found it to be a little farfetched when I knew the answer but it sticked with me due to that, I am interested to see if people can solve it:

You have 3 switches, a room and a light. 1 of these buttons turns on the light in the room, you are only allowed to go in the room once. How do you know which button turns on the light in the room?

Uh well... These switches are outside the room right?
ǝsnoɥ ssɐlƃ ɐ uı sǝuoʇs ʍoɹɥʇ ʇ,uop || sıʇɹoɟ ɹǝdɯǝs
oxidized
Profile Blog Joined January 2009
United States324 Posts
Last Edited: 2011-04-09 16:49:28
April 09 2011 16:47 GMT
#51
On April 10 2011 01:39 Murderotica wrote:
Show nested quote +
On April 10 2011 01:31 oxidized wrote:
+ Show Spoiler [5] +

Yes, the circles cannot overlap. The solution is to note that you can half each dimension of the original rectangle filled with cirlces, and the circles will have their radius cut to 1/2, with the original orientation preserved. Then construct four of these small rectangles and preserve the orientation of the 1/2 circles. Put the four rectangles together in such a way to make the original rectangle dimensions. Then you have a pattern of 1/2 size circles which will always properly fill the rectangle (4 times the original number of cirlces). No overlap as long as the original had no overlap.


+ Show Spoiler [10] +

On April 10 2011 00:36 ILOVEKITTENS wrote:
Sultan summons all of his viziers. He says "Tomorrow I am going to put all of you in a line and place a hat on each of your heads. The hat will either be red or blue. You will not be able to see the hat on your head. However, because you are my royal viziers, you must be able to tell me what color hat is on your head. Only one of you may be wrong - otherwise, you all die. You can tell me the color of your hat in any order, and you are only allowed to say the color and nothing else - no communication with other viziers." How do the viziers keep their jobs and their lives (what is their strategy)?

Cool Question.

Since one vizier can be wrong, the first vizier needs to say red or blue in a way that will give information to the rest of them.

The first vizier needs to give information on the parity (odd/even) of the red or blue on the hats that he sees. That way, the rest of the viziers can count the hats, and determine his own hat color based on the parity condition.

If there are an even number of viziers (say 100), the first vizier will see an odd number of total hats (say 99) - that means you have an odd number of one hat color, and an even number of the other hat color. The first vizier to go says the hat color of whichever he sees as odd. Then the rest of the viziers can deduce their own hat color based on what they see.

If there are an odd number of viziers (say 99), the first vizier will see an even number of total hats (say 98). Even+even = even or odd+odd = even. Thus, the viziers agree on a convention - for example: say blue if it is odd plus odd, and say red if it is even+even. With this parity information, the rest of the viziers can determine their own hat color.

The viziers will agree on all this on the night before the hat day.

10.
+ Show Spoiler +
That solution can be simplified. We do not need to know whether the amount of viziers is even or odd. They can assert that the number of blue hats will be odd, whether it is or not. So, if the first vizier sees an odd number of hats, he will say he has a red hat to keep the number odd. The next vizier will know that the guy behind him said that his hat was red because he sees an odd number of blue hats ahead of him, and from this information he can deduce what hat is on his head after viewing if the number of hats ahead of him is odd or even. This is more elegant but you were of course still correct.

+ Show Spoiler +
Yep, good answer!


EDIT:
On April 10 2011 01:42 Kipsate wrote:
I have 1, I found it to be a little farfetched when I knew the answer but it sticked with me due to that, I am interested to see if people can solve it:

You have 3 switches, a room and a light. 1 of these buttons turns on the light in the room, you are only allowed to go in the room once. How do you know which button turns on the light in the room?

+ Show Spoiler +
I have seen this before and I think it is a terrible question. It is not a math/logic type brainteaser.

The solution involves keeping one light on for a while and then turning it off so it remains hot when you go in, so you can feel it (and turn on another one before going in). Kinda lame imo
Dullahan
Profile Blog Joined April 2009
United States248 Posts
April 09 2011 16:50 GMT
#52
On April 10 2011 01:42 Kipsate wrote:
I have 1, I found it to be a little farfetched when I knew the answer but it sticked with me due to that, I am interested to see if people can solve it:

You have 3 switches, a room and a light. 1 of these buttons turns on the light in the room, you are only allowed to go in the room once. How do you know which button turns on the light in the room?


+ Show Spoiler +
Don't you also need to specify that the light bulbs generate heat when lit?
Tunks
Profile Joined March 2011
United Kingdom8 Posts
April 09 2011 16:51 GMT
#53
On April 10 2011 01:42 Kipsate wrote:
I have 1, I found it to be a little farfetched when I knew the answer but it sticked with me due to that, I am interested to see if people can solve it:

You have 3 switches, a room and a light. 1 of these buttons turns on the light in the room, you are only allowed to go in the room once. How do you know which button turns on the light in the room?



+ Show Spoiler +
Turn the first switch on and wait for a few minutes, then turn it off again. Turn the second switch on and enter the room.
If the light is on you know it's switch 2
If the light is off but the bulb is hot it's switch 1
If the light is off and the bulb is cold it's switch 3
funk100
Profile Joined May 2010
United Kingdom172 Posts
April 09 2011 16:53 GMT
#54
I have one

this there is this village beside a mountin where all justice is decided by the accused picking one ball out of a bag with two in - one white one black- they then show the ball to the audience and justice is administerd. if the criminal picks the black ball they are thrown off the cliff (where the trails take place) if they pick the white ball they can walk free.
let us suppose that there is a man who has commited 10 murders but has continually, through chance, always picked the white ball and allways walked free. On the night of his 11th murder the brother of the murdered gets pissed as he wants justice, so he switches the bag so both the balls are black and so, he reasons he can get revenge. the murderer hears of this from the brother as he put his plan as his fb status and the murderer is a mutuall friend of him.
On the day the murderer manages to walk free from the cliff after the village agree he picked a white ball, how?

REMEMBER/rules
1) there are 2 black balls in the bag and they are not changed
2) he does not have a trick ball anywhere - he chooses a ball from the bag
3) the ball he chooses is the one he is represented by
4)where he is
after every post "oh god I hope i've made sence"
Kazius
Profile Blog Joined August 2009
Israel1456 Posts
Last Edited: 2011-04-09 17:36:56
April 09 2011 16:54 GMT
#55
Ohh! I love these.
1 hour 34 minutes left to the TSL, let's see how my speed is (including reading the questions, writing down the answers, and this):
1. + Show Spoiler +
Fill the 5ltr jug, use it to fill the 3ltr jug. You now have 2ltr left in the 5 ltr jug. Empty the 3ltr jug, pour the 2ltr from the 5 ltr jug into it. The 3ltr jug now has place for 1ltr. Fill the 5 ltr jug, and then, with it fill the 3ltr jug until it is full. You now have 4ltrs in the 5 ltr jug.


2. + Show Spoiler +
It is possible. You take one coin from the first, 2 coins from the second, three coins from the third, etc until 10 coins from the 10th. If you weigh the coins you took, you will get a weight of 55gr (55 coins), -0.1gr for each counterfit coin. If you have one counterfit coin, it will weigh 54.9, for 2 it'll be 54.8, etc until 10 will be 54gr. According to the number of counterfit coins, you will know from which bag you took them.


3. + Show Spoiler +
Flip the 7 and 11 minute hourglasses simultaneously. Start cooking once the 7min one runs out. That leaves 4 minutes until the 11 minute hourglass is empty. Once it empties 4 minutes later, flip it over. Once it is done, you have been cooking for exactly 4 + 11 = 15 minutes.


4. + Show Spoiler +
Let's assume that they move at an exact uniform speed (won't skip eachother). In the next 12 hours, they will meet 11 times (once at 1pm and a bit, once at 2pm and a little more, etc, until the meet again exactly at 12am). Therefor, in 12 hours they meet 11 times. Since they move at uniform speeds, they must meet once every 12/11 hours, meaning 1 hour, 5 minutes, 27 seconds, and 3/11ths of a second (if my arithmetic is correct).


7. + Show Spoiler +
It can be found in 2 comparisons like this:
Split into 3 piles of 3, compare 2 of them on the scale. If one is lighter, then in contains the coin. Otherwise, it is in the 3rd pile. Hence, the coin is in the lightest pile. Take 2 coins from that pile, compare them on the scale, if one is lighter, that is the coin you are looking for, otherwise, it is the coin that wasn't on the scale.


8. + Show Spoiler +
You take the first string and light it on both sides so it will burn twice as fast. You light the other string on one side at the same time. Once the string lighted on both sides finishes burning, exactly 30 minutes have passed, so start burning the other string on the other side, so it will burn twice as fast. Since the remaining 30 minutes of burn times have been halved, it will finish burning in another 15 minutes. Once it finishes burning, 45 minutes have passed.


9. + Show Spoiler +
Let n be a prime number over 30. Let m be the remainder of dividing n by 30, and p is the result rounded down. m is therefor a non-prime number under 30.

Let's assume that m is not a prime number. Therefor, n = 30*p + m.
Hence, p = (n-m)/30. If m is even, therefor, n has to be even, since an odd number minus an even number is an odd number, and p is by definition a whole number. If m is divisible by 3, then so is n. If m is divisible by 5, so is n, for the same reason.
Hence, m has to be a multiplication of prime numbers greater than 5. Hence, m is equal to or greater than 7*7 = 49, which is impossible as it is the remainder for division by 30.

Hence, the remainder has to be a prime number.


5, 6 and 10 will take time I don't have if I want to get stuff done before TSL, so it will have to wait.

Edit: dammit, just thought of this:

5. + Show Spoiler +
Sure they can. The rectangle can be filled with 25, so a rectangle with half the height and half the width can be filled with circles with half the radius in the exact same way. Therefor, you can put 25 of each of the smaller discs in each quarter of the rectangle using the exact same strategy to fill it. Feel stupid that I didn't get that instantly :/


Edit 2: OK. The first 1-4 and 7-9 were all instant, and came to me after typing the rest. So that's 21 minutes. ARG!!@# 3 more now!

Let's take another crack at this:

10. + Show Spoiler +
The first vizier says his hat is red if he counts an odd number of blues on the others. Therefor, if he is correct, everyone knows there is an odd number of blues and can deduce that if he sees an even number of blues his hat is blue, and otherwise it is red. If he is incorrect, therefor there is an even number of blue hats, and the other viziers can (in similar fashion) deduce the color of their hat.


12. + Show Spoiler +
You should switch. At your first choice, you had a 1 in 3 chance to get it right, and a 2 in 3 that is one of the others. Since he opened one of them, it is a 2 in 3 chance it is behind the other door
.

13. + Show Spoiler +
Rephrasing the question: Can any natural number be uniquely expressed in base 2? Answer: yes, those are called binary numbers.


14. + Show Spoiler +
The first line can't cross any. The second line can at most cross the first. The third can cross the other two at most. And so on. Hence: the maximum number of crossings is 0+1+2+3+...+9, therefor, 45 possible intersections.


Hooray for another 10 minutes spent! 6 and 11 will take some time, and I want to get food ready for TSL :D
Friendship is like peeing yourself. Anyone can see it, but only you get that warm feeling.
gyth
Profile Blog Joined September 2009
657 Posts
Last Edited: 2011-04-10 02:47:04
April 09 2011 16:55 GMT
#56
1.+ Show Spoiler +
Pour 3L into the 5L, pour another 2L in leaving 1L in the 3L container, dump out the 5L, pour the 1L into the 5L, then another 3L for a total of 4L.

2.+ Show Spoiler +
1 coin from first bag, 2 from second, 3 from third... number of tenths of a gram you are off is the bag of counterfeit coins.
2b.+ Show Spoiler +
1 from first bag, 2 from second, 4 from third, and 8 from fourth. Convert tenth gram difference to binary and those are the fake bags.

3.+ Show Spoiler +
Start both, flip the 7m when it runs out after 7m, flip it again in 4 minutes when the 11m runs out, it will then run out 4 minutes later for a total of 15 minutes.

4.+ Show Spoiler +
In 12 hours this happens 11 times, so one hour, 5 minutes and 300/11 seconds, 1:05:27.2727...

5.+ Show Spoiler +
100 disks of radius 1 can cover 4 same sized rectangles, shrinking everything to .5 scale you have 1 rectangle of the original size covered by 100 disks of radius .5

6.+ Show Spoiler +
On the first night if someone saw noone else with blue eyes they would know they had the blue eyes and they could leave. But since that doesn't happen everyone knows that noone sees 'no one with blue eyes'; ie. everyone sees at least 1 person with blue eyes. So on the second night someone who saw only one person with blue eyes would know that they also had blue eyes... So one the 100th night everyone who sees 99 people with blue eyes will know that they have blue eyes, so all 100 of them leave that night.

7.+ Show Spoiler +
Weigh 3 against 3, if one weighs less it contains the counterfeit. If it balances then the counterfeit is in the 3 not weighed. Weigh 1 vs 1 of the last 3.

8.+ Show Spoiler +
Light three of the ends at the same time. The one with 2 lit ends should burn in 30 minutes. Then light the other end of the remaining string and it should burn out in 15 minutes.

9.+ Show Spoiler +
If the remainder was a multiple of 2,3,5 then it wouldn't have been prime before dividing by 30. So the only remainders possible when starting with a prime number are 7, 11, 13, 17, 19, 23, 29 which are all prime.

14.+ Show Spoiler +
1+2+3+4+5+6+7+8+9=45

15.+ Show Spoiler +
If we group the 100 numbers by their mod 7. The difference between members in a group would be a multiple of 7. By pigeon hole, the smallest the largest group could be is 15 members.

23.+ Show Spoiler +
12 coins, 1 of which is either heavy or light
EEEEEEEEEEEE (24 possibilities), measure 4v4
they balance, the 4 others are either heavy or light
___EEEE (8 possibilities), measure 3 versus 3 legit
___ they balance, the one you didn't measure is either heavy or light
______E (2 possibilities), measure it versus 1 legit
___ they don't, you have 3 heavy or 3 light
______hhh or lll (3 possibilities), compare 2
______ they balance, the third is the fake
______ they don't, the one that matches heavy or light is the fake

they don't, one of the 4 is heavy or one of the other four is light
___hhhhllll (8 possibilities), measure hhl versus hhl
___ they balance, one of the 2 lights you didn't measure is fake
______ll (2 possibilities), measure versus each other
___ they don't, one of the 2 heavies was heavy or the opposite light was light
______hhl (3 possibilities), measure the heavies versus each other
______ they balance, the light was light
______ they don't, the heavy one is heavy
The plural of anecdote is not data.
NB
Profile Blog Joined February 2010
Netherlands12045 Posts
April 09 2011 16:57 GMT
#57
i did have to proof #7 back in grade 9 (kind high level math genius back then :D)

its not that simple to solve it since you will have to alternate the coins in the set you used to weight the 1st time.

The REAL #7 should be that you DONT know if the fake coin weight MORE or LESS than the real coins. It makes the problem WAYYYYY more complicated but still solve-able (hoping the OP gona put this one up :D)

There are 12 coins. One of them is fake: it is either lighter or heavier than a normal coin. Find the fake coin and tell if it is lighter or heavier by using a balance the minimum number of times possible. (answer is 3)
Im daed. Follow me @TL_NB
esla_sol
Profile Blog Joined September 2008
United States756 Posts
April 09 2011 16:58 GMT
#58
#4 (not exactly sure, but i think so)

+ Show Spoiler +
we know immediately that the hands will touch again sometime after one. so i set up two equations, y=x which is the movement of the minute hand at one, and y=x/12 + 5 which is the hour hand at one. from there i just found out where the two lines intersect, which happens 5.45 minutes after the clock hits one.

so the answer is 65 minutes 27 seconds.
stepover12
Profile Joined May 2010
United States175 Posts
April 09 2011 16:59 GMT
#59
2.b. Suppose we have 4 bags, each bag contains 10 coins. Some of the bags contains counterfeit all coins, some contain all real coins. We don't know how many bags of counterfeit coins there are. Each counterfeit coin weighs 0.9 grams. Each real coin weighs 1.0 grams. If we have an accurate scale that give exact weight of whatever is placed on, could we determine which bag contains the counterfeit coins with just _one_ weighing?
Tunks
Profile Joined March 2011
United Kingdom8 Posts
Last Edited: 2011-04-09 17:05:09
April 09 2011 17:00 GMT
#60
How about an all time classic, just for those who haven't come across it before. Very simple if you know anything about maths though.

You are in the final round of a game show and are shown 3 doors. You will win whatever is behind the door you eventually choose. Behind 1 door is a car, and behind the other 2 are goats. You make your original choice but don't open it straight away and the presenter opens one of the other 2 doors you didnt choose to reveal a goat. He then gives you the chance to switch to the other remaining closed door, or to open your original choice. Should you switch?

For the OP and others, yes this is the monty hall problem.
Prev 1 2 3 4 5 16 17 18 Next All
Please log in or register to reply.
Live Events Refresh
Next event in 2h 9m
[ Submit Event ]
Live Streams
Refresh
StarCraft 2
mouzHeroMarine 594
IndyStarCraft 121
JuggernautJason76
ProTech73
Railgan 59
Codebar 34
PiGStarcraft11
StarCraft: Brood War
Larva 318
Leta 244
Dewaltoss 114
ZZZero.O 48
sas.Sziky 30
NaDa 29
Dota 2
PGG 112
LuMiX1
Counter-Strike
shoxiejesuss718
Stewie2K559
Foxcn264
Heroes of the Storm
Liquid`Hasu570
Other Games
FrodaN2117
fl0m619
byalli270
Skadoodle250
Pyrionflax159
Sick149
ViBE69
markeloff60
Trikslyr41
shahzam13
Organizations
StarCraft 2
Blizzard YouTube
StarCraft: Brood War
BSLTrovo
sctven
[ Show 18 non-featured ]
StarCraft 2
• StrangeGG 16
• HeavenSC 5
• IndyKCrew
• LaughNgamezSOOP
• AfreecaTV YouTube
• sooper7s
• intothetv
• Kozan
• Migwel
StarCraft: Brood War
• STPLYoutube
• ZZZeroYoutube
• BSLYoutube
Dota 2
• Ler105
• Noizen37
League of Legends
• Doublelift2976
• imaqtpie2201
Other Games
• Shiphtur305
• WagamamaTV293
Upcoming Events
OSC
2h 9m
Replay Cast
2h 9m
The PondCast
13h 9m
OSC
15h 9m
Wardi Open
1d 14h
CranKy Ducklings
2 days
Safe House 2
2 days
Sparkling Tuna Cup
3 days
Safe House 2
3 days
Liquipedia Results

Completed

Acropolis #4 - TS2
WardiTV TLMC #15
HCC Europe

Ongoing

BSL 21 Points
ASL Season 20
CSL 2025 AUTUMN (S18)
C-Race Season 1
IPSL Winter 2025-26
EC S1
Thunderpick World Champ.
CS Asia Championships 2025
ESL Pro League S22
StarSeries Fall 2025
FISSURE Playground #2
BLAST Open Fall 2025
BLAST Open Fall Qual
Esports World Cup 2025
BLAST Bounty Fall 2025
BLAST Bounty Fall Qual
IEM Cologne 2025

Upcoming

SC4ALL: Brood War
BSL Season 21
BSL 21 Team A
RSL Offline Finals
RSL Revival: Season 3
Stellar Fest
SC4ALL: StarCraft II
eXTREMESLAND 2025
ESL Impact League Season 8
SL Budapest Major 2025
BLAST Rivals Fall 2025
IEM Chengdu 2025
PGL Masters Bucharest 2025
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 © 2025 TLnet. All Rights Reserved.