Art of Problem Solving

2017 OIM Problems/Problem 1: Difference between revisions

Tomasdiaz (talk | contribs)
Created page with "== Problem == For each positive integer <math>n</math>, let <math>S(n)</math> be the sum of its digits. We say that <math>n</math> has the property <math>E</math> if the terms..."
 
Tomasdiaz (talk | contribs)
No edit summary
 
Line 1: Line 1:
== Problem ==
== Problem ==
For each positive integer <math>n</math>, let <math>S(n)</math> be the sum of its digits. We say that <math>n</math> has the property <math>E</math> if the terms of the infinite sequence <math>n, S(n), S(S(n)), S(S(S(n))), \cdots </math>, are all even, and we say that <math>n</math> has property <math>O</math> if the terms of this sequence are all odd. Show that among all the positive integers <math>n</math> such that <math>1 \le n \le 2017</math> there are more who have property "O" than those who have property <math>E</math>.
For each positive integer <math>n</math>, let <math>S(n)</math> be the sum of its digits. We say that <math>n</math> has the property <math>E</math> if the terms of the infinite sequence <math>n, S(n), S(S(n)), S(S(S(n))), \cdots </math>, are all even, and we say that <math>n</math> has property <math>O</math> if the terms of this sequence are all odd. Show that among all the positive integers <math>n</math> such that <math>1 \le n \le 2017</math> there are more who have property <math>O</math> than those who have property <math>E</math>.


~translated into English by Tomas Diaz. ~orders@tomasdiaz.com
~translated into English by Tomas Diaz. ~orders@tomasdiaz.com

Latest revision as of 13:36, 14 December 2023

Problem

For each positive integer $n$, let $S(n)$ be the sum of its digits. We say that $n$ has the property $E$ if the terms of the infinite sequence $n, S(n), S(S(n)), S(S(S(n))), \cdots$, are all even, and we say that $n$ has property $O$ if the terms of this sequence are all odd. Show that among all the positive integers $n$ such that $1 \le n \le 2017$ there are more who have property $O$ than those who have property $E$.

~translated into English by Tomas Diaz. ~orders@tomasdiaz.com

Solution

This problem needs a solution. If you have a solution for it, please help us out by adding it.

See also

OIM Problems and Solutions