#ThisWeeksFiddler, 20261009

This week the #puzzle is: How Fast Can You Surf? #trigonometry #maximum #differentiation

A surfer is riding along a crest of a sinusoidal wave given by the function y = 2·sin(x−t), where y is the height above sea level in meters, x is horizontal position in meters, and t is time in seconds. Based on this, the surfer knows that her speed—and the speed of the wave—is 1 meter per second.
But hold on—it appears that another wave is approaching from the opposite direction. This wave has half the amplitude but twice the speed: y = sin(x+2t).
The two waves, the forward and the backward, ”interfere,” meaning they combine. In other words, the height of the water at position x and time t is given by y = 2·sin(x−t) + sin(x+2t). Nevertheless, the surfer stays atop a crest of the combined wave.
As the wave moves along, what are the surfer’s slowest and fastest [horizontal] speeds, in meters per second?

And for extra credit:

The surfer rides the crest of the combined wave, y = 2·sin(x−t) + sin(x+2t), for a very long time.
What is her average [horizontal] speed, in meters per second?

How Fast Can You Surf?

Solution, possibly incorrect:

Desmos Program

Method 1: Code it up in Desmos, just to see what’s happening. Huh! The combined wave (purple) has a funny start and stop pattern, where horizontal movement seems to stop entirely, while the wave grows in size.

Method 2: Math. Everybody seems to agree, when vv = speed of wave (or in out case, speed of crest), λ\lambda = wave length and ff = wave frequency:

v=λfv=\lambda f

This can’t quite fit our situation, because the speed obviously varies, while the wave length and the wave frequency stay constant.

Let’s just look at a single moment.

t=0,w(x)=2sin(x−t)+sin(x+2t)t=0, w(x)=2sin(x-t)+sin(x+2t)

w(x)=2sin(x)+sin(x)=3sin(x)w(x)=2sin(x)+sin(x)=3sin(x)

When does this function have a max or min?

w′(x)=3cos(x),w′(x)=0w'(x)=3 cos(x),w'(x)=0

3cos(x)=03cos(x)=0

cos(x)=0cos(x)=0

x=arccos(0)=π2x=arccos(0)=\frac{\pi}{2}

And this max/min is:

w(π2)=3sin(π2)=3⋅1=3w(\frac{\pi}{2})=3sin(\frac{\pi}{2})=3 \cdot 1 = 3

Yeah, actually a max. So at time 0, the crest (or one crest) is at (π2,3)(\frac{\pi}{2},3).

Let’s try this with a more general time instead.

t=c,w(x)=2sin(x−t)+sin(x+2t)t=c,w(x)=2sin(x-t)+sin(x+2t)

Chain rule:

w′(x)=2cos(x−t)⋅1+cos(x+2t)⋅1w'(x)=2cos(x-t)\cdot 1+cos(x+2t)\cdot 1

Looking for a max/min:

0=2cos(x−t)⋅1+cos(x+2t)⋅10=2cos(x-t)\cdot 1+cos(x+2t)\cdot 1

0=2cos(x−t)+cos(x+2t)0=2cos(x-t)+cos(x+2t)

Identities:

0=2[cos(x)cos(−t))−sin(x)sin(−t)]+cos(x)cos(2t)−sin(x)sin(2t)0=2[cos(x)cos(-t))-sin(x)sin(-t)]+cos(x)cos(2t)-sin(x)sin(2t)

0=2cos(x)cos(−t)−2sin(x)sin(−t)+cos(x)cos(2t)−sin(x)sin(2t)0=2cos(x)cos(-t)-2sin(x)sin(-t)+cos(x)cos(2t)-sin(x)sin(2t)

0=cos(x)[2cos(−t)+cos(2t)]−sin(x)[2sin(−t)+sin(2t)]0=cos(x)[2cos(-t)+cos(2t)]-sin(x)[2sin(-t)+sin(2t)]

cos(x)[2cos(−t)+cos(2t)]=sin(x)[2sin(−t)+sin(2t)]cos(x)[2cos(-t)+cos(2t)]=sin(x)[2sin(-t)+sin(2t)]

2cos(−t)+cos(2t)2sin(−t)+sin(2t)=sin(x)cos(x)\frac{2cos(-t)+cos(2t)}{2sin(-t)+sin(2t)}=\frac{sin(x)}{cos(x)}

arctan⁡(2cos(−t)+cos(2t)2sin(−t)+sin(2t))=x\arctan(\frac{2cos(-t)+cos(2t)}{2sin(-t)+sin(2t)})=x

I try out this function in Desmos. It actually follows the minimum, but the math is the same.

So far so good! A visual inspection shows these values for the speed of the crest.

vmin=0(t=0,2π3),vmax=?(t=π3)v_{min}=0(t=0,\frac{2\pi}{3}),v_{max}=?(t=\frac{\pi}{3})

