レヴィ=ストロース鎮魂のため数学野郎にお願い（追記アリ - 地下生活者の手遊び

レヴィ=ストロースが亡くなりましたにゃー。生きたまま即身仏になったのではにゃーかと思っていたけど、やっぱりニンゲンだったかー。 さて、僕の脳内のレヴィ=ストロース鎮魂のために*1、数学野郎・プログラム野郎どもにお知恵を拝借したく思いますにゃー。 お題は 平面上にいくつかの点がある。点と点が線で結ばれている。１本任意の１点から出ている線の数はＮ。任意の２点を取り出すと、その２点は直接、あるいは、別の１点を経由してつながっている。このような状況が可能な点の個数の最大値は？ 知り合いの数学野郎に聞いてみたのだけど、一筋縄でいかにゃー問題みたいですにゃ。 で、 なんでこれがレヴィ=ストロースに関係があるかについては以下で説明しますにゃー。 ダンバー数とは？ 「人間とは何か」京大霊長類研シンポジウムレポート（前） - 地下生活者の手遊び 「ありもしないものを見る」のが人間＠京大霊長類研シンポレポ（後

[heis101]

地下猫さんと私の興味はかなり近いと思った。どういうことが分かれば面白いと思うか、という点について。グラフの話はまた考える。

[NATROM]

「ミッション・インポテンツ」

[Nean]

概

[keloinwell]

ダンバー数。面白そうな問題なだけに、考えられるだけの数学的素養があればなあ。

[kelokelo]

ダンバー数。面白そうな問題なだけに、考えられるだけの数学的素養があればなあ。

[florentine]

「あとで考える」タグをつけられる能力がほしいです/シャルボニエ『レヴィ＝ストロースとの対話』（みすず書房）

[angmar]

↓うわ悔しい>N=3、P=10確かにエレガントだ/2 hopで到達する最大点数はN+N×(N-1)+1だけどその最大数に対して解法あるのかなあまさか／まだ検算してないけどN=4はP=15かな

[mori-tahyoue]

「ダンバー数とは個々人が安定した社会的関係を維持できる、集団の個体数における理論上の認知的限界」

[gryphon]

「根拠は大脳皮質のサイズ」というのは真偽を含め興味深い／おまけ部分の母子家庭云々の部分は「かわいそーだから増やせって言ってる人で、母子家庭を現実に解ってる人は殆どいない…」とか容易く逆用できるのでは

[imo758]

Ｎ=3のとき、http://d.hatena.ne.jp/imo758/20091104かな。随分時間かかった上に、正直途中でやっぱり６なんじゃないかと思ってしまった。

[tomo202003]

ダンバー数　真正性の水準

[chnpk]

私には問題文の意味すら理解できません。

[takanorikido]

そんなこと考えてたのか。予想外。直感的には（一般のは）未解決問題のような気がするな。／確かに10はあるわ。0:[3, 1, 8]1:[0, 5, 4]2:[8, 9, 5]3:[0, 9, 7]4:[6, 9, 1]5:[7, 1, 2]6:[4, 8, 7]7:[5, 6, 3]8:[2, 6, 0]9:[3, 2, 4]／N4はP13、N5はP16までか？