Riddles and Puzzles: Extend the following to a valid equation

  • Challenge
  • Thread starter fresh_42
  • Start date
  • Featured
In summary, the task is to determine the correct labeling of the urns (WW, WB, BB) by drawing balls from each urn without looking and using the information that the urn labels have been switched.
  • #211
45. The sultan has ordered a new harem door. However, as he does not quite trust the five harem watchers and their boss, he makes the following request: The door may only be opened by the chief and any of the harem watchmen -or- any three of the harem watchmen.

The boss and the harem watchman can get as many keys to as many locks as necessary. None of the harem watchmen ever gives their keys away.

What is the smallest number of locks and keys for the door?

D55
 
Physics news on Phys.org
  • #212
46. Construct a valid equation ##2019 = 0 \circ 1 \circ 2 \circ 3 \circ 4 \circ 5 \circ 6 \circ 7 \circ 8 \circ 9## with ## \circ \in \{\,+\, , \,-\, , \,\cdot\, , \,:\,\}^9## and any number of parentheses.

D62
 
  • #213
I knew a question similar to 45 already, but as no one replied so far:
Let's focus on the 3 out of 5 requirement first. Every lock needs at least three keys, otherwise there is a combination of three watchmen where the key is missing. More than three keys would be unnecessary - every combination of three watchmen will have one of the keys already. If three watchmen are missing then these three need to have all keys for a given lock. There are (5 choose 3)=10 ways 3 out of 5 watchmen can be chosen, we make 10 locks with three keys each and give the three keys to a unique group of watchmen.
The boss cannot have a key for every single lock, but leaving out one of the 10 locks we have would lead to combinations where boss+watchman cannot open the door. We need an 11th lock. The boss gets keys to all the 10 locks discussed before and every watchman gets a key to the 11th lock.
Overall we have 10 locks with 4 keys each and 1 lock with 5 keys.
New puzzle:
0+1+2+(-3-4+5+6)*7*8*9 = 2019
Found by the observation that 2019/(8*9) is very close to 28=4*7, which leads to this result.

Playing a bit more with it:
By changing 0+1+2 to 0*1+2, 0-1+2 and similar we can produce all numbers from 2013 to 2019.

If we use the number 2 as part of the factor 4 it gets a bit more complicated and we only get the 1 to play around:
0-1+2*3*(4+5)*6*7*8/9=2015
0*1+2*3*(4+5)*6*7*8/9=2016
0+1+2*3*(4+5)*6*7*8/9=2017
 
  • Like
Likes fresh_42 and pbuk
  • #214
My solution was ##0+1 \cdot 2 + (3+45) \cdot 6\cdot 7 -8 +9## which immediately creates ##2020##, too.
Ooops. My quickly constructed rule forbids ##45##... should have added a blank or emptyset.
 
  • #215
47. Given a watch with an old fashioned clock face. At what times [hh12 : mm : ss.ssssss] do both hands overlap?

D63
 
  • #216
fresh_42 said:
My solution was ##0+1 \cdot 2 + (3+45) \cdot 6\cdot 7 -8 +9## which immediately creates ##2020##, too.
Ooops. My quickly constructed rule forbids ##45##... should have added a blank or emptyset.
With concatenation we can make all numbers from 2011 to 2020. New:
##0+12 + (3+45) \cdot 6\cdot 7 -8 -9 = 2011##
##0-1-2 + (3+45) \cdot 6\cdot 7 +8 -9 = 2012##
 
  • #217
