Math and Logic Puzzles: Redux

This forum is for playing games other than Mafia and Mafia variants.
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 #3 (isolation #0) » Thu Apr 19, 2018 12:28 am

Post by Mitillos »

Start with a specific permutation. If all the characters in the string of length n are distinct, there are (n choose 2) possible inversions to perform, and therefore (n choose 2) neighbours to the corresponding vertex.

On the other hand, if any two characters in the permutation are the same, inverting the substring starting and ending with these characters is the same as inverting the substring between these two characters. Therefore, each pair of copies of characters reduces the number of distinct permutations that can be created by inversion (and therefore the number of neighbouring vertices) by 1.
Note that there are two degenerate cases: If two copies of the same character are consecutive or have a third arbitrary character between them, then the corresponding substring between these two copies is too short to be inverted; once again such an inversion can be ignored when counting the degree of a vertex.

Since every vertex corresponds to a permutation of the same collection of characters, the number of pairs of copies of characters, k, is the same for every vertex. Then, the degree of every vertex is (n choose 2) - k, and the graph is regular.

I'm sleepy, so I hope I didn't mess the reasoning up. I also can't think of any interesting problems right now, so someone else can ask something, instead.
You don't have ambiguity; you have
options
.
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 #7 (isolation #1) » Fri Apr 27, 2018 10:26 pm

Post by Mitillos »

Answer 1: 25. Product of bottom numbers minus sum of top numbers.
Answer 2: 11. Bottom left number + 3.
Answer 3: 5. 23 - 2 * top left number.
Answer 4: 17. 2 * Top right number + 5.
Answer 5: 5. 15 - 2 * bottom right number.
Answer 6: 9. Sum of top numbers, multiplied by π, divided by bottom right number, and rounded down.
You don't have ambiguity; you have
options
.
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 #43 (isolation #2) » Mon May 21, 2018 5:59 am

Post by Mitillos »

I think it can be done if we split the proof up into odd and even perfect numbers.

1) Let n be an odd perfect number with k divisors s_1 < s_2 < ... < s_k that is refactorable. Then n = s_1 + s_2 + ... + s_{k - 1} and n = ak for some integer a. Since n is odd, a and k have to be odd, and so do all s_i. But if k is odd, k - 1 is even. An even sum of odd integers is even, so we have that n is even, contradicting the hypothesis.

2) Let n be an even perfect number. Then n is of the form (2^k - 1)2^{k - 1} with 2^k - 1 prime, and n has 2k divisors. Observe that since 2^k - 1 is prime, so is k. Therefore, if 2k divides n = (2^k - 1)2^{k - 1}, then either k = 2, or k = 2^k - 1 (the only prime divisors of n). If k = 2, n = 6, which is not refactorable, and there is no prime k > 1 so that k = 2^k - 1.
You don't have ambiguity; you have
options
.
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 #46 (isolation #3) » Thu May 24, 2018 7:31 am

Post by Mitillos »

Spoiler: Attempt
Let a_k be the number of patterns for k spikes, and b_k be the number of patterns for k spikes so that the last marble is red. Then we have: a_k = 2a_{k - 1} + b_{k - 1}, where b_j = a_j - a_{j - 1}.

Explanation for a_k: For every pattern for k - 1 spikes, we can colour the top of the kth spike green, and the last marble either green or red. If we colour the top of the kth spike red, the penultimate bottom marble and the last one both have to be red.

Explanation for b_j: The number of patterns which end in red is equal to the total number of patterns, minus the ones which end in green, i.e. the ones in which the last top and bottom marbles are green. The colours of all the previous marbles in such a pattern are therefore not restricted by the jth top marble, hence there are a_{j - 1} of them.

Simplifying the expression we get a_k = 3 * a_{k - 1} - a_{k - 2}, with a_0 = 1 and a_1 = 2. Recall that the Fibonacci sequence goes f_j = f_{j - 1} + f_{j - 2}, and usually starts with f_0 = 1, f_1 = 1, and therefore has f_2 = 2. Then f_j = 2f_{j - 2} + f_{j - 3} = 2f_{j - 2} + f_{j - 2} - f_{j - 4} = 3f_{j - 2} - f_{j - 4}. In other words, a_k matches exactly f_{2k}, so the number of patterns for n spikes is the (2n)th Fibonacci number.
You don't have ambiguity; you have
options
.
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 #48 (isolation #4) » Thu May 24, 2018 8:28 pm

Post by Mitillos »

Oh, yeah, I was counting bottom marbles, not top marbles. Mea culpa.
You don't have ambiguity; you have
options
.
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 #87 (isolation #5) » Sun Jul 28, 2019 9:54 am

Post by Mitillos »

Do the factors on the two sides have to be the same, or can you have different factors giving you the same product?
You don't have ambiguity; you have
options
.
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 #89 (isolation #6) » Sun Jul 28, 2019 1:15 pm

Post by Mitillos »

Yeah, that was my point, in that 3, m, and m+1 potentially need not be consecutive. :Þ
You don't have ambiguity; you have
options
.
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 #97 (isolation #7) » Tue Oct 29, 2019 12:39 am

Post by Mitillos »

1/2 + 1/3 + 1/9 = 17/18
You don't have ambiguity; you have
options
.
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 #99 (isolation #8) » Tue Oct 29, 2019 1:33 am

Post by Mitillos »

Lend the dead man a camel.
You don't have ambiguity; you have
options
.
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 #101 (isolation #9) » Tue Oct 29, 2019 6:01 am

Post by Mitillos »

Since you insist: You can't. By the time the will takes effect, the trader is dead. It is impossible to change the number of camels, assuming you have provided all pertinent information, thus at least one camel will have to be chopped up.
If we allow silly solutions like lending a dead man a camel, he now has 18 camels, which can be divided as you have requested. The sum I gave shows that one camel will be left over, which can then be returned to the lender.
You don't have ambiguity; you have
options
.
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 #104 (isolation #10) » Tue Oct 29, 2019 7:20 am

Post by Mitillos »

In post 102, vizIIsto wrote:You don't need to 'lend a camel' to solve it, but adding an extra camel is how you will be able to divide the 17 camels fair and square.
This is extremely incorrect. The only way to divide the 17 camels "fair and square" is to give each of the sons the amount stipulated in the will, including part-camels.
To see why this is true, consider a similar scenario, where the father leaves one sixth of his camels to each of his three sons and dictates that the remainder are to be released. Let's say he happens to have 18 camels. Normally, this would mean that each son gets 3 camels, with 9 left-over and released. If we accept the idea of adding camels and then removing them, we could add another 18 camels for a total of 36, give each son 6 camels (twice what the will states), and then return the remaining 18 camels to wherever we got them from, leaving no released camels. This is a ridiculous way to do a will, given that it results in going in opposition to what the deceased stated their intent to be.
You don't have ambiguity; you have
options
.
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 #126 (isolation #11) » Sun May 24, 2020 8:45 am

Post by Mitillos »

Spoiler:
413752869
856149327
729683154
582364971
934217685
167598432
348925716
271436598
695871243


Edit:
Spoiler: @Scigatt
I don't think your proof works. You appear to be proving some kind of converse to the statement? You end up with the assertion that the lines drawn are of equal length, but that's given by the problem statement.
You don't have ambiguity; you have
options
.
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 #129 (isolation #12) » Sun May 24, 2020 10:52 am

Post by Mitillos »

Edit: Thinking about it some more.

Edit2: Yeah, I missed a couple of critical sentences there. It works.
You don't have ambiguity; you have
options
.
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 #131 (isolation #13) » Sun May 24, 2020 12:16 pm

Post by Mitillos »

Spoiler:
632785194
574961238
918432567
765849312
481523976
329617845
297156483
856394721
143278659
You don't have ambiguity; you have
options
.
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 #134 (isolation #14) » Mon May 25, 2020 12:08 pm

Post by Mitillos »

Spoiler:
Image
You don't have ambiguity; you have
options
.
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 #136 (isolation #15) » Mon May 25, 2020 6:18 pm

Post by Mitillos »

Spoiler:
Any collection of 3 rows (resp. columns) must have each number 1 to 9 exactly three times. The windows account for one copy of each number each. Since each of the green and blue (resp. pink and yellow) sets combine with two windows to make three rows (resp. columns), each of those sets must account for a copy of each number. Thus we have 8 sets (4 windows, 4 colours) each accounting for one copy of each number. The remaining (white) cells must account for the ninth and final copy of each number.
You don't have ambiguity; you have
options
.
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 (isolation #16) » 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
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 #247 (isolation #17) » Sat Apr 01, 2023 4:56 am

Post by Mitillos »

Solution to Euler's hypergeometric differential equation. It has a wikipedia page, if you want to learn more.

Anyway, for your problem, (2, 2023, 1 (repeated 2021 times)).
Yes, (2, n, 1 (repeated n - 2 times)). Also (3, n, 1 (repeated 2n - 3 times)). Also (k, n, 1 (repeated kn - n - k times)). Also (2 (repeated k times), 1 (repeated 2^k - 2k times)). Also (2 (repeated k times), 3 (repeated n times), 1 (repeated 2^k * 3^n - 2k - 3n times)). And so on.
You don't have ambiguity; you have
options
.
Post Reply

Return to “The Whole Sort of General Mish Mash”