Math and Logic Puzzles: Redux

This forum is for playing games other than Mafia and Mafia variants.
User avatar
Sirius9121
Sirius9121
Mafia Scum
User avatar
User avatar
Sirius9121
Mafia Scum
Mafia Scum
Posts: 1356
Joined: May 30, 2020
Location: Another Universe (Timezone: GMT+8)

Post Post #150 (ISO) » Sat Oct 31, 2020 9:24 pm

Post by Sirius9121 »

In post 138, word321 wrote: 6. What is the last digit of 7^49?

It should be 7.

Proof:
=mod(7^1,10) = 7
=mod(7^2,10) = 9
3
1
repeat (7,9,3,1)
余命数か月ばかりの恋に点滴で扶養する患者達
被害者の甘い期待を弔い悔悟の機会を躊躇うドクター
所以など行方知らず未知の病巣に臥す患者達
発熱が死因 然れば早期に躊躇すべきだったと知る放火犯
User avatar
Sirius9121
Sirius9121
Mafia Scum
User avatar
User avatar
Sirius9121
Mafia Scum
Mafia Scum
Posts: 1356
Joined: May 30, 2020
Location: Another Universe (Timezone: GMT+8)

Post Post #151 (ISO) » Sat Oct 31, 2020 9:27 pm

Post by Sirius9121 »

4. Prove that a number is a multiple of 2 if the last digit is a multiple of 2, and that a number is multiple of 5 if the last digit is 0 or 5.
Let (number) = 10x+y where y is smallest possible interger value when x is an integer or 0.

10x = 2 * 5 * x
If y = 2m, 10x+y = 2(5x+m)

If y = 5m, 10x+y = 5(2x+m)
余命数か月ばかりの恋に点滴で扶養する患者達
被害者の甘い期待を弔い悔悟の機会を躊躇うドクター
所以など行方知らず未知の病巣に臥す患者達
発熱が死因 然れば早期に躊躇すべきだったと知る放火犯
User avatar
Sirius9121
Sirius9121
Mafia Scum
User avatar
User avatar
Sirius9121
Mafia Scum
Mafia Scum
Posts: 1356
Joined: May 30, 2020
Location: Another Universe (Timezone: GMT+8)

Post Post #152 (ISO) » Sat Oct 31, 2020 9:31 pm

Post by Sirius9121 »

Prove that a number is multiple of 3 if the sum of its digits is a multiple of 3
Let x = a * 10^1 + b * 10^2 + c * 10^3 ... ? * 10^(digits of x)

x = a * (10^1-1) + b * (10^2-1) ... ? * 10^(digitsofx) + (a + b + c...)
Since (10^integer-1) must be 9 repeated (integer) times, (10^integer-1) must be a multiple of 3

x = 3(something) + (a + b + c...)

if a + b + c... = 3n, x = 3(something+n)
余命数か月ばかりの恋に点滴で扶養する患者達
被害者の甘い期待を弔い悔悟の機会を躊躇うドクター
所以など行方知らず未知の病巣に臥す患者達
発熱が死因 然れば早期に躊躇すべきだったと知る放火犯
User avatar
Sirius9121
Sirius9121
Mafia Scum
User avatar
User avatar
Sirius9121
Mafia Scum
Mafia Scum
Posts: 1356
Joined: May 30, 2020
Location: Another Universe (Timezone: GMT+8)

Post Post #153 (ISO) » Tue Dec 08, 2020 5:48 pm

Post by Sirius9121 »

Let us assume we roll a fair dice a very large number of times. What is the probability that more (123s) than (456s) are rolled and ALSO have more (135s) than (246s)?
Last edited by Sirius9121 on Wed Jan 06, 2021 2:08 am, edited 1 time in total.
余命数か月ばかりの恋に点滴で扶養する患者達
被害者の甘い期待を弔い悔悟の機会を躊躇うドクター
所以など行方知らず未知の病巣に臥す患者達
発熱が死因 然れば早期に躊躇すべきだったと知る放火犯
User avatar
implosion
implosion
he/him
Polymath
User avatar
User avatar
implosion
he/him
Polymath
Polymath
Posts: 14341
Joined: September 9, 2010
Pronoun: he/him
Location: zoraster's wine cellar

