![じゃがりきん on Twitter: "ルービックキューブを円に変換することでわかりやすくすることに成功いたしました https://t.co/0jygbuSYbX"](https://cdn-ak-scissors.b.st-hatena.com/image/square/ff40dd14207867077ec533c5dfac9f10f33506af/height=288;version=1;width=512/https%3A%2F%2Fpbs.twimg.com%2Fprofile_images%2F666406258451152896%2FROaK4lhC.png)
ACTIVE GALACTIC @active_galactic 悪巧みをする人間は賢いな.確かに口座番号・暗証番号・氏名の組み合わせは工夫すれば手に入ってしまう.口座番号を入力すると振込先の宛名を表示してくれるサービスはあるし,語呂合わせのような使っている人が多い暗証番号で口座番号を片っ端から試していくと,一定確率で貫通するだろう.>RT 2020-09-09 20:45:35 ACTIVE GALACTIC @active_galactic リバースブルートフォースアタック:物理学科のロッカーで暗証番号を137決め打ちで片っ端から試して,貫通したロッカーから貴重品を盗む泥棒を想像した.数学科なら1729とかだろうか. 2020-09-09 20:49:28
ブリストル大学の数学者Andrew Booker氏が、33を3つの立方数の合計で表すこと、すなわち33=x³+y³+z³という方程式の解を求めることに成功した。16桁(1000兆)という正と負の整数の組み合わせを効率的に探索できるアルゴリズムを開発し、(8,866,128,975,287,528)³+(-8,778,405,442,862,239)³+(-2,736,111,468,807,040)³=33であることを明らかにした。 k=x³+y³+z³の方程式を満たす3組の整数(x,y,z)を求めるという問題は、数学者たちを長年魅了し続けてきた。k=29のように解を容易に導き出せる場合や、9で除したときに4か5が余りとして残る整数、例えばk=32のように解が存在しないことが分かっている場合もあるが、大抵の場合において解は自明ではない。今のところ、解を発見する唯一の方法は、コンピューターを
水槽ゼリー @Jelly_in_a_tank 正の整数の組(a,b)が次の条件を満たすとき、さくらんぼ計算可能であるという。 ・ある非負整数c,dが存在しa=c+d ・c,dを10進法表示したときの各桁の数はaの同じ桁の数以下。 ・d≠0。 ・cの桁数をk桁としてd+b=e×10^{k+1}と書ける。 さくらんぼ計算可能な2018桁以下の数の組はいくつあるか。 2018-11-16 22:41:22
id:taamori1229 さんの、この記事を読んで突如わが数学スイッチが入りました。 taamori1229.hatenablog.com <三円定理> 円はそれよりも直径の小さい二つの円で完全に覆い隠すことはできない。 「証明は別途」とありますので、楽しみにお待ちしています。 その直前には「2つではなく、3つでやってみると簡単に覆い隠せることが分かる。」とある。直感的に、確かにそうだろうなと思った。では、どれだけの大きさまでなら覆い隠せるのだろうか? スポンサーリンク 具体的には、現在日本で流通している硬貨のサイズは下表の通りである。1円玉三枚で5円玉、10円玉…500円玉を覆い隠すことができるだろうか? 1円 5円 10円 50円 100円 500円 直径 20 22 23.5 21 22.6 26.5 比率 1 1.1 1.175 1.05 1.13 1.325 直径の単位はmm
魔方陣の解の列挙は並列化しやすそうな問題ですが、ここでの方針では、探索効率を上げるためには条件分岐が不可欠なので、(「数」を求めるだけだとしても)GPGPUでうまくやる方法がわかりません。そこで、CPUに載っているコアのみで並列化します(Xeon Phiなら簡単なのでしょうか→追記参照)。 一番外側の、0から(1<<25)-1まで変化する変数iのループをOpenMPで並列化します(schedule(guided)では遅くなります。schedule(auto)はVisual C++でサポートされたら試します)。変数iは上の図の緑の部分(カンで5個にしました)を各数5ビットで表現し、つなげたものです。マスに入りうる数は1から25までなので、5ビットというのはちょっと冗長ですが、とりあえずはよしとしましょう。 出力はバイナリ形式で、1つの解に25バイト使います(1つのマスに入る数を1バイトで表現
素数トランプを手に入れました。 こんなんです。 裏返すとこんな感じです。 一見、ふつうのトランプです。 真ん中に「23」って書いてあるのは、KANのデビュー23周年記念ツアーのグッズだからです。 さて、素数トランプの中身を出してみます。 1,2,3…普通のトランプです。 さらにめくります。 5…? あれ? 4がないぞ。 ふむ。 とすると、5の次は… 7... 11... …11 ? 11は「J」じゃないのか。 さらにその先のカードを並べてみます。 ふむ。 これが数字の札、ふつうのトランプでいう「1(A)」~「10」までです。 さらに、絵札があります。 絵札は普通だった。 絵は。 まぁそんなわけで、全部、素数のトランプなんですね。素数トランプ。 七並べふうに全部並べるとこんなかんじです。 なんか、みっちりしてる… でも、ゲームには意外とつかえます。スピードと大富豪をやってみましたが、意外とイ
「フカシギの数え方」おねえさんといっしょ!みんなで数えてみよう! ※LINEスタンプ「フカシギお姉さんと仲間たち」をリリースしました。※ "The Art of 10^64 -Understanding Vastness-" Time with class! Let's count! LINE sticker "Combinatorial Explosion!" has been launched! http://line.me/S/sticker/1143771 「フカシギの数え方」で紹介している、組み合わせ爆発の例です。 「それでもね。私はみんなに「組み合わせ爆発のすごさ」を教えたいの!止めないで!」 お姉さんと子どもたちが実際に数え上げる大変さを伝えます。 This is an example about combinatorial explosion. "I want to de
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く