算額あれこれ

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

2017-01-01から1年間の記事一覧

実力判定:Aランク-その2

極めよプログラミング道!【実力判定:Aランク】その2締め切りが 2017/12/31 10:00 AM なので,その 1 分後に投稿されるように予約【問題】1階は1部屋、2階は1部屋、3階は2部屋、4階は3部屋、5階は5部屋、6階は8部屋、7階は13部屋と、増えていく塔がありま…

切手の選び方は何通り?

切手の選び方は何通り?締め切りが 2017/12/26 10:00 AM なので,その 1 分後に投稿されるように予約設問現在、普通切手は以下の19種類の金額が発売されています。[1, 2, 3, 5, 10, 20, 30, 50, 62, 82, 92, 100, 120, 140, 205, 280, 310, 500, 1000]※それ…

回文数の中央値

回文数の中央値締め切りが 2017/12/21 10:00 AM なので,その 1 分後に投稿されるように予約【概要】数の範囲を指定します。その範囲内にある回文数( seeWikipedia - 回文数) の、真ん中の値を計算してください。例えば下表の通りです:値の範囲 回文数 真ん…

目盛りの消えた円

目盛りの消えた円締め切りが 2017/12/19 10:00 AM なので,その 1 分後に投稿されるように予約設問 有名なパズル問題の一つに「Spacer Ruler(Wikipedia)」があります。「目盛りの消えたものさし」とも言われ、できるだけ少ない目盛りの数で1cm単位の整数を測…

「ペア・ドロップ」問題

「ペア・ドロップ」問題締め切りが 2017/12/15 10:00 AM なので,その 1 分後に投稿されるように予約n を自然数とします。1 から n までの自然数が 1 つずつ書かれた n 枚のカードが 2 組あります。 これら 2n 枚のカードをよく混ぜ、A と B の 2 人に n 枚…

体積から考える直方体の組み合わせ

体積から考える直方体の組み合わせ締め切りが 2017/12/12 10:00 AM なので,その 1 分後に投稿されるように予約いずれの辺の長さも整数である3つの直方体を考えます。その直方体の体積の和が与えられたとき、考えられる直方体の組み合わせが何通りあるかを求…

半径が同じ円を重ならないように描く

半径が同じ円を重ならないように描く締め切りが 2017/12/05 10:00 AM なので,その 1 分後に投稿されるように予約設問 座標平面において、x軸上の点を中心とする円をいくつか描くことを考えます。ただし、中心となるx軸上の点のx座標はいずれも m 以下の「素…

対戦ゲームのチームはどう決める?

対戦ゲームのチームはどう決める?締め切りが 2017/11/30 10:00 AM なので,その 1 分後に投稿されるように予約設問 あなたは対戦型オンラインゲームの開発に携わっており、チームバトルにおける「マッチング」のアルゴリズム開発を任されました。なお、マッ…

単調増加連数

単調増加連数締め切りが 2017/11/24 10:00 AM なので,その 1 分後に投稿されるように予約【概要】正の整数を 2進数で表現したときに、1や0の続く長さがどんどん増えていく数を「単調増加連数」と呼びます。例えば以下のとおりです:値(10進数表示) 値(2進数…

「ストレート・ラインズ」問題

「ストレート・ラインズ」問題締め切りが 2017/11/23 10:00 AM なので,その 1 分後に投稿されるように予約設問 2 以上の自然数 n に対し、n×n の格子状に並んだ点を考えます。これらの点のうちちょうど 2 個の点を通る直線の数を F(n) と定義します。 例え…

Python で平均値? でも,R より遅い(その2)

コメントをいただいた > pythonは標準ではRで言うlistで配列を扱うので, 標準では速度的に不利です。それをRと同じようにベクトル(配列)で扱えるようにするのがnumpyですので,> numpy.mean(numpy.arange(1,10000000))> みたいにして比較するなら良いかと思い…

R か Python か?

ごく普通の数学問題を解くプログラムを R と Python3 で書いた場合,後者は前者の数倍遅い プログラムの可読性では,Python3 の「ブロック:インデントルール」で大変,読みにくい オブジエクト・オリエンティッドと関数の関係に一致性がなく,理解困難 とい…

崩れないように積み上げて!

崩れないように積み上げて!締め切りが 2017/11/21 10:00 AM なので,その 1 分後に投稿されるように予約直方体の箱を重ねて置くことを考えます。ただし、上の箱は下の箱よりも小さくないと、崩れてしまう可能性があります。そこで、大きな箱の上に小さな箱…

Python で平均値? でも,R より遅い

1 から 10000000 までの整数の平均値 Python3 >>> import time; import statistics; start=time.time();statistics.mean(list(range(1,10000001)));print(time.time()-start)5000000.59.593008995056152 # 9 秒もかかる?>>> import time; import numpy; sta…

Python で素因数分解 --- R の勝ちかな?

Python で素因数分解 http://my-notes.hatenablog.com/entry/2017/11/19/022246 結果の表示が特殊 sympy がインストールされていない場合は,事前に一度だけ$ python3 -m pip install sympy その後,$ python3>>> import sympy as sym>>> sym.factorint(1287…

マス目を回す

マス目を回す締め切りが 2017/11/17 10:00 AM なので,その 1 分後に投稿されるように予約【概要】4×4 のマス目があります。マス目のうちいくつかは穴になっています。abc-/d-ef/g-hi/opqr codeiqのような形で盤面の初期状態(abc-/d-ef/g-hi/opqr)と一連の操…

そこまで強弁する?

PIAAC データ解析https://oku.edu.mie-u.ac.jp/~okumura/stat/piaac.html > まったく相関がないように見える。ただ,強引に相関係数を求めて検定してみると :> -0.02 という非常に小さな負の相関があり,非常に小さいにもかかわらずp値はほぼ0で非常に有意で…

PIAACデータ解析

奥村先生が,「PIAACデータ解析」を書いている。(途中みたいだが)https://oku.edu.mie-u.ac.jp/~okumura/stat/piaac.html そのきっかけはhttps://twitter.com/tmaita77/status/930020451899678720https://twitter.com/kohske/status/930218156508946432の…

カウントゲームで先手が勝つのは何通り?

カウントゲームで先手が勝つのは何通り?締め切りが 2017/11/14 10:00 AM なので,その 1 分後に投稿されるように予約某SNSにおいて、チャットでAIと対戦できる「カウントゲーム」があります。ある数からスタートし、交互に最大3つまでの数をカウントダウン…

js-STAR

js-STAR version 8.9.6j(β版) ちゃんとプログラム実行結果の検証をしているのか? みっともないぞ [直接確率計算2×2]で,どうやったら,「両側検定 : p=0.0000 ns (.10

スイッチを反転しても同じ数だけ点灯する?

スイッチを反転しても同じ数だけ点灯する?締め切りが 2017/11/07 10:00 AM なので,その 1 分後に投稿されるように予約設問 家庭に必ずある分電盤。その中にはブレーカーがあり、家庭内の電気スイッチやコンセントなどにつながっています。ここでは、1つの…

作詞支援ツールを作ろう

作詞支援ツールを作ろう締め切りが 2017/11/04 10:00 AM なので,その 1 分後に投稿されるように予約設問 あなたが所属しているプロジェクトでは、様々な楽曲を扱っていましたが、ある日作詞家から作詞支援ツールの開発を依頼されました。それは、特定の言葉…

隣の人と異なる仮装

隣の人と異なる仮装締め切りが 2017/10/31 10:00 AM なので,その 1 分後に投稿されるように予約いよいよハロウィンの季節がやってきました。ハロウィンと言えば仮装ですね。ただ、せっかく仮装しても他の人と同じ衣装になるのは避けたいもの。そこで、全員…

カーペット

カーペット締め切りが 2017/10/27 10:00 AM なので,その 1 分後に投稿されるように予約【概要】上図のように、正の整数が全て並んでいます。数をひとつ指定しますので、その数に上下左右に隣接しているマスの数を、昇順にコンマ区切りで出力して下さい。【…

「ループ・トラッキング」問題

「ループ・トラッキング」問題締め切りが 2017/10/26 10:00 AM なので,その 1 分後に投稿されるように予約自然数 n に対し、関数 Fn(x) を次のように定義します(floor():床関数)。例えば n=10, x=1 のとき、F10(1) = floor(4×1×9÷10) = 3 です。 さ…

urinomics !!!

> urinomics> 出典:『Wiktionary』 (2010/09/03 02:49 UTC 版)> 語源> urine +‎ -omics> 名詞> urinomics (uncountable)> (physiology) The identification of the totality of the constituents of the urine of an organism 少し前に言っていた,「…

正六角形ブロックの回転

正六角形ブロックの回転 締め切りが 2017/10/06 10:00 AM なので,その 1 分後に投稿されるように予約 【概要】下図のような、正六角形マス目の集まりがあります。マス目のうちのいくつかにブロックが入っています。中心を指定するので、そこを中心にブロッ…

ISBNのチェックディジットを計算して!

ISBNのチェックディジットを計算して!締め切りが 2017/10/03 10:00 AM なので,その 1 分後に投稿されるように予約設問 入力ミスなどを防ぐため、チェックディジットがよく使われます。代表的な例として、書籍を管理するときに使われるISBN(Wikipedia)があ…

「カウント・スリー」問題

「カウント・スリー」問題締め切りが 2017/09/28 10:00 AM なので,その 1 分後に投稿されるように予約 自然数を 1 から順に書き並べていきます。 このとき、3 の数字が現れる回数を数えます。 自然数 n に対し、ちょうど n 個目の 3 の数字が現れたときに書…

パズルゲーム「2048」の組み合わせは何通り?

Julia によるプログラムを追加 2021/09/25 パズルゲーム「2048」の組み合わせは何通り?締め切りが 2017/09/26 10:00 AM なので,その 1 分後に投稿されるように予約設問 2048というパズルゲームがあります。(Wikipedia)iPhoneやAndroidなどのアプリだけでな…