Post Post #154 (ISO) » Tue Dec 08, 2020 10:49 pm

Post by implosion »

I suspect it's 1/2 but am not confident and am intrigued to try to show it formally and will think about it more later
User avatar
Sirius9121
Sirius9121
Mafia Scum
User avatar
User avatar
Sirius9121
Mafia Scum
Mafia Scum
Posts: 1356
Joined: May 30, 2020
Location: Another Universe (Timezone: GMT+8)

Post Post #155 (ISO) » Tue Dec 08, 2020 10:56 pm

Post by Sirius9121 »

In post 154, implosion wrote:I suspect it's 1/2 but am not confident and am intrigued to try to show it formally and will think about it more later
please note that both requirements need to be fulfilled... its lower than 1/2
余命数か月ばかりの恋に点滴で扶養する患者達
被害者の甘い期待を弔い悔悟の機会を躊躇うドクター
所以など行方知らず未知の病巣に臥す患者達
発熱が死因 然れば早期に躊躇すべきだったと知る放火犯
User avatar
StrangerCoug
StrangerCoug
He/Him
Does not Compute
User avatar
User avatar
StrangerCoug
He/Him
Does not Compute
Does not Compute
Posts: 12457
Joined: May 6, 2008
Pronoun: He/Him
Location: San Antonio, Texas
Contact:

Post Post #156 (ISO) » Wed Dec 09, 2020 2:27 am

Post by StrangerCoug »

Still waking up, but I believe it's 1/4. Will write out a full proof later if someone hasn't by then.
STRANGERCOUG: Stranger Than You!

Current avatar by PurryFurry of FurAffinity.
User avatar
D3f3nd3r
D3f3nd3r
he/him
Best Social Game
User avatar
User avatar
D3f3nd3r
he/him
Best Social Game
Best Social Game
Posts: 1367
Joined: March 25, 2012
Pronoun: he/him
Location: Maryland
Contact:

Post Post #157 (ISO) » Wed Dec 09, 2020 2:31 am

Post by D3f3nd3r »

I feel like it’s going to be in the ballpark of 1/3. The two things we need aren’t quite independent (2/3 of the small numbers are odd whereas 1/3 of the big numbers are odd).
“The assumption of good faith is dead”

(profile pic by datisi)
User avatar
StrangerCoug
StrangerCoug
He/Him
Does not Compute
User avatar
User avatar
StrangerCoug
He/Him
Does not Compute
Does not Compute
Posts: 12457
Joined: May 6, 2008
Pronoun: He/Him
Location: San Antonio, Texas
Contact:

Post Post #158 (ISO) » Wed Dec 09, 2020 4:24 am

Post by StrangerCoug »

Oh, yeah, missed that.
STRANGERCOUG: Stranger Than You!

Current avatar by PurryFurry of FurAffinity.
User avatar
implosion
implosion
he/him
Polymath
User avatar
User avatar
implosion
he/him
Polymath
Polymath
Posts: 14341
Joined: September 9, 2010
Pronoun: he/him
Location: zoraster's wine cellar

Post Post #159 (ISO) » Wed Dec 09, 2020 8:18 am

Post by implosion »

In post 155, Sirius9121 wrote:
In post 154, implosion wrote:I suspect it's 1/2 but am not confident and am intrigued to try to show it formally and will think about it more later
please note that both requirements need to be fulfilled... its lower than 1/2
I understand, I came up with a heuristic argument that made me think it would be 1/2 anyway asymptotically. But it certainly wasn't rigorous or anything.
User avatar
Scigatt
Scigatt
Goon
User avatar
User avatar
Scigatt
Goon
Goon
Posts: 833
Joined: January 4, 2008
Location: Vancouver, Canada

Post Post #160 (ISO) » Wed Dec 09, 2020 10:25 am

Post by Scigatt »

Making a few assumptions about the relevant probability distribution, I get P = arctan(sqrt(2))/pi ~= 30.4%. Those assumptions could very easily be wrong though.
User avatar
Who
Who
Yes?
User avatar
User avatar
Who
Yes?
Yes?
Posts: 4745
Joined: March 22, 2013
Location: Third Base

