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.
  • #316
No, we look for any three consecutive primes among ##\{\,a_0,\ldots,a_4\,\}##, and odd ones. I thought the sequence is easy.

Btw., is DESY still in operation?
 
Physics news on Phys.org
  • #317
fresh_42 said:
No, we look for any three consecutive primes among ##\{\,a_0,\ldots,a_4\,\}##, and odd ones. I thought the sequence is easy.
Okay, let's look further.
For starting primes: They can't end in 3 as that would make the second number divisible by 5 (and 3,5,9 doesn't have a prime as third number) and they can't end in 7 as that makes the third number divisible by 5. Divided by 3 they must have remainder 1.

The next sequence is 19,37,73, but these products don't work either. After that there are 79,157,313 and 109,217,433, same issue. The starting prime must be at least 200.
Btw., is DESY still in operation?
Huh?
 
  • #318
mfb said:
The next sequence is 19,37,73, but these products don't work either.
In which sense? They are the first primes with the required property in the first sequence. ##a_0 \in \{\,0,1,\ldots,9\,\}## do not work, ##a_0=10## does. Now one of it has ##\left( \dfrac{3}{p} \right) = -1##.
Huh?
I thought I could as well ask you instead of searching the web. The DESY site didn't answer the question at once, so I would have had to start to read it.

As I answered another thread I realized, that I know the machines in Darmstadt and Karlsruhe, but wasn't sure whether Hamburg and Adlershorst are still in operation for research and studies. As it wasn't really important, I thought I simply ask you.
 
  • #319
19*37=703, 18*73=1387, 37*73=2701. They all have a 7 and a 0 or 8. We could look at the numbers in base 4 where 703_10=22333_4 but I think this is not the spirit of the question.
fresh_42 said:
Now one of it has ##\left( \dfrac{3}{p} \right) = -1##.
You still didn't help with that notation.
I thought I could as well ask you instead of searching the web. The DESY site didn't answer the question at once, so I would have had to start to read it.
Quite off-topic here. DESY still runs, mainly as preaccelerator for PETRA which is used for photon science.
 
  • #320
It's the Legendre symbol which measures the quadratic residue.
##a## is a quadratic residue modulo ##m## if ##(a,m)=1## and there is an ##x## such that ##a\equiv x^2 \mod m##.
$$
\left( \dfrac{3}{p} \right) = \begin{cases} 1 \quad &\text{ if } 3 \not\equiv 0 \mod p \text{ is a quadratic residue }\mod p \\ 0 \quad &\text{ if } 3 \equiv 0 \mod p \\ -1 \quad &\text{ if } 3 \text{ is a non-quadratic residue }\mod p\end{cases}
$$
Legendre defined it via the Euler criterion ##\left( \dfrac{3}{p} \right) = 3^{\frac{p-1}{2}} ## for odd primes.

'Can be written as' does not mean 'can be factorized with'. Given the sequence formula, the presentation with ##1,2,3## drops almost automatically into place. Finding the sequence is the only really hard part.
 
  • #321
Legendre symbol, thanks.
fresh_42 said:
'Can be written as' does not mean 'can be factorized with'. Given the sequence formula, the presentation with ##1,2,3## drops almost automatically into place. Finding the sequence is the only really hard part.
If we can define the notation then every number can be written like this.
The question is still too confusing for me.
 
  • #322
Let's forget it. I was looking for ##(2^2\cdot 3^2 +1)\cdot (2^3\cdot 3^2 +1)##.

71. If we build a geometric Matryoshka doll with an inscribed circle in an inscribed square in an inscribed circle in an inscribed square ... in an inscribed circle in a square. What are the ratios of the areas of two consecutive squares?

246256


D85
 
Last edited:
  • #323
72. Summer is over and there are two new students in the class who are hard to tell apart. "You are certainly twins?", asks the teacher.

"No," answer the two boys.

The teacher is surprised and looks again in her documents: both have the same birthday and the same parents. How can that be?


D88
 
  • #324
fresh_42 said:
The teacher is surprised and looks again in her documents: both have the same birthday and the same parents.
Skipping the possibility that the students are adopted, let us go for the idea that they are similar looking siblings born one year apart.

Possibly born close to the cutoff for a year's batch of children to enter the first year of school, straddling a year when the eligibility dates where shifted. Possibly one child held back or skipping a grade. Or possibly in college, one in first year and one in second year, both attending the same class.

Possibly born to a lesbian couple.
 
  • #325
jbriggs444 said:
Skipping the possibility that the students are adopted, let us go for the idea that they are similar looking siblings born one year apart.

