裏 RjpWiki さん プロフィール

  •  
裏 RjpWikiさん: 裏 RjpWiki
ハンドル名裏 RjpWiki さん
ブログタイトル裏 RjpWiki
ブログURLhttp://blog.goo.ne.jp/r-de-r
サイト紹介文文字通り,RjpWiki の裏を行きます
参加カテゴリー
更新頻度(1年)情報提供107回 / 365日(平均2.1回/週) - 参加 2014/11/25 07:58

裏 RjpWiki さんのブログ記事

  • 相異なる素数の足し算で
  • 相異なる素数の足し算で締め切りが 2017/05/23 10:00 AM なので,その 1 分後に投稿されるように予約【概要】整数を、ある範囲の相異なる素数の足し算で表現することを考えます。例えば、39 を 3以上19以下の、相異なる素数のみを使った足し算で表現する方法は、 3+5+7+11+13 3+17+19 7+13+19の3通りあります(つまり、順序が異なるだけのものは同一とみなします)。「39」、「3〜19」 のような情報を与えますの [続きを読む]
  • 異なる整数で作る逆三角形
  • 異なる整数で作る逆三角形締め切りが 2017/05/23 10:00 AM なので,その 1 分後に投稿されるように予約設問 n 個の自然数を1段目に並べます。2段目は n-1 個の自然数を、3段目は n-2 個の自然数を、…というように、図のように逆三角形の形に並べます。このとき、2段目以降の自然数はそれぞれ、その自然数の左上と右上の数の和とします。n 段目までに登場するすべての数が重複しないように1段目の数を選んだ時、n 段目の数が最小に [続きを読む]
  • 「ロンリー・ルーク」問題
  • 「ロンリー・ルーク」問題締め切りが 2017/05/18 10:00 AM なので,その 1 分後に投稿されるように予約設問 自然数 n, k に対し、縦横 n×n のマス目にチェスのルークの駒を k 個配置することを考えます。このとき、自身から見て上下方向・左右方向のいずれにも他の駒が存在しないような駒を「はぐれルーク」と呼びます。例えば以下は、(n, k)=(4, 5) のときの駒の配置例を示しています。それぞれ、はぐれルークを灰 [続きを読む]
  • 取られたら取り返す!
  • 取られたら取り返す!締め切りが 2017/05/09 10:00 AM なので,その 1 分後に投稿されるように予約設問卓球では11点先取、バレーボールでは25点先取で1セットを取るようなルールがあります。ただ、この得点よりも1点少ない得点以上の得点で同点となると「デュース」と呼ばれることがあり、その後は2点差を付けるまで続けられます。(卓球やバドミントンにはデュースという言葉はありませんが、同様に進められます。)A と B がn 点 [続きを読む]
  • 140問目!素数列から抜き出してつぶやこう?
  • 140問目!素数列から抜き出してつぶやこう?締め切りが 2017/05/02 10:00 AM なので,その 1 分後に投稿されるように予約設問今週のアルゴリズムも140問目!「140」といえばTwitterにおけるつぶやきの文字数の上限です。m 以上 n 以下の素数を一列に並べ、その中から連続した数字列を最長140文字で抜き出したとき、最初と最後の数字が同じで、含まれる数の和が最大になるものを求め、その和を出力してください。例えば、m = 5, n = [続きを読む]
  • 周期表
  • 周期表締め切りが 2017/04/26 10:00 AM なので,その 1 分後に投稿されるように予約下図のような表があります。Y座標(1〜8, L, A)とX座標(1〜18)を与えるので、対応するマスに入る文字列を返すプログラムを書いてください。【入出力】入力は5,6のように、Y座標とX座標がコンマ区切りで来ます。出力は、42のような感じです。ただし,6,3あるいは7,3が入力の場合、表にある通り、LあるいはAを出力してください。1,8のように、表に文 [続きを読む]
  • 全員が楽しめるファミリーレストラン
  • 全員が楽しめるファミリーレストラン締め切りが 2017/04/25 10:00 AM なので,その 1 分後に投稿されるように予約設問 大人数でファミリーレストランに行ったとき、複数のテーブルに分かれて座ることにしました。このとき、1人だけのテーブルを作ることがないように分けます。例えば、6人の場合、以下の4通りがあります。・2人+2人+2人・2人+4人・3人+3人・6人1つのテーブルに配置できる最大の人数が m 人のとき、n 人が1つ以 [続きを読む]
  • 境界線の長さ
  • 境界線の長さ締め切りが 2017/04/19 10:00 AM なので,その 1 分後に投稿されるように予約【概要】下図のように、8×8のマス目を白と黒で塗り分けます。黒と白の境界に線を引きます。黒い領域の上下左右にある境界線(右図の、赤・緑・青・黄色)の総延長をそれぞれ数えるプログラムを書いてください。マス目の外側との境界線は数えません。【入出力】入力はf78f447ae68f20afのように、16進数16桁で来ます。2桁の16進数が1行を表し [続きを読む]
  • ダイヤルロックを解除して!
  • ダイヤルロックを解除して!締め切りが 2017/04/18 10:00 AM なので,その 1 分後に投稿されるように予約設問 以下の図のようなダイヤル式のロックが付いたポストがあります。このロックを解除するには、ダイヤルを左右交互に回転し、特定の m 桁の番号を作るとポストを開けられます。なお、最初はダイヤルの位置が「0」にセットされているものとし、左回転から開始します。(番号は「0」以外から始まり、同じ番号が続くことはあり [続きを読む]
  • 上下反転した数字表示器
  • 上下反転した数字表示器締め切りが 2017/04/11 10:00 AM なので,その 1 分後に投稿されるように予約設問図のような7セグメントディスプレイを使った数字表示器があります。この数字表示器を上下逆さに置いたとき、例えば「0625」は「5290」と読むことができます。逆さに置いたときに対応する数字は以下のようになります。0 01 12 25 56 98 8(「1」は反転すると位置がずれますが、「1」として読み取ることが可能なものとします。 [続きを読む]
  • 数学の問題を R で解く(その3)
  • 半径が 1 の互いに外接する 3 つの円に挟まれる部分の面積を求めよ。解は簡単に求められる面積 = 「1 辺が 2 の正三角形の面積」 - 「半径 1 の円の面積の半分」> options(digits=15)> sqrt(3) - pi/2[1] 0.161254480773981R の integrate 関数を使って数値積分を行うf.a = function(x) 1 - sqrt(1 - x^2)a = integrate(f.a, 0, sqrt(3) - 1, rel.tol = 1e-14)f.b = function(x) sqrt(1 - (x - sqrt(3))^2)b = integrate(function( [続きを読む]
  • 数字の各桁の和と積
  • 数字の各桁の和と積http://quiz-tairiku.com/q.cgi?mode=view&no=18479(1) 整数 N の各桁の数の和を新たな整数 N とする,という操作を何度も繰り返す。最初,N=2016^2016 とすると,最終的に 1 桁の整数になるが,その整数は?library(gmp)N = as.bigz(2016)^2016for (i in 1:5) { N = sum(as.integer(unlist(strsplit(as.character(N), "")))) print(N)}答えは 9。2016 は 9 の倍数(各桁の数字の和が 9 の倍数)。9 [続きを読む]
  • プレミアムデー問題
  • プレミアムデー問題締め切りが 2017/04/06 10:00 AM なので,その 1 分後に投稿されるように予約仕様その月の任意の曜日の最後の日付をプレミアムデーとします。年月と曜日を表す数値を入力としてうけとり、プレミアムデーをYYYYMMDD形式で出力するプログラムを作成してください。標準入力・年, 月, 曜日を表す数値がカンマ区切りで入力されます・年は4桁の数値です。入力される範囲は 2000-2100 です。・月は1-2桁の数値です。入 [続きを読む]
  • クロッシング・ワード
  • 「クロッシング・ワード」問題締め切りが 2017/04/06 10:00 AM なので,その 1 分後に投稿されるように予約設問クロスワードの盤面では、格子状のマス目に白マスまたは黒マスを配置します。以下は、縦 3 個×横 4 個のマス目に白マス・黒マスを配置する例です。白マス・黒マスの配置には次のルールがあります。 黒マスによって白マスの領域が分断されてはならない。 黒マスが縦・横に連続してはならない。例えば以下は [続きを読む]
  • 幹事が楽な歓送迎会
  • 幹事が楽な歓送迎会締め切りが 2017/04/04 10:00 AM なので,その 1 分後に投稿されるように予約設問人事異動が多く発生する時期になりました。歓送迎会などの飲み会などを開催したとき、幹事さんの悩みの種となるのがお釣りの準備です。お釣りが出ないように参加者全員がちょうどの金額を用意してくれると助かるのですが、なかなかうまくいかないものです。そこで、お釣りが不足しないような順番で会費を集めようと思っています。 [続きを読む]
  • 覆面算4
  • 謹賀新年(2017年) 〜覆面算〜http://quiz-tairiku.com/q.cgi?mode=view&no=18772              とび   ひのととり   ー たとう       + ひのとり   ー  たび  + のように   ー とりの  + とうとい   + ように  −−−−−−−−−−−  −−−−−−−−−−   2017に      29定数はそのまま(他の文字がかぶっても構わない)f = function() { l [続きを読む]
  • 覆面算3
  • 謹賀新年(2017年) 覆面算http://quiz-tairiku.com/q.cgi?mode=view&no=18773(1) きんが + しんねん = 2017 となり,2, 0, 1, 7 をすべて含むもの(2) とりにく + とりにく + … + とりにく = やきとり  すなわち,n(とりにく) = やきとり  となり,解に 2, 9 両方が含まれるもの----------------------------------------f = function(x) { library(e1071) a = permutations(5) a = apply(a, 1, function(y) [続きを読む]
  • 数学の問題を R で解く(その2)
  • 10 桁の数字 n(すなわち 1000000000 ≦ n ≦ 9999999999) において,n^n の末尾の 3 桁が 777 になるのは,何個あるか1 桁の数字でそのようなものは,0 個2 桁の数字でそのようなものは,0 個3 桁の数字でそのようなものは,1 個4 桁の数字でそのようなものは,9 個 :f = function(x) { y = 1 for (i in 1:x) { y = (y*x) %% 1000 } y == 777}sum(sapply(0:9, f)) # 0sum(sapply(10:99, [続きを読む]
  • 数学の問題を R で解く
  • スコットランドの高校生(16〜18歳)対象の数学問題1匹のワニが20メートル上流の川の対岸にいる獲物に忍び寄ろうとしている。ワニの移動速度は地上と水中では異なる。図に示されているxメートル上流にある対岸のP地点へ向けてワニが泳いだ場合,獲物に到達するまでの移動時間が最小となる。この所要時間は,以下の等式によって求められる。(引用者注:時間の単位は特に定める必要がないので省略し,無名数とする)T(x) = 5*sqrt(36 [続きを読む]
  • 左右に行ったり来たり
  • 左右に行ったり来たり締め切りが 2017/03/28 10:00 AM なので,その 1 分後に投稿されるように予約設問一列に n 個のマスが並んでおり、各マスには 1〜(n-1) のいずれかの数字が書かれています。この一列のマスに対して、書かれている数字の数だけ左右に移動します。このとき、進む方向は「左」「右」を交互に繰り返します。最初、左端から右向きにスタートして、右端のマスに到達するような数字の配置を考えます。なお、右端のマ [続きを読む]
  • 縦線と横線でマス目を塗る
  • 縦線と横線でマス目を塗る締め切りが 2017/03/22 10:00 AM なので,その 1 分後に投稿されるように予約【概要】マス目をルールに従って黒く塗っていきます。黒く塗られたマス目の数を数えてください。【詳細】マス目を塗る方法は、以下の二通りあります(以下、座標系はyが大きい方が上、xが大きい方が右です):方向を表す記号 状況V 下から上に塗る(y座標が大きい方向に塗りすすめる)H 左から右に塗る(x [続きを読む]
  • 幅優先の二分木を深さ優先探索
  • 幅優先の二分木を深さ優先探索締め切りが 2017/03/21 10:00 AM なので,その 1 分後に投稿されるように予約設問下図のように、ノードが左から順に埋まっている二分木を考えます。この二分木に対し、根元の要素を「1」とし、幅優先で順番に番号を付与していきます。(ノードの数が10個の場合は左図のような番号が付与されます。)ノードの番号と探索順この二分木に対して、深さ優先探索を行います。深さ優先探索では、左から順にも [続きを読む]
  • 複数の折れ線グラフを描くときの色指定法
  • 中澤さんの書いた記事にある折れ線グラフが,ちょっと見づらいのでいくつか試してみた中澤さ
    んのプログラムは以下のとおり# revised version of# http://minato.sip21c.org/demography-special/asfrworld.R# minatonaka
    zawa@gmail.com, 20 March 2017# requires wpp2015 packagelibrary(wpp2015)data(percentASFR)worldfertil wfnow z matplot(z, type="
    l", lty=1, col=topo.colors(201),axes=FALSE, ylab="ASFR2010-2015", main [続きを読む]
  • できる人のおちんぎんあっぷ
  • できる人のおちんぎんあっぷ締め切りが 2017/03/16 10:00 AM なので,その 1 分後に投稿されるように予約ここは株式会社 人月査定。人月査定では、開発者の離職が課題になっていました。調査してみると、優秀な開発者から順に離職していることがわかりました。その原因を調査すると、どうやら多くの成果物を生み出す優秀な開発者とほとんど成果物を生み出していない開発者の給与が全く同じであるためでした。そこで人月査定では成 [続きを読む]