Doing a test where I look at how much the crest moves over a short amount of time, ϵ\epsilon, 0 is confirmed. And the max value seems to be 4!

Method 3: Write a program. This simply supplies Desmos with data to show the path of the crest and a curve for the speed of the crest. As it uses the same math, it spits out the same results.

Result: 0≤v≤40 \le v \le 4.

And for extra credit:

This is suspiciously easy.

Average speed = total distance / total time. From reading Desmos again, measuring between 2 maxima:

t=0,x=π2t=0,x=\frac{\pi}{2}

t=2π3,x=7π6t=\frac{2\pi}{3},x=\frac{7\pi}{6}

v=7π6−π22π3v=\frac{\frac{7\pi}{6}-\frac{\pi}{2}}{\frac{2\pi}{3}}

v=7π6−3π62π3v=\frac{\frac{7\pi}{6}-\frac{3\pi}{6}}{\frac{2\pi}{3}}

v=4π62π3v=\frac{\frac{4\pi}{6}}{\frac{2\pi}{3}}

v=4π6⋅32πv=\frac{4\pi}{6} \cdot \frac{3}{2\pi}

v=22=1v=\frac{2}{2}=1

Result: 1.

#ThisWeeksFiddler, 20261002

This week the #puzzle is: Can You Swim With the Fishes? #probabilities #normaldistribution

Can You Swim With the Fishes?

Solution, possibly incorrect:

Program

Method 1:

Result 1: 1.666667

Method 2: Every time fish 1 goes by at speed 1, fish 2 goes by at speed 2 twice. The average of 1, 2 and 2 is 5/3 or 1.67.

Result: 1.67.

And for extra credit:

Method 1:

Result 1................:    1.2533140
Result 1................: 1.2533792
Result 1................: 1.2532510
Result 1................: 1.2533647
Result 1................: 1.2532415
======================================
Number of loops.... 5 * : 100980391
Target deviation........: 0.0001000
Deviation so far........:
................result 1: 0.0000632
======================================
Final result 1..........: 1.2533101
+/- 0.0000632

Result: 1.25.

Nyt fra sf-land!

Politiken benytter paywall på mange af sine artikler.

Jeg burde åbenbart ikke holde af at synge ’I Danmark er jeg født’, fordi det er jeg ikke. Men jeg synes sangen er skøn alligevel

(Sjovt nok tænker jeg primært på forvanskning af historien i 1984.)

Han slog igennem med blod dryppende ned ad sixpacken

(Ikke et ord om Murderbot. Suk. Men Wicker må godt komme med. Dobbelt suk.)

Tim Curry er død

Tommy Lee Jones har fødselsdag:

Og i øvrigt – inklusive engelske undertekster:

Bo er blind …

Star Trek!

Why I love Star Trek, Discovery season 4

I ask every episode: Why do I love trek? Most episodes demonstrate some of the reasons.

Number / Name Why I liked it
401 / 4:1
“Kobayashi Maru”
Trying to save everybody. Bad thing?
Accept the non-perfect solution?
402 / 4:2
“Anomaly”
Visual of zero gravity.
Remember to say “Well done”.
Admit your trauma.
403 / 4:3
“Choose to Live”
A “soul” getting a new body.
404 / 4:4
“All Is Possible”
Therapy.
Leader + teacher. Topic: Working together.
Negotiation, mediation.
When a career change is the right thing.
405 / 4:5
“The Examples”
In mortal danger, everybody should be rescued.
The therapist might need therapy too.
Survivor’s guilt.
The right to choose suicide.
406 / 4:6
“Stormy Weather”
Helping a new AI deal with feelings.
407 / 4:7
“…But to Connect”
Trying to figure out the exact nature of an AI.
Trust. Communication.
408 / 4:8
“All In”
A poker game.
409 / 4:9
“Rubicon”
Handling that personal ties to “the enemy” = disqualification.
“Resting” the mind before a difficult mission.
410 / 4:10
“The Galactic Barrier”
Discussing parenting with your child.
411 / 4:11
“Rosetta”
Decryption! Communication!
Balanced response, not just criticism.
A headler in need of healing.
412 / 4:12
“Species Ten-C”
Learning a new language.
Math!
413 / 4:13
“Coming Home”
Reasons matter.

 

It makes sense to me, that a species might not look like a human, and that a translator might be needed. Unfortunately this broke “show, don’t tell” big time, and every aspect of the threat felt very abstract. (And “the enemy blew up my planet” is a cliche by now, yes?)

#ThisWeeksFiddler, 20260925

This week the #puzzle is: Can You Frame the Triangle? #trigonometry #triangle #circumscribe #montecarlo #coding #minimum #average

Congratulations—you just won your school’s tabletop football championship! You flicked your lucky paper football to victory countless times, and would now like to frame it for posterity.
The football is an equilateral triangle with a side length of 1 inch. What is the side length of the smallest square frame that will contain the football?