Praise computers because they can search so many more options. I omitted the 0 as the search space is too large even without it and 0 is trivial to include afterwards. I also didn't consider concatenations or leading minus signs. All possible ways to combine two adjacent terms 8 times in a row with one of 4 operations still give 8!*48 = 2.6 billion options. The script found 36 numbers with (1+2) as first step, a subset with only 83 million options. While I was manually filling in the gaps the script reached (1-2) and quickly found 9 more solutions. Ultimately I just needed them for four more numbers to complete the list:
2000=((((1+2)*(3+4))-5)*(6+(7*(8+9))))
2001=((((1+2)+3)*((4-5)+((6*7)*8)))-9)
2002 = 0-1+2+3+(4+5*6*7+8)*9 (manually derived from 2004)
2003 = 0*1+2+3+(4+5*6*7+8)*9 (manually derived from 2004)
2004=(((1+2)+3)+(((4+((5*6)*7))+8)*9))
2005 = 0+1+2*3+(4+5*6*7+8)*9 (manually derived from 2004)
2006=((((1+2)/3)+((4+5)*(6+7)))*(8+9))
2007=((((((1+2)*3)-4)+((5*6)*7))+8)*9)
2008 = 0+1-2-3+4*(5-6+7*8*9) (manually derived from 2026)
2009 = 0*1*2-3+4*(5-6+7*8*9) (manually derived from 2026)
2010=(((1+2)+3)*((4*((5*6)+(7*8)))-9))
2011=(((((1+2)+3)+4)*(((5*6)*7)-8))-9)
2012=((((1+2)-3)+4)*((5-6)+((7*8)*9)))
2013=(((1+2)/3)+(4*((5-6)+((7*8)*9))))
2014=(((1+2)+((3+4)*5))*((6+(7*8))-9))
2015=((((((1+2)*3)-4)*5)+6)*((7*8)+9))
2016=((((((((1+2)+3)+4)+5)+6)+7)*8)*9)
2017=(((1+2)/3)-((((4*(5-6))*7)*8)*9))
2018=(((1+2)+3)+(4*((5-6)+((7*8)*9))))
2019=((((1+2)+3)*((4-5)+((6*7)*8)))+9)
2020=((((1+2)-3)-4)*((5-6)-((7*8)*9)))
2021=(((((1+2)*3)+4)+(5*6))*((7*8)-9))
2022=(((1+2)+3)*((((4-5)+(6*7))*8)+9))
2023=(((((((1+2)+3)*4)*5)+6)-7)*(8+9))
2024 = 0-1+2+3-4*(5-6-7*8*9) (manually derived from 2026)
2025=(((((((1+2)-3)+4)+5)+6)*(7+8))*9)
2026=(((1+2)+3)-(4*((5-6)-((7*8)*9))))
2027 = 0+1+2*3-4*(5-6-7*8*9) (manually derived from 2026)
2028=(((((((1+2)+3)+4)*5)*6)*7)-(8*9))
2029=(((((1+2)+3)+4)*(((5*6)*7)-8))+9)
2030=(((1-2)-3)*(4-(((5/6)+(7*8))*9))) (one of the minus solutions)
2031=(((((1+2)+3)*4)*(((5+6)*7)+8))-9)
2032=(((1-2)-3)*((4*(5-6))-((7*8)*9))) (one of the minus solutions)
2033=((((((((1+2)*3)*4)+5)*6)+7)*8)+9)
2034=((((((1+2)+3)*4)+((5*6)*7))-8)*9)
2035 = 0-(1+2)*3+4*(5*(6+7)*8-9) (manually derived from 2045)
2036=(((1-2)-3)*(4+(((5-6)-(7*8))*9))) (one of the minus solutions)
2037=(((((1+2)*3)*4)*((5/6)+(7*8)))-9)
2038 = 0-1-2-3+4*(5*(6+7)*8-9) (manually derived from 2045)
2039 = 0*1-2-3+4*(5*(6+7)*8-9) (manually derived from 2045)
2040=((((1+2)+3)-(4*((5/6)-(7*8))))*9)
2041=((((((1+2)*3)*4)+5)*((6*7)+8))-9)
2042 = 0-1+23-4*(5-6-7*8*9) (manually derived from 2026, using concatenation)
2043=((((((1+2)*3)-4)*(5+(6*7)))-8)*9)
2044=((((1+2)-3)+4)*(((5*(6+7))*8)-9))
2045=(((1+2)/3)+(4*(((5*(6+7))*8)-9)))
2046=(((((1+2)-3)+4)*((5/6)+(7*8)))*9)
2047=(((((((1+2)+3)*4)*(5+6))-7)*8)-9)
2048=(((1-2)+3)+((4*((5/6)+(7*8)))*9)) (one of the minus solutions)
2049=(((((1+2)+3)*4)*(((5+6)*7)+8))+9)
2050=(((((1+2)+3)+4)*5)*(((6*7)+8)-9))
As 2042=(((1-2)-3)+((4*((5/6)+(7*8)))*9)) it is possible to get all numbers from 2000 to 2050 without using concatenation.