Post Post #161 (ISO) » Wed Dec 09, 2020 12:22 pm

Post by Who »

I get the same result, also making some assumptions, but I feel reasonably confident in them.

How I get it:
Let A be the number of times a 1 is rolled minus the number of times a 4 is rolled, let B be the number of times a 3 is rolled minus the number of times a 6 is rolled, let C be the number of times a 2 is rolled minus the number of times a 5 is rolled. The event is now:
A+B>|C|
Also note that A, B, and C are identically distributed and approximately normal with mean 0 via CLT. Normalizing to make them variance 1 doesn't change the equation, so if we assume they are independent it's now
X>|Y| where X is normal with mean 0 variance 2, Y is normal with mean 0 variance 1. We then do basic integration (Set up the integral, note that it's the standard e^(-r^2/2) with r from 0 to infinity but over a sector with a weird angle) and end up with the answer scigatt gave. A,B, and C are obviously not independent, for example if A=N then that means that every roll was a 1 so B and C must both be 0. But they are [assumption] approximately independent because that is unlikely to happen.
Who said that?
Chamber. It's all a conspiracy.
Or is it?
6
User avatar
Scigatt
Scigatt
Goon
User avatar
User avatar
Scigatt
Goon
Goon
Posts: 833
Joined: January 4, 2008
Location: Vancouver, Canada

Post Post #162 (ISO) » Sat Dec 12, 2020 12:38 pm

Post by Scigatt »

I believe that a more rigorous approximation for P is the following:

Image

I think from this the limit value of arctan(sqrt(2))/pi follows easily.
User avatar
mith
mith
Godfather
User avatar
User avatar
mith
Godfather
Godfather
Posts: 9267
Joined: March 27, 2002
Location: McKinney, TX
Contact:

Post Post #163 (ISO) » Wed Dec 23, 2020 3:28 pm

Post by mith »

How I've been keeping busy during a pandemic...





User avatar
2 718281828459
2 718281828459
Goon
User avatar
User avatar
2 718281828459
Goon
Goon
Posts: 429
Joined: May 25, 2018
Location: Depends on your frame of reference.
Contact:

Post Post #164 (ISO) » Mon Dec 28, 2020 8:15 am

Post by 2 718281828459 »

Here's one I saw somewhere: given that x,y are chosen randomly uniformly in [0,1], what is the probability that floor(x/y) is even?
Retired Account
. I have no replacement.

After 2 years (almost exactly!) of inactivity I am giving MafiaScum a second chance...

Nah. I'm gone. Again.
User avatar
Mitillos
Mitillos
He
Mafia Scum
User avatar
User avatar
Mitillos
He
Mafia Scum
Mafia Scum
Posts: 2300
Joined: August 23, 2012
Pronoun: He
Contact:

Post Post #165 (ISO) » Mon Dec 28, 2020 11:54 am

Post by Mitillos »

Spoiler: Solution for e trillion's problem
Let's see if this works: Take the unit square [0, 1] X [0, 1], which has area 1. The points corresponding to floor(x/y) being even within this square are as follows:
- Everything to the left (or above) of y = x.
- Everything between x = 2y and x = 3y.
- Everything between x = 4y and x = 5y.
etc., forming triangles between the lines x = 2ky and x = (2k + 1)y, for positive integers k.
These triangles will have an apex at (0, 0) and the corresponding base on the line x = 1. The end-points of the base will be at 1/(2k) and 1/(2k + 1) respectively. In other words, the area of the kth triangle will be (1/2) * [1/(2k) - 1/(2k + 1)]. Note that the first triangle (left of y = x) is not included in this calculation and has area 1/2.
Therefore, the total area of the triangles will be 1/2 + Sum (k = 1 to infinity) (1/2) * [1/(2k) - 1/(2k + 1)] = (1/2) * [2 + Sum (n = 1 to infinity) [(-1)^n]/n]. This sum is the negative of the alternating harmonic series, so the area comes to (1/2) * (2 - ln 2) = 1 - (ln 2)/2, which is the probability requested and approximately 65.34%.
You don't have ambiguity; you have
options
.
User avatar
petapan
petapan
Survivor
User avatar
User avatar
petapan
Survivor
Survivor
Posts: 11748
Joined: May 8, 2012

Post Post #166 (ISO) » Mon Dec 28, 2020 8:59 pm

Post by petapan »

In post 163, mith wrote:How I've been keeping busy during a pandemic...
great channel, got introduced earlier this year as a way to destress. it's very relaxing to watch the solves. i can only do the easy puzzles though, if it's a little hard i always get completely stumped.
free crypto
User avatar
Sirius9121
Sirius9121
Mafia Scum
User avatar
User avatar
Sirius9121
Mafia Scum
Mafia Scum
Posts: 1356
Joined: May 30, 2020
Location: Another Universe (Timezone: GMT+8)

Post Post #167 (ISO) » Mon Dec 28, 2020 11:35 pm

Post by Sirius9121 »

Mitillos's solution seems to be correct.
Spoiler: why
Image
This is me, running this simulation 500000 times by randomizing x and y then dividing them. The probablity by this method was around 65.3574%. Since this is a completely random simulation, it makes sense to have the result differ a bit, therefore I agree with Mitillos's solution.
余命数か月ばかりの恋に点滴で扶養する患者達
被害者の甘い期待を弔い悔悟の機会を躊躇うドクター
所以など行方知らず未知の病巣に臥す患者達
発熱が死因 然れば早期に躊躇すべきだったと知る放火犯
User avatar
Ircher
Ircher
He / Him / His
What A Grand Idea
User avatar
User avatar
Ircher
He / Him / His
What A Grand Idea
What A Grand Idea
Posts: 15170
Joined: November 9, 2015
Pronoun: He / Him / His
Location: CST/CDT

Post Post #168 (ISO) » Fri Oct 29, 2021 1:36 pm

Post by Ircher »

Here is a fun integral to do from my probability and statistics course last semester:

The probability density function for the standard normal distribution is given by $f_Y(y)=ke^{-y^2/2}$ where $k=1 / \sqrt{2\pi}$. Show that the variance of the standard normal distribution is equal to 1 by computing the following integral:

$$\int_{-\infty}^{\infty}{y^2f_Y(y)dy}-\left(\int_{-\infty}^{\infty}{yf_Y(y)dy}\right)^2.$$

(You will probably want to copy the equations inside dollar signs into Desmos or something since the forums don't support rendering math really well at all.) You can show your work by just posting the latex code involved.
Links: User Page | GTKAS
Do you have questions, ideas, or feedback for the Scummies? Please pm me!
Hosting: The Grand Neighborhood [In Signups: 8/9 ONE MORE!]
User avatar
Scigatt
Scigatt
Goon
User avatar
User avatar
Scigatt
Goon
Goon
Posts: 833
Joined: January 4, 2008
Location: Vancouver, Canada

Post Post #169 (ISO) » Sat Oct 30, 2021 3:17 am

Post by Scigatt »

The ye(-y^2) term integrates to zero. Using integration by parts with u = y and dv = ye(-y^2) dy, the y2e(-y^2) integral reduces to the standard normal integral, which is 1.

Here's something simple: Prove that every finite field has a quadratic extension.
User avatar
Ircher
Ircher
He / Him / His
What A Grand Idea
User avatar
User avatar
Ircher
He / Him / His
What A Grand Idea
What A Grand Idea
Posts: 15170
Joined: November 9, 2015
Pronoun: He / Him / His
Location: CST/CDT

Post Post #170 (ISO) » Sat Oct 30, 2021 3:40 am

Post by Ircher »

You should prove the standard normal integral is 1 as well if you are going to use that argument. (Yes, it is a probability density function, so it equals 1, but the solution should be understandable by someone who has only taken math through multivariable calculus. This makes the problem more interesting.)
Links: User Page | GTKAS
Do you have questions, ideas, or feedback for the Scummies? Please pm me!
Hosting: The Grand Neighborhood [In Signups: 8/9 ONE MORE!]
User avatar
Who
Who
Yes?
User avatar
User avatar
Who
Yes?
Yes?
Posts: 4745
Joined: March 22, 2013
Location: Third Base

Post Post #171 (ISO) » Sat Oct 30, 2021 4:36 am

Post by Who »

If the field has odd characteristic:
For any nonzero x, x and -x are distinct and square to the same value. Thus there are (|F|-1)/2 nonzero squares so there must be (|F|-1)/2 nonzero nonsquares, so let c be a no square then x^2-c is irreducible and thus extending by the root of that is a quadratic extension.

If the field is characteristic 2:
Apply the same argument but instead of x and -x take x and x+1, and instead of both have the same square we have that both have the same x(x+1). Thus there’s some c which is not of the form x(x+1), and we have that x(x+1)+c is irreducible.
Who said that?
Chamber. It's all a conspiracy.
Or is it?
6
User avatar
Scigatt
Scigatt
Goon
User avatar
User avatar
Scigatt
Goon
Goon
Posts: 833
Joined: January 4, 2008
Location: Vancouver, Canada

Post Post #172 (ISO) » Sat Oct 30, 2021 2:36 pm

Post by Scigatt »

In post 170, Ircher wrote:You should prove the standard normal integral is 1 as well if you are going to use that argument. (Yes, it is a probability density function, so it equals 1, but the solution should be understandable by someone who has only taken math through multivariable calculus. This makes the problem more interesting.)
Square the standard integral, change the variable of one to get the 2D version, recast to polar co-ords and then integrate by substitution to 1.
In post 171, Who wrote:If the field has odd characteristic:
For any nonzero x, x and -x are distinct and square to the same value. Thus there are (|F|-1)/2 nonzero squares so there must be (|F|-1)/2 nonzero nonsquares, so let c be a no square then x^2-c is irreducible and thus extending by the root of that is a quadratic extension.

If the field is characteristic 2:
Apply the same argument but instead of x and -x take x and x+1, and instead of both have the same square we have that both have the same x(x+1). Thus there’s some c which is not of the form x(x+1), and we have that x(x+1)+c is irreducible.
I had another solution in mind.
The number of reducible monic quadratic polynomials in GF(q) is q + (q*(q-1))/2 = (q*(q+1))/2 , while there are q^2 total monic quadratic polynomials. Since q > 1, then there exists an irreducible quadratic which can be used to generate an extension.
User avatar
StrangerCoug
StrangerCoug
He/Him
Does not Compute
User avatar
User avatar
StrangerCoug
He/Him
Does not Compute
Does not Compute
Posts: 12457
Joined: May 6, 2008
Pronoun: He/Him
Location: San Antonio, Texas
Contact:

Post Post #173 (ISO) » Fri Dec 24, 2021 10:43 am

Post by StrangerCoug »

Here's one to breathe some life in this:

Prove that the cube of any integer ending in 5 is always an odd multiple of 125.
STRANGERCOUG: Stranger Than You!

Current avatar by PurryFurry of FurAffinity.
User avatar
Farren
Farren
He/Him
Best Overall Mish Mash Player
User avatar
User avatar
Farren
He/Him
Best Overall Mish Mash Player
Best Overall Mish Mash Player
Posts: 1434
Joined: September 24, 2018
Pronoun: He/Him
Location: Washington State, USA.

Post Post #174 (ISO) » Fri Dec 24, 2021 11:33 am

Post by Farren »

Not sure I can do this formally, but I can at least see that it's true.

Spoiler: Math ...
We'll define
n
as an integer. 10
n
+ 5 would yield the set of all integers with the final digit as a 5.

Part one: showing that the cube is divisible by 125.

(10
n
+ 5) * (10
n
+ 5) * (10
n
+ 5) = ...
(100
n2
+ 100
n
+ 25) * (10
n
+ 5) = ...
(1000
n3
+ 1500
n2
+ 750
n
+ 125)

Each term in that final sum is evenly divisible by 125 (since
n
is an integer); therefore, the entire sum is divisible by 125.

Part two: showing that the cube is odd.

Any integer multiplied by 1000, 1500, or 750 has to be divisible by two. 125 is odd. even + even + even + odd = odd. Therefore, the entire sum is odd.
Mish-Mash Janitor

Please PM me for any Mish-Mash maintenance needs!
Post Reply

Return to “The Whole Sort of General Mish Mash”