ななっし〜 |
正解者出ませんね(いませんか?)
なぜでしょう |
5月8日(木) 1:16:09
53952 |
今年から高齢者 |
正解者リストもパスワードも更新されていませんので、合っているかどうか判りませんが、次のようにしました。
差=奇数−偶数=+1、0、-1。 一番左は1のみ 差=+1の時、次の偶数桁の数は、0、1、2 差=0の時、次の偶数桁の数は、0、1 差=−1の時、次の偶数桁の数は、0 差=−1の時、次の奇数桁の数は、0、1、2 差=0の時、次の奇数桁の数は、0、1 差=+1の時、次の奇数桁の数は、0 奇数桁では+方向に、偶数桁では−方向に加えて これを表で計算して、353、を送りました |
5月8日(木) 1:27:17
53953 |
今年から高齢者 |
正解者リストもパスワードも更新されていませんので、合っているかどうか判りませんが、次のようにしました。
差=奇数−偶数=+1、0、-1。 一番左は1のみ 差=+1の時、次の偶数桁の数は、0、1、2 差=0の時、次の偶数桁の数は、0、1 差=−1の時、次の偶数桁の数は、0 差=−1の時、次の奇数桁の数は、0、1、2 差=0の時、次の奇数桁の数は、0、1 差=+1の時、次の奇数桁の数は、0 奇数桁では+方向に、偶数桁では−方向に加えて これを表で計算して、353、を送りました |
5月8日(木) 1:44:13
53954 |
ベルク・カッツェ |
いいやり方が思いつかなかったので力技です。樹形図で頑張って求めました。
そのままだと大変なので2桁ごとに分けて、 最初の二桁 1-0 -1 -2 次の二桁から A 0-0 -1 -2 B 0-0 -1 1-0 -1 -2 C 0-0 1-0 -1 2-0 -1 -2 としてABCで6桁分樹形図を書き、最後の2桁について計算。 14×3+25×5+31×6=353となりました。 |
5月8日(木) 1:58:24
53955 |
Jママ |
私は樹形図の枝分かれの様子から漸化式的に表で計算しました。
1ー2→(2,1,0) ー1→(1,0) ー0→(0) (2,1,0)に分かれる個数をA_k、(1,0)に分かれる個数をB_k、(0)になる個数をC_kとすると (ただしkは左からの桁数) A_(n+1)=An+Bn+Cn B_(n+1)=An+Bn C_(n+1)=An k 2 3 4 5 6 7 8 A 1 1 3 6 14 31 70 B 0 1 2 5 11 25 56 C 0 1 1 3 6 14 31 70×3+56×2+31=353通り 初め左端が1じゃなくてNで2番目が(N+1,N,N-1)で行けばいいと思って勘違いしましたがやり方は一緒でした(汗) |
5月8日(木) 2:48:25
53956 |
ゴンとも |
十進Basic で
for a=1 to 1 for b=0 to 9 if abs(b-a)>1 then goto 70 for c=0 to 9 if abs(b-a-c)>1 then goto 60 for d=0 to 9 if abs(b+d-a-c)>1 then goto 50 for e=0 to 9 if abs(b+d-a-c-e)>1 then goto 40 for f=0 to 9 if abs(b+d+f-a-c-e)>1 then goto 30 for g=0 to 9 if abs(b+d+f-a-c-e-g)>1 then goto 20 for h=0 to 9 if abs(b+d+f+h-a-c-e-g)>1 then goto 10 let s=s+1 10 next h 20 next g 30 next f 40 next e 50 next d 60 next c 70 next b 80 next a print s end f9押して 353・・・・・・(答え) |
豊川市
5月8日(木) 5:35:35
53957 |
「数学」小旅行 |
樹形図かプログラムか迷ったんだけど、プログラムをとりました!
日付とかも変になっていたので、よその世界に迷い込んだ気分です! |
5月8日(木) 6:15:46
53958 |
消しゴムパトロール |
昨日は出題前に寝入ってしまって今になりましたが、マサルさんも出題時刻だけ設定してそのままかな?
私も皆さんと同じく、「奇数番目の和」ー「偶数番目の和」の変化に注目し、 はじめは1で、1〜−1の間を行ったり来たりで、「奇数番目は上昇方向、偶数番目は下降方向にしか移動できない」でフィボナッチ系の表で解きました。 |
5月8日(木) 8:58:12
53959 |
algebra |
左から0の数,1の数,2の数
1桁:0 1 0,2桁:1 1 1,3桁:3 2 1,4桁:6 5 3,5桁:14 11 6,6桁:31 25 14, 7桁:70 56 31,8桁:157 126 70 よって,157+126+70=353(通り) |
5月8日(木) 14:49:50
53960 |
pii33 |
順位表更新されない |
名古屋
5月8日(木) 17:05:31
53961 |
ベルク・カッツェ |
もしかして353は不正解?
ということで 60×3+110×5+140×6=1570 で送信してみます。 |
5月8日(木) 22:29:09
53962 |
ベルク・カッツェ |
「左から8桁目で区切る」だと区切っていないので、一の位は任意の数。
353は間違い、正解は(何かミスしていなければ)1570だと思います。 でも順位表には載らない、まだ見落としあるのかな? |
5月8日(木) 22:33:07
53963 |
吉川マサル |
すみません、「0は使わない」ルールでやってしまっていました。 |
Mac
5月8日(木) 23:42:21
MAIL:masaru-y@sansu.org HomePage:算チャレ 53964 |
いちごみるく |
p(x):=交代和が-1
q(x):=交代和が0 r(x):=交代和が1 f(x)=p(x)+q(x)+r(x) と置くと p(x) = r(x - 1) q(x) = q(x - 1) + r(x - 1) r(x) = p(x - 1) + q(x - 1) + r(x - 1) であり、整理すると r(x) = f(x - 1) p(x) = r(x - 1) = f(x - 2) q(x) = q(x - 1) + r(x - 1) = f(x - 1) - p(x - 1) = f(x - 1) - f(x - 3) f(x) = 2 * f(x - 1) + f(x - 2) - f(x - 3) であり f(0) = 1,f(1) = 1,f(2) = 3であることより 母関数はf(x) = (1 - x)/(1 - 2*x - x^2 + x^3) https://oeis.org/A077998 |
5月9日(金) 0:26:31
53965 |
ベルク・カッツェ |
正解はやっぱり353、単に正解設定が間違っていただけということですね。
違和感はありますが、具体的に例が示されているので「8個と0個に区切るのもあり」でも問題ないと思います。 |
5月9日(金) 0:48:59
53966 |
KawadaT |
数列の規則性を考えてみます。特定の桁の数字について、その次の桁は、0、0または1、0または1または2、の三つのパタンになります。これをそれぞれ[0]、[01]、[012]と書くことにします。
次の桁が[0]になる場合は、特定の桁の数字が[012]です。 次の桁が[01]になる場合は、特定の桁の数字が[01]または[012]です。 次の桁が[012]になる場合は、特定の桁の数字が[0]または[01]または[012]です。 上記三行のそれぞれの場合の数をabcとすると、求める答えはa+2b+3cです。 このやり方に従えば、8桁では353、20桁では5846414 |
5月13日(火) 14:03:23
53967 |