And for extra credit:

To add a little excitement to the framing process, your new plan is to spin the triangular football by a random angle, and then frame it with a square that is not rotated. That is, the square consists of two perfectly horizontal sides and two perfectly vertical sides.
On average, what can you expect the side length of the smallest resulting square frame to be?

Can You Frame the Triangle?

Solution, possibly incorrect:

Desmos Program

Checking… Yeah, this is a triangle, where all 3 sides have the same length.

My sense is, that this square will have side length 1 inch. But let me just check. Oh, that’s not right. Messing around with Desmos gives me something like 0.966. This is achieved, when 1 side of the triangle has exactly a 45 deg angle on the horizontal and vertical axes. This was actually fun. To go from an angle to a triangle, to a circumscribed rectangle, to a circumscribed square. Visit Desmos to see an animation!

So that’s method 1. Method 2 is monte carlo (where it’s kind of overkill to have a variance check, I’m looking for a minimum). Result confirmed.

0.966 inches.

And for extra credit:

The easiest is to let the monte carlo register a lot of squares and take the average. (It was already registering a lot of them and taking the minimum.)

======================================
Number of loops.... 5 * : 32010
Target deviation........: 0.0001000
Deviation so far........:
................result 1: 0.0000029
................result 2: 0.0000886
======================================
Final result 1..........: 0.9659279
+/- 0.0000029
Final result 2..........: 0.9886172
+/- 0.0000886

0.989 inches. This makes sense, as being between the minimum and 1.

#ThisWeeksFiddler, 20260918

This week the #puzzle is: Can You Swap the Cups? #average #ExpectedValue #montecarlo #coding

My friend has three cups, labeled “A,” “B,” and “C” in a row. She randomly picks two different cups and swaps their positions. Then she does this again and again, picking a random pair each time, until all three cups are back in their original order. For example, here is one such sequence of swaps:
– A, B, C (original)
– C, B, A (first and third were swapped)
– B, C, A (first and second were swapped)
– B, A, C (second and third were swapped)
– A, B, C (first and second were swapped)
In this example, the cups returned to their original order after four swaps.
On average, how many swaps would you expect until the cups return to their original order?

And for extra credit:

In total, there are six possible orders of the cups. Without any swaps, one of those orders (A, B, C) has already been achieved.
On average, how many swaps would you expect until the remaining five orders (and thus, all six) are also achieved?

Can You Swap the Cups?

Intermission

So, last week was not good.

  • I didn’t read the instructions correctly. I thought the 1st quiz had 4 questions, not 3.
  • I did notice other answers using strategies involving “if the 1st correct answer was A, there’s a slightly better chance the 3rd answer is A”, but I didn’t understand why this could be until the official answer was out.

Solution, possibly incorrect:

Program

Method 1: Ye olde monte carlo. This time I play around with variance and deviation calculations, so that the program will keep going, until I get the number of decimals, I want.

======================================
Number of loops.... 3 * : 102970102
Target deviation........: 0.0010000
Deviations so far, res 1: 0.0003204
======================================
Final result 1..........: 5.9999515 +/- 0.0003204

Result: 6.00. Maybe simply 6?

Method 2: Look closely at what’s going on. This is a diagram of all states and all changes between states.

And that’s a little… Wait, that can actually be shown in a better way.

“abc” is the beginning state. Each line represents 1 swap. How many steps does it take to get from a state back to the beginning state?

sabc=0s_{abc}=0

If we’re already in the beginning state, 0 steps.

scba=13⋅(1+sabc)+23⋅(1+sleft)s_{cba}=\frac{1}{3}\cdot(1+s_{abc})+\frac{2}{3}\cdot (1+s_{left})

Here I’ve called “a state on the left that isn’t the beginning state” “left”. 1/3 of the time, take 1 step and get back to the beginning state. 2/3 of the time, take 1 step and reach a left state. And actually, let’s call all the states on the right “right”.

sright=13⋅(1+sabc)+23⋅(1+sleft)s_{right}=\frac{1}{3}\cdot(1+s_{abc})+\frac{2}{3}\cdot (1+s_{left})

sleft=1+srights_{left}=1+s_{right}

In a left state, I have to take 1 step to get to a right state. Let’s solve this.

sabc=0,sright=13⋅(1+sabc)+23⋅(1+sleft),sleft=1+srights_{abc}=0,s_{right}=\frac{1}{3}\cdot(1+s_{abc})+\frac{2}{3}\cdot (1+s_{left}),s_{left}=1+s_{right}

sright=13⋅(1+0)+23⋅(1+1+sright)s_{right}=\frac{1}{3}\cdot(1+0)+\frac{2}{3}\cdot (1+1+s_{right})

