Skip to main content

Self Referential Problem - from "What would Martin Gardner Tweet"

Source: The Math Factor (contains spoilers) - also tweeted on What Would Martin Gardner Tweet

Problem:
The number of 1′s in this paragraph is ___; the number of 2′s is ___; the number of 3′s is ____; and the number of 4′s is ___.

Bonus Research Follow-up Problem:
The number of 1′s in this paragraph is ___; the number of 2′s is ___; …..(and so on) and the number of N’s is ___.
For N=2 or 3, there are no solutions (Asking that all the numbers we fill in are between 1 and N); for N=4 there are two. For N=5 there is just one, for N=6 there are none and beyond that there is just one.
Prove it.


claimtoken-51f4577649b8d

Comments

  1. 1's is 2
    2's is 3
    3's is 2
    4's is 1

    ReplyDelete
  2. 2, 3, 2, 1 works. As does 3, 1, 3, 1. Basically all the blanks can have only {1,2,3}. Putting a number greater than 3 in any blank doesn't work. So, the number of 4's is 1. Also, sum of the blanks should be 8, because there are 8 numbers in all. And the first blank can not have 1. A little brute force after that.

    ReplyDelete
  3. For general N>6, the following solution works.

    The number of 1′s in this paragraph is N-3; the number of 2′s is 3; the number of 3′s is 2; .. the number of N-3′s is 2. All other blanks are 1.

    This solution works as long as N-3 > 3, i.e., N > 6.

    Thought process
    Again, the sum of the blanks has to be 2N. That implies the average in a blank is 2. This must mean most values are small.

    Now, most blanks are small imply the majority of the values are 1 or 2. Most blanks cannot have 2 because then we won't be able to satisfy all the statements 'The numbers of K's in the paragraph are 2'.

    So, let us assume that most blanks are 1 and try possible values for the first blank. Suppose we fill the first blank with N-p. Then the (N-p)th blank will have value at least 2. A larger value will again lead to all constraints not being satisfied. So, the (N-p)th blank is 2.

    Now, the second blank is at least 2. But it cannot be 2 (because then there would be three 2's). So, the second blank is greater than equal to 3. As it turns out, it cannot be greater. So, this blank is filled with 3.

    Now, the third blank can be filled with 2 and all others with 1. And the value of p can be determined by the fact that the sum is 2N. Comes out to be 3.

    I agree the proof is not rigorous about why no other solution works.

    ReplyDelete

Post a Comment

Popular posts from this blog

Asking a girl out

This is not a puzzle. So, for those of you who follow this puzzle blog, please bear with me for just one post. Interesting Math in this article though :P

Most of my friends already read an article that I wrote more than an year back - "Speak Up"


Here, inspired by the movie, The Beautiful Mind, I give a mathematical analysis of asking a girl out. Nice time it is. Feb 10. No plans for Feb 14 and I am sure this article makes me look even more geekier and all the more reason for me to believe that I will be alone, yet again. But what the hell, lets do it!

Note: This is not an independent analysis. There are many "mathematics sites" which does "similar" analysis.

@Consultants, correct me if I am wrong in my estimates. :P

Why is there a need to be selective?

From the age of 15, I guess there are approximately 3,600 girls I have liked (On average days, I don't see new girls. But going outside, I like about 30 girls. Saying that I go out once every week right …

Consecutive Heads

Let's say A keep tossing a fair coin, until he get 2 consecutive heads, define X to be the number of tosses for this process; B keep tossing another fair coin, until he get 3 consecutive heads, define Y to be the number of the tosses for this process.

1) Calculate P{X>Y}
2) What's the expected value of X
3) What's the expected value of Y

This is probably the hardest puzzle I have ever put on my blog. Hence, I will post its solution in the post directly rather than on comment.

Solution:
1)
(Solved by me finally after 13 months :))

Make a state diagram. Let the state be (a,b) where a is the number of consecutive heads streak "A" is on currently and b is the number of consecutive heads streak "B" is on currently.

So, (0,3) (1,3) are final accepted states and (2,0) (2,1) (2,2) (2,3) are failure states. If you get tails, your contribution to the state reaches to "0"

f(State) = P(X>Y | "State" configuration initially)

f(0,0) = 1/4[f(…

Fraction Brainteaser

Source:
Sent to me by Gaurav Sinha

Problem:
Siddhant writes a Maths test and correctly answers 5 out of 6 Arithmetic questions and 20 out of 28 Geometry questions. In total, Siddhant scores 25 out of 34. 

Vaibhav writes another Maths test and correctly answers 20 out of 25 Arithmetic questions and 6 out of 9 Geometry questions. in total, Vaibhav scores 26 out of 34.

Note that
a) Vaibhav scores more than Siddhant
b) Siddhant score better than Vaibhav in both individual topics - 5/6 > 20/25 and 20/28 > 6/9

How is it possible?