Also interesting due to its chain character:
2033=((((((((1+2)*3)*4)+5)*6)+7)*8)+9)

2016, simplified: 2016=(1+2+3+4+5+6+7)*8*9

Edit: After a few hours of running the script now moved on to (2+3) and (2-3) as first step. All numbers found.
2002=( (1/(2+3))*4+5*6 )*(7*8+9)
2005=(1+((((((2+3)*4)+(5/6))+7)*8)*9))
2038=(1+(((2-3)+(4*((5/6)+(7*8))))*9))
The solution to 2002 is something typical for a computer: Starting with 1/5 without a multiplication by 5? What an exotic approach. The factor 5 comes from (7*8+9) later.
 
Last edited:
  • #218
48. An avid chess player sits in front of a pack of Toffifay and tries to empty this box. Can he manage to eat all the caramel if he makes it a condition to gradually empty the pack like a knight in chess?

There are 2 different pack sizes 4x5 (20 pieces) and 3x5 (15 pieces).
245383
245384


Is that possible?

What would be the smallest possible rectangular package shape that would allow for complete emptying of the box?

Which the smallest possible square?

D67
 
Last edited:
  • Like
Likes mfb and pbuk
  • #219
This problem of candy in a rectangular grid is the Knight's Tour problem in disguise, where a knight must visit each square exactly once. A tour can be open or closed, a closed tour being one where the knight can move once between the two ends of a tour. I will first find the general solutions, then specialize to the statement of the problem here. I will use size convention m*n, where m <= n. The general solutions are stated in these three papers:

Knight's Tour Revisited by Paul Cull and Jeffrey De Curtins, 1978
Every board with m >= 5 has a general tour, and every board with m >=5 and at least one of m and n even has a closed tour.

Which Rectangular Chessboards Have a Knight's Tour? by Allen J. Schwenk, Mathematics Magazine, Vol. 64, No. 5 (Dec., 1991), pp. 325-332
A board has a closed tour unless at least one of the following conditions holds:
  1. both m and n are odd
  2. m = 1, 2, or 4
  3. m = 3 and n = 4, 6, or 8

Knight's Tour, by Kevin McGown, Ananda Leininger. Advisor: Paul Cull
A board has a general tour if
  1. m = 3 and n = 4, 7, or higher
  2. m = 4 and n = 5 or higher

Some of the are rather complicated, with some of them involving constructing solutions and assembling larger solutions from them. Some of them are simple, however, like both dimensions being odd meaning no closed tours, and one dimension being 1 or 2 meaning no tours of any kind.

For a 3*5 board, there are no tours. Here is a proof. For 3*5, the square coordinates range from (1,1) to (3,5). Consider squares (2,1) and (2,5). Square (2,1) has tour neighbors (1,3) and (3,3), but square (2,5) has those tour neighbors also. So once one reaches (1,3) and goes to (2,1), one must go to (3,3), making (2,5) inaccessible.

For a 4*5 board, there is a tour. The third paper has a construction of it: (1,2), (3,1), (4,3), (3,5), (1,4), (2,2), (4,1), (3,3), (4,5), (2,4), (3,2), (4,4), (2,5), (1,3), (2,1), (4,2), (3,4), (1,5), (2,3), (1,1)

The smallest board with a tour is a 3*4 one. For smaller dimension 1, the knight has no move in the board. For smaller dimension 2, each corner square has only one possible move out of it, meaning that a tour must start or end at a corner. However, there are 4 corners, making a tour impossible. For 3*3, the center square is inaccessible from the other. That leaves 3*4, and a tour for that one is (1,1), (2,3), (3,1), (1,2), (2,4), (3,2), (1,3), (2,1), (3,3), (1,4), (2,2), (3,4). All other boards with tours have sizes greater than it, at least 3*7 or 4*4.

