分らない問題はここに書いてね403at MATH
分らない問題はここに書いてね403 - 暇つぶし2ch611:132人目の素数さん
15/09/06 01:36:10.57 tE3jIwvM.net
00011
00101
00111
01001
01011
01101
01111
10001
10011
10101
10111
11001
11011
11101
11111
11110
n色使った時は、最大2^(n-1)人に配れるっぽいですね
2^(n-2)<N≦2^(n-1)の範囲にあれば、最低必要な色の数はnです
2を底とするlogをとれば
n-2<log N≦n-1
n-1<log N+1≦n
-n≦ -log N -1 <-n+1
-n=[-log N-1]
n=-[ - log N+1]=-[-logN]+1
[]はガウス記号です


次ページ
最新レス表示
レスジャンプ
類似スレ一覧
スレッドの検索
話題のニュース
おまかせリスト
オプション
しおりを挟む
スレッドに書込
スレッドの一覧
暇つぶし2ch