- 11,594

- 8,060

**77.**Which ##n## times ##m## puzzles exist, that have as many boundary parts as interior parts?

D93

- Thread starter fresh_42
- Start date
- Featured

- 11,594

- 8,060

D93

- 983

- 173

In effect, ## mn = 2 (m-2)(n-2) ##.

Solving for m gives

$$ m = \frac{4(n-2)}{n-4} $$

with an interchange of m and n giving n as a function of m.

Since this problem is symmetric in m and n, we can impose the condition that m >= n without loss of generality. The next step is to try the possible values of positive-integer n and find which ones give positive-integer m. To get an idea of how feasible that is, I consider how m varies as a function of n. So I calculate

$$ \frac{dm}{dn} = - \frac{8}{(n-4)^2} $$

This means that increasing n makes m decrease.

Since m must be greater than 0, n must either be 1 or greater than 4. Since n must be at least 3 to allow both the interior and the edges to have a positive number of squares, this means n > 4.

- n = 5 -> m = 12
- n = 6 -> m = 8
- n = 7 -> m = 20/3 = 6.6666...

That means that the only two solutions are

- (5,12) -- # squares = 60, # edge, interior squares = 30
- (6,8) -- # squares = 48, # edge, interior squares = 24

- 11,594

- 8,060

How many times faster was he cycling than he was walking?

D94

- 11,594

- 8,060

\begin{align*}

&\quad &{}xx \\

&\quad &{}yy \\

+&\quad &{}zz \\

\hline

& \quad & xyz

\end{align*}

D95

- 1,106

- 200

#79

Apart from the trivial 00 + 00 + 00 = 000, 11 + 99 + 88 = 198 is the only solution in base 10.

- 1,106

- 200

- The last digit of the solution ## = z \implies x + y = 10 ##
- From the addition of the most significant digits (plus the carry from the least significant) we have
- ## x + y + z + 1 = 10x + y \implies 9x = z + 1 ## so we must have ## x =1, z = 8 ##
- From 1 and 3 we have ## 1 + y = 10 \implies y = 9 ##

- 983

- 173

Distance cycling = (2/3) (total distance), meaning that distance walking = (1/3) (total distance), and (distance cycling) = 2 (distance walking).

Time walking = 2 (time cycling), yielding time cycling = (1/2) (time walking).

Thus, velocity cycling = (distance cycling) / (time cycling) = (2)/(1/2) (distance walking) / (time walking) = 4 (velocity walking).

The cyclist had biked four times faster than he walked.

$$ x + y + z = z + 10 a \\ x + y + z + a = y + 10 b \\ b = x $$

The third equation gives us the second carry, ## b = x ##, and the first one gives us ## x + y = 10 a ##. This only nonzero multiple of 10 that any digits add up to is 10, and thus ## a = 1 ## and ## x + y = 10 ##. Inserting into the second equation gives ## 10 + z + 1 = y + 10 x ## or ## 11 + z = 10 + 9 x ## or ## 1 + z = 9 x ##. The only possible value of x that can solve that equation is 1, and that solution gives y = 9 and z = 8.

The solution: ## x = 1, y = 9, z = 8 ##, giving us

$$

\begin{align*}

&\quad &{}11 \\

&\quad &{}99 \\

+&\quad &{}88 \\

\hline

& \quad & 198

\end{align*}

$$

- 11,594

- 8,060

D95

Last edited:

- 1,106

- 200

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.)

- 11,594

- 8,060

Is there a strategy for Lisa which improves her chances in comparison to a 50:50 guess? And can Bart counter this strategy?

D95

Last edited:

Science Advisor

Homework Helper

- 7,677

- 2,663

81.Bart and Lisa are sitting in front of a huge heap of skittles. Since both of them want to eat as many as possible, they decide to play a game. Bart has to write two (different) numbers (positive integers) on two pieces of paper. Then Lisa turns around one of the papers and guesses, whether the other number is higher or lower. If she is right, then she will get 10 skittles, otherwise Bart will get them.

Is there a strategy for Lisa which improve her chances in comparison to a 50:50 guess? And can Bart counter this strategy?

D95