The smallest square board with a tour is a 5*5 one. That is because a 4*4 one does not have a tour, and because a tour does exist for 5*5, as stated in the first paper. The third paper has a proof that the 4*4 one does not have a tour. It involves domino tilling for 4*n boards, where squares (1,even), (2,even), (3,odd), and (4,odd) have the same color, as do squares (1,odd), (2,odd), (3,even), (4,even). The paper has a proof of a theorem that the knight must visit all of one color in sequence, then all of the other color in sequence, though the proof is rather complicated. With that proof, there is a simple proof that 4*4 does not contain a tour. After doing the first color, we are left with the second color. The only tours possible in it are (1,1), (2,3), (4,4), (3,2) and (2,1), (1,3), (3,4), (4,2), both of them closed. So a complete tour is not possible.

In summary:
  • 3*5 - no tour
  • 4*5 - tour
  • smallest with tour: 3*4
  • smallest square with tour: 5*5
 
  • Like
Likes fresh_42
  • #220
49. Little John silently thinks of two natural numbers ##n## and ##m##. Then he adds the numbers ##n, n + 1, n + 2, \ldots , n + m## and loudly proclaims the sum. For example, if he thinks of ##x = 4## and ##y = 3##, he says aloud at the end: ##22 (= 4 + 5 + 6 + 7)##.

Which natural numbers will he never proclaim?D68
 
  • #221
  • #222
The sum is (1/2)*(m+1)*(2n+m).

For even m, m = 2k, the sum is (2k+1)*(n+k)
For odd m, m = 2k+1, the sum is (k+1)*(2n+2k+1)

If natural numbers include 0, then one can set m = 0 and make the sum n. Since n is a natural number, the sum will also be a natural number.

But if natural numbers do not include 0, then the problem becomes more complicated.

For m = 1, the sum is (2n+1), covering every odd number at least 3
For m = 3, the sum is 2*(2n+3), covering every even number at least 10

So that leaves us with 1, 2, 4, 6, and 8 that cannot be sums.

We must look at additional values of m.

For m = 2, the sum is 3*(n+1), removing 6 from those values.
For m = 4, the sum is 5*(n+2), which is not very informative.
For m = 5, the sum is 3*(2n+5), also not very informative.
Higher m's likewise do not yield new information.

For the un-proclaimable numbers are 1, 2, 4, and 8.
 
  • #223
That has a mistake.
For m = 3, the sum is 2*(2n+3), covering every even number at least 10
How do you cover e.g. 12 with that? You only cover numbers that give a remainder 2 when divided by 4.

My solution:
The sum is S(n,m) = n(m+1) + m(m+1)/2.

All powers of 2 are unreachable:
For even m S(n,m) is a multiple of (m+1), namely (n+m/2)(m+1). m+1 is odd, therefore the product cannot be a power of 2.
For odd m let m=2k-1, then S(n,2k-1)=(2n+2k-1)k. The first factor is odd, therefore the product cannot be a power of 2.

All other numbers are reachable:

m=1 leads to a sum of 2n+1, we can reach all odd numbers starting at 3.

For even numbers (which are not powers of 2) let x be our target number. Define integers k,c such that x=c2k with odd c>1.
  • If c>2k+1 then m=2k-1 covers x as S(n,2k-1) = 2k n + (2k-1)2k-1
  • If c<2k+1 then m=c-1 covers it: m is even, therefore S=(n+m/2)(m+1) where both numbers are integers, the second factor is c, and n can be chosen to make the left factor 2k.
  • As c is odd it cannot be equal to 2k+1
 
  • Like
Likes fresh_42
  • #224
50. A tennis club is planning a tournament. 116 players have signed in. The final is planned for Sunday 4 pm and the tournament director wants to know how many matches he has to schedule before. A match lasts on average 2 hours. Breaks between matches should not be considered here.

D68
 
Last edited:
  • #225
