Schur numbers(シューア数)について
1. 定義:Schur number S(r) は、集合 {1, 2, ..., n} を r 個の和自由部分集合に
分割できる最大の n です。
2. 和自由集合(sum-free subsets):和自由集合とは、集合内のどの2つの数の
和も同じ集合内に含まれない集合のことです。
3. 既知の値:
S(1) = 1
S(2) = 4
S(3) = 13
S(4) = 44
S(5) は現在も未解決で、160 ≤ S(5) ≤ 315 であることが知られています。
4. 例(S(3) = 13 の場合): {1, ..., 13} を3つの和自由部分集合に分割できます:
A = {1, 3, 8, 9}
B = {2, 6, 11, 12}
C = {4, 5, 7, 10, 13}
≪ 哲学的ゾンビ ≫について 4
■ このスレッドは過去ログ倉庫に格納されています
162考える名無しさん
2024/08/16(金) 22:11:19.830■ このスレッドは過去ログ倉庫に格納されています
ニュース
- 【将棋】日本将棋連盟 初の女性棋士・西山朋佳新四段への誹謗中傷に警告「お控えください」 [ニーニーφ★]
- 地震 千葉東方沖 M5.7 … [BFU★]
- 【野球】日本シリーズ第4戦 H 4-2 DB [10/28] 福岡ソフトバンクホークス4連勝 2年連続13回目の日本シリーズ制覇! ★2 [鉄チーズ烏★]
- GMO攻撃 ハッカー集団のサイトはきょう未明に停止 GMO側「1.5億円の懸賞金」で情報提供募る [夜のけいちゃん★]
- 「日本も対象に入れてほしい」高市首相、メルツ独首相にEUのEV優遇政策の見直しを要請へ [バイト歴50年★]
- 【MLB】村上宗隆に〝差別的あだ名〟で物議 実況アナが解任「契約を更新しない」 米報道★2 [冬月記者★]
- 小学校高学年の日本人男児、プールの後で全裸で寝そべる→担任「社会に出たらわいせつ罪になる」同級生「汚い」→いじめ重大事態認定 [485187932]
- 気温10℃くらい!各地でぐっと冷え込み。安倍 [219241683]
- 【マギレコ】VIPでマギアレコード&マギアエクセドラ【まどドラ】
- 好きな中華料理は?→女性「麻辣湯です」ちんさん「麻婆豆腐!チャーハン!回鍋肉!」
- ディズニーようやくブス主人公辞めたんだな
- 日本は70年間、可愛い日本のイメージを世界に広めようと努力してきた。わずか一週間の自動翻訳で、世界中が日本に反発するようになった [784319933]