Lisa decides on a strictly monotone increasing function f from the positive integers to the reals between 0 and 1. After seeing the chosen number, she uses this function to determine her probability of staying with the number that has been revealed.

Lisa's probability of seeing i and then winning is ##0.5 \times f(i)##

Lisa's probability of seeing j and then winning is ##0.5 \times (1 - f(j))##

Total ##0.5 + 0.5\times (f(i) - f(j))##

Since f is monotone increasing and i > j, f(i) > f(j) and Lisa's winning probability exceeds 0.5

Bart can counter this strategy by choosing very large numbers. Lisa's function is bounded and monotone increasing. It must therefore have a least upper bound that is approached arbitrarily closely for large n. (i.e. ##\lim_{n \to \infty}f(n) = U##. It follow that for any epsilon, Bart can choose a delta large enough that that f(i)-f(j) < epsilon for all i, j > delta.

Edit: You'd only asked about the existence of a counter-strategy for Bart rather than for an actual implementation. The following mixed strategy should perform adequately.

Suppose that Bart wishes to obtain a winning probability within epsilon of 0.5. Bart arbitrarily picks a positive integer n that is larger than 1/epsilon. He then picks uniformly and at random an integer i between 1 and n. He writes i on one piece of paper and writes i+1 on the other.

Lisa's chance of winning will depend on her choice of f, of course. But averaged over all the n possible picks by Bart, her winning probability exceeds 0.5 by a total of:

$$\frac{1}{n}\sum_{i=1}^n 0.5 \times(f(i+1)-f(i))$$

Since f(1) and f(n+1) are bounded by 0 below and 1 above, this sum is no more than 0.5/n. This is less than epsilon.

Last edited:

- 11,594

- 8,060

So I was looking for an answer to: What must Lisa do to improve her chances?

Very large numbers is a practical counter strategy based on assumptions of human behaviour, but there is a counter strategy which always work.

Science Advisor

Homework Helper

- 7,677

- 2,663

Huh? There is no guarantee that f(i) = 0 for any i. ##f(i)=0.75 - \frac{1}{2i}## works just fine and is bounded below by 0.25.I think you got the basic method, but I don't follow your reasoning, since ##f(i)=0## for any ##i##, considering the amount of numbers available.

Again, what? Nothing hard about any of it.I don't think it can easily be put into a "proof", since the probabilities involved are very hard to determine appropriately without additional assumptions.

Yup. Found one and had already edited it in.Very large numbers is a practical counter strategy based on assumptions of human behaviour, but there is a counter strategy which always work.

- 11,594

- 8,060

Anyway, I said I think you have it. Here's my wording:

Lisa chooses a third random number ##s## secretly and adds ##0.5##. If the displayed number is less than ##s##, then she answers "greater" and vice versa. This does not affect her chances if ##s## is smaller than the smaller or greater than the bigger of the two numbers. But if ##s## is in the interval of the two, she will always win. So all these instances increase her chances.

The counter strategy for Bart would be to choose intervals of length one.

Science Advisor

Homework Helper

- 7,677

- 2,663

So, roughly speaking, my monotone increasing f is the inverse of the cumulative distribution of your random variable s. Sure, that works.

Anyway, I said I think you have it. Here's my wording:

Lisa chooses a third random number ##s## secretly and adds ##0.5##. If the displayed number is less than ##s##, then she answers "greater" and vice versa. This does not affect her chances if ##s## is smaller than the smaller or greater than the bigger of the two numbers. But if ##s## is in the interval of the two, she will always win. So all these instances increase her chances.

The counter strategy for Bart would be to choose intervals of length one.

Intervals of length one is a good start. But it is inadequate, by itself, to assure a particular expected value against all instances of the Lisa strategy we have discussed.

- 11,594

- 8,060

D96

- 11,594

- 8,060

What is the optimal strategy?