sright=13+43+23⋅srights_{right}=\frac{1}{3}+\frac{4}{3}+\frac{2}{3}\cdot s_{right}

13⋅sright=53\frac{1}{3}\cdot s_{right}=\frac{5}{3}

sright=5s_{right}=5

There’s always a 1st step, away from the beginning state. And then it will take 5 further steps/swaps to get back. That’s 6. Result confirmed.

And for extra credit:

Same program, I just use the data slightly differently.

======================================
Number of loops.........: 102970102
Target deviation........: 0.0010000
Deviations so far, res 2: 0.0005949
======================================
Final result 2..........: 12.2144230 +/- 0.0005949

Result: 12.21 – 12.22.

Method 2. Let me see. First some new notation.

sxys_{xy}

How many steps left on average, when there’s x already visited states on “my” side (WLOG the left side) of the diagram and y on the other?

s33=0s_{33}=0

If both sides are already full, there are 0 steps left.

s23=6s_{23}=6

This is the same situation as the fiddler. Being in one of the lower states on the left side and aiming for (WLOG) the top state of the left.

s32=5s_{32}=5

This was the intermediate situation above, taking 1 step away from the coveted state.

Let’s just summarize.

sx3s_{x3}sx2s_{x2}sx1s_{x1}sx0s_{x0}
s3ys_{3y}05n/a
s2ys_{2y}6n/a
s1ys_{1y}
s0ys_{0y}n/an/an/an/a

Some of these situations are impossible. Typically, I can’t have visited 2-3 states on one side of the diagram and 0 on the other. Also, x can’t be 0, because I am in a state, that is therefore visited.

Right!

s31=13⋅(1+s13)+23⋅(1+s23)s_{31}=\frac{1}{3}\cdot (1+s_{13})+\frac{2}{3}\cdot (1+s_{23})

s22=13⋅(1+s32)+23⋅(1+s22)s_{22}=\frac{1}{3}\cdot(1+s_{32})+\frac{2}{3}\cdot(1+s_{22})

s13=1+s31s_{13}=1+s_{31}

Let’s solve this.

s23=6,s31=13⋅(1+s13)+23⋅(1+s23),s13=1+s31s_{23}=6,s_{31}=\frac{1}{3}\cdot (1+s_{13})+\frac{2}{3}\cdot (1+s_{23}),s_{13}=1+s_{31}

s31=13⋅(1+1+s31)+23⋅(1+6)s_{31}=\frac{1}{3}\cdot (1+1+s_{31})+\frac{2}{3}\cdot (1+6)

s31=23+13⋅s31+143s_{31}=\frac{2}{3}+\frac{1}{3}\cdot s_{31}+\frac{14}{3}

23⋅s31=163\frac{2}{3}\cdot s_{31}=\frac{16}{3}

s31=8s_{31}=8

And:

s31=8,s13=1+s31s_{31}=8,s_{13}=1+s_{31}

s13=1+8s_{13}=1+8

s13=9s_{13}=9

And:

s22=13⋅(1+s32)+23⋅(1+s22),s32=5s_{22}=\frac{1}{3}\cdot(1+s_{32})+\frac{2}{3}\cdot(1+s_{22}),s_{32}=5

s22=13⋅(1+5)+23⋅(1+s22)s_{22}=\frac{1}{3}\cdot(1+5)+\frac{2}{3}\cdot(1+s_{22})

s22=2+23+23⋅s22s_{22}=2+\frac{2}{3}+\frac{2}{3}\cdot s_{22}

13⋅s22=83\frac{1}{3}\cdot s_{22}=\frac{8}{3}

s22=8s_{22}=8

Let’s summarize again.

sx3s_{x3}sx2s_{x2}sx1s_{x1}sx0s_{x0}
s3ys_{3y}058n/a
s2ys_{2y}68n/a
s1ys_{1y}9
s0ys_{0y}n/an/an/an/a

s21=13⋅(1+s12)+23⋅(1+s22)s_{21}=\frac{1}{3}\cdot (1+s_{12})+\frac{2}{3}\cdot(1+s_{22})

s12=13⋅(1+s31)+23⋅(1+s21)s_{12}=\frac{1}{3}\cdot (1+s_{31})+\frac{2}{3}\cdot(1+s_{21})

Solving.

s21=13⋅(1+s12)+23⋅(1+s22),s12=13⋅(1+s31)+23⋅(1+s21),s22=8,s31=8s_{21}=\frac{1}{3}\cdot (1+s_{12})+\frac{2}{3}\cdot(1+s_{22}),s_{12}=\frac{1}{3}\cdot (1+s_{31})+\frac{2}{3}\cdot(1+s_{21}),s_{22}=8,s_{31}=8