You mean matches ? 'Game' has a different meaning in tennis 😉

If every loser is sent home, there have to be 114 matches before the final
 
  • #226
Proof. Start with n players. If the games in the tournament are two-player elimination ones, then for each game, one player drops out. So for g games, g players drop out, and for n' players to remain, (n-n') must drop out, giving (n-n') games.

In this problem, 116 players are playing in the tournament and 2 players will remain for the final game. This means 116 - 2 = 114 dropouts, and thus 114 games.

If the tournament has other rules, like round-robin phases, then it will have more games in it.
 
  • #227
51. A car has to carry an important person across the desert. There is no petrol station in the desert and the car has space only for enough petrol to get it half way across the desert. There are also other identical cars that can transfer their petrol into one another. How can we get this important person across the desert?

D68
 
  • #228
fresh_42 said:
51. A car has to carry an important person across the desert. There is no petrol station in the desert and the car has space only for enough petrol to get it half way across the desert. There are also other identical cars that can transfer their petrol into one another. How can we get this important person across the desert?
The relationship to the harmonic series is left to the imagination.

4 cars set out on the way across the desert.
1/8 of the desert width along, these cars will have used a total of one car's worth of petrol. One car is selected and empties its fuel tank into the remaining cars. The remaining cars all have full tanks. The driver is left to perish.

3 cars continue across the desert...
1/6 of the desert width further, these cars will have used a total of one car's worth of petrol. One car is selected and empties its fuel tank into the remaining cars.

2 cars continue across the desert...
1/4 of the desert width further, these cars will have used a total of one car's worth of petrol. One car is selected and empties its fuel tank into the remaining cars.

1 car continues across the desert and reaches the far side.
 
  • #229
The driver is left to perish.
Does it have to be so dramatic ? If other cars do something comparable from the other side of the desert a lot of lives can be saved -- and it won't be so difficult to get volunteer drivers for the return trip :smile:
(detailed calculation left to those who didn't know the trick and had to consult the spoilers...:wink:)
 
  • #230
52. A poor man and a rich man are talking about music.
The poor man says he has studied music and can find a song with any name in it.

The rich man says "OK, if you can find a song with my son's name in it, I will give you a thousand dollars. His name is Demarcus-Jabari."

The poor man gives his answer and is instantly $1,000 richer.

What's the song?

D69
 
  • #231
Skip 52. Google itself is the spoiler ! :cry:
 
  • #233
As long as you continue the series ... It's fun :biggrin: !
 
  • #234
53. Before the days of the Trans-Siberian Railway, the route from Moscow to Vladivostok had to be mastered by riders. The Russian Czar had two reliable persons who often served as couriers for him. The one makes the track in 40 days, the other was even faster, and makes it in 30 days.

One day the Tsar sent the first horseman with an important message, but soon it occurred to him that he would not be fast enough at the finish, and therefore he sent the second horseman with the same message, after the first rider was already 8 days on his way.

How many days did the first rider still need to Vladivostok, when he was overtaken by the second rider, and how many days will remain to get the message delivered?

D69
 
  • #235
jbriggs444 said:
The relationship to the harmonic series is left to the imagination.
In rocketry this concept is known as asparagus staging or propellant crossfeed. All boosters fire together using propellant from the tanks of a single booster (or two boosters to keep it symmetric). Once that is empty it drops away, reducing the dry mass of the rocket. This continues until all boosters are empty. A very efficient way to use boosters but really difficult to implement in practice, no rocket uses it.
- The Space Shuttle transferred fuel from the main tank (the orange one) to the Space Shuttle Orbiter but the orbiter didn't have a big tank on its own.
- Falcon Heavy was planned with propellant crossfeed, but the concept was dropped as too difficult and risky. Other improvements made the rocket without crossfeed more powerful than the original design with it.
 
  • #236
While we are still waiting for the Czar's courier to arrive in Vladivostok (53.), an easy one for pleasure:

54. I am air, I am water, I am electricity. What am I?

D72
 
  • #237
fresh_42 said:
While we are still waiting for the Czar's courier to arrive in Vladivostok (53.), an easy one for pleasure:

54. I am air, I am water, I am electricity. What am I?

D72
Current
 
  • #238
Czar courier number 2 departs on day 9
and needs 30 days, so he'll arrive on day 38.

We call the distance Moscow - Vladiwostok D
And the overtaking takes place at a fraction f of D where $$ {f*D\over D/40 } + 8 = {f*D\over D/30}$$ i.e when f = 0.8, so after 32 days. The message arrives 6 days later.

##\ ##
 
  • #239
fresh_42 said:
54. I am air, I am water, I am electricity. What am I
I am also contemporary
 
  • #240
55. After taking a quick look at the following addition: ##6 + 10 + 16 + 26 + 42 + 68 + 110 + 178 + 288 + 466##,
the master answered without a second of hesitation: The result is ##1210.##

What principle did he rely on?D73
 
  • Like
Likes mfb
  • #241
Hint for #55:

##32,490+10,375+42,865+53,240+96,105+149,345+245,450+394,795+640,245+1,035,040=2,699,950##
can be calculated in less than a second.
 
  • #242
fresh_42 said:
Hint for #55:

##32,490+10,375+42,865+53,240+96,105+149,345+245,450+394,795+640,245+1,035,040=2,699,950##
can be calculated in less than a second.
Well, it has to be some observation about the sum of a fibonacci sequence. And by fiddling around, one can see that the sum is given by ##2a_n + a_{n-1} - a_2##.

[I'd started with ##2a_n + a_{n-1}## as an approximation but realized we needed some correction term to account for where the series begins. The last two terms by themselves carry no information about how many terms precede them. The induction step worked fine, but the base case did not work out until the ##-a_2## was tacked on. There may be a more elegant way to think about that -- something to do with making the recurrence relation homogeneous].

The obvious way to proceed is by induction.

The base case for n=3 is easy. The three terms are ##a_1##, ##a_2## and ##a_3 = a_1 + a_2##. The sum is ##2a_1 + 2a_2## = ##2a_n + a_{n-1} - a_{2}##

Now, suppose that the formula holds for n terms (n>=3). That is, suppose that ##\sum_{i=1..n} a_i = 2a_n + a_{n-1} - a_2##

Then ##\sum_{i=1..n+1}a_i = \sum_{i=1..n}a_i + a_{i+1} = ( 2a_n + a_{n-1} - a_2 ) + (a_{n-1} + a_{n}) = (a_n + a_{n+1} - a_2 ) + a_{n+1} = 2a_{n+1} + a_n - a_2##

And the induction is proven.

So back to the original problem, the sum of x, 10, ..., 288, 466 is 2x466 + 288 - 10 = 1210

An alternate way would have been to solve the recurrence relation, yielding the formula ##a_n = a\varphi^n + b \varphi^{-n}## and then apply the boundary conditions to find a and b based on ##a_1## and ##a_2##. And then sum the two truncated geometric series. But that would have involved actual work.

##\varphi## is, of course, the Golden Ratio, approximately 1.618033
 
  • #243
It is indeed far easier. Less than a second!
I didn't know this trick either, but it is a funny insight. Even if one from the category: useless knowledge.
 
  • #244
Are there still some members on it, or shall I post the solution?
 
  • #245
I thought #242 WAS the solution - surely there cannot be anything simpler?
 

Similar threads

  • Nuclear Engineering
Replies
7
Views
1K
Replies
0
Views
166
Simple Induction Interesting Algebra Problem
  • Math Proof Training and Practice
Replies
2
Views
745
  • Precalculus Mathematics Homework Help
Replies
9
Views
1K
  • Precalculus Mathematics Homework Help
Replies
6
Views
1K
  • Precalculus Mathematics Homework Help
Replies
4
Views
2K
  • Precalculus Mathematics Homework Help
Replies
7
Views
1K
Replies
3
Views
378
  • Precalculus Mathematics Homework Help
Replies
11
Views
703
  • Precalculus Mathematics Homework Help
Replies
3
Views
763
Back
Top