HP Printer Paper Mysterious Math Problem

On the cover of HP Printer A4 Paper, there is a mysterious Math Problem, which is strangely not solved by anyone on the internet yet! At least, when I gave it a search on Google, no one seems to have solved it…

hp printer mathIMG_4869

Click on the images above to zoom in!

I will also type out the question in case the image is not clear:

Problem of the Week

Suppose f is a function from positive integers to positive integers satisfying f(1)=1, f(2n)=f(n), and f(2n+1)=f(2n)+1, for all positive integers n.

Find the maximum of f(n) when n is greater than or equal to 1 and less than or equal to 1994.

I will give it a try when I have free time this week.

Anyone who is interested to try please leave your answer in the comments below! I will help to verify if it is correct. If it is, you may be the first person on the internet to solve the HP A4 Paper Math Problem! 🙂

You may also forward this problem to your friends to try!

Problems of Number Theory in Mathematical Competitions (Mathematical Olympiad Series) is a Math Olympiad book written by 2 Chinese authors. As everyone may know, China is one of the big guns of International Math Olympiad, winning the most medals out of all the countries almost each time, due to the huge talent pool of kids, and also their specialized Chinese Math training. So, to discover the Chinese Math secrets of Number Theory, this book cannot be missed. (By the way, this book is written in English, in case of any misunderstanding.)




About mathtuition88

This entry was posted in hp math problem and tagged . Bookmark the permalink.

3 Responses to HP Printer Paper Mysterious Math Problem

  1. Pingback: Solution to HP A4 Printer Paper Mysterious Question | Singapore Maths Tuition

  2. Tom says:

    It counts the number of bits that are set in the binary representation of the number.
    For powers of two, f() => 1
    f(64) = f(32) = f(16) = f(8) = f(4) = f(2) = f(1) ==> 1
    Consider the 3 rules: 1) f(1) = 1 2) f(2n) = f(n) 3) f(2n+1) = f(2n) +1
    Rule 2 is another way of saying that any even number 2n has the same bit pattern as the number n, only shifted over one bit position.
    For any odd number, the value is one more than the previous even number, since bit zero is set for the odd number, and clear for the even, so rule 3 is upheld.
    f(1) = 1 – rule 1
    f(2) = 1 – rule 2
    f(3) = 2 – rule 3
    f(4) = 1 – rule 2
    f(5) = 2 – rule 3
    f(6) = 2 – rule 2
    f(7) = 3 – rule 3
    f(8) = 1 – rule 2
    The maximum is 10.

    Liked by 1 person

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s