s21=13⋅(1+s12)+23⋅(1+8),s12=13⋅(1+8)+23⋅(1+s21)s_{21}=\frac{1}{3}\cdot (1+s_{12})+\frac{2}{3}\cdot(1+8),s_{12}=\frac{1}{3}\cdot (1+8)+\frac{2}{3}\cdot(1+s_{21})

s21=13+13⋅s12+6,s12=3+23+23⋅s21s_{21}=\frac{1}{3} + \frac{1}{3}\cdot s_{12} +6,s_{12}=3+\frac{2}{3}+\frac{2}{3}\cdot s_{21}

s21=613+13⋅s12,s12=113+23⋅s21s_{21}=6\frac{1}{3} + \frac{1}{3}\cdot s_{12} ,s_{12}=\frac{11}{3}+\frac{2}{3}\cdot s_{21}

s21=613+13⋅s12,s12−113=23⋅s21s_{21}=6\frac{1}{3} + \frac{1}{3}\cdot s_{12} ,s_{12}-\frac{11}{3}=\frac{2}{3}\cdot s_{21}

s21=613+13⋅s12,32(s12−113)=s21s_{21}=6\frac{1}{3} + \frac{1}{3}\cdot s_{12} ,\frac{3}{2}(s_{12}-\frac{11}{3})=s_{21}

s21=613+13⋅s12,32⋅s12−32⋅113=s21s_{21}=6\frac{1}{3} + \frac{1}{3}\cdot s_{12} ,\frac{3}{2}\cdot s_{12}-\frac{3}{2}\cdot\frac{11}{3}=s_{21}

s21=613+13⋅s12,32⋅s12−112=s21s_{21}=6\frac{1}{3} + \frac{1}{3}\cdot s_{12} ,\frac{3}{2}\cdot s_{12}-\frac{11}{2}=s_{21}

613+13⋅s12=32⋅s12−1126\frac{1}{3} + \frac{1}{3}\cdot s_{12} =\frac{3}{2}\cdot s_{12}-\frac{11}{2}

19+s12=92⋅s12−33219 + s_{12} =\frac{9}{2}\cdot s_{12}-\frac{33}{2}

19+332=72⋅s1219 + \frac{33}{2}=\frac{7}{2}\cdot s_{12}

712=72⋅s12\frac{71}{2}=\frac{7}{2}\cdot s_{12}

71=7⋅s1271=7\cdot s_{12}

717=s12\frac{71}{7}=s_{12}

And:

717=s12,s21=613+13⋅s12\frac{71}{7}=s_{12}, s_{21}=6\frac{1}{3} + \frac{1}{3}\cdot s_{12}

s21=613+13⋅717s_{21}=6\frac{1}{3} + \frac{1}{3}\cdot \frac{71}{7}

s21=957s_{21}=9\frac{5}{7}

And summarizing:

sx3s_{x3}sx2s_{x2}sx1s_{x1}sx0s_{x0}
s3ys_{3y}058n/a
s2ys_{2y}689579\frac{5}{7}n/a
s1ys_{1y}9101710\frac{1}{7}
s0ys_{0y}n/an/an/an/a

Almost there!

s11=13⋅(1+s11)+23⋅(1+s21)s_{11}=\frac{1}{3}\cdot (1+s_{11})+\frac{2}{3}\cdot(1+s_{21})

Solving:

s11=13⋅(1+s11)+23⋅(1+s21),s21=957s_{11}=\frac{1}{3}\cdot (1+s_{11})+\frac{2}{3}\cdot(1+s_{21}),s_{21}=9\frac{5}{7}

s11=13⋅(1+s11)+23⋅(1+687)s_{11}=\frac{1}{3}\cdot (1+s_{11})+\frac{2}{3}\cdot(1+\frac{68}{7})

s11=13+13⋅s11+23⋅757s_{11}=\frac{1}{3} + \frac{1}{3} \cdot s_{11}+\frac{2}{3}\cdot\frac{75}{7}

3⋅s11=1+s11+2⋅7573 \cdot s_{11}=1 + s_{11}+2\cdot\frac{75}{7}

2⋅s11=15772 \cdot s_{11}=\frac{157}{7}

s11=15714s_{11}=\frac{157}{14}

sx3s_{x3}sx2s_{x2}sx1s_{x1}sx0s_{x0}
s3ys_{3y}058n/a
s2ys_{2y}689579\frac{5}{7}n/a
s1ys_{1y}9101710\frac{1}{7}1131411\frac{3}{14}
s0ys_{0y}n/an/an/an/a

Whew! Only one more.

s10=1+s11s_{10}=1+s_{11}

Solving:

s10=1+s11,s11=11314s_{10}=1+s_{11},s_{11}=11\frac{3}{14}

s10=12314≈12.2143s_{10}=12\frac{3}{14} \approx 12.2143

This was the number, we were looking for. And it confirms the previous result.

Just to finish the table:

sx3s_{x3}sx2s_{x2}sx1s_{x1}sx0s_{x0}
s3ys_{3y}058n/a
s2ys_{2y}689579\frac{5}{7}n/a
s1ys_{1y}9101710\frac{1}{7}1131411\frac{3}{14}1231412\frac{3}{14}
s0ys_{0y}n/an/an/an/a

#ThisWeeksFiddler, 20260911

This week the #puzzle is: Can You Cheat on the Quiz? #probabilities #statistics #montecarlo #coding

Can You Cheat on the Quiz?

Solution, possibly incorrect:

Program

Ehm. Yes. I think part of the solution is to look at a diagram of how the states change.

At any given point in the quiz, gi is a guess and ai is the correct answer to the question qi. I can choose the dashed strategy, which is to guess the same again, or I can guess something else.

At q1, Charlie knows a1 and therefore must guess g1 = a1, that is the best strategy. So now Charlie’s in the green bubble on the left, and he knows it. Therefore the best strategy for q2 is not the dashed “choose the same again” strategy. With p = 1/3 he happens to guess the right answer and ends up in a new green bubble. With p = 2/3 he doesn’t and ends up in a red bubble. He doesn’t know which one happened, so for the next step of the strategy, his choices are “guess the same again” or “don’t guess the same again”.

Hang on. Let’s just simplify that diagram.

Nice symmetry, if you don’t use the dashed lines, regardless of whether Charlie guessed right or wrong, there’s p = 1/3 of guessing correctly the next time.

Charlie’s strategy should begin with “g1 = a1, g2 ≠ g1“. But then what?

There are 4 choices:

  1. g3 ≠ g2, g4 ≠ g3
  2. g3 ≠ g2, g4 = g3
  3. g3 = g2, g4 ≠ g3
  4. g3 = g2, g4 = g3

And there are these possible outcomes:

  1. True True True True
  2. True True True False
  3. True True False True
  4. True True False False
  5. True False True True
  6. True False True False
  7. True False False True
  8. True False False False

Any strategy leads to this for 1st 2 questions:

  1. True True, p = 1/3
  2. True False, p = 2/3

Strategy 1 leads to this for the 1st 3 questions:

  1. True True True, p = 1/3 * 1/3
  2. True True False, p = 1/3 * 2/3
  3. True False True, p = 2/3 * 2/3
  4. True False False, p = 2/3 * 2/3

And:

  1. True True True True, p = 1/3 * 1/3 * 1/3 = 1/27
  2. True True True False, p = 1/3 * 1/3 * 2/3 = 2/27
  3. True True False True, p = 1/3 * 2/3 * 1/3 = 2/27
  4. True True False False, p = 1/3 * 2/3 * 2/3 = 4/27
  5. True False True True, p = 2/3 * 1/3 * 1/3 = 2/27
  6. True False True False, p = 2/3 * 1/3 * 2/3 = 4/27
  7. True False False True, p = 2/3 * 2/3 * 1/3 = 4/27
  8. True False False False, p = 2/3 * 2/3 * 2/3 = 8/27

For this the expected value is:

E=4⋅127+3⋅227+3⋅227+2⋅427+3⋅227+2⋅427+2⋅427+1⋅827E=4 \cdot \frac{1}{27}+ 3 \cdot \frac{2}{27}+ 3 \cdot \frac{2}{27}+ 2 \cdot \frac{4}{27}+ 3 \cdot \frac{2}{27}+ 2 \cdot \frac{4}{27}+ 2 \cdot \frac{4}{27}+ 1 \cdot \frac{8}{27}

E=4+6+6+8+6+8+8+827E=\frac{4+6+6+8+6+8+8+8}{27}

E=5427=2E=\frac{54}{27}=2

Let’s try strategy 2, first different, then same. So the 3rd step looks the same.

  1. True True True, p = 1/3 * 1/3
  2. True True False, p = 1/3 * 2/3
  3. True False True, p = 2/3 * 2/3
  4. True False False, p = 2/3 * 2/3

And then we get something new for the 4th step:

  1. True True True True, p = 1/3 * 1/3 * 0 = 0/27
  2. True True True False, p = 1/3 * 1/3 * 1 = 3/27
  3. True True False True, p = 1/3 * 2/3 * 1/3 = 2/27
  4. True True False False, p = 1/3 * 2/3 * 2/3 = 4/27
  5. True False True True, p = 2/3 * 1/3 * 0 = 0/27
  6. True False True False, p = 2/3 * 1/3 * 1 = 6/27
  7. True False False True, p = 2/3 * 2/3 * 1/3 = 4/27
  8. True False False False, p = 2/3 * 2/3 * 2/3 = 8/27

For this the expected value is:

