長野 美光
やれやれ。
結構早いと思ったのになぁ。
フィボナッチを暗記でもしてんのかいな。
しんぱら   6月14日(木) 0:07:32   MAIL:nagano-y@post.yamaha.co.jp HomePage:ヨッシーの八方美人  13305
ヒデー王子
フィボナッチは紙に書いておくべきか・・・(T_T)
伊丹   6月14日(木) 0:07:34   MAIL:hideaki_chatani@nifty.com   13306
トトロ@N
Ver.2と同時にフィボナッチ数列ですね。
1,2,3,5,8,13,…の12番目で233です。
何を思ったか6番目の13を送ってしまい、かなりタイムロスしました。
兵庫県明石市   6月14日(木) 0:08:26   MAIL:h-sakai@zb3.so-net.ne.jp   13307
Taro
みた瞬間目を疑いました
1,2から始まることは予想できたものの、きちんと覚えていないもで
12番目まで一応計算して送りました
秘密のお部屋   6月14日(木) 0:08:40   MAIL:tarox@nifty.com HomePage:もうひとつの理科にチャレンジ2  13308
CRYING DOLPHIN
問題見た瞬間にとーぜんフィボナッチに走ったが、計算の遅さ激炸裂。

これを打開する方法は…そうだ!壁紙を超有名数列集にしよう(ぉ
雲の上   6月14日(木) 0:09:18   MAIL:okabayashi@ma3.seikyou.ne.jp HomePage:算数わぁるど  13309
POI
うおーーーーー。12段目出さなあかんのにぃ。
9段目出してしまった。(んんん?同じ??なんておかしいとおもいつつ...
180÷15=9か......................

むこ   6月14日(木) 0:15:10     13310
a_pepper
初めて認証前に正解メールが送れた!
日野   6月14日(木) 0:10:11   MAIL:a_pepper@mva.biglobe.ne.jp   13311
Taro
#13309
壁紙が円周率のHPどこかにあったような(大汗)
秘密のお部屋   6月14日(木) 0:10:32   MAIL:tarox@nifty.com HomePage:もうひとつの理科にチャレンジ2  13312
名倉っち
フィボナッチか・・・しっかり計算した俺がバカみたい。
   6月14日(木) 0:11:17   MAIL:n-yamanaka@nifty.com   13313
C_GUM
フィボナッチ数列を使う解法があるんですか。思いつきませんでした……

僕の場合は、30分をx回、15分をy回使うと考えて、

30x + 15y = 180 ⇒ 2x + y = 12として、合致する(x,y)の組を求めた後
それぞれに対して n! / p!q!r!(同じ物を含む順列)を試しました。

これだと計算が煩雑になるので、何かうまい解法があるとは思ったんですが……
   6月14日(木) 0:11:24   MAIL:sio2@and.or.jp   13314
sodo
フィボナッチだったのか!!
30分テープを0本から6本まで場合分けして計算しました。
   6月14日(木) 0:11:46     13315
AЯOT
計算してちゃ、負けるわな、こりゃ。
数表を予め用意しとくべきでした。

「ここは決めにゃあ..」「ホンッとに...」 (- -;
妖怪の館   6月14日(木) 0:13:25   HomePage:Ver2とか  13316
CRYING DOLPHIN
#13312
…確かに……(汗)
今は違うようですが(謎?)
雲の上   6月14日(木) 0:13:26   MAIL:okabayashi@ma3.seikyou.ne.jp HomePage:算数わぁるど  13317
あんみつ
問題見た瞬間に2,048を送った大馬鹿者です。ははは。

その後、Ver2と同じパターンなのはすぐ分かったんですが、fibonacchiの暗記などしてるわけもなく、、、面倒なのでプログラムに走りました。
せっかくだからプログラムを以下に。(Cです)

include <stdio.h>

int main() {
int x=0 , i ;
for ( i=0 ; i<2047 ; i++ ) {
if ( (i&(i<<1)) == 0 ) x+=1 ;
}
printf( "%d\n" , x ) ;
return 0 ;
}
おうち   6月14日(木) 0:14:56   MAIL:anmitsu@cds.ne.jp HomePage:甘味処  13318
ちーくん
なんでVer2もこっちもフィボナッチになるんだろう?
地道に計算しました・・・
岐阜っぽい大阪   6月14日(木) 0:15:25   MAIL:chi-iwa@geocities.co.jp   13319
ヒデー王子
#13304
早速投票してきました(^^)
伊丹   6月14日(木) 0:16:25   MAIL:hideaki_chatani@nifty.com   13320
長野 美光
この一連の記事は、Ver.2 を解いてない人にとっては、
ネタバレなんでは?
しんぱら   6月14日(木) 0:20:15   MAIL:nagano-y@post.yamaha.co.jp HomePage:ヨッシーの八方美人  13321
AЯOT
「12を1と2の2種類の数字の和で表す方法」
とか
「階段の1段とばしまで出来る人が、12段目まで登る方法」
とか
そんなフィボナッチの有名(?)問題に置き換えることができますね。
妖怪の館   6月14日(木) 0:22:37   HomePage:Ver2とか  13322
AЯOT
#13322
まだ片方の問題が砦になってるもん! (なってないか) (^^;;
妖怪の館   6月14日(木) 0:24:34   HomePage:Ver2とか  13323
吉川 マサル
#13321
 あ、それ私。<Ver.2を解いてない人

 っていうか、知りませんでした...。m(__)m(問題はちらっと見たのですが、少なくとも瞬時には分かりませんでした...)
PowerBook(FireWire)   6月14日(木) 0:26:30   MAIL:masaru-y@sansu.org HomePage:算チャレ  13324
吉川 マサル
#13320
 ありがとうございます〜〜。m(__)m
PowerBook(FireWire)   6月14日(木) 0:26:45   MAIL:masaru-y@sansu.org HomePage:算チャレ  13325
ちーくん
#13321 解いてませ〜ん(^o^;)ヾ
岐阜っぽい大阪   6月14日(木) 0:28:33   MAIL:chi-iwa@geocities.co.jp   13326
長野 美光
#13321
う。かえって、煽ってしまったか。
しんぱら   6月14日(木) 0:30:13   MAIL:nagano-y@post.yamaha.co.jp HomePage:ヨッシーの八方美人  13327
吉川 マサル
#13313
 フィボナッチと名倉っち....なんか似てますね。:-)
PowerBook(FireWire)   6月14日(木) 1:32:50   MAIL:masaru-y@sansu.org HomePage:算チャレ  13328
容喙Turbo7改零式
#13304
何の投票だろ?
マサルさんの大好きな 「○○プマン」だったら
復刻しなくても Hossieさんあたりが持ってそうだけど((謎
   6月14日(木) 1:58:00     13329
ハラギャーテイ
おはようございます。

目がさめてすぐに解けた。寝ぼけて120分テープとして34通りが出たが、よく問題文を読んだら
180分テープだった。180分テープは私の場合ほとんど使わないテープです。長いテープは厚さが薄くなっています。
北九州   6月14日(木) 5:52:26   HomePage:巣づくりをしない子供たち  13330
中村明海
おはようございます。
うん、フィボナッチですね。
一歩で1段または2段上れる人が、
12段の階段を上るのと同じ。
室蘭市   6月14日(木) 7:05:29   MAIL:naka@sansu.org HomePage:naka's Home Page  13331
ミミズクはくず耳
おはようございます。
階段の登り方も一瞬考えましたが、
リアルタイムじゃないので、重複組合せの復習にちょうど良いと思い、
1+11H1+9H2+7H3+5H4+3H5+1
を計算しました。
重複組合せはいつも忘れているので、大学への数学
「マスター・オブ・場合の数」の76ページを見ました。
長野さんのページにも説明がありますが、どうもピンとこないんですよ。
(いつも利用させて頂いているのに、勝手なこと言ってすみません<m(__)m>)
あっちこっち   6月14日(木) 7:18:51   MAIL:MAE02130@nifty.ne.jp   13332
吉川 マサル
#13329
 う〜ん、大好きといえば大好きなんですが(おぃ)、読んだことはないんです。何とか入手して読みたいとは思っているのですが...。

 ....じゃなくて、今回のは「大阪豆ごはん」っす!以前「モーニング」で連載されてたリイド社..じゃなくて講談社のマンガです。いま、算数関係の本を企画してるんですけど、ソレでいっしょに仕事してるんです。(しかし、「ホントに日の目を見るんだろうか?」と思うくらいに進行が遅いのですが...)

 というわけで、

  http://www.fukkan.com/vote.php3?no=3806

投票していただければ嬉しいです。私が12巻欲しいだけって噂もありますが..。(^^)
PowerBook(FireWire)   6月14日(木) 7:36:49   MAIL:masaru-y@sansu.org HomePage:算チャレ  13333
まるケン
おはようございます。
昨夜は本番直前にノートパソコンのバッテリーが、、、だめもとで直感の答えを送ってみたんですが、やっぱり認証だめだった。ってところでマシンダウン、、、、
しょうがないので、その後はPHSからメールを送りました。慣れないボタン操作でのメール作成はかなり骨が折れました。

解法としては、30分番組に注目して
12C0+11C1+10C2+、、、
でも、これもフィボナッチ(#13331)なんだと聞いて階段の問題や二日続けて負けないお相撲さんの話を思い出し、なぁるほどぉ〜と関心しているところです。
   6月14日(木) 8:44:13   MAIL:take4310@bb.mbn.or.jp HomePage:まるケンの部屋  13334
高橋 道広
こんかいは瞬殺
だいぶきたえられた成果です
北海道   6月14日(木) 8:45:28   MAIL:hogehoge@f6.dion.ne.jp   13335
C_GUM
フィボナッチ数列での解法がようやく理解出来ました(^-^;

受験生なのにこんな事で良いのでしょうか。文系だから良いのです(^^;
   6月14日(木) 8:57:33     13336
長野 美光
#13332
いえいえ。
実は、書いている本人も、よく理解できてません。
というか、Hの左右の数の意味を、すぐ間違えます。
しんぱら   6月14日(木) 9:00:25   MAIL:nagano-y@post.yamaha.co.jp HomePage:ヨッシーの八方美人  13337
鉄老
この問題を見たとき、すぐにタイルの問題を思い出しました。1辺2センチの正方形
と、縦、横が2センチ、1センチの長方形の2種類のタイルを使って縦が2センチの
長細い長方形を敷き詰める問題です。(ただし長方形のタイルは横にたおさない)
よってフィボナッチ数列ですね。
   6月14日(木) 10:09:56   MAIL:ts5100st@ecs.cmc.osaka-u.ac.jp   13338
DrK
これは、順列を使うのが一番でしょう。
算チャレ2とよく似た感じかなと思ったのですが。まだそちらは出来ていません。
順列を使うのであれば、小学生にも出来るはず。但し、思い込みで計算間違いをして結局は、ここにたどり着くまでに3回掛かりました。
餓鬼道   6月14日(木) 10:31:35   MAIL:satoka@inet.jeis.co.jp   13339
H.Takai
格子を書いて考えました。
横方向に2進むと30分テープ
縦方向に1進むと15分テープとして
縦横12の階段状にして数えていきました。
(カタラン数のように数えていって,階段状の対角線の和をとります。)
岐阜県   6月14日(木) 10:31:54   MAIL:hisashi@rd.mmtr.or.jp   13340
M.Hossie
 こんばんにゃ。梅雨入りしてから余り雨らしい雨が降っていなかった東京は、今日ようやく雨になりました。
 Fibonacci なんて高級なワザを突発的に思いつかないぼくにとっては、丹念に数えるしかなかったのであります。でも、「重複組み合わせ」ってな高級なテクを使っています。まあ、ぼくって何てテクニシャンなのかしら!

*30分番組をまったく取らない場合。
 これは15分を12本取るしかないので1通り。
*30分番組を1本だけ取る場合。
 これだと、その30分番組の前後2箇所に、15分番組10本を、重複を許してすべりこませればいいので、
 2H10 = 11C10 = 11C1 =11通り。
*30分番組を2本取る場合。
 この時は、その2本の最初と最後と、その2本の番組の間の計3箇所に、15分番組8本を重複を許してすべりこませればいいので、
 3H8 = 10C8 = 10C2 =45通り。
*30分番組を3本取る場合。
 この時も同様に考えて、その3本の最初と最後とスキ間の計4箇所に、15分番組6本を重複を許してすべりこませればいいので、
 4H6 = 9C6 = 9C3 =84通り。
*30分番組を4本取る場合。
 4本の最初と最後とスキ間の計5箇所に、15分番組4本を重複を許してすべりこませればいいので、
 5H4 = 8C4 =70通り。
*30分番組を5本取る場合。
 5本の最初と最後とスキ間の計6箇所に、15分番組2本を重複を許してすべりこませればいいので、
 6H2 = 7C2 =21通り。
*30分番組を6本取る場合。
 もうこれでテープは打ち止め。よって1通り。

 以上、1+11+45+84+70+21+1=233通り .....Final Answer。

 長野さんやミミズクさんも言及されておられましたが、「重複組み合わせ」って、イマイチ馴染めないですよね。ぼくはモノグラフの公式集に出ている、「リンゴとバナナとミカンの3種類の果物から、重複を許して5つ選んでギフトにするやり方」っていう例をいつも思い出して、右と左のどっちがどっちだったか、そして何故 3H5 = 7C5 になるのかを連想するようにしています。この他、確率統計関係では、モノグラフシリーズ以外に、『安田の確率・統計』っていう B6 版の小冊子が取っつきいいと思って、受験指導する時にお子さまに与えていたのですが、旧課程時代の参考書なのでもう今では絶版になっているんじゃないかしら。
黄色い電車の走る近所   6月14日(木) 10:52:23     13341
中村明海
フィボナッチで解かれた方が多いと思われます。念のため少していねいに書いておきます。

m分テープに P(m) 通りのとり方ができるものとします。

m分テープへの番組のとり方として、つぎの2つのパターンが考えられます。
 最初に30分番組をとる。残りの m-30分に、p(m-30)通りのとり方ができます。
 最初に15分番組をとる。残りの m-15分に、p(m-15)通りのとり方ができます。
つまり、p(m) = p(m-30) + p(m-15)という関係があります。

ここで、p(0)=1, p(15)=1 ですから、
p(30)=1+1=2, p(45)=1+2=3, p(60)=2+3=5, p(75)=3+5=8,,,p(120)=233となります。
muroran   6月14日(木) 12:57:03   MAIL:naka@sansu.org HomePage:naka's home Page  13342
ZIMBA
久しぶりに解けた。
僕は組み合わせで解いたけれども、
フィボナッチ数列で解けるとは、
まだまだ未熟だなぁ。

   6月14日(木) 16:18:12     13343
ぶるぼん
久々に算チャレの問題を解きました
ちなみにフィボナッチ数列を使いました。
   6月14日(木) 17:13:39   MAIL:burubon2@aol.com   13344
長野 美光
#13341
重複組み合わせの意味が「3種類のものから5つ選ぶ」「5つのものを3種類の箱に入れる」
と2つあるので、ややこしいのです。
さらに、「必ず一つ以上選ぶ」条件を含むのか含まないのか(実際は含まない)で
また迷います。

まぁ、表記方法はともかく、モノの本質を押さえておけば C だけで解けるのですが。
しんぱら   6月14日(木) 17:28:42   MAIL:nagano-y@post.yamaha.co.jp HomePage:ヨッシーの八方美人  13345
M.Hossie
#13345
 そう言われると、自分でもだんだん混乱して訳が分からなくなってきました (汗

 しかし、「○○プマン」だったら何でオレが持ってることになんねん? >NCRさま
 また近いうち、飲みにでも行きましょう。
黄色い電車の走る近所   6月14日(木) 18:00:30     13346
永井 暁
やっととけた・・・・。
   6月14日(木) 21:14:21     13347
有無相生
Hossieさんと同じ。
フィボナッチなんぞ小難しいコトいわないで、こつこつ解きました。
これが、360分とか、まる一日録画となると、考えちゃいますね。
HDへの録画が可能なTVが出てくると、テープは不要になりますが。
i-home   6月14日(木) 21:32:59   MAIL:ancoromochi@ba.wakwak.com HomePage:有無相生の世界  13348
検非違使
#13341
30分2本、15分8本の場合は10!/(8!)(2!)=45でよひのではないでせうか。
兵部省   6月14日(木) 22:17:03     13350
名倉っち
#13328
光栄です・・・・・なんでや!!
名倉っち数列
な,ぐ,ら,っ,ち,な,ぐ,ら,っ,ち,な,ぐ,ら,っ,ち,な,ぐ・・・・・・
これ数列じゃないですね。
やはり私はアホかもしれない。
   6月15日(金) 1:37:38   MAIL:n-yamanaka@nifty.com   13351
萬田銀次郎
大学のレポートで徹夜して、少し時間があまったので久々にやってみました(^^ゞ
   6月15日(金) 6:38:54   MAIL:77777@orihime.net   13352
ましゃ麿
組合せで解きました。
今日は香枦園辺りの某中学では体育祭です。

   6月15日(金) 12:00:53     13353
絵鞠(えまり)
15分毎に12個の塊に分けて、
[0-15][15-30][30-45].....[165-180]
の『隙間』の11箇所について『くっついている(30分録画)』『くっついていない(15分録画)』を
(n番目の隙間)
くっついている場合の数→a(n)
くっついていない場合の数→b(n)

と表現するとします。そのときn+1番目の隙間を考えると
a(n+1) = b(n) #必ずn番目の隙間はくっついていない
b(n+1) = a(n) + b(n) #n番目の隙間はくっついていてもどちらでも良い

n番目での全体の場合の数 s(n)は
s(n) = a(n) + b(n)
となるとb(n+1) = s(n)
s(n+1) = a(n+1) + b(n+1) = b(n) + s(n) = s(n-1) + s(n)
つまり
s(n+2) = s(n+1) + s(n)
という式が成り立つ。

と高校レベルの知識で頑張って式を出したら、名前があったんですね。嬉しいような悲しいような。

ちなみにこの数列の解(えーと"n"と定数で表わす方法)がわからなかったので、結局こつこつnに数を代入していきました。
よかった、n=11で。(n=100とか言われたらさすがに泣いたかも。あ、エクセルで計算させればいいのか)
   6月15日(金) 12:47:46   MAIL:emarih@geocities.co.jp   13354
ミミズクはくず耳
表紙からリンクされている「P.T.K使用レポート」見ました。
キーボードの剛性感では、私のThinkPadもなかなかですよ。
new i bookやG4(Ti)はずいぶんしなるんでびっくりしてます。

さて、「P.T.K使用レポート」なんですが、ctrlがAの右どなりって
写真のキャプションと本文中の2箇所に出てますけど、Aの右どなりは
Sですよねえ。
横浜の南の方(家は北の端です)   6月15日(金) 19:36:39   MAIL:mae02130@nifty.com   13355
吉川 マサル
#13355
 あ、そうでした。なおします〜。(^^)<右どなり
PowerBook(FireWire)   6月16日(土) 1:34:18   MAIL:masaru-y@sansu.org HomePage:算チャレ  13356
ゆんななこ
もし180分じゃなくて15分テープだったら1通り
30分テープだったら3通り、45分テープだったら3通り
60分テープだったら5通り・・・・・・ってフィボナッチで解いたんですけど
途中で足し算間違えて、何回認証しても駄目だから
組み合わせで解きましたー。
やばいです、この足し算の出来なさ。

#13351
その文字列(?)いい感じ。
私の家   6月16日(土) 5:05:15   MAIL:yunna@mx1.freemail.ne.jp HomePage:ゆかんづめ  13357
吉川 マサル
んと、

http://www.sansu.org/doc/readme.html

に「FAQページ」を試作してみました。トップページから見れるようにしようかな、と思っているのですが、どうでしょう?
PowerBook(FireWire)   6月17日(日) 17:14:34   MAIL:masaru-y@sansu.org HomePage:算チャレ  13358
mhayashi
#13358
賛成!今まで算数の範囲ってどこまでなんだか分からなかったし。
ただ、FAQひとつ目のメールアドレスは masaru-y@sansu.org じゃなくて answer@sansu.org かと。
大阪   6月18日(月) 11:57:17   MAIL:mhayashi@pg7.so-net.ne.jp HomePage:M.Hayashi's HomePage  13359
ちば けいすけ
#13359
三平方の定理は算数の範囲外だとしても、
三辺の比が 3:4:5 の三角形が直角三角形だというのは範囲内なんですよね?
5:12:13 は範囲外?
   6月18日(月) 13:18:38     13360
CRYING DOLPHIN
#13358

今までも何度か議論?になってるので、あったほうがいいでしょう。

ところで、素因数分解はどうなんでしょう…(小声)
雲の上   6月18日(月) 17:34:03   MAIL:okabayashi@ma3.seikyou.ne.jp HomePage:算数わぁるど  13361
吉川 マサル
#13357
 ありがとうございます。確かに、answer@sansu.orgですよね。(^^)

#13360
 えと、3:4:5はOKとしちゃいます。コレ、ホントはOKにしたくないんですけど、そうすると自分で自分のクビをしめることになるので...。(^^) あと、5:12:13はまぁ多分使わないだろうからイイってことで...。

#13361
 素因数分解は、OKってことで。
PowerBook(FireWire)   6月18日(月) 18:46:58   MAIL:masaru-y@sansu.org HomePage:算チャレ  13362
吉川 マサル
というわけで、書き換えたものを、

http://www.sansu.org/doc/readme.html

に置きました〜。
PowerBook(FireWire)   6月18日(月) 18:47:23   MAIL:masaru-y@sansu.org HomePage:算チャレ  13363
吉川 マサル
 とりあえず、FAQボタンとページを公開しました。ボタンは、他よりもちょっと目立つようにしてしまいました。(^^;;
PowerBook(FireWire)   6月19日(火) 0:14:30   MAIL:masaru-y@sansu.org HomePage:算チャレ  13364