86
リア充の補集合 @complement_real
受験番号をあらかじめ素数だけにしておけば、合否発表は1つの巨大な合成数を掲示するだけで済む。
リンク Wikipedia 69 素数 素数(そすう、英: prime number)とは、1 より大きい自然数で、正の約数が 1 と自分自身のみであるもののことである。正の約数の個数が 2 である自然数と言い換えることもできる。1 より大きい自然数で素数でないものは合成数と呼ばれる。一般には、素数は代数体の整数環の素元として定義される(そこでは反数などの同伴なものも素数に含まれる)。このため、有理整数環 Z{\displaysty..
みんなの反応
神楽しおみ @kaguratokyo
数学科とかならアリでは。
ひょうろく玉 @Total03
ものっそいなっがい横断幕に数百桁の数字が書いてあるのを追っかけながら電卓叩く絵が見えた >RT
はせとも @n0o7CCIfHqzidK3
@complement_real 割りきれなかった時の絶望感やばそう
西村洋一郎@learningBOX開発中/100人利用で年間3万円~ @ynishi2015
@complement_real @roko_TT 自分の受験番号で割り切れなかった場合は、割り切れない気持ちになるのですね。
lemon @melon0000
@complement_real @sharp_rtk これを思い出した。 (ある高校のガラス扉。素数は割れない=扉は割れない) pic.twitter.com/jlTaMOkFjE
 拡大
煎茶 @TiruTisutiriru
@melon0000 いい肉1129に目がいってしまった
lemon @melon0000
@TiruTisutiriru いい肉の後に、いい恋があって、いい誤算 (1129 1151 1153)
リンク Wikipedia 9 users 118 RSA暗号 RSA暗号とは、桁数が大きい合成数の素因数分解問題が困難であることを安全性の根拠とした公開鍵暗号の一つである。 暗号とデジタル署名を実現できる方式として最初に公開されたものである。 1977年に発明され、発明者であるロナルド・リベスト、アディ・シャミア、レオナルド・エーデルマンの原語表記の頭文字をつなげてこのように呼ばれる。当時、ディフィーとヘルマンによって発表さ..
👑イ左イ白🐂 @saekisaeki51
@complement_real 割り切れなかったら何回もやり直すんだろうな(笑)
ロキサス @loxyzzy
一つの巨大な数を公開するだけにしたいなら受験番号をビット数にしてそのビットがONかOFFか判定するだけにしたほうが情報量も計算量もすくなくなりそ
問題点
Ασαγγη@数ぽよ @asangi_a4ac
@complement_real 受験番号の桁数が十分小さい場合、合格者全員の受験番号が簡単にわかる可能性があるのですが、それはどのように対処しますか?
板野かも @itano_or_banno
@asangi_a4ac だが待ってほしい、そもそも普通の掲示においては合格者全員の受験番号が簡単にわかる
@ihsaN_eamaN
@complement_real 受験番号かける時、割る時の計算ミスが怖い
ラスカル・ヒラ @Mrmajiccuber
@complement_real @Nyanyan_Cube ただし桁が多すぎて一般家庭にある電卓ではほぼ計算不可能という落とし穴…
さーて @reversefund
@complement_real 常用漢字も含めた3000進数を採用しても桁数が厳しいかもw
残りを読む(18)

コメント

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