E=4⋅027+3⋅327+3⋅227+2⋅427+3⋅027+2⋅627+2⋅427+1⋅827E=4 \cdot \frac{0}{27}+ 3 \cdot \frac{3}{27}+ 3 \cdot \frac{2}{27}+ 2 \cdot \frac{4}{27}+ 3 \cdot \frac{0}{27}+ 2 \cdot \frac{6}{27}+ 2 \cdot \frac{4}{27}+ 1 \cdot \frac{8}{27}

E=0+9+6+8+0+12+8+827E=\frac{0+9+6+8+0+12+8+8}{27}

E=5127=12427=189≈1.888…E=\frac{51}{27}=1 \frac{24}{27}=1\frac{8}{9} \approx 1.888…

So far strategy 1 beats strategy 2.

Doing something similar leads to these expected values for strategy 3:

  1. True True True True, p = 1/3 * 0 * 1/3 = 0/27
  2. True True True False, p = 1/3 * 0 * 2/3 = 0/27
  3. True True False True, p = 1/3 * 1 * 1/3 = 3/27
  4. True True False False, p = 1/3 * 1 * 2/3 = 6/27
  5. True False True True, p = 2/3 * 1/3 * 1/3 = 2/27
  6. True False True False, p = 2/3 * 1/3 * 2/3 = 4/27
  7. True False False True, p = 2/3 * 2/3 * 1/3 = 4/27
  8. True False False False, p = 2/3 * 2/3 * 2/3 = 8/27

For this the expected value is:

E=4⋅027+3⋅027+3⋅327+2⋅627+3⋅227+2⋅427+2⋅427+1⋅827E=4 \cdot \frac{0}{27}+ 3 \cdot \frac{0}{27}+ 3 \cdot \frac{3}{27}+ 2 \cdot \frac{6}{27}+ 3 \cdot \frac{2}{27}+ 2 \cdot \frac{4}{27}+ 2 \cdot \frac{4}{27}+ 1 \cdot \frac{8}{27}

E=0+0+9+12+6+8+8+827E=\frac{0+0+9+12+6+8+8+8}{27}

E=5127=12327≈1.85185…E=\frac{51}{27}=1\frac{23}{27}\approx 1.85185…

And strategy 4:

  1. True True True True, p = 1/3 * 0 * 0 = 0/27
  2. True True True False, p = 1/3 * 0 * 1 = 0/27
  3. True True False True, p = 1/3 * 1 * 1/3 = 3/27
  4. True True False False, p = 1/3 * 1 * 2/3 = 6/27
  5. True False True True, p = 2/3 * 1/3 * 0 = 0/27
  6. True False True False, p = 2/3 * 1/3 * 1 = 6/27
  7. True False False True, p = 2/3 * 2/3 * 1/3 = 4/27
  8. True False False False, p = 2/3 * 2/3 * 2/3 = 8/27
E=4⋅027+3⋅027+3⋅327+2⋅627+3⋅027+2⋅627+2⋅427+1⋅827E=4 \cdot \frac{0}{27}+ 3 \cdot \frac{0}{27}+ 3 \cdot \frac{3}{27}+ 2 \cdot \frac{6}{27}+ 3 \cdot \frac{0}{27}+ 2 \cdot \frac{6}{27}+ 2 \cdot \frac{4}{27}+ 1 \cdot \frac{8}{27}

E=0+0+9+12+0+12+8+827E=\frac{0+0+9+12+0+12+8+8}{27}

E=4927=12227≈1.814814…E=\frac{49}{27}=1\frac{22}{27} \approx 1.814814…

Turns out the best strategy is to never choose the same twice in a row. And with this strategy, Charlie can expect 2 correct answers. If I have done all my calculations correctly… And even modelled the problem correctly.

Okay, let me try method 2. Monte Carlo. And this one gives… Something like 1.84. I have no idea why. And I do trust my Monte Carlo more. So that will be my official answer.

Result: 1.84.

And for extra credit:

This is strictly a guess on my part. But I think the best strategy is to cheat on question 4 and then construct the rest of the guesses from that. This gives 1 correct answer in the middle and an expectation of 0.84 correct answer above and below. 2.68 correct answers in all.

#ThisWeeksFiddler, 20260904

This week the #puzzle is: Can You Win at Asymmetric Bingo? #probabilities #statistics

Can You Win at Asymmetric Bingo?

Solution, possibly incorrect:

Program

Result of running program:

Bingos on small vs large cards: 0.66518 0.33482

Some fun histograms:

Distribution, how many numbers necessary for bingo.

Only looking at small card, igonoring numbers on large card.

+---------+---------+---------+---------+---------+---------+---------+
X
XXX
XXX
XXX
XXXX
XXXX
XXXXX
XXXXX
XXXXXX
XXXXXX
XXXXXX
XXXXXX
XXXXXXXX
XXXXXXXX
XXXXXXXX
XXXXXXXXX
XXXXXXXXX
XXXXXXXXXXX
XXXXXXXXXXX
XXXXXXXXXXXX
+---------+---------+---------+---------+---------+---------+---------+
Average: 14.29625

