名古屋で数学するプログラマ(仮)

@antimon2 が趣味兼一部本職の数学で何かするときのブログ。

整数

今年の『整数』問題(2014/01/10)

今年もやりました。 毎年恒例の「整数問題」。【問題1】ある整数n>0について、5^(5^(5^5))<n^(n^(n^2))<800^(800^800)であるという。nはいくつか?ちなみに今日(1/10)は私のn歳の誕生日です。【定期ポスト#1】 #数学— あんちもん2 (@antimon2) 2014, 1月 9 【問題2】ある整数n,m(n>m>0)について、nの2乗,mの2乗,(n-m)の2乗,(n+m)の2乗 がいずれも「10で割った商(>0)も余り(≧0)も平方数」となる。n,mはそれぞれいくつか?ただし今日(1/10)は私のn歳</n^(n^(n^2))<800^(800^800)であるという。nはいくつか?ちなみに今日(1/10)は私のn歳の誕生日です。【定期ポスト#1】>…

CodeIQ の「今週のアルゴリズム:ピタゴラス数」について

この記事は、結城浩(@hyuki)氏著の「数学ガール フェルマーの最終定理」↓を読んでいれば既知の内容ばかりなので、興味の無い方は読み飛ばしていただいて構いません。数学ガール フェルマーの最終定理 (数学ガールシリーズ 2)作者: 結城浩出版社/メーカー: …

平方三角数コードゴルフ その後

2ヶ月ほどほったらかしにしててゴメンナサイ(>_平方三角数のコードゴルフ問題解答募集。 Twitter で解答をいただいていたので、それを紹介します。あと、私の見付けている、最短解ではないけれど結構短い解も紹介します。【2013/11/17 10:56 追記あり】

平方三角数コードゴルフ 解答募集!

まずは報告。『CodeIQの問題・パズルを考えよう!』 にて、平成変換(提案その1) と 日付型のユニットテスト(提案その4) の 2 作が採用になりましたo(≧▽≦)o『日付型のユニットテスト』の方は、審査員のお一方、和田卓人氏(@t_wada)の「TDDの理解度を知…

平方三角数(『CodeIQの問題・パズルを考えよう!』提案その2)

『CodeIQの問題・パズルを考えよう!(by CodeIQ×はてな)』にまた応募してみます。 今回はコードゴルフ問題案。 提案する問題 【コードゴルフ】平方三角数 ■平方三角数とは? 三角数とは、n×(n+1)/2 で表すことの出来る整数(>0)のこと。 1 から n までの…

平成変換チェッカースクリプト組んでみた

一昨日の続き。 平成変換チェック 平成変換の結果をチェックするスクリプトを Ruby で書いてみました。 スクリプト本体は gist に上げてあります。最後に埋め込みます。 使い方 prompt$ ./heisei_henkan_check.rb [year] または prompt$ ./heisei_henkan_che…

平成変換(『CodeIQの問題・パズルを考えよう!』提案その1)

『CodeIQの問題・パズルを考えよう!(by CodeIQ×はてな)』に応募してみます。 平成変換 平成変換とは? 平成変換とは、田村三郎著の「数学パズルランド—身近な素材でパズる」(isbn:4061329049、講談社ブルーバックス、絶版)で紹介されている数字パズルで…

CodeIQ のアルゴリズム問題「チョコの量を減らせ!」by @hyuki に解答しました

CodeIQ のアルゴリズム問題(出題者:結城 浩 氏 @hyuki)に先日挑戦してきました。挑戦者求む!【アルゴリズム】チョコの量を減らせ! by The Essence of Programming 結城 浩│CodeIQ昨日締切だったので、もう大丈夫ですよね? 私が解答に使ったプログラム…

Four Fours by @miruka_bot

8月限定で、Twitter上でちょっと面白いゲームが開催されています。 【夏休み企画】4つの4 (Four Fours)で表そう。ハッシュタグ #FourFours を付けて、私 @miruka_bot 宛に。重複しない正しい式はリツイートします。詳しくは URL へ。今日(8月12日)は 12 です…

フィボナッチ数(2) ver.末尾再帰

暑中残暑お見舞い申し上げます。 この記事書き始めた頃は暑中だったのに色々あって立秋過ぎちゃった。さておき、前回予告した、「フィボナッチ数を求めるための末尾再帰」について。 おさらい …フィボナッチ数 詳細は、前回の記事とか、適当にググってみたり…

最適化の手前の数学

というタイトルで、発表してきました。 一昨日のイベント 数学ナイト2 in 名古屋GeekBar にて。その時の発表資料を↓に埋め込んでおきます。 最適化の手前の数学 from Shunsuke GOTOH 内容のメインは、「フィボナッチ数を高速に求める方法」。 このブログの過…

変形魔方陣

一週間、空いてしまいました。 ちょっとリハビリのために、今日はコンピューターパズル問題の話。 もちろん数学のエッセンス多めです。キーワードは、数学的裏付けと式変形。 変形魔方陣 かつて存在した、「Cマガジン」という雑誌の、コンピューターパズルの…

数列クイズ 12233241, …

午後の、ちょっとしたひと時に。 12233241, □, 1322334151, 14233242516171, 1523324152617181, 162332415162718191Q1. □ に当てはまる数は?Q2. この後に続く数は?

フィボナッチ数

今日は、みんな大好きフィボナッチ数列。 柏餅おいしかったとかちまき上品な甘さだったとか実家のタケノコごはんがとかそういうGW後半ネタはすぱっと省略。フィボナッチ数列。 「1, 1,」から始まって、それ以降は「前の2つの数の和」が続く数列、のこと。数…

コラッツの予想

勉強は明日からにして、今日はまたちょと趣味に走ります。コラッツの予想(wikipedia:コラッツの問題)というものがあります。 任意の0より大きい整数 n をとり、 n が偶数の場合、n を 2 で割る n が奇数の場合、n に 3 をかけて 1 を足す という操作を繰り…

ソースコード埋め込みテスト

↓Rubyで整数クラスに平方根を返すメソッド Integer#isqrt を追加 スクリプトでの埋め込みはプレビューに出てこないから不安…だったけどどうやら無事表示されるっぽい。