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

1 ：フルトプラゼパム ★：2019/03/09(土) 17:34:11.78 ID:r3cy/Jmr9.net

https://twitter.com/complement_real/status/1104218383812161538
リア充の補集合@complement_real
受験番号をあらかじめ素数だけにしておけば、合否発表は1つの巨大な合成数を掲示するだけで済む。
3月9日 12:12
いいね:4,115
リツイート:1,815
https://twitter.com/5chan_nel (5ch newer account)
前スレ https://asahi.5ch.net/test/read.cgi/newsplus/1552113941/
(deleted an unsolicited ad)

782 ：名無しさん＠１周年：2019/03/09(土) 21:49:21.68 ID:YjHvViFr0.net

>>777
それで８００ならたぶん素数ならとんでもないことになるんじゃないの。しかも最小の素数をかけるんじゃなく
合格者の素数をかけるんだから

783 ：名無しさん＠１周年：2019/03/09(土) 21:50:20.31 ID:8WMFENlr0.net

1200番くらいの人は受験番号何桁になってしまうん

784 ：名無しさん＠１周年：2019/03/09(土) 21:50:24.48 ID:+NoOjfur0.net

>>781
エクセルなら簡単だがな

785 ：名無しさん＠１周年：2019/03/09(土) 21:50:32.65 ID:1253m74D0.net

>>593
その達人はどこで幾らで雇えるの？

786 ：名無しさん＠１周年：2019/03/09(土) 21:50:36.14 ID:4xadRqje0.net

合格者全員分の積はいったい何ケタになるんだよ
間違わずに書き写すとかパソコンに入力するだけ無駄だろ

787 ：名無しさん＠１周年：2019/03/09(土) 21:51:03.68 ID:+NoOjfur0.net

>>783
君の想像より遥かに小さいだろうなw

788 ：名無しさん＠１周年：2019/03/09(土) 21:51:06.98 ID:ApTMXxMA0.net

余りがゼロかどうかを知るだけだろ？
桁数区切ってモッド計算するだけだから暗算でもできるわ

789 ：名無しさん＠１周年：2019/03/09(土) 21:52:20.55 ID:MrLnxtqZ0.net

そうする方が文字数少なくて済むの？

790 ：名無しさん＠１周年：2019/03/09(土) 21:52:40.37 ID:+NoOjfur0.net

>>789
合格数による

791 ：名無しさん＠１周年：2019/03/09(土) 21:53:15.37 ID:kSy9+l680.net

受験者数bitを算術符号化すればコンパクトになるな

792 ：名無しさん＠１周年：2019/03/09(土) 21:53:34.38 ID:ApTMXxMA0.net

>>790
いや、絶対少なくなる

793 ：名無しさん＠１周年：2019/03/09(土) 21:53:55.14 ID:r2LyP/2l0.net

>>783
1200番目だと4桁
1230番目だと5桁

794 ：名無しさん＠１周年：2019/03/09(土) 21:54:08.47 ID:7w18F05q0.net

もうすぐAIの知性が人間を上回るのに、人間をテストの成績で選抜する必要なんてあるのか？
家柄や血筋やコネだけで選抜するように変えたほうがいい。

795 ：名無しさん＠１周年：2019/03/09(土) 21:55:11.88 ID:giFo8Sb10.net

受験の時なんて貼り出された数字合ってるか確認するだけで5回は確認したのにそんなのになってたら何回計算したら不安じゃなくなるか分からないから自分は嫌だな

796 ：名無しさん＠１周年：2019/03/09(土) 21:55:29.26 ID:ksOMP2HD0.net

>>676
3393桁になるらしい
割り算するのも大変だな(´・ω・`)

797 ：名無しさん＠１周年：2019/03/09(土) 21:56:18.28 ID:8WMFENlr0.net

>>793
そんなもんなのか
すごい数になりそうな気がしたのに

798 ：名無しさん＠１周年：2019/03/09(土) 21:56:18.35 ID:+NoOjfur0.net

>>792
9人受験して、9番目だけ合格したら？

799 ：名無しさん＠１周年：2019/03/09(土) 21:57:53.03 ID:e8KmdUlo0.net

いくらネットで理系ステマしても理系人気は上がらないんだよなあ

800 ：名無しさん＠１周年：2019/03/09(土) 21:58:01.32 ID:q708fH770.net

>>789
「文字数は少なくて済む」　それは確か

ただし逆演算の手間がかかって、合格者が判明するまでにいちいち時間がかかる

…てか、そもそも >>1 のソース元であるツィ主は、オマエの想像を越えた単なるバカだから、気にしないで欲しい　ｗ

801 ：名無しさん＠１周年：2019/03/09(土) 21:58:07.57 ID:SD8oppIe0.net

>>784
おぉ最近はネットで合格発表だからコピペ出来るのか！
最近のエクセルなら16384人までは簡単だね
てっきり合格者掲示板に張り出しすだけなら探せないと思った

802 ：名無しさん＠１周年：2019/03/09(土) 21:58:07.69 ID:XbMDxvJH0.net

受験者が1000人、合格者が500人だとして、1000番目の素数が7919なので約8000=2^3x10^3
合格者500人全員が8000番ぐらいと大きめに見積もると、合成数は2^1500x10^1500≒10^1950

たった1951桁の数値一つで事足りるな

803 ：名無しさん＠１周年：2019/03/09(土) 21:59:07.54 ID:e8KmdUlo0.net

>>794
逆にコネ持ちは古臭い因習に縛られてるから排除する方向になる気がする

804 ：名無しさん＠１周年：2019/03/09(土) 21:59:50.21 ID:62w4Sred0.net

なんで素数だけならそれできるの？
どうやんの

805 ：名無しさん＠１周年：2019/03/09(土) 22:00:12.78 ID:X13ucPxN0.net

私たち双子素数で合格してたんだね！とかいう友情か百合物語希望

806 ：名無しさん＠１周年：2019/03/09(土) 22:00:24.82 ID:TfoxwBiJ0.net

>>802
ただ合格者番号並べるだけなら1500桁で済むだろ

807 ：名無しさん＠１周年：2019/03/09(土) 22:00:30.87 ID:ksOMP2HD0.net

>>799
まあそうだね
本当に好きな人だけやればいい

808 ：名無しさん＠１周年：2019/03/09(土) 22:00:37.51 ID:YjHvViFr0.net

ｍｏｄて１２を法とするとかの時計算術のあれ？そういうのつかうと楽になんのか

809 ：名無しさん＠１周年：2019/03/09(土) 22:00:43.12 ID:e8KmdUlo0.net

>>800
「見づらい」という一言で却下される程度のアイデアをドヤ顔で書いちゃうあたりがあれだよなあｗ

810 ：名無しさん＠１周年：2019/03/09(土) 22:00:49.24 ID:+NoOjfur0.net

>>802
八進法なら334桁で済む

811 ：名無しさん＠１周年：2019/03/09(土) 22:01:37.81 ID:+NoOjfur0.net

>>808
剰余を出す

これが0か否か

812 ：名無しさん＠１周年：2019/03/09(土) 22:02:07.02 ID:5q7V1P/v0.net

これさ、みんなが受験番号1番から始めると思ってるけど（1は素数じゃないから実質2番からか）
もし、１番を10001と表記するやり方だったら、わけわからんぞ

100…001と表記される数の中に素数は存在するか？
とか東大入試でも解けるやつそうはいないぞ

813 ：名無しさん＠１周年：2019/03/09(土) 22:02:09.38 ID:q708fH770.net

>>804
たのむ！　止めてくれ！

素数バカは、その質問に答えられずに居られないんだよ！　バカだから！　ｗ

814 ：名無しさん＠１周年：2019/03/09(土) 22:02:21.24 ID:eBXVl2aY0.net

社会で使い物にならない勉強馬鹿発見

815 ：名無しさん＠１周年：2019/03/09(土) 22:02:34.35 ID:u8445Vsj0.net

>>782
受験者がｎ人いたとして、素数の受験番号はせいぜいlog(n)+1桁程度。
合格者の割合は受験者数の数分のだから、合格者者数は多くてもn/2程度。

n/2個のlog(n)+1桁の素数の積の桁数は　n*(log(n)+1)/2

受験者数１０００人規模で２千桁、１万人規模でも３万桁。
大したことない。

816 ：名無しさん＠１周年：2019/03/09(土) 22:03:01.15 ID:+NoOjfur0.net

>>804
>>1-100くらい見ろ

817 ：名無しさん＠１周年：2019/03/09(土) 22:03:31.35 ID:SpgyVKqy0.net

>>33
掲示と通知がちがって、間違いが発覚して例もあるんで(´・ω・｀)

818 ：名無しさん＠１周年：2019/03/09(土) 22:04:48.65 ID:1jjiM1VE0.net

>>44
一生をかけて円周率を707桁計算したけど、528桁目からは間違ってた人がいましたよね(´；ω；｀)

819 ：名無しさん＠１周年：2019/03/09(土) 22:05:15.38 ID:ksOMP2HD0.net

おまえらそんなにムキになるなよ
本気で提案してるワケじゃないだろう

820 ：名無しさん＠１周年：2019/03/09(土) 22:07:23.50 ID:L4no4SZB0.net

あー面白い
これだから土曜日のごちゃんは止められないな

821 ：名無しさん＠１周年：2019/03/09(土) 22:08:51.48 ID:u8445Vsj0.net

見なくても本日のクソスレ認定出来るってわかる

822 ：名無しさん＠１周年：2019/03/09(土) 22:08:54.19 ID:54zGM7ad0.net

合理性考えたら合格不合格フラグ化した2進数で表現するやろ？

823 ：名無しさん＠１周年：2019/03/09(土) 22:10:55.77 ID:u8445Vsj0.net

>>821
お前被りIDで追ってきたな
ストーカーめ

824 ：名無しさん＠１周年：2019/03/09(土) 22:11:31.98 ID:5+34ibIf0.net

>>798
たしかに一人合格の場合はそうか
合成数が勝つのは二人からか

825 ：名無しさん＠１周年：2019/03/09(土) 22:11:48.57 ID:4Z4N8k2g0.net

>>1
これを理系の過ちネタだとわからない奴が多いのに驚き

826 ：名無しさん＠１周年：2019/03/09(土) 22:12:43.17 ID:6L7iZOej0.net

>>213
お前のスマホは、簡単に何千文字もブラウザから数値をコピーして電卓アプリに張り付けられるの？

そしてお前のスマホの電卓アプリは何桁まで計算できるの？

つか、スマホはまだ可能性あるけど、携帯でどうやって分かるんだ？

827 ：名無しさん＠１周年：2019/03/09(土) 22:13:08.49 ID:ksOMP2HD0.net

>>812
101は素数らしい
他に有るのかな

828 ：名無しさん＠１周年：2019/03/09(土) 22:15:07.84 ID:5+34ibIf0.net

二人以上なら合成数の方が桁数少ないから、転送量が少なくてすむ
しかも合否や個人個人への仕分けをしなくても良い

コンピュータにとって割り算はそんなに難しくないし、受験番号を入力して合否を判定する装置としては場合によっては合理的かも

829 ：名無しさん＠１周年：2019/03/09(土) 22:15:44.82 ID:pkjhjUNj0.net

多分　エクセルで計算したら最後の桁で誤差でるような気がする

830 ：名無しさん＠１周年：2019/03/09(土) 22:15:53.18 ID:oAIOerrU0.net

その巨大な数が偶数か奇数かなだけで2番の合否がわかっちゃうな・・・

831 ：名無しさん＠１周年：2019/03/09(土) 22:16:09.30 ID:L4no4SZB0.net

1つの数字ってのがミソだな
割ってみないとわからないというのも
ロマンがあってよろしいな

832 ：名無しさん＠１周年：2019/03/09(土) 22:17:07.64 ID:+NoOjfur0.net

>>828
ビット法に劣っている

833 ：名無しさん＠１周年：2019/03/09(土) 22:17:31.30 ID:5+34ibIf0.net

>>830
あと5番も

834 ：名無しさん＠１周年：2019/03/09(土) 22:17:54.54 ID:5+34ibIf0.net

>>832
ビット法ってどんなん？

835 ：名無しさん＠１周年：2019/03/09(土) 22:18:08.51 ID:QO4M2vI10.net

>>594
同じだよ、どこぞやの権威あるとこに取り上げられたから、とかいう類と一緒

836 ：名無しさん＠１周年：2019/03/09(土) 22:18:13.55 ID:u8445Vsj0.net

>>812
>>827
101以外には素数は存在しないよ

837 ：名無しさん＠１周年：2019/03/09(土) 22:21:04.82 ID:br/eg5cu0.net

>>822
情報エントロピーとか習った人ですか

838 ：名無しさん＠１周年：2019/03/09(土) 22:21:49.37 ID:Q5R0Q+Ln0.net

こんなんやったら
500人目の受験番号のヤシなんて
受験番号の桁数が大きすぎて
記入した受験番号があってるかどうかだけで
余計な時間が取られて不利になるよ。

839 ：名無しさん＠１周年：2019/03/09(土) 22:21:55.92 ID:+NoOjfur0.net

>>834
3人いたら2進数で
000-111で表現する　
桁数減らすためにこれを8進数や10進数にする

8進数なら3人分の合否が1桁にまとまる
受験数で桁数が決まるし、暗算でも分かりやすい

840 ：名無しさん＠１周年：2019/03/09(土) 22:22:04.56 ID:lqMHQrUW0.net

ゲーテル数か

841 ：名無しさん＠１周年：2019/03/09(土) 22:22:40.20 ID:GFtgGLM60.net

８桁の電卓しか持ってない奴はどうすんだよ

842 ：名無しさん＠１周年：2019/03/09(土) 22:22:49.15 ID:kOdkXzPh0.net

>>764
>>767

まじで計算してみた
おれのエクセルの階乗計算では
　170! = 7.2574E+306で307桁が計算の限界
　

843 ：名無しさん＠１周年：2019/03/09(土) 22:23:03.03 ID:+NoOjfur0.net

>>838
1個数字が増えるとそんなんパニクる？

844 ：名無しさん＠１周年：2019/03/09(土) 22:23:18.41 ID:Q5R0Q+Ln0.net

>>838

すんません
自分で書いておいてなんだけど
500番目の素数って
3571（笑）
たいしたことなかったw

845 ：名無しさん＠１周年：2019/03/09(土) 22:24:08.43 ID:5+34ibIf0.net

>>839
なるほど
合否をフラグ化して受験番号番目の合否を見る感じ？

そっちのが早そうだわ、確かに

846 ：名無しさん＠１周年：2019/03/09(土) 22:24:13.66 ID:u8445Vsj0.net

>>838
素数の小さい方から順番に番号振るという単純なルールなら、3571だから、全然
大きくないよ。

数千人、数万人程度なら大きな数にはならない。一桁増える程度。

847 ：名無しさん＠１周年：2019/03/09(土) 22:25:02.10 ID:1rkb3hfZ0.net

すまん



素数って何？

848 ：名無しさん＠１周年：2019/03/09(土) 22:27:51.53 ID:X22Xt8DG0.net

理系の一部ってシンプルな結果や数式を信奉したり利便性と勘違いしてるよね
自分勝手な美学に人間を他の従わせようという傲慢さを感じる

849 ：名無しさん＠１周年：2019/03/09(土) 22:28:05.62 ID:YjHvViFr0.net

ちょっと計算してみたけど１０人が受験して５人が合格するとして
受験番号は２，３、５，７、１１，１３，１７，１９，２３、２９
最小なら２・３・５・７・１１で２３１０　最大なら１３・１７・１９・２３・２９で２１５４４１

単純に１〜１０に番号ふって５つ掲示するのとどっちが楽だろ　受験者数が多くなればなるほど恐ろしいことになる気がすんだが
受験者番号なんてのはせいぜい４桁だし

850 ：名無しさん＠１周年：2019/03/09(土) 22:29:12.81 ID:+NoOjfur0.net

>>842
それより遥か手前で正確な計算結果になってないだろ

階乗なのに、3とか7で割りきれなくなっているはずw

851 ：名無しさん＠１周年：2019/03/09(土) 22:29:24.67 ID:XlQQKjWz0.net

スマホで問い合わせ方式にしたら？

852 ：名無しさん＠１周年：2019/03/09(土) 22:29:28.84 ID:kOdkXzPh0.net

>>842ですけどアンカーミス

×　>>767
○　>>777

失礼しました

853 ：名無しさん＠１周年：2019/03/09(土) 22:29:36.60 ID:kOAA7zQD0.net

自分で計算間違いして、不合格！ってこともありえる？

854 ：名無しさん＠１周年：2019/03/09(土) 22:29:55.28 ID:sc5hDpZy0.net

あのね、もうね、何言ってんだか全然わかんない

855 ：名無しさん＠１周年：2019/03/09(土) 22:30:27.80 ID:YjHvViFr0.net

>>849
計算間違ってた最大なら２８００７３３

856 ：名無しさん＠１周年：2019/03/09(土) 22:31:59.88 ID:3TaRKEdx0.net

>>847
2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,91,97,…

857 ：名無しさん＠１周年：2019/03/09(土) 22:32:46.45 ID:YB5d4w900.net

>>382
自分の番号での話な

858 ：名無しさん＠１周年：2019/03/09(土) 22:32:55.15 ID:u8445Vsj0.net

>>839
>>845
いやビット法の方が判定の計算が大変になる。
下から５００桁目の符号が０か１か計算するのに2^500を計算して割り算
しないといけないからね。５００桁目をシークするにしても計算リソース
は同様にかかるし、目視では到底無理だし。

859 ：名無しさん＠１周年：2019/03/09(土) 22:33:00.69 ID:OCP2YvHj0.net

なんか素数をうまく表せないのって十進数が悪さしてる気さえする。
数値って実は素数から素数までを区切るような捉え方すべきなんじゃね？

860 ：名無しさん＠１周年：2019/03/09(土) 22:33:14.74 ID:5+34ibIf0.net

>>842
modも無理なんだっけ？

861 ：名無しさん＠１周年：2019/03/09(土) 22:33:30.34 ID:HonsDOa90.net

人数がある程度（数百人以上）ならば合格者の受験番号を全てかけ合わせた数字の桁数と合格番号の全てをカンマで区切って並べたときの文字数はほぼ同じ。せいぜい10人程度くらいまでしかメリットがない。

862 ：名無しさん＠１周年：2019/03/09(土) 22:33:36.41 ID:64Shv7Uf0.net

100人合格の場合に合成数は最低でも何桁になるんだ？

863 ：名無しさん＠１周年：2019/03/09(土) 22:33:39.53 ID:3TaRKEdx0.net

>>858
16進数のまま表示すれば計算いりませんけど(´・ω・｀)

864 ：名無しさん＠１周年：2019/03/09(土) 22:34:26.25 ID:4KlZhmPk0.net

>>28
もし奇数だったらとか5で割り切れない数だったらと考えるんだ

865 ：名無しさん＠１周年：2019/03/09(土) 22:34:33.16 ID:u8445Vsj0.net

>>849
>>855
受験者数増えても比例して増えるだけで、指数的に増えるわけじゃないから問題無いよ

866 ：名無しさん＠１周年：2019/03/09(土) 22:34:34.59 ID:62w4Sred0.net

>>816
なるほど
合格者の受験番号を全部かけた数字を掲示して
自分の受験番号で割り切れたら合格か
2番の人は下1桁でわかるな

867 ：名無しさん＠１周年：2019/03/09(土) 22:35:33.67 ID:+NoOjfur0.net

>>858
500桁の数字は扱いが難しい
500の文字列で簡単に扱える

868 ：名無しさん＠１周年：2019/03/09(土) 22:35:53.64 ID:3TaRKEdx0.net

>>866
下一桁が0だったら　2　と　5　は　合格ｗ

869 ：名無しさん＠１周年：2019/03/09(土) 22:36:22.55 ID:aGYE9iLg0.net

んー、画像を一枚掲示すればいいんじゃない？
一ドットあたり24ビットで100x100ドットで一万人、最大1600万人まで対応できる

ついでに自分の合否がどれだけちっぽけなものか分かっていいんじゃないだろうか

870 ：名無しさん＠１周年：2019/03/09(土) 22:36:45.07 ID:v9uxUphT0.net

受験者一万人で受験番号何桁？
受験票の幅とか受験番号の確認とかどうなの？
てか、何なのこのたとえ。時節がらなの？

871 ：名無しさん＠１周年：2019/03/09(土) 22:37:05.75 ID:+NoOjfur0.net

>>858
人間が計算するのも探す方が楽だろ

872 ：名無しさん＠１周年：2019/03/09(土) 22:37:21.61 ID:OCP2YvHj0.net

そして巨大な素数を合格数として提示する学校

873 ：名無しさん＠１周年：2019/03/09(土) 22:38:26.35 ID:u8445Vsj0.net

>>863
５００桁目とか目視じゃ分からないからシークするんだろ。
シークも内部的には複雑なステップ処理で、計算リソースを消費してるんだよ。

874 ：名無しさん＠１周年：2019/03/09(土) 22:39:00.46 ID:y8CTZafX0.net

それを言い始めたら
そもそも番号自体不要だし

なんなら掲示すらせずに
メールで送るだけでいい

875 ：名無しさん＠１周年：2019/03/09(土) 22:39:07.47 ID:YB5d4w900.net

>>358
いちいち学校の前にデカイ看板立てて発表する必要なんか無くなるだろ
みんなに同じ番号を送ればいいんだからメールで送信一発完了だよ

876 ：名無しさん＠１周年：2019/03/09(土) 22:39:33.38 ID:3TaRKEdx0.net

>>873
文字列の何番目だけやんけ

877 ：名無しさん＠１周年：2019/03/09(土) 22:39:47.99 ID:54zGM7ad0.net

>>858
自分の番号符号化して論理積取るだけなのに
どこが難しいのか

878 ：名無しさん＠１周年：2019/03/09(土) 22:39:54.08 ID:5+34ibIf0.net

>>873
桁数の数を探すのと、合成数余りを出す計算とどっちが速いかが焦点だな

879 ：名無しさん＠１周年：2019/03/09(土) 22:39:55.80 ID:83tdFXCo0.net

2番の合否がわかりやすいな

880 ：854：2019/03/09(土) 22:40:12.30 ID:3TaRKEdx0.net

91　は素数じゃないって誰も突っ込んでくれない(´；ω；｀)

881 ：名無しさん＠１周年：2019/03/09(土) 22:40:48.87 ID:u8445Vsj0.net

>>867
１０００個の文字列の５００番目を出力するってプログラムも、結局ステップ数と
しては似たようなものだよ。何やっても同じ。

まあ丁度５００番目だと切りがいいから、１００桁ずつ出力すればすぐに見つかるけど、
ランダムな数字だと結局計算量が同じだけ必要になる。

882 ：名無しさん＠１周年：2019/03/09(土) 22:41:06.90 ID:eS0Er9p10.net

受験番号遅い奴が不利過ぎる