算額あれこれ

算額問題をコンピュータで解きます

2017-08-01から1ヶ月間の記事一覧

バラバラのマトリョーシカを一つに合体

バラバラのマトリョーシカを一つに合体締め切りが 2017/08/29 10:00 AM なので,その 1 分後に投稿されるように予約設問 大きさが異なる m 個のマトリョーシカ人形があります。マトリョーシカ人形は、大きな人形の内部に、それより小さな人形を入れられます…

同じ数字でサンドイッチ

同じ数字でサンドイッチ締め切りが 2017/08/22 10:00 AM なので,その 1 分後に投稿されるように予約1〜Nまでの数字が書かれたカードがそれぞれ2枚ずつと、ジョーカー1枚があります。このカードを一列に並べるとき、書かれている数字の数だけ他のカードを挟…

トーナメントでの想定対戦数は?

トーナメントでの想定対戦数は?締め切りが 2017/08/15 10:00 AM なので,その 1 分後に投稿されるように予約設問 いよいよ夏の甲子園が始まります。このような大会で用いられるのがトーナメント表です。勝ち進んだことを想定し、どの投手をどの試合で使うの…

フィボナッチ進数

フィボナッチ進数締め切りが 2017/08/11 10:00 AM なので,その 1 分後に投稿されるように予約【概要】二進数の1010111を十進数で表現する場合、各桁に 1, 2, 4, 8, 16, 32, 64, ... を掛けたものの総和で求められます。 つまり、1×64+0×32+1×16+0×8+1×4+1×2…

「キャンディ・アンド・チョコレート」問題

「キャンディ・アンド・チョコレート」問題締め切りが 2017/08/10 10:00 AM なので,その 1 分後に投稿されるように予約設問 n 個のキャンディをグループに分けます。グループの最大のキャンディの個数が k 個となるような分け方の数を F(n, k) と定義します…

〇×ゲームの手順は何通り?

〇×ゲームの手順は何通り?締め切りが 2017/08/08 10:00 AM なので,その 1 分後に投稿されるように予約設問 3×3のマス目を使って〇×ゲーム(三目並べ)を行います。2人が交互に〇と×を空いているマスに記入していき、同じ記号が縦、横、斜めのいずれかに3つ…