Same, for large card.

+---------+---------+---------+---------+---------+---------+---------+
XXXX
XXXXX
XXXXXX
XXXXXX
XXXXXXXX
XXXXXXXX
XXXXXXXXXX
XXXXXXXXXX
XXXXXXXXXX
XXXXXXXXXXXX
XXXXXXXXXXXX
XXXXXXXXXXXXX
XXXXXXXXXXXXXX
XXXXXXXXXXXXXXX
XXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXXXXXXXX
+---------+---------+---------+---------+---------+---------+---------+
Average: 22.07363

Looking at small card bingos, including numbers on large.

+---------+---------+---------+---------+---------+---------+---------+
XXXX
XXXXXX
XXXXXXXX
XXXXXXXXXX
XXXXXXXXXX
XXXXXXXXXXXX
XXXXXXXXXXXXX
XXXXXXXXXXXXXX
XXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
+---------+---------+---------+---------+---------+---------+---------+
Average: 34.29726

Same, for large card.

+---------+---------+---------+---------+---------+---------+---------+
XXXX
XXXXXX
XXXXXXXX
XXXXXXXXXX
XXXXXXXXXXX
XXXXXXXXXXXX
XXXXXXXXXXXXX
XXXXXXXXXXXXXXX
XXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
+---------+---------+---------+---------+---------+---------+---------+
Average: 34.00285

Fiddler: The small board (me) wins more than 50% of the time.

Extra credit: The small board (me) wins about 67% of the time.

#ThisWeeksFiddler, 20260828

This week the #puzzle is: Can You Spell Like a Queen Bee? #probability #counting #period #pattern #repetition

… If you find all the words in a given day and therefore accrue the maximum number of points, you earn the “Queen Bee” ranking. Meanwhile, accruing smaller point totals earns you other rankings. In particular, the point cutoff for “Genius” is 70 percent of the maximum number of points, rounded to the nearest whole number. While the cutoff for “Genius” is clearly displayed in the puzzle, the “Queen Bee” point total is not readily shown.
Of course, this maximum total can be approximated by dividing the “Genius” cutoff by 0.7. Even so, the total may be ambiguous, since multiple “Queen Bee” values can result in the same “Genius” cutoff.
Suppose a given round of Spelling Bee has some very large, randomly chosen point total. What is the probability that this total can be precisely determined (i.e., without any ambiguity) from its point cutoff for “Genius”?

And for extra credit:

Let’s put the rank of “Genius” aside. Here are some other ranks you can attain in Spelling Bee:
– Amazing (if you get 50 percent of the maximum, rounded to the nearest whole number)
– Great (40 percent)
– Nice (25 percent)
– Solid (15 percent)
– Good (8 percent)
– Moving Up (5 percent)
– Good Start (2 percent)
Suppose a given round of Spelling Bee has some very large, randomly chosen point total. What is the probability that this total can be precisely determined from these cutoffs combined (i.e., from “Good Start” through “Amazing,” inclusive)?

Can You Spell Like a Queen Bee?

Solution, possibly incorrect:

Program

Method 1: Go through a lot of large queen bee values, and check whether a queen bee value either 1 higher or 1 lower would give the same genius cutoff. I do this with a program.

Result: 0.4.

A wonderfully exact number!

Method 2: Examine what’s actually happening.

Queen bee100001000110002100031000410005
QB * 0.77000.07000.77001.47002.17002.87003.5
Genius700070017001700270037004
Queen bee100061000710008100091001010011
QB * 0.77004.27004.97005.67006.370077007.7
Genius700470057006700670077008

  1. Every time the queen bee value is divisible by 10, the genius cutoff won’t be rounded at all.
  2. Every 10 queen bee values result in the same roundings.
  3. Adding 1 to the queen bee value = adding 0.7 to the unrounded genius cutoff.
  4. From 10000-10009 there are 10 queen bee values, but only 7 genius cutoffs, 7000-7006. In 3 cases rounding a number means hitting the same genius cutoff as the queen bee value below (7001.4, 7004.2, 7006.3). This creates 3 pairs of ambiguous cutoffs, or 6 ambiguous cutoffs.
  5. How often does all this result in an ambiguous genius cutoff? 6/10 times.
  6. So how often do we not have ambiguity? 4/10 times.

I wonder whether probability and statistics have something like programming’s one off error? But instead it’s “the probability is 1 – p, not p”.


And for extra credit:

Method 1: Basically the same as method 1.

Result: 0.7.

Method 2:

Because one of the multipliers is 0.02 and another 0.05, this pattern will probably repeat every 100 possible queen bee values. Let’s look at it.

At a glance, the pattern repeats every 20. Ambiguous? 6/20. Unambiguous? 14/20. Result confirmed.