Possibly born close to the cutoff for a year's batch of children to enter the first year of school, straddling a year when the eligibility dates where shifted. Possibly one child held back or skipping a grade. Or possibly in college, one in first year and one in second year, both attending the same class.

Possibly born to a lesbian couple.
There is a simpler explanation.
 
  • #326
Problem 71:
Let us consider one of the circles, and let us give it radius 1. The squares next to it in size are the inscribed square, the smaller one, and the circumscribed square, the larger one.

The inscribed square has its vertices on the circle. By symmetry, its center coincides with the center of the circle, O. Two neighboring vertices V1 and V2 have distances OV1 = OV2 = 1, and their angle is V1OV2 = 90d. By Pythagoras's theorem, distance V1V2 = sqrt(2).

The circumscribed square has the circle tangent to its edges. Consider two neighboring tangent points, T1 and T2. The tangent line for OT1 is perpendicular to it, and thus parallel to OT2. Likewise, the tangent line for OT2 is parallel to OT1. The intersection of those tangent lines I will call X. Angles T1OT2, XT1O, and OT2X are all 90d, making T2XT1 also 90d. This makes quadrangle T1OT2X a rectangle, and since OT1 and OT2 both have length 1, T1OT2X is a square with all sides having length 1. Since the tangent lines extend in both directions, the distance from one intersection to a neighboring one is thus 1+1 = 2.

Thus, the circumscribed square has side length 2, sqrt(2) times the inscribed square's side length. Taking the square gives the area, meaning that the circumscribed square has an area 2 times that of the inscribed square.

Thus, the ratio of the areas of two consecutive squares in this construction is 2.
 
  • #328
What is complicated about the adoption?

Is the year the same?

A mistake in the sheet the teacher got?
 
  • #329
mfb said:
What is complicated about the adoption?
Adoption doesn't make them look alike.
Is the year the same?
Yes.
A mistake in the sheet the teacher got?
No.
 
  • #330
Well, they could be half-brothers (shared father). Not technically an adoption I guess but similar.
They could have the same father and their biological mothers could be twins. That would make them genetically as similar as (non-identical) twins and it would be the result of questionable family planning choices.

"They lied" is a very simple possible answer, but I guess that is not the intended answer.
 
  • #331
mfb said:
"They lied" is a very simple possible answer, but I guess that is not the intended answer.
Right. The real reason is completely natural and the easiest possible.
 
  • #332
Let me phrase it with a mathematical anecdote my mentor once told me.
He listened to a dialogue between two students in the university's elevator.
One student was rather upset about the exam she just has had.
"This idiot asked me how often the constant function can be differentiated and I said once. This stupid question ruined a better grade."

So is the constant function exactly twice differentiable?
 
  • #333
fresh_42 said:
72. Summer is over and there are two new students in the class who are hard to tell apart. "You are certainly twins?", asks the teacher.

"No," answer the two boys.

The teacher is surprised and looks again in her documents: both have the same birthday and the same parents. How can that be?D88
Surrogacy?
 
  • #334
No. Or let's say: It could have happened in ancient Greece.

Edit: No Disney fans here?
 
Last edited:
  • #335
73. ##45## must be divided in four parts, such that we get the same number if we add ##2## to the first part, subtract ##2## from the second, multiply the third by ##2## and divide the fourth by ##2##.

D89
 
  • #336
#73
8, 12, 5, 20
 
  • #337
74. Enter the numbers ##1,2,\ldots,10## into the circles, such that the sums of all numbers along the three inner triangles are equal.

246399
D89
 
  • #338
fresh_42 said:
So is the constant function exactly twice differentiable?
Triplets (or more) then.
 
  • Like
Likes pbuk and fresh_42
  • #339
Proof of #73
In symbolic form, ##45 = n_1 + n_2 + n_3 + n_4## where ##n_1 + 2 = n##, ##n_2 - 2 = n##, ##2n_3 = n##, and ##n_4/2 = n## for some number n.

One can easily find n1 to n4 from these: ##n_1 = n - 2##, ##n_2 = n + 2##, ##n_3 = n/2##, ##n_4 = 2n##. Substituting into the equation for 45, I find
$$ 45 = (n-2) + (n+2) + (n/2) + 2n = 9n/2 $$
Its solution is ##n = 10## and the four parts are ##8, 12, 5, 20##.
 
  • #340
75. Two trains passed each other in opposite directions, one at a speed of 36 km / h, the other at 45 km / h. A passenger on the second train counted and found, that the first train to pass him needed six seconds.
How long was the train?

D90
 
  • #341
fresh_42 said:
74. Enter the numbers ##1,2,\ldots,10## into the circles, such that the sums of all numbers along the three inner triangles are equal.
The center is part of the sum for all triangles, we can fill it last with whatever number is remaining and ignore it from now on. For every pair of triangles there are two numbers that are shared between these triangles, and one number that is exclusive to the other triangle. We can find a solution if we can find three mutually exclusive triples that satisfy a+b=c where a+b are put in the shared numbers and c is put on the opposite side. That way the sum in every triangle will be the sum of all numbers apart from the three outer numbers.
Doesn't need much searching to find 1+9=10, 2+6=8, 3+4=7.
The leftover number for the center is 5 and the sum in every triangle is 30, which means the average per field is 5 as well. Nice symmetry around 5 despite the asymmetric start (average number we fill in is 5.5).

triangle.png
 
  • #342
mfb said:
Very interesting. I have a solution with 38 instead of 30:
246490


I didn't think that more than one solution is possible. Maybe I should have asked how many sums are possible.
 
  • #343
For #74, I wrote a short program that does a brute-force search. The number of permutations searched was 10! = 3628800, and I found 6528 solutions. Because none of the solutions have any symmetries, the total number of inequivalent solutions is the total number divided by the size of the triangle symmetry group (6): 1088.

I wrote it in C++, and I used STL <algorithm> function next_permutation() to iterate through the possibilities. The Standard Template Library is *great*.
 
  • Like
Likes fresh_42
  • #344
lpetrich said:
For #74, I wrote a short program that does a brute-force search. The number of permutations searched was 10! = 3628800, and I found 6528 solutions. Because none of the solutions have any symmetries, the total number of inequivalent solutions is the total number divided by the size of the triangle symmetry group (6): 1088.

I wrote it in C++, and I used STL <algorithm> function next_permutation() to iterate through the possibilities. The Standard Template Library is *great*.
Have you calculated the possible sums in every solution?
 
  • #345
fresh_42 said:
Have you calculated the possible sums in every solution?
I have just done so. The number of solutions for each sum value is;
28: 96 16
29: 192 32
30: 480 80
31: 864 144
32: 1248 208
33: 768 128
34: 1248 208
35: 864 144
36: 480 80
37: 192 32
38: 96 16
with the total number and the number to within symmetries.
 
  • Like
Likes fresh_42
  • #346
There is more symmetry. There is the factor 6 for the arrangement of the three triangles, but there is also a factor 8 from swapping numbers on the diagonals - different pattern but effectively the same solution. This is the reason all your numbers are divisible by 8. Removing this symmetry we end up with 136 options.

There is a more subtle symmetry: Replacing 1,2,...,10 by 10,9,...,1 leads to a solution as well (with triangle sum 66-x instead of x). That leads to the symmetric pattern of options you found. Removing this symmetry as well we end up with 68 options.

Is there a solution that also has the same sum for the big outer triangle?
 
  • #347
mfb said:
There is more symmetry. There is the factor 6 for the arrangement of the three triangles, but there is also a factor 8 from swapping numbers on the diagonals - different pattern but effectively the same solution. This is the reason all your numbers are divisible by 8. Removing this symmetry we end up with 136 options.
How does that symmetry work? I find it difficult to picture.
 
  • #348
Just swap e.g. 3 and 4 in the solution I posted. You can also swap 1 and 9 or 2 and 6.
 
  • #349
So it's swap outer and middle along each diagonal.
mfb said:
Is there a solution that also has the same sum for the big outer triangle?
Indeed there is.

Inner-triangle length-equal solutions
28: 96 16 2
29: 192 32 4
30: 480 80 10
31: 864 144 18
32: 1248 208 26
33: 768 128 16
34: 1248 208 26
35: 864 144 18
36: 480 80 10
37: 192 32 4
38: 96 16 2
Total: 6528 1088 136
(raw, triangle symmetry, diagonal-interchange symmetry)

Equal to the outer-triangle length
31: 48 8
32: 120 20
34: 120 20
35: 48 8
Total: 336 56
(raw, triangle symmetry)
 
  • Like
Likes mfb
  • #350
76. ##n^3+ n^2 u +n^2 v+n^2w+nuv+nuw+nvw+uvw = 27,673,509,091## with ##u<v<w##.
What is ##u\cdot n^2\,?## (All numbers are non negative integers and ##n## maximal among all solutions.)

D91
 
Last edited:

Similar threads

  • Nuclear Engineering
Replies
7
Views
1K
Replies
0
Views
172
Simple Induction Interesting Algebra Problem
  • Math Proof Training and Practice
Replies
2
Views
747
  • 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
380
  • Precalculus Mathematics Homework Help
Replies
11
Views
704
  • Precalculus Mathematics Homework Help
Replies
3
Views
765
Back
Top