[optimal: guarantees ##\$\,y## at the end of the game and no other strategy can guarantee ##\$\,z > y##. No statistical assumptions must be made and must work even if the dealer recognizes the strategy and cheats.]

D98

- 11,594

- 8,060

How long can the red ant stay on the branch at most?

D99

Mentor

- 33,392

- 9,111

If we want to maximize the minimal money we walk away with then we must be indifferent about the outcome of every bet: If we would favor winning then we should bet less money to make losing less bad and vice versa.83.A dealer shuffles a standard deck of ##52## cards. The player has ##\$\,100## at the beginning. He can bet any non negative amount on the color (red and black) of each card the dealer turns around. E.g. he could wait for ##51## cards to be drawn and put the entire ##\$\,100## on the missing color. In case he is right, he will receive twice the amount he has set, and nothing if he loses.

What is the optimal strategy?

Let f(r,b) be the factor we can multiply our money with if there are r red and b black cards left. Clearly f(0,0)=1 as we can't bet any more and f(r,0)=2

Let's assume r>=b, we bet on red. Our bet fraction p must be chosen such that winning and losing will lead to the same result: (1+p)f(r-1,b) = (1-p)f(r,b-1). Solve: p = (f(r,b-1)-f(r-1,b))/(f(r-1,b)+f(r,b-1)). While negative bets were not allowed bets with p between -1 and 0 are effectively a -p bet on red, so we can use this formula everywhere.

Fill out the table: f(26,26)=9.08132954942779. Multiply by the initial $100 and we get $908.13.

I also looked at a different question: What if you bet everything when there is an imbalance in the remaining cards? You get $100*2

This is not an accident, but I don't have a simple argument why the highest minimal payout for n red and black cards is (2n)!!/(2n-1)!!.

- 11,594

- 8,060

D100

Science Advisor

Homework Helper

- 7,677

- 2,663

D100

Five pointed star

- 11,594

- 8,060

Not sure whether this one will be too easy or too hard. (revised)

**86.** I am a three digit even natural number which can be written as a sum of two primes in six different ways. None of them is in my factor decomposition, but if I sum up all products of those six pairs, then it is a five digit number and again a product of two primes.

D100

D100

Last edited:

- 11,594

- 8,060

Die 1: 0-0-4-4-4-4

Die 2: 1-1-1-5-5-5

Die 3: 2-2-2-2-6-6

Die 4: 3-3-3-3-3-3

John chooses first which one he will play with, Jane second. Then they roll their dice once and the higher number will win. Who has the better chances to win, and with which strategy?

D101

Mentor

- 33,392

- 9,111

I had tried the first three examples when it said eight different ways but then didn't check more.86.I am a three digit even natural number which can be written as a sum of two primes in six different ways. None of them is in my factor decomposition, but if I sum up all products of those six pairs, then it is a five digit number and again a product of two primes.

With six different ways the first numbers are 60, 72, 100, 106, 110. The first three lead to a sum of products that is too small. 106 is twice a prime. 110 leads to a sum of products of 10334=2*5167. I didn't check if there are other numbers, but that is a solution.

I have seen this before, but as no one answered:84.A red ant and seven black ants are placed on a five-meter-long, straight branch. Each ant chooses (randomly) to go to the left or to the right, and then runs in that direction at a speed of 1 meter per 10 seconds. Whenever two ants hit each other, both turn and then continue in the opposite direction. When an ant reaches the end of the branch, then it falls off the branch and out of the game.

How long can the red ant stay on the branch at most?

- 11,594

- 8,060

D102

- Posted

- Replies
- 2

- Views
- 2K

- Replies
- 9

- Views
- 2K

- Replies
- 7

- Views
- 2K

- Replies
- 3

- Views
- 1K

- Replies
- 1

- Views
- 952

- Replies
- 2

- Views
- 1K

- Posted

- Replies
- 3

- Views
- 7K

- Replies
- 1

- Views
- 2K

We Value Quality

• Topics based on mainstream science

• Proper English grammar and spelling

We Value Civility

• Positive and compassionate attitudes

• Patience while debating

We Value Productivity

• Disciplined to remain on-topic

• Recognition of own weaknesses

• Solo and co-op problem solving

• Topics based on mainstream science

• Proper English grammar and spelling

We Value Civility

• Positive and compassionate attitudes

• Patience while debating

We Value Productivity

• Disciplined to remain on-topic

• Recognition of own weaknesses

• Solo and co-op problem solving