「利用者:Nayuta Ito/ますらばで一度も言及されたことのない最小の数」の版間の差分
Nayuta Ito (トーク | 投稿記録) |
Nayuta Ito (トーク | 投稿記録) |
||
109行目: | 109行目: | ||
* 997: 素数 | * 997: 素数 | ||
* 999: [1] | * 999: [1] | ||
+ | |||
+ | ===4桁=== | ||
+ | |||
+ | ランダムに4桁の数を20個生成し、言及があるか調べたところ、12個に言及があった。統計検定によると、4桁の数のうち39~81%が言及されていることになる。 | ||
+ | |||
+ | また、言及されていないサンプルのうち最小は2314であった。これ未満の数が全て言及されていることを確認すればこの記事の目的は達成できる。 | ||
+ | |||
+ | 乱択的に最小値を探す。すなわち、最小値未満の4桁の乱数をいくつか生成し、言及されていなければ最小値を更新する、という過程を何ステップか繰り返す。 | ||
+ | |||
+ | すると、候補として1169が得られた。また、4桁の数はしばしば埋め込みツイート内のRTやいいね数として現れることが分かった。 | ||
+ | |||
+ | あとは1000から1168までを全探索すればよい。 | ||
+ | |||
+ | * 1000: 上記の偶数の全列挙 | ||
+ | * 1001: https://discord.com/channels/430701499840987137/430712251654340608/545785345908932608 (倍数判定) | ||
+ | * 1002: 上記の偶数の全列挙 | ||
+ | * 1003: https://discord.com/channels/430701499840987137/699285590855909416/704732806647119953 (素数判定の対象) | ||
+ | * 1004: 上記の偶数の全列挙 | ||
+ | * 1005: https://discord.com/channels/430701499840987137/430712251654340608/695865303271473212 (質問の一部) | ||
+ | * 1006: 上記の偶数の全列挙 | ||
+ | * 1007: https://discord.com/channels/430701499840987137/705016781139345880/705308581888786492 (約数の和のプログラムだが誤って累積和を出力した?) | ||
+ | * 1008: [2] | ||
+ | * 1009: 素数 | ||
+ | * 1010: https://discord.com/channels/430701499840987137/648897979209482253/775532736017727519 (最大公約数を求めるプログラムのテストケース) |
2022年7月30日 (土) 14:04時点における最新版
レギュレーション
- Discordサーバーのみを対象とする
- 自然数のみを対象とする
- 十進表記のみを対象とする
結果
0
https://discord.com/channels/430701499840987137/432175850394222592/702934168664932432
1~510
https://discord.com/channels/430701499840987137/432175850394222592/702934177368244307
511~999
https://discord.com/channels/430701499840987137/699285590855909416/934844718150459463 で1006以下の偶数が全て列挙されている。
https://discord.com/channels/430701499840987137/432175850394222592/641562700870320132 で819以下の奇数が全て列挙されている。
https://discord.com/channels/430701499840987137/432175850394222592/702948329050603612 で7以上2971以下の素数が全て列挙されている。
- 821: 素数
- 823: 素数
- 825: https://discord.com/channels/430701499840987137/438725086279761931/668448358654017577 (センター試験の点数)
- 827: 素数
- 829: 素数
- 831: https://discord.com/channels/430701499840987137/432175850394222592/642683552915521558 (以下[1]。素微分関係のプログラムの出力結果)
- 833: https://discord.com/channels/430701499840987137/430712296365621248/557830164025704458 (自作問題に含まれるマジックナンバー)
- 835: [1]
- 837: https://discord.com/channels/430701499840987137/431078517581807616/681368739026960605 (231D6を振った合計値)
- 839: 素数
- 841: https://discord.com/channels/430701499840987137/705016781139345880/825562568192950313 (6n±1型の整数の2乗が列挙されている)
- 843: [1]
- 845: https://discord.com/channels/430701499840987137/438725086279761931/722972047008989294 (2次試験の点数)
- 847: https://discord.com/channels/430701499840987137/705016781139345880/705308685244825631 (以下[2]。約数の和を列挙するプログラムの出力結果)
- 849: [1]
- 851: https://discord.com/channels/430701499840987137/438725086279761931/642026521351028736 (センター試験の点数)
- 853: 素数
- 855: [2]
- 857: 素数
- 859: 素数
- 861: https://discord.com/channels/430701499840987137/430712251654340608/678444261233917973 (7の倍数判定法の具体例の計算途中に現れる)
- 863: 素数
- 865: [1]
- 867: https://discord.com/channels/430701499840987137/648897979209482253/711398117173362739 (ポケモンの番号)
- 869: https://discord.com/channels/430701499840987137/430712296365621248/605064202142351380 (自作問題の答え)
- 871: https://discord.com/channels/430701499840987137/648897979209482253/797032719779102740 (ポケモンの番号)
- 873: https://discord.com/channels/430701499840987137/699285590855909416/962244204124336138 (みんはやのレート)
- 875: https://discord.com/channels/430701499840987137/699285590855909416/886983918702714910 (R*が開いているタブの数の推定)
- 877: 素数
- 879: [1]
- 881: 素数
- 883: 素数
- 885: https://discord.com/channels/430701499840987137/699285590855909416/813646724160946206 (以下[3]。プログラムの実行結果)
- 887: 素数
- 889: [3]
- 891: https://discord.com/channels/430701499840987137/430712251654340608/641261485137461248 (熱化学反応式の一部)
- 893: [3]
- 895: [1]
- 897: https://discord.com/channels/430701499840987137/699285590855909416/795544022390538251 (何らかの数列の一部)
- 899: https://discord.com/channels/430701499840987137/430712296365621248/605049996118720518 (869の問題の考察の一部)
- 901: https://discord.com/channels/430701499840987137/432175850394222592/644832035650797569 (9575から始まるコラッツ予想のステップ)
- 903: [3]
- 905: [1]
- 907: 素数
- 909: [3]
- 911: 素数
- 913: https://discord.com/channels/430701499840987137/699285590855909416/702237843111673926 (ある問題の答え)
- 915: [3]
- 917: [3]
- 919: 素数
- 921: [1]
- 923: [3]
- 925: [3]
- 927: [3]
- 929: 素数
- 931: [2]
- 933: [1]
- 935: https://discord.com/channels/430701499840987137/699285590855909416/934856581651238922 (1966から始まるコラッツ予想のステップ)
- 937: 素数
- 939: [1]
- 941: 素数
- 943: https://discord.com/channels/430701499840987137/431078517581807616/604832602544668723 (ある問題の答え)
- 945: https://discord.com/channels/430701499840987137/431078517581807616/693652511235637428 (TOEICの点数)
- 947: 素数
- 949: [3]
- 951: [1]
- 953: 素数
- 955: [1]
- 957: [3]
- 959: [3]
- 961: [2]
- 963: [3]
- 965: [1]
- 967: 素数
- 969: [3]
- 971: 素数
- 973: https://discord.com/channels/430701499840987137/648897979209482253/723886914297528461 (パスカルの三角形の両端を円周率の各桁にしたものの一部)
- 975: https://discord.com/channels/430701499840987137/705016781139345880/834205123872817183 (n!%(n^2+1)を計算するプログラムの結果)
- 977: 素数
- 979: [3]
- 981: https://discord.com/channels/430701499840987137/693757685757116436/785308099882909726 (他作問題の答案の一部、9×10^2+9^2として現れる)
- 983: 素数
- 985: [1]
- 987: https://discord.com/channels/430701499840987137/432175850394222592/623582920631910442 (フィボナッチ数)
- 989: [3]
- 991: 素数
- 993: [1]
- 995: [1]
- 997: 素数
- 999: [1]
4桁
ランダムに4桁の数を20個生成し、言及があるか調べたところ、12個に言及があった。統計検定によると、4桁の数のうち39~81%が言及されていることになる。
また、言及されていないサンプルのうち最小は2314であった。これ未満の数が全て言及されていることを確認すればこの記事の目的は達成できる。
乱択的に最小値を探す。すなわち、最小値未満の4桁の乱数をいくつか生成し、言及されていなければ最小値を更新する、という過程を何ステップか繰り返す。
すると、候補として1169が得られた。また、4桁の数はしばしば埋め込みツイート内のRTやいいね数として現れることが分かった。
あとは1000から1168までを全探索すればよい。
- 1000: 上記の偶数の全列挙
- 1001: https://discord.com/channels/430701499840987137/430712251654340608/545785345908932608 (倍数判定)
- 1002: 上記の偶数の全列挙
- 1003: https://discord.com/channels/430701499840987137/699285590855909416/704732806647119953 (素数判定の対象)
- 1004: 上記の偶数の全列挙
- 1005: https://discord.com/channels/430701499840987137/430712251654340608/695865303271473212 (質問の一部)
- 1006: 上記の偶数の全列挙
- 1007: https://discord.com/channels/430701499840987137/705016781139345880/705308581888786492 (約数の和のプログラムだが誤って累積和を出力した?)
- 1008: [2]
- 1009: 素数
- 1010: https://discord.com/channels/430701499840987137/648897979209482253/775532736017727519 (最大公約数を求めるプログラムのテストケース)