2012年02月13日
【Ｆ＃】Project Euler Problem #044
五角数は Pn = n(3n-1)/2で生成される. 最初の10項はどこまでやればいいという上限がよくわからないので、
1, 5, 12, 22, 35, 51, 70, 92, 117, 145, ...
である.
P4 + P7 = 22 + 70 = 92 = P8である. しかし差 70 - 22 = 48は五角数ではない.
五角数のペア PjとPkについて, 差と和が五角数になるものを考える. 差を D = |Pk - Pj| と書く. 差 D の最小値を求めよ.
小さい五角数から始めて条件を満たすものを求めているけど、
これが最小値であるとの確証無しに求めている。
答えとしてはあってるけど、イカサマかな。
続きを読む
大木家のたのしい旅行 新婚地獄篇
杉に生きる
週刊ノースリー部で峯岸みなみが「杉に生きる」っていう映画に（木の妖精役で）出たって話（弟の方が良い役だった）をしてたので、検索してみたけど全然引っかからない。
どんな映画だったんだ？
タイトルからしてなんか自主制作的な映画？
どんな映画だったんだ？
タイトルからしてなんか自主制作的な映画？
2012年02月12日
ハイタッチしようぜ！
某ＰＶを見た。
ちょっとしたミニドラマぐらいある、長い・
メッセージはよくわかったワ。
主演級の中では、
ゆきりんがよかった。
この人なんちゅーか普段でもすごい真面目って感じする。
みぃちゃんの出番がすくなくて哀しいワ。
ちょっとしたミニドラマぐらいある、長い・
メッセージはよくわかったワ。
主演級の中では、
ゆきりんがよかった。
この人なんちゅーか普段でもすごい真面目って感じする。
みぃちゃんの出番がすくなくて哀しいワ。
【Ｆ＃】Project Euler Problem #043
数1406357289は0から9のPandigital数である (0から9が1度ずつ現れるので). この数は部分語が面白い性質を持っている.前にも使った条件付き順列でやる。
d1を1桁目, d2を2桁目の数とし, 以下順にdnを定義する. この記法を用いると次のことが分かる.
d2d3d4=406は2で割り切れる
d3d4d5=063は3で割り切れる
d4d5d6=635は5で割り切れる
d5d6d7=357は7で割り切れる
d6d7d8=572は11で割り切れる
d7d8d9=728は13で割り切れる
d8d9d10=289は17で割り切れる
このような性質をもつ0から9のPandigital数の総和を求めよ.
続きを読む
2012年02月11日
【Ｆ＃】Project Euler Problem #042
三角数のn項は tn = n(n+1)/2で与えられる. 最初の10項はまあそのままですね。
1, 3, 6, 10, 15, 21, 28, 36, 45, 55, ...
である.
単語中のアルファベットを数値に変換した後に和をとる. この和を「単語の値」と呼ぶことにする. 例えば SKY は 19 + 11 + 25 = 55 = t10である. 単語の値が三角数であるとき, その単語を三角語と呼ぶ.
16Kのテキストファイル words.txt 中に約2000語の英単語が記されている. 三角語はいくつあるか?
三角数のシーケンスを問題文の式をつかわずにやってるくらい・
続きを読む
2012年02月10日
【Ｆ＃】Project Euler Problem #041
n桁Pandigitalであるとは, 1からnまでの数を各桁に1つずつもつこととする.Pandigitalの定義から、
#下のリンク先にあるような数学的定義とは異なる
例えば2143は4桁Pandigital数であり, かつ素数である. n桁（この問題の定義では9桁以下）Pandigitalな素数の中で最大の数を答えよ.
その数の上限は、987654321だが、
この数までの素数を(いつもやっているように)あらかじめ求めておくのは、
(時間が掛かりすぎるので)実質無理。
しかし、987654321（までの数）を素数判定するには、
Ｎ＊Ｎ≦987654321 のＮまでの素数があればいいから
実際上31427までの素数についてあらかじめ求めておけばいい。
ループを中断するのにexitを使ってる。
それでも時間掛かりすぎかな？
なんかもっと良い方法がある？
続きを読む
2012年02月09日
【Ｆ＃】Project Euler Problem #040
正の整数を順に連結して得られる以下の10進の無理数を考える:これは以前にやったことがあるチャンパーナウン数ってやつですね。
0.123456789101112131415161718192021...
小数第12位は1である.
dnで小数第n位の数を表す. d1 × d10 × d100 × d1000 × d10000 × d100000 × d1000000 を求めよ.
続きを読む
クリスティ・ハイテンション 全７巻
2012年02月08日
【Ｆ＃】Project Euler Problem #039
辺の長さが{a,b,c}と整数の3つ組である直角三角形を考え, その周囲の長さをpとする. p = 120のときには3つの解が存在する:組を調べるのであるから、{a,b,c} と{b,a,c}は、同じになる
{20,48,52}, {24,45,51}, {30,40,50}
p ≦ 1000 で解の数が最大になる p を求めよ.
なので、a < b とする。※a=bの時c が無理数になってしまうからa=bの場合は除ける
また、直角三角形であることからc > b かつ c < a+b, c^2=b^2+a^2
p < 100 の場合の組は、100〜1000の解に１０（同じく１〜１０は、１０〜１００に）倍したものが含まれるので検索する必要はない
続きを読む
2012年02月07日
【Ｆ＃】Project Euler Problem #038
192を1, 2, 3で掛けてみよう.問題文の中の数値918273645より大きいものとして調べている。
192 × 1 = 192
192 × 2 = 384
192 × 3 = 576
積を連結することで1から9のPandigital数 192384576 が得られる. 192384576を 192と(1,2,3)の連結積と呼ぶ.
同じようにして, 9を1,2,3,4,5と掛け連結することでPandigital数918273645が得られる. これは9と(1,2,3,4,5)との連結積である.
整数と(1,2,...,n) (n > 1) との連結積として得られる9桁のPandigital数の中で最大のものを答えよ.
続きを読む
2012年02月06日
目がぁ目がぁ
目が痛くて、最近睡眠時間をかなり増やした。
（よって相対的にＰＣを使う時間が減るというわけだ）
それで、なんとなくだいぶいい感じに（昨日は）思えたのだが、
今日、ＰＣに向かってたらやはり右目が開いてられないほど痛い。
なんだろな。
これって疲れ目とかいうよりアレルギー的なもの？
（右目だけというのがよくわからん）
しばらく禁ＰＣとかするかな。
そのかわり本を読むのはＯＫ？
（よって相対的にＰＣを使う時間が減るというわけだ）
それで、なんとなくだいぶいい感じに（昨日は）思えたのだが、
今日、ＰＣに向かってたらやはり右目が開いてられないほど痛い。
なんだろな。
これって疲れ目とかいうよりアレルギー的なもの？
（右目だけというのがよくわからん）
しばらく禁ＰＣとかするかな。
そのかわり本を読むのはＯＫ？
壁紙
昨日
デスクトップの壁紙をべた〜な青いやつから
みぃちゃんのどアップのやつに変えた。
顔が見えなくなるので、
デスクトップのアイコンを整理した。
みぃちゃん効果ってやつだな。
それで（？）、
昨日の夢にはみぃちゃんがでてきた。
普段実在の人物がでてくる夢などほとんどみないのだが、
みぃちゃん効果？
デスクトップの壁紙をべた〜な青いやつから
みぃちゃんのどアップのやつに変えた。
顔が見えなくなるので、
デスクトップのアイコンを整理した。
みぃちゃん効果ってやつだな。
それで（？）、
昨日の夢にはみぃちゃんがでてきた。
普段実在の人物がでてくる夢などほとんどみないのだが、
みぃちゃん効果？
【Ｆ＃】Project Euler Problem #037
3797は面白い性質を持っている. まずそれ自身が素数であり, 左から右に桁を除いたときに全て素数になっている (3797, 797, 97, 7). 同様に右から左に桁を除いたときも全て素数である (3797, 379, 37, 3).１１個しかないというのがヒントになっているので、
右から切り詰めても左から切り詰めても素数になるような素数は11個しかない. 総和を求めよ.
注: 2, 3, 5, 7を切り詰め可能な素数とは考えない.
必要な素数の上限がわからないので、(今回は真面目に)シーケンスで求めてtake 11している。
solveF() は、素数の上限が分かった上でのものなのでフェイク（イカサマ）。
続きを読む
