「[非公認]Google入社試験」から問題をひとつ。たとえば、0~11までのすべての数に「1」という数字は、1、10、11だから4個含まれているよね。このように「1」の個数を数える関数があったとする。この関数に引数として与えた数と、返ってきた答えの数が一致、つまり、f(n)=n、となる、「1」を除き、次に条件が一致する数を答えよ!
【遊び方】ステッパーの「▲」と「▼」で数値を決め、「Start」ボタンをクリックする。「最大値」のチェックボックスをクリックすると、最大値「200000」までの「1」の数をカウントし、もし「f(n)=n」になったら、停止する。ま、f()の幅が広いので、かなり大きな数になるだろうと推測できる。これをすべて数え上げるには、大変な時間がかかる。結果を待っていられない人は、ひまつぶしに記事の「続き」を読んでね^^;