「受験番号をあらかじめ素数だけにしておく」合格発表に関する画期的なアイデアが話題に「これなら鯖落ちしない」「受験番号2番の人…」

5番の人も...
93
床(補集合) @complement_real

受験番号をあらかじめ素数だけにしておけば、合否発表は1つの巨大な合成数を掲示するだけで済む。

2019-03-09 12:12:32
リンク Wikipedia 素数 素数(そすう、英: prime number)とは、1 より大きい自然数で、正の約数が 1 と自分自身のみであるもののことである。正の約数の個数が 2 である自然数と言い換えることもできる。1 より大きい自然数で素数でないものは合成数と呼ばれる。一般には、素数は代数体の整数環の素元として定義される(そこでは反数などの同伴なものも素数に含まれる)。このため、有理整数環 Z{\displaystyle \mathbb {Z} } での素数は有理素数(ゆうりそすう、英: rational prime)と呼ばれる 69
みんなの反応
神楽しおみ @kaguratokyo

数学科とかならアリでは。

2019-03-10 18:04:25
ひょうろく玉 @Total03

ものっそいなっがい横断幕に数百桁の数字が書いてあるのを追っかけながら電卓叩く絵が見えた >RT

2019-03-10 19:31:14
はせとも @imaginmajong

@complement_real 割りきれなかった時の絶望感やばそう

2019-03-09 12:49:15
西村洋一郎@learningBOX開発中/100人利用で年間3万円~ @ynishi2015

@complement_real @roko_TT 自分の受験番号で割り切れなかった場合は、割り切れない気持ちになるのですね。

2019-03-09 15:09:23
lemon @melon0000

@complement_real @sharp_rtk これを思い出した。 (ある高校のガラス扉。素数は割れない=扉は割れない) pic.twitter.com/jlTaMOkFjE

2019-03-09 13:24:00
拡大
煎茶 @TiruTisutiriru

@melon0000 いい肉1129に目がいってしまった

2019-03-09 16:10:41
lemon @melon0000

@TiruTisutiriru いい肉の後に、いい恋があって、いい誤算 (1129 1151 1153)

2019-03-09 16:23:17
リンク Wikipedia RSA暗号 RSA暗号とは、桁数が大きい合成数の素因数分解問題が困難であることを安全性の根拠とした公開鍵暗号の一つである。 暗号とデジタル署名を実現できる方式として最初に公開されたものである。 1977年に発明され、発明者であるロナルド・リベスト、アディ・シャミア、レオナルド・エーデルマンの原語表記の頭文字をつなげてこのように呼ばれる。当時、ディフィーとヘルマンによって発表されたばかりの公開鍵暗号という新しい概念に対し、秘匿や認証を実現できる具体的なアルゴリズムを与えた。発明者3氏は、この功績によって2002年のチュ 9 users 118
saeki maiko @244maiko51

@complement_real 割り切れなかったら何回もやり直すんだろうな(笑)

2019-03-10 03:03:35
ろき @loxyzzy

一つの巨大な数を公開するだけにしたいなら受験番号をビット数にしてそのビットがONかOFFか判定するだけにしたほうが情報量も計算量もすくなくなりそ

2019-03-10 15:56:18
問題点
אַשַֹגִּ@数ぽよ @asangi_a4ac

@complement_real 受験番号の桁数が十分小さい場合、合格者全員の受験番号が簡単にわかる可能性があるのですが、それはどのように対処しますか?

2019-03-09 12:50:55
板野かも @itano_or_banno

@asangi_a4ac だが待ってほしい、そもそも普通の掲示においては合格者全員の受験番号が簡単にわかる

2019-03-09 19:43:34
@ihsaN_eamaN

@complement_real 受験番号かける時、割る時の計算ミスが怖い

2019-03-09 13:31:22
ラスカル・ヒラ @Mrmagiccuber

@complement_real @Nyanyan_Cube ただし桁が多すぎて一般家庭にある電卓ではほぼ計算不可能という落とし穴…

2019-03-09 15:07:02
さーて @reversefund

@complement_real 常用漢字も含めた3000進数を採用しても桁数が厳しいかもw

2019-03-09 18:23:52
残りを読む(18)

コメント

nob_asahi @nob_asahi 2019年3月12日
5番も判るし、2番よりも判りやすい。
0
RGB000 @19666_61 2019年3月12日
2進数で合格を1、不合格を0にして1番から順に並べてできる整数が一番桁数少なくなると思います
24
59993 @woolpit180403 2019年3月12日
さらに簡略化するなら、線分の一点に印をつけるだけでよい
2
ヒロセジロウ ✏️ @denjiro13 2019年3月12日
受験番号が4桁で、100人の合格者がいたとして、単純に10^103のオーダーになるわけで
3
いとけい @itokei_ 2019年3月12日
なぜか受験番号57がいて大混乱
35
kusano @t_kusano 2019年3月12日
19666_61 桁数を少なくするのが目的なら、その値を8ビットごとに区切ってLZ圧縮でもかければもうちょっと少なくなりそう
3
sako @SSako86 2019年3月12日
denjiro13 1130番目の素数9109から1229番目の素数9973(4桁の最大素数)のlog10の和は約397.9なので、最大398桁ですね。ということで、掲示する数字は最大でも普通の掲示より少ない。ちなみに最小は220桁。
3
sako @SSako86 2019年3月12日
RSAっていうのはちょっと違うと思う。4桁の素数100個の積の素因数分解なら一瞬だから。
3
ヒロセジロウ ✏️ @denjiro13 2019年3月12日
denjiro13 あ、まちがえた。10^300のオーダーか
0
ヒロセジロウ ✏️ @denjiro13 2019年3月12日
SSako86 お、ほんなら(10^103は)まちがってたけど、(10^300は)だいたい合ってますね
0
SAKURA87@多摩丙丁督 @Sakura87_net 2019年3月12日
最近の鯖落ちってサーバー自体がデータ処理や転送に時間がかかってるというよりも、受験生がF5アタックしまくってロードバランサーが死んでることが多いので。これで鯖落ちが解決しなくなるとは思えない。そもそも桁数増えたら転送量増えるやん。
3
delta16v @delta16v 2019年3月12日
「いい肉」の次が「いい恋」なのかよ!素数おそるべし。
1
ひぐま @nonz1 2019年3月12日
貼り出される合成数をQRコードにして受験者のスマホに読み込ませて自分の受験番号で割り切れるかどうか確認させるアプリ使うとか←
4
RGB000 @19666_61 2019年3月12日
結果が合否の1bitデータならこれでいいかもしれないが、複数同時受験で結果発表時にどこに属すか分かるタイプ(全学部受験や東工大等)はまた面倒なことになりますな....
2
え㍍㍍い㍍㍍す㍍㍍け @eiske_kk 2019年3月12日
数学死ぬほど苦手勢だけどこういうのを「1ミリもわかんねぇー!www」って言いながら見るの好き
19
sako @SSako86 2019年3月12日
2や5の合否がすぐわかるのは、普通の発表方法でも同じこと。
1
田中一郎 @eggmanpat 2019年3月12日
別に素数にする必要はないように思うが。単純に合格者の受験番号を桁を揃えて並べれば一つの数字になるだろ。
1
leper @output201 2019年3月12日
やめて!一桁目が2や5や0でなかったのなら、モニターで合格発表を見てる受験生の精神まで燃え尽きちゃう!
6
黄色いかまぼこ @yellow_chikuwa 2019年3月12日
素数を数えて落ちつくんだ…素数は1と自分の数でしか割ることのできない孤独な数字…わたしに勇気を与えてくれる
3
sako @SSako86 2019年3月12日
これを効率の面からけなすのはさすがに外しているっていうか、、、
6
ながいずみ(個人用) @nameriizumi 2019年3月12日
合格発表に張り出された数字が「REF!」で会場が混沌の渦へ
32
山吹色のかすてーら @sir_manmos 2019年3月12日
yellow_chikuwa 2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,57,ドピュ。
0
鹿 @a_hind 2019年3月12日
プッチ神父永遠に数えちゃうな
1
ゆーき @yuki073 2019年3月12日
SSako86 同じ条件で2進数で表した場合、最小で10進数31桁、最大で370桁になりますね。
0
ばびっと2号 @_Babbit2 2019年3月12日
マジレスも何だがメリットが解らん… ^^; 他の合格者の番号の一覧性が減るのは解るが。ネタならネタで、(もし実現したら)こんなうれしいことが!という大風呂敷が欲しい ^^;;
0
yuki🌾㊗️5さい🎉⚔ @yuki_obana 2019年3月12日
次元を増やせばいい、N次元ヴェクターで各成分にユニーク素数を与えてその成分ごとの掛け算で出した(内積の計算途中のように)ヴェクターだけ発表すればいい。10次元にすれば100番目の素数541までの掛け算で絶対済むのでこの程度なら十分手計算できる。IPアドレスもこれくらい分割を与えた方が良かった(´・ω・`)偶奇が1成分でも不一致なら2を1つでも成分に持つ人が結構早い段階で分かってしまう特性は変わらず
0
Σさん(RC) @SigmaSan4536 2019年3月13日
受験記号として固有のUnicode文字を1文字ずつ割り当てて合格者の文字だけを入れたフォントセットをCDNで配信すればサーバ落ちないんじゃね?
0