• 締切済み

持続係数

持続係数というのがあるらしいのです。例えば、49→36→18→8というふうに、各位の数字を掛け合わせて、次の数字を出し、その数字の各位を掛け合わせてその次の数字とする。こうやって、最後一桁の数字が出るまで展開します。上の場合だと、3回展開しているので、49の持続係数は3になるのだそうです。そこで、問題なのですが、持続係数が4になる最小の数は何でしょうか?しらみつぶしに探せば、たぶん77だと思うのですが、答えは見つかりますが、何か漸化式のようなもの、あるいは公式・法則はあるのでしょうか?どなたか、ご教唆願えないでしょうか?よろしくお願い致します。

みんなの回答

noname#157574
noname#157574
回答No.4

alice_44 先生の補足(0で終わる場合) 0←10←25←55 0←10←52 0←20←45←59 0←20←45←95 0←20←54←69 0←20←54←96 0←30←56←78 0←30←56←87 0←30←65 0←40←58 0←40←85 以上から,あなたのおっしゃるとおり持続係数が4になる最小の自然数は77のようです。

  • alice_44
  • ベストアンサー率44% (2109/4759)
回答No.3

0 を忘れていました。 A No.2 の表に現れる二桁の数が少なすぎるので、 なんとなく変だとは思ったのですが。 さて、「0」が一桁の数か?というと… 「0100」を普通は四桁でなく三桁と言うことや、 桁数と常用対数の関係などを見ても、 「0」を一桁と呼んでよいかはカナリ疑問です。 とはいえ、任意の自然数に対して「持続係数」を 定義するためには、「→0」となる列も 認めたほうが都合は良さそうです。 で、「0←」も含めて表を拡げると、 55→25→10→0 となる 55 が、 持続係数 4 となる最小数のようです。

  • alice_44
  • ベストアンサー率44% (2109/4759)
回答No.2

シラミツブシと言っても、「持続係数」を端から計算するだけ というもの何だか悔しい。手計算で少し喰い下がってみましょう。 49→36→18→8 が例示されていれば、77→49 には 気がつくので、二桁の数で他に持続係数が4になるものを探します。 この問題の「→」で、数の桁が増えることはありません。 一桁の数 n 個の積は 9^n 以下だからです。 よって、「→」を逆にたどってみるとき、一桁の数2個の積に 分解できない数が出てきたら、そこから先は行き止まり or 三桁以上 なので、もうたどらなくてよいことになります。 この一点だけを手掛かりに、1~9 から逆にたどってみます。 1←11 2←12←26 2←12←62 2←12←34 2←12←43 2←21←37 2←21←73 3←13 3←31 4←14←27←39 4←14←27←93 4←14←72←89 4←14←72←98 4←41 5←15←35←57 5←15←35←75 5←15←53 5←51 6←16←28←47 6←16←28←74 6←16←44 6←16←82 6←61 7←17 7←71 8←18←29 8←18←92 8←18←36←49←77 8←18←36←94 8←18←63←79 8←24←38 8←24←83 8←42←67 8←42←76 8←81←99 9←19 9←91 これで全部。 二桁の数で持続数4のものは77だけであることが確かめられました。

DJ-Jerry
質問者

お礼

ありがとうございます。地道に計算するしかないようですね。二桁の整数でこれだけ大変なのですから、三桁、四桁・・・となったら、想像を絶しますね。この問題は、別名「ポセイドンの数列」とも呼ばれているようです。数列である限り、漸化式があるはずです。なんとかしてそれを発見したいですね。ありがとうございました。

  • 178-tall
  • ベストアンサー率43% (762/1732)
回答No.1

>…持続係数が4になる最小の数は何でしょうか?しらみつぶしに探せば、たぶん77だと思うのですが、答えは見つかりますが、何か漸化式のようなもの、あるいは公式・法則はあるのでしょうか? "persistence of a number" で検索してみても、コンピュータで「しらみつぶし」させるしかなさそうですね。  http://www.daniweb.com/software-development/c/threads/183219 "Unsolved Problems in Number Theory " にも記されているようで、規則性は解明されてないらしい。 勘定するだけならスプレッドシート上でも簡単に組めるけど、確かに不規則…。 "multiplicative persistence of a number (乗算耐久数 ?) " が 4 になる最小数は 77 。 → 参考 URL >persistence of a number   

参考URL:
http://www2.research.att.com/~njas/doc/persistence.1.gif
DJ-Jerry
質問者

お礼

ありがとうございます。大変助かりました。かなりの難問なんですね。それがわかっただけでも、生徒に自信をもって話できますし、自分でも公式あるいは法則を見つけてやろうという気になれます。本当に、ありがとうございました。

関連するQ&A

  • 二項定理(難)問題

    次の式の展開式において、〔〕内の項の係数を求めよ (1) (x-2y+3z)^6 〔x^2y^3z〕 (2) (x^2-3x+2)^5 〔x^3〕 (3) (2x^2-1/x)^6 〔定数項〕 a>0の整数とする。 (x+a)^5を展開した時にx^2の係数が100を超えるためのaの最小値を求めるため、次の問いに答えなさい。 答えまで回答していただきたいです。 よろしくおねがいします (1) (x+a)^5を展開したときにのx^2の係数をaを用いて表しなさい。 (2) x^2の係数が100を超えるためのaの最小値を求めなさい。 n>0を整数とする。(x+1)^nを展開したときにx^3の係数が100を超えるためのnの最小値を求めるため、次の問いに答えなさい。 (1) (x+1)^nを展開したときのx^3の係数をnを用いて表しなさい (2)x^3の係数が100を超えるためのnの最小値を求めなさい

  • 中学受験算数の問題です。

    整数Aの各位の数を1けたの整数になるまでたした値を<A>で表します。 例えば、<48>=3です。 <A>=5となる3けたの整数はぜんぶでいくつありますか。 という問題です。答えは100です。 3ケタなので、最終的には<A>は1から9になる。 100から999まで、数字は900個。 各位で使われる数字の回数はどの数字も等しい。 よって、900÷9=100 と無理やり考えましたが、合ってますか? 逆算的に書き出してもできますが、めちゃくちゃ時間 がかかりました。 他のやり方、考え方があれば教えて下さい。

  • 数A「場合の数」の問題について

    次の問題の解き方が分かりません。 (1) 4ケタの整数のうち、各位の数が奇数のものは全部でいくつ? これは、奇数は1、3、5、7、9の5つなので、5×5×5×5で求めることが出来ますよね。 (2) (1)のなかで、各位の数が全部ことなるもの これは、(1)の求め方と同じく、全部違う数字がくるので、5×4×3×2でよいですよね? (3) (1)のうち、各位の数が順位大きくなるものはいくつか?(重複を許す) これは、重複の組み合わせや順列の公式を使ってもとめることができるのでしょうか? 樹形図を描く以外にどういう方法があるのか教えてほしいです! (4) (1)の数を小さいものから順番にならべるとき、5599は何番目の数か? これは、計算で求められますか? 千の位の数が、 5×5×5で125通り、 三千の位の数が同じく125通り、 ここまでで250通り、 5千百の位の数が・・・ というふうに樹形図のように考える以外に何か公式があれば教えてください!! 宜しくお願いします。

  • 次数と係数の意味

    テスト範囲の宿題をしていて分からない問題が多く、焦っています。 以下のような問題が出ました。 1.次の単項式の次数と係数をいえ。  (1) 3x5乗  (2) -6x9乗  答えプリントには、(1)次数5 係数3 (2)次数9 係数-6と書いています。 次数は、何乗しているかということですか? そして、係数はxの前の数字ということですか? (3) 7x6乗=次数6 係数7 で合っていますか?

  • 公務員試験 数的処理

    問題 1、2、3、4の5枚のカードがある。この中から3枚を選んで3桁の整数を作る。このようにしてできる3桁の整数をすべて加えるといくらになるか 解答  カードを3枚並べてできる3桁の整数は全部で、5・4・3=60通り 100の位、10の位、1の位とも1-5の数字は同じ回数だけ使われるから各位の数字は60/5=12回ずつ出てくる とあって、自分は整数を全部書き出して各位の値を計算して答えを出しましたが、解答にあるように同じ回数だけ使われるのがわかっていたときの計算、 60/5=12 がわかりません お願いします

  • 順列の問題です

    4桁の整数でおのおのの位の数字が異なる、次のようなものはいくつあるか (1) 偶数と奇数の数字が交互に並ぶ (2) 5の倍数 (3) 各位の数字が左から右に大きくなっている とくに(3)がわかりません

  • 有効数字の桁数が違う場合のプラス1桁の出し方

    有効数字の桁数がそろわない場合の掛け算・割り算は途中の計算は有効数字の桁数の最小のものプラス1桁で計算し、最後に四捨五入で有効数字の桁数の最小のものにあわせると書いてあります。次の場合、どちらが適当な計算といえるのでしょうか。( )内は最終的に有効数字の桁数の最小のものに四捨五入して桁数を合わせて出した答えです。 ア.2.5×1.456=2.5×1.45 (3.6) イ.2.5×1.456=2.5×1.46 (3.7) また、次の場合はどうでしょうか。(最終的に有効数字の桁数は2桁とします) ウ.x^2=2.456 x=√2.45 (x=1.6) エ.x^2=2.456 x=√2.46 (x=1.7) 結局、最終的な有効数字の桁数の次の次の位の数字を四捨五入すべきなのかそれとも意味があまりないので捨てるべきなのか分らないのです。 悩んでいますので、どなたか教えていただけないでしょうか。よろしくお願いいたします。

  • 5ケタの正の整数

    こんばんは。 SPIの問題を解いておりましたら、分からない問題が出てきまして。。。。。。。。 5ケタの正の整数72□□2があります。 この□□に適当な数字を入れて3の倍数となるようにした時、最大のものと最小のものの差はいくらですか。 このような問題です。 解答欄を見てみますと。。。。。。。。 3の倍数の見分け方は、各位の数字の和が3の倍数であるかないか。 5ケタの正の整数72□□2では、 7+2+□+□+2が3の倍数であるようにする。 従って、 最大は72972。 最小は72012。 その差は960である。 。。。。。。。。。。。。。このようになっていたのですが。。。。。 3の倍数の見分け方は各位の数字の【和】が3の倍数であるかないか、という定義(概念?考え方?)が今いちピンとこないです。。。。。。。。。。 7+2+□+□+2が3の倍数になるかならないかが問題を解く鍵になる。。。。。。。。。 根本の部分がダメなんでしょうね。。。。。。。。 試験まで丸暗記するしかないかな。。。。。。。と今は思ってます(苦笑) お時間のある時に回答して頂けると幸いです。

  • 高校数学の解答教えてください

    次の問題の解き方を教えてください。 (1)(1+x+ax^2)^6を展開したときのx^4の係数はa=(ア)のときに最小値(イ)をとる。 (2)正十七角形の頂点のうち3つを頂点とする三角形を任意に選ぶとき、正十七角形と辺を共有しない確率を求めよ。 答えは(1)(ア)-2(イ)-45 (2)13/20です。 よろしくお願いします。

  • フーリエ係数を求めてフーリエ級数展開について疑問

    フーリエ係数を求めてフーリエ級数展開について疑問 f(t)={0,|t|<(π/2) } {1,(π/2)≦|t|≦π }(0≦t≦2π),T=2π について 公式よりa0=2/T∫(π/2⇢π)1dtとして計算していくのですが、 周期は2πの為、a0=1/π∫(π/2⇢π)1dt=1/2となります。 この為、a0=1/2となると思うのですが、答えは1が正解です。 正解はa0=2/π∫(π/2⇢π)1dtとして計算するようです。 分からないため解説をお願いします。