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.
  • #106
Correct, with an overall chance of almost ##3/4##.

21. Which are the numbers (as symbols) ##n_0,\ldots ,n_9## such that the following statement is true:
'This sentence contains ##n_0## times the ##0##, ##n_1## times the ##1##, ##n_2## times the ##2, \ldots ## and ##n_9## times the ##9##'?

(And don't force me to phrase it without backdoors, you know what I mean.)
 
Physics news on Phys.org
  • #107
fresh_42 said:
Correct, with an overall chance of almost ##3/4##.

21. Which are the numbers (as symbols) ##n_0,\ldots ,n_9## such that the following statement is true:
'This sentence contains ##n_0## times the ##0##, ##n_1## times the ##1##, ##n_2## times the ##2, \ldots ## and ##n_9## times the ##9##'?

(And don't force me to phrase it without backdoors, you know what I mean.)

I don't think I understand what this is asking. "This sentence contains n0 times the 0". "The" 0?
 
  • #108
'This sentence contains 1 times the 0 and 2 times 1.' is true. The question is: how do we have to chose the ##n_i## that the sentence with all digits is true.
 
  • #109
fresh_42 said:
'This sentence contains 1 times the 0 and 2 times 1.' is true. The question is: how do we have to chose the ##n_i## that the sentence with all digits is true.

11,10,9,8,7,6,5,4,3,2 -> 0, 10, 18, 24, 28, 30, 30, 28, 24, 18
 
  • #110
DavidSnider said:
11,10,9,8,7,6,5,4,3,2 -> 0, 10, 18, 24, 28, 30, 30, 28, 24, 18
What do you mean by this? We need a vector ##\vec{n} \in \mathbb{Z}^{10}## such that

'This sentence contains ##n_0## times ##0##, ##n_1## times ##1##, ##n_2## times ##2## … and ##n_9## times ##9##.'

is true. This implies that ##n_i \leq 11## is an upper bound. But actually no component is greater than nine, so ##\vec{n} \in \{\,1,2,\ldots,9\,\}^{10}##.
 
  • #111
DavidSnider said:
11,10,9,8,7,6,5,4,3,2 -> 0, 10, 18, 24, 28, 30, 30, 28, 24, 18
That would need e.g. 11 zeros in the sentence "This sentence has 11 times '0', 10 times '1', ...", but the sentence with your numbers plugged in doesn't have that many (it just has 2).
Maybe it is clearer if we add "digit"?

"This sentence contains n0 times the digit '0', n1 times the digit '1', ..."
 
  • #112
mfb said:
That would need e.g. 11 zeros in the sentence "This sentence has 11 times '0', 10 times '1', ...", but the sentence with your numbers plugged in doesn't have that many (it just has 2).
Maybe it is clearer if we add "digit"?

"This sentence contains n0 times the digit '0', n1 times the digit '1', ..."

Ahh I see. "This sentence contains n0 occurances of '0', n1 occurances of '1', "
 
  • Like
Likes fresh_42
  • #113
fresh_42 said:
Correct, with an overall chance of almost ##3/4##.

21. Which are the numbers (as symbols) ##n_0,\ldots ,n_9## such that the following statement is true:
'This sentence contains ##n_0## times the ##0##, ##n_1## times the ##1##, ##n_2## times the ##2, \ldots ## and ##n_9## times the ##9##'?

(And don't force me to phrase it without backdoors, you know what I mean.)
1732111211
'This sentence contains
1 times the '0'
7 times the '1'
3 times the '2'
2 times the '3',
1 times the '4',
1 times the '5',
1 times the '6',
2 times the '7',
1 times the '8',
1 times the '9'
 
  • Like
Likes fresh_42
  • #114
22. There are enough beads in three colors to make bracelets with 6 pearls each. Not all three colors need to be used, i.e. there are e.g. also bracelets with six pearls of the same color. Such a bracelet has no beginning and no end. How many different bracelets are there?

243265
 
  • #115
I solved it with brute force with Mathematica:
There are 92 distinct necklaces to within rotation and reflection symmetry. Without including those symmetries, there are 729.
I will attempt to work it out by hand in my next post.
 
  • #116
Here is my more explicit solution:
For one kind of bead, we get solutions of form rrrrrr, gggggg, bbbbb: 3 solutions.

For two kinds of bead, we get solutions like 5 r's 1 g and similar for gr, rb, br, gb, bg, 4r's 2g's, and 3r's 3g's and similar for rb, gb.

rrrrrg - 1 - 6
rrrrgg rrrgrg rrgrrg - 3 - 18
rrrggg rrgrgg rgrgrg - 3 - 9
For 2 different kinds of beads, 33, for at most 2, 36.

rrrrgb rrrgrb rrgrrb - 3 - 9
rrrggb rrgrgb rgrrgb grrrgb rrggrb rgrgrb - 6 - 36
rrggbb - 1 - 1
rgrgbb rggrbb - 2 - 6
rgrbgb - 1 - 3
rgbrgb - 1 - 1
For 3 different kinds of beads, 56, for at most 3, 92.

I could try to derive some general formula.
 
  • Like
Likes fresh_42
  • #117
Alternative counting method:
Notation: XYZ are colors where multiple letters can be the same color, xyz are distinct (but unspecified) colors.

Group by symmetry.
  • 60 degree symmetry: 3 bracelets (the uni-color ones)
  • 120 degree symmetry but no 180 degree symmetry: 3 (xyxyxy)
  • 180 degree symmetry: 3*3*3 options for three beads in fixed order. 3 options are unicolor and counted before, leaving 24. As XYZ=YZX=ZXY we divide by 3 to get 8. In addition xyz=zyx from mirror symmetry, which only matters if all three colors are used, reducing the number by 1. Cross-check: Truly different options are xxy (3*2 options for the colors) and xyz (1 option). In total: 7
  • Mirror symmetry across two beads but no rotation symmetry: We are free to choose 4 beads (2 on the symmetry axis, two outside , 34=81 options. Again 3 are unicolor, 6 have 120 degree symmetry (xyxy) and 6 have 180 degree symmetry (xyyx), leaving 66. We double-counted (XYZA=AZYX), leaving 33 truly different options.
  • Mirror symmetry through edges: We are free to choose 3 beads (27 options) and subtract unicolor (3) and 180 degree symmetry (6, xyx), leaving 18. By avoiding the 180 degree symmetry we also avoid a double mirror symmetry. Again we double-counted so we get 9. Cross check: 3 from xyz-zyx, 6 from xxy-yxx. Fits -> 9.
  • No symmetry. If we ignore symmetries there are 36=729 options. In general 12 options lead to the same bracelet so we have to divide - but we have to take care of the symmetric cases separately. We subtract 3 for the unicolor bracelets (just one orientation), 3*2=6 for the 120 degree symmetry (two orientations), 33-3=24 for the 180 degree symmetry (but not unicolor), 33*6=198 for the first mirror symmetry, 9*6=54 for the second symmetry, leaving 444 options. Divide by 12 and we get 37 options.

    Overall sum: 3+3+7+33+9+37=92.
    Annotated quote matching the groups to the previous solution:
    rrrrrr, gggggg, bbbbb - 3, unicolor
    rrrrrg - 1 - 6 - mirror symmetry through beads
    rrrrgg rrrgrg rrgrrg - 3 - 18 - mirror symmetry through edge, mirror symmetry through beads, 180 degree symmetry (6 each)
    rrrggg rrgrgg rgrgrg - 3 - 9 - mirror symmetry through beads, no symmetry, 120 degree symmetry (3 each)
    For 2 different kinds of beads, 33, for at most 2, 36.

    rrrrgb rrrgrb rrgrrb - 3 - 9 - no symmetry, no symmetry, mirror symmetry through beads (3 each)
    rrrggb rrgrgb rgrrgb grrrgb rrggrb rgrgrb - 6 - 36 - no symmetry, no symmetry, no symmetry, mirror symmetry through beads, no symmetry, mirror symmetry through beads (6 each)
    rrggbb - 1 - 1 - no symmetry
    rgrgbb rggrbb - 2 - 6 - no symmetry, mirror symmetry through edge
    rgrbgb - 1 - 3 - mirror symmetry through beads
    rgbrgb - 1 - 1 - 180 degree symmetry
 
  • Like
Likes fresh_42
  • #118
fresh_42 said:
1. Extend the following to a valid equation, using only mathematical symbols!

Example: ##1\; 2\; 3 \;=\; 1 \longrightarrow - (1 \cdot 2) + 3 = 1##. Solutions are of course not unique.

##9\;9\;9\;=\;6##
##8\;8\;8\;=\;6##
##7\;7\;7\;=\;6##
##6\;6\;6\;=\;6##
##5\;5\;5\;=\;6##
##4\;4\;4\;=\;6##
##3\;3\;3\;=\;6##
##2\;2\;2\;=\;6##
##1\;1\;1\;=\;6##
##0\;0\;0\;=\;6##
The easiest way to solve all such problems is to use the successor function ##S## of Peano arithmetic. For instance, the first one can be solved as
$$9-9+9=S(S(S(6)))$$
and the last one
$$S(S(0))+S(S(0))+S(S(0))=6$$
 
  • #119
If you accept mathematical functions like that, you can also use the Heaviside step function and make it even simpler. ##H(9)H(9)H(9)=H(6)##. Works for all combinations of positive integers.
 
  • #120
23. John wants to buy sweets for his party. He has $100 to spend. A box Belgian pralines costs $7, chips cost $3, and for 50 cents he gets a chocolate bar. What does he have to buy, if he wants at least one of each and spend the whole $100 to buy exactly 100 pieces in total?
 
Last edited:
  • #121
Is this missing something? There are many options that are trivial to find.
 
  • Like
Likes pbuk
  • #122
  • Box of pralines: $7
  • Bag of chips: $3
  • Chocolate bar: $0.50
They must all add up to $100, and one should buy at least one of each.

I will estimate the minimum number of items purchased using a "greedy" algorithm. First, the minimum purchases, one of each: $7 + $3 + $0.50 = $10.50, giving $89.50 left over. One can have at most 12 boxes of pralines, costing $84 and giving $5.50 left over. One can have at most one bag of chips, giving $2.50 left over. One can have 5 chocolate bars, costing $2.50, with $0.00 left over.

Thus, one should purchase 13 boxes of pralines, 2 bags of chips, and 6 chocolate bars.

Relaxing that minimum-number constraint means that the solution is no longer unique, since
  • 1 box of pralines = 2 bags of chips + 2 chocolate bars
  • 3 boxes of pralines = 7 bags of chips
  • 1 box of pralines = 14 chocolate bars
  • 1 bag of chips = 6 chocolate bars
 
  • #123
mfb said:
Is this missing something? There are many options that are trivial to find.
Sorry, yes, forgotten a condition. Corrected now.
 
  • #124
lpetrich said:
  • Box of pralines: $7
  • Bag of chips: $3
  • Chocolate bar: $0.50
They must all add up to $100, and one should buy at least one of each.

I will estimate the minimum number of items purchased using a "greedy" algorithm. First, the minimum purchases, one of each: $7 + $3 + $0.50 = $10.50, giving $89.50 left over. One can have at most 12 boxes of pralines, costing $84 and giving $5.50 left over. One can have at most one bag of chips, giving $2.50 left over. One can have 5 chocolate bars, costing $2.50, with $0.00 left over.

Thus, one should purchase 13 boxes of pralines, 2 bags of chips, and 6 chocolate bars.

Relaxing that minimum-number constraint means that the solution is no longer unique, since
  • 1 box of pralines = 2 bags of chips + 2 chocolate bars
  • 3 boxes of pralines = 7 bags of chips
  • 1 box of pralines = 14 chocolate bars
  • 1 bag of chips = 6 chocolate bars
Sorry, I had forgotten the condition of 100 pieces in total.
 
  • #125
fresh_42 said:
23. John wants to buy sweets for his party. He has $100 to spend. A box Belgian pralines costs $7, chips cost $3, and for 50 cents he gets a chocolate bar. What does he have to buy, if he wants at least one of each and spend the whole $100 to buy exactly 100 pieces in total?

Let [itex]n_p[/itex], [itex]n_c[/itex] and [itex]n_b[/itex] be the number of boxes of Belgian pralines, of chips and of chocolate bars.

The two conditions can be expressed as a system of linear equations
[tex]
7 n_p + 3 n_c + 0.5 n_b = 100\\
n_p + n_c + n_b = 100
[/tex]
Substracting the second line from two times the first leads to
[tex]
13n_p + 5n_c = 100
[/tex]
Since [itex]n_c[/itex] needs to be a natural number, [itex]13⋅n_p[/itex] needs to be divisible by 5. This is only possible if [itex]n_p[/itex] is equal to 5 (or 0 but this is ruled out by having at least one of the different sweets*). Putting it into the equation yields [itex]n_c[/itex] and using the second equation from above yields [itex]n_b[/itex]:
[tex]
n_p = 5, n_c = 7, n_b = 100-5-7 = 88\\
[/tex]
*Initially, I wrongly included [itex]n_p=0[/itex] as a valid solution
 
Last edited:
  • Like
Likes mfb and fresh_42
  • #126
kith said:
What we get are the two solutions
[tex]
n_p = 5, n_c = 7, n_b = 100-5-7 = 88\\
n_p = 0, n_c = 20, n_b = 100-20 = 80
[/tex]
The second one isn't a solution as it violates a requirement.
 
  • Like
Likes kith
  • #127
fresh_42 said:
The second one isn't a solution as it violates a requirement.
Right, I thought it violated the spirit of the excercise but didn't read carefully enough! I've edited my solution.
 
  • #128
Time for some fun. The following puzzle is along the lines:
Q: 1000 G in K
A: 1000 grams in a kilogram.
It has certainly no unique solutions, I know. Anyway, let's see what you have:
(Let's restrict everyone to 2 answers within the first three days, tuesday included! GMT)

24.
  1. 26 L in A
  2. 7 W of W
  3. 12 Z in Y
  4. 8 P in S
  5. 27 A to C
  6. 0 C of W
  7. 18 H on G
  8. 90 D in R
  9. 4 Q in Y
  10. 24 H a D
  11. 2 W on B
  12. 11 P in F
  13. 29 F in L
  14. 52 C in P
  15. 64 S on C
  16. 5 F on H
  17. 28 S in E

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17
 
Last edited:
  • #129
fresh_42 said:
23. John wants to buy sweets for his party. He has $100 to spend. A box Belgian pralines costs $7, chips cost $3, and for 50 cents he gets a chocolate bar. What does he have to buy, if he wants at least one of each and spend the whole $100 to buy exactly 100 pieces in total?
I will solve it with the correction.
Call the number of boxes of pralines ##n_p##, the number of bags of chips ##n_c##, and the number of chocolate bars ##n_b##. The two conditions are
$$ \eqalign{ 7n_p + 3n_c + \frac12 n_b & = 100 \\ n_p + n_c + n_b & = 100} $$
Multiply the first equation by 2 and subtract the second equation. That gives
$$ 13 n_p + 5 n_c = 100 $$
Since all the n's are integers, ##n_p## must be divisible by 5, and its only possible positive value that also let's ##n_c## be positive is 5. This makes ##n_c## be 7, and these two values in turn make ##n_b## be 88.

Thus, John must buy 5 boxes of Belgian pralines, 7 bags of chips, and 88 chocolate bars.
 
  • Like
Likes fresh_42
  • #130
5 3 6 4 9 2 7 5 5 3 2 8 8 4
6 8 5 7 2 9 4 6 6 8 9 3 3 7
3 7 6 4 9 2 3 7 5 6 2 8 4 9
8 4 5 7 2 9 8 4 6 5 9 3 7 2
5 2 3 9 6 3 6 8 2 4 7 3 8 6
6 9 8 2 5 8 5 3 9 7 4 8 3 5
4 6 2 3 4 5 8 4 5 7 2 8 2 4
7 5 9 8 7 6 3 7 6 4 9 3 9 7

25. Which is the fastest way to add all numbers, and what is the result?
 
  • #131
Noting that you have grouped them (vertically) in pairs adding up to 11 and counting the number of such pairs.
4*11*14 = 616

Although ... Technically the fastest way is to copy-paste the table into Matlab and have it sum the numbers for you as this is what I started with and nobody has answered yet ... This saves all the time spent on noticing the pattern.
 
  • #132
Orodruin said:
Technically the fastest way is to copy-paste the table into Matlab and have it sum the numbers for you as this is what I started with and nobody has answered yet ... This saves all the time spent on noticing the pattern.
But Matlab won't get you the Nobel prize for finding the GUT - pattern recognition might! :biggrin:
 
  • #133
26. In a tin are 10 dimes and 5 quarters. Against a stake one can shake out 3 coins, which one can keep.

What stake is the offer worth?
 
  • #134
fresh_42 said:
But Matlab won't get you the Nobel prize for finding the GUT - pattern recognition might! :biggrin:
Theorists use Matlab a lot.
fresh_42 said:
In a tin are 10 dimes and 5 quarters. Against a stake one can shake out 3 coins, which one can keep.
As not everyone will be familiar with the names: A dime is 10 cent, a quarter is 25 cent.
 
  • #135
fresh_42 said:
26. In a tin are 10 dimes and 5 quarters. Against a stake one can shake out 3 coins, which one can keep.

What stake is the offer worth?

(((2/3) * 10) + ((1/3) * 25)) * 3 = 45
 
  • #136
27. An experimental setup consists of a square plate divided into 10x10 smaller squares. Exactly nine of these 100 squares are occupied by a mold. The fungus may spread to a new square Q if at least two of the four orthogonal neighbors of Q are already infected.

Can the entire 10x10 plate be occupied by mold? Why? Why not?

Hint: Consider the perimeter.
 
Last edited:
  • #137
28. Nine cards with numbers one to nine are open in the middle of the table. Two players draw alternatively a card. Winner is who first has a hand that totals fifteen. Is there a winning strategy for the first player, for the second, or will optimal strategies always end with a draw? Why?
 
  • #138
Optimal play for both sides will always end in a draw.

With the complete set of cards, a win in two is possible, so #1 chooses one of the cards that makes such a win possible: any of 6, 7, 8 and 9. This is because 6+9 = 7+8 = 15. I select 9 for definiteness.

If #2 does not play 6, then #1 will play that card on the next turn and win. So #2 plays 6.

Player #1 still has an opportunity for a two-move win, and plays one of the remaining two cards that will make it possible. I select 8 for definiteness.

If #2 does not play 7, then #1 will play that card on the next turn and win. So #2 plays 7.

This leaves cards 1, 2, 3, 4, and 5. Their sum is 15, but each player will play only 2 or 3 of the cards. Since none of the pairs or triplets of them will add up to 15, the game will be a draw.
 
  • #139
fresh_42 said:
28. Nine cards with numbers one to nine are open in the middle of the table. Two players draw alternatively a card. Winner is who first has a hand that totals fifteen. Is there a winning strategy for the first player, for the second, or will optimal strategies always end with a draw? Why?
The rules are not clear to me. Should the sum of all your cards be 15 or the sum of a subset of your cards? If the former, then you have at best drawn when your opponent forces you above 15. It is easy as player one to force your opponent above 15 and as player two to block all possible wins (as there will always be at most one single card that brings player one to exactly 15). If the latter, there is an obvious winning strategy (P1:6, P2:9, P1: 8, P2: 1/7, P1: 7/1 and win 8+7 or 6+8+1)

I also think the word you are looking for is ”alternatingly”?
 
  • #140
Orodruin said:
The rules are not clear to me. Should the sum of all your cards be 15 or the sum of a subset of your cards? If the former, then you have at best drawn when your opponent forces you above 15. It is easy as player one to force your opponent above 15 and as player two to block all possible wins (as there will always be at most one single card that brings player one to exactly 15). If the latter, there is an obvious winning strategy (P1:6, P2:9, P1: 8, P2: 1/7, P1: 7/1 and win 8+7 or 6+8+1)

I also think the word you are looking for is ”alternatingly”?
The dictionary plus Google translate both said 'alternative'.

The total sum of one hand has to be exactly 15, no subsets. @lpetrich's solution is correct. The easiest way to see that a draw can be forced is:

Imagine the cards are arranged as a magic square:

4 9 2
3 5 7
8 1 6

Now it is tic-tac-toe.
 

Similar threads

  • Nuclear Engineering
Replies
7
Views
1K
Replies
0
Views
167
Simple Induction Interesting Algebra Problem
  • Math Proof Training and Practice
Replies
2
Views
746
  • 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
379
  • Precalculus Mathematics Homework Help
Replies
11
Views
703
  • Precalculus Mathematics Homework Help
Replies
3
Views
763
Back
Top