【グラフ理論】離散数学／情報数学 2【組合せ論】
■ このスレッドは過去ログ倉庫に格納されています
有限的で離散的な構造や事象を扱う、離散数学のスレです。 離散数学の研究が盛んな大学は、どこだろう？ >>7 グラフ理論というと >>11 でも、本当に「結婚定理」というのはあるよ。二部グラフが完全マッチングを持つ必要十分条件っていうやつね。 有向グラフで頂点に入ってくる辺と出ていく辺は何と呼べばいいですか？ >有向グラフで頂点に入ってくる辺と出ていく辺は何と呼べばいいですか？ ＞グラフ理論の最先端ってどんなテーマがあるの？ 整数ベクトル(a, c)^T, (b,d)^Tで、aとｃは互いに素、bとdは互いに素のとき >>20 >>21 >>20 は>>19 と関係ありますか？ 平面グラフの三角形の数、四角形の数、五角形の数、六角形の数・・・ 離散幾何学って、どんな幾何学なの？ >>18 >>22 スレタイに情報数学ってあるところをみると、 面白スレ発見 群・環・体論は情報理論でちょっと出てきたぐらいか >■離散数学に属する主な分野 123 名前:１３２人目の素数さん :2010/09/25(土) 09:52:02 １．数論やってた人は、暗号ソフトの会社。 私は鳥が歌うように、グラフを描きたい。(クロ・モネ（画家）) ＞Googleの検索システムは、グラフ理論の応用だってさ。 ＞数論は離散数学か否か？ googleの検索って、自己相関行列とかを使っているのかと思っていた。 ＞離散幾何学って、どんな幾何学なの？ >>47 とある研修所の昼食はメニュー選択の余地がなく、 〔問題１〕 たった４品のメニューで頑張っていましたがBSE(牛海綿状脳症)感染疑惑牛発見のため、 任意の整数xは、平衡３進法で この等式を集合演算の性質を用いて示せ。 >>52 >>54 >>61 >>61 多項定理おもすれー。 (a+b+c)^n n!/a!(n-a)!*(n-a)!/b!(n-a-b)!*(n-a-b)!/c!(n-a-b-c)! >>70 >>71 >>63 コドンの区切りがどうなっているのかいつも不思議に思う。 >>88 >>87 ここでいいのか分からないが、ラムゼーの定理について質問させてくれ。 >>93 巡回指数ってやつの証明が乗ってる日本語の本教えてください。 グラフ理論のオススメの教科書は？ 巡回指数というかポリアの定理の証明が乗ってるやつでいいです。 「確率と計算：乱択アルゴリズムと確率的解析」（共立出版） グラフ理論のオススメの教科書は？ グラフ理論を義務教育の必修科目に！ amazonで検索したら一発で出たよ。 グラフ理論の本というのは書棚を見てもあまりないな。 r≧nであると仮定する． >>117 ラムゼーの定理は選択公理なしでは証明も反証もできない Zornの補題は選択公理なしでは証明も反証もできない >>114 ＜まろの定理＞ グラフ理論の用語はおもしろい。 >>124 すいません。問題文に誤りがあったようです。 >>114 は C(r-1,n)のところを >>122 のスキマとは何を指しているのですか？ >>130 >>131 >>122 の行間を埋めるとこうなります。 >>114 はr-1個からn-1個を取り出すのと同じである。 グラフ理論を学ぶのに最適な日本国内の大学って、どこだろう？ 最近は作用素環と関係あるんですか？ G=(E,V)において,|V|=nのとき隣接行列をA(n×n)，単位行列をI(n×n)とすると >>135 >>114 の、玉と箱の問題って、 グラフ理論って理論じゃないよね。 >>118 graphには図的な意味があるけど、 >>146 >>147 グラフ理論なんて数学じゃないだろ。 一般的に数学なんて数学と呼ぶに値しないパズルだぜ？ >>145 そういえば、高校数学では複素平面を複素数平面と呼ぶけど、なんでだろ 今日からグラフ理論のことはNEET理論と呼ぶことに決定しました え？ 英語で実数や複素数を単に real や complex と呼ぶのは珍しくないので、 包除の原理を，三つの集合の場合について説明しなさい。 普通に説明すればよい。つたなくても、自分の言葉で、自分の思ったことを伝えなさい。 >>173 母関数の問題です。数学が得意な方、解き方をご指導下さい。 グラフ理論と位相幾何学的グラフ理論と線型代数的グラフ理論の違いは？ 400 人の学年を考える。 英語， 数学， 国語の試験を実施した。 これらの科 >>178 です。どうか模範解答をよろしくおねがいします！ 大学1年です。初心者向けの サイエンス社から出てる >>180 母関数の問題ですが、どうしてもわかりません >>176 の問題の解き方を教えてください <問題>二項係数をC(n,k)のように表現するとする。ただし，C(n,k)はn個からk個を取り出すときの，組み合わせの総数である。 >>190 の解き方をご指導下さい。 ｒ個の玉○を横一列に並べる 離散フーリエ変換(DFT)、chirp-z変換(CZT)の問題です。お時間のある方、よろしくお願いします http://xfs.jp/j8pyX >>195 どなたかこの問題を教えてください。おねがいしますm()m >>200 ５９５９５９ （３）α∨t （４）α∧t （５）α∨f >>205 >>206 >>207 P∧¬(R∨Q)∨S >205 ？？ α：真偽 すみません なんとなくわかりました そんな感じ。 >>214 ほんとのブール代数はt/fだけじゃないから、 >>203 >218 >224 ありがとう。 ちょっと修正。 >>221 >>228 次数が2の頂点同士をつなぐ点がある場合、1回以上通るためハミルトングラフでない >>229-230 (５) 夏の高校野球トーナメントに出場したチームからなる集合上の2 項関係で、 すみません。。。。これもおねがいしますｍｍ >>236 >>237 >>238 >>239 >>239 >>241 >>242 Ｒはなぜ推移なのかがいまいちわかりません >>244 >>245 http://www.cs.miyazaki-u.ac.jp/ ~bisu/DIS/ensyu/ensyu3.pdf >>238 １３．次の（a）～（e）を、∀、∃、および、述語「P(x,y)：学生のx さんは、図書館の本y を借りて （c） ∃x∀yP(x,y) ある学生xが存在して、全ての本yに対して、xはyを読んだ >>248 の質問はスレ違いである。 >>249 >>251 >>251 だと、任意のxに対して「それぞれ」適当なyが存在して…ということになる。 <問題>Gを最低3個の頂点を持つ有限連結グラフとする。 >>255 有限連結グラフって何？ >>259 無限の木構造を排除するのに「有限」はいるのか。 >>260 http://q.hatena.ne.jp/1120236252 >>263 ●問題1 文字列「っm」の含まれるレスは今後一切無視することに決めた レポート丸投げって、ここは質問スレですらないんだがな……。 >>265 >>255 http://kamome.2ch.net/test/read.cgi/math/1296542236/10-11 ２つの集合ＡとＢに対して、和集合を積集合と補集合で表現することは可能でしょうか？ A∪B＝A∩B＾c + B∩A＾c + A∩B >>273 >>273 >>276 ∀a,b∈Ｎ（∃x∈X(a + x = b)) X = { x | x = b -a ; a , b ∈ Ｎ } = Z {∅ , {a}} × {∅ ,{a}} の要素を列挙するとどうなりますか？ S={x, y} と置いて、直積集合S × S=S^2 の元を列挙しろ。 >>286 もちろんある。 >>288 普通の数学やるときには、0や1が集合かどうかとか、含む元は何かなんてどうでも良いし、考えることも無い。 これも基本的なことかもしれませんが、集合Ａの基数をa,集合Bの基数をbとしたとき >>291 その本を探してみようとおもいます >>292 誤解の余地なく厳格に言えば >>288 そりゃ単に万物という言葉の指してるものが違うだけだろ >>288 は term を >>296 は formula を ZF(C)は真のクラスを扱う能力が無いので、扱いたければBGNとかに拡大しようぜ。 >>296 まったくその通りでした。 >>291 7桁の数「1~7]を考える。各桁の数字を入れ替え、できる数字の中で「123」or「51」 猫 ω＋１と１＋ωの間の順序を教えてください あんた馬鹿？ 1+ω は ω と順序同型だろ。 >>304 [問題] もし、0,a0,0,a1,0,…の誤記ならば自明過ぎる話だが [Kn]n=[0,a0,0,a1,0,…]の間違いでした >>312 D(A)の定数項はa_0 >>314 逆なのは自明すぎるtypoと思って先では突っ込まなかったが ある平面グラフの領域は次数が6の領域と、次数が5の領域に分けることができる。 >>317 >>314 >>320 >>320 つまり、[0,a0,a1,0,…]も定数項が0だから成り立たないのは自明？ >>323 >>323 >>310 ）以外に >>316 ）がある。 >>323 >>323 >>323 >>325 「D(A) ＝ AK(A^2) とはいえないことを証明しなさい」の誤記かと思った。 定番とされるグラフ理論の本格入門書を教えてください（和洋不問） 本格的なのはやはりこれ。 >>339 組合せ論＝確率論のような気がしてきた。 質問です どなたか数学得意な方、解説もよろしくお願いします。 >>344 >>346 >>347 >>348 >>349 >>350 >>351 え、一般二項定理の内容を知ってるのかと聞いてるのに…… > どうやってもzが残ってしまいます >>354 >>355 > 一般二項定理の内容は本当に初歩しか習ってません >>357 >>357 >>357 >>358 >>360 釣りじゃなくて混同してたのも分かってるなら、はやく>>351 に答えればいいのに。 そもそも数列と母関数との関係を誤解してる時点で、この問題を解こうとするレベルになってない罠。 >>363 問題を解く段階へ進むために、問題の意味、したがってそこに使われてる用語の意味を >>364 >>366 教わる立場の人間が煽って答え引き出そうとするとは…最悪だなコイツ >>369 |￣｀`''- ､ つか、二項定理そのままだって書いてあるんだから、もう解かれてるだろｗｗ >>368 >>370 数列{a_n}の母関数をF(z)とおけば、与えられた漸化式から >>373 >>343 （>>348 ）やぞ。 なにそれ。しょーもな。 >>376 >>352 や>>357 だということ。 k次の非同次差分方程式によって定まる母関数ってなんですか？ 10人の男性と７人の男性がいる。これらの人たちを一列に並べるとき、女性が隣り合うことがない並び方は何通りあるか答えなさい。 10人の男性と７人の男性がいる → 10人の男性と７人の『女性』がいる >>379 >>男の並びの間に女を挟み込むと考えれば、 >>382-383 数列{a_n}の母関数をF(z)とおけば、与えられた漸化式から まだいたのか。 >>387 > ここにきたの初めて お願いしますよ、待ってるんだから a＋b≡0 mod49 ⇒ 81a＋32b≡81a＋32(-a)≡49a≡0 mod49 R の同値関係を x － y ∈ Z で定め,商集合を R/Z で表わす. 1. 箱の中に4人が自分の名前を書いた紙を入れる。4名がそれぞれ箱から1名ずつ名刺を抜き取る。このとき、抜き取った本人と紙の名前が一致するのが >>366 ｎ種類の命題変数を使って、文字数がmの論理式をつくります。 文字数とは、命題変数の数の事。 グラフ理論入門 Ｒ．Ｊ．ウィルソンを買って勉強し始めたんだけど >>40 ２ >>407 連結、非連結グラフ、成分の話は心理学のゲシュタルトを シュプリンガーの離散幾何の未解決問題ってやってるけど 組合せ数学系のOpenProblemの一覧サイトみたいのあります？ 重みつきグラフの最短経路の問題の解き方でさ、仮ラベル、最小の数発見、永久ラベル、、 >>仮ラベル、最小の数発見、永久ラベル ダイクストラ法っていうのか。ありがとう。 この場合は、 うん、、膨大になってしまうね、、 R.J.ウィルソンのグラフ理論入門を読むのに必要な数学の知識はどれ程でしょうか？ ８月末までに避難所を原則解消…政府が期限明記 ラベル付ツリーの総数n^n-2は理解したんだけど、位相同形な？もの 形の種類を導くって日本語がわからん。 あるグラフを効率よくコンピューターアルゴリズムに組み込むデータ構造ってむずかしいよな。 大学の学部のグラフ理論の授業で、 >>436 >>439 >>444 >>445 離散幾何学じゃアフィン空間頻出するし、 アフィン空間も多様体だから多様体を勉強しとけばいいんだよ。 大学の学部の離散数学の授業で、 偏差分方程式の解法を詳しく解説している本は無いですか？ グラフ理論で木ってのが良く出てくるけど Hopf algebraを成すrooted treeとか切りがない。 >>472 いや、Difference Polynomial-Time といって、NPとcoNPを一緒に扱うやつ。 thanks! 調べてみたけどかなり性質良さそうよ。 DPはcomplexity hierarchy diagramにも乗らないこと多いしね。 何でだろうかね。非常に重要なクラスだと思うけど。 やっぱり重要だわ、DP。ただ、DP!=Pの証明はちょっと曖昧だった…… おれはdeterministic polynomial timeとＤＰを間違えたけど >>481 >>472 ==>>474 がＤＰをdeterministic polynomial timeだと思ってたとすると、 >>481 が馬鹿げているので釣られた第三者です。 >>472 と仮定しても別人と仮定しても >>481 はつじつまが合いません。 |>､＿_ ／|ﾌ イ´|￣｀ヽr＜´￣ ￣｀ヾ´￣ ｀ヽｘ''´￣「｀丶､ |>､＿_ ／|ﾌ 情報数学の本で基数変換も満足に出来ない私立文系の馬鹿でも最後まで読めて次に繋がる良書ってありませんか？ 数Ⅲ/Cを学んでおりませんが、グラフ理論をいきなり学んでも大丈夫ですか？ >>489 グラフに詳しい方がいそうなので質問してみます。 >>492 関数（写像）の図が >>495 >>496 >>496 関数のグラフの線をグラフと考えればグラフだろ。 >>492 グラフ理論で関数を考えるなど >>490-491 >>490 >>502 念のために聞きたいのですが、ある歩道が道なら小道ですか？ >>507-508 束論は、離散数学に入りますか？ グラフとか離散系は下手に素人数学者が、 それも、それが既存の用語にも影響してくるから困る。 接続行列は正方行列とはかぎらないから行列式は一般に定義されない 情報理論かな。 コスト付きグラフにおけるk番目に短い経路（ループする経路は除く）を 最短を求めるアルゴリズムにはBellman-Fordっていうのがあるけど、 ”それ”の最短を求めるアルゴリズムにはBellman-Fordっていうのがあるけど、 >>523 離散数学で、基礎から応用と問題までみっちり書かれた ヒモは病気です。 治療が必要です。 >>528 「コンピュータサイエンスのための 離散数学入門 」 離散数学―コンピュータサイエンスの基礎数学 (マグロウヒル大学演習) >>527 >>528 それ買うならコンピューターの数学ってやつのほうがよくね？ ちょっと質問。 まいど。 はい、そうです。 ちなみにOther formatsのSourceに日本語pdfがあります。 ディスティールのグラフ理論の証明はいちいち細かいところで嫌がらせしてくるな。 グラフ理論におけるtourの定義って非連結なtrailの集合ってのでおｋ？ >>543 ｎ点の異なるラベルつき木はｎ＾（ｎ－２）というのはわかったんだけど、 電波テロ装置の戦争(始) 魂は幾何学 ={(1,1),(1,2),(1,3),(3,3)｝ 絶対推移率か・・・ >>550 >>547 おまいらグラフ理論をマスターしてるの？ 卒論のテーマ決まったけど、計算複雑さも帰着も近似度も全く改善できる気がしない 出来ないことの証明が一番難しいんだぜ・・ だから研究テーマになるっつうこと。 マイナーな問題だから出来る出来ないの予想すら立ってないからな・・ 所詮は卒論だしな。査読付き会議に投稿するのは義務？ 数学って、研究する分野ってどれくらいあるものなの？ 応用数学はそれなりにあるかと。 計算機科学を勉強したいんですけど、理学部数学科と、工学部情報学科、どっちがいいですか？ >>567 http://www.ipsj.or.jp/12kyoiku/J07/J0720090407.html >>569 http://kohada.2ch.net/test/read.cgi/slotj/1321424162/191-199 >>570 俺は情報工の人間だが、工学部情報工学科と情報科学科は目指す方向性が違う。 あまり理論的なことばかりやっても、人生の中で 科学より工学に興味がある人には、数学は道具でしかない。 数泊が好きな人間にとってむしろ、 論文『グラフ理論におけるウラムの予想の単純化された証明（第一版）』、 http://katahiromz.web.fc2.com/mathai/ グラフ理論に明るい秋●仁先生が読んでくれたとしても、 __ﾉ)-'´￣￣`ｰ- ､_ 超離散化って知ってる？ソリトンとか ウラム予想といえばグラフ理論で難問として知られるが。。。 webmoney欲しい。でも難しいお もうこうなってくると数学ってなんなんだろうなって 少なくとも、数学の証明があってるかどうかだけならコンピュータで確認できるだろうな 数学詳しくないんだけどさ、全ての数学の証明を記述できるプログラミング言語みたいなさ 世界中の人が共通のプログラミング言語で証明するわけじゃん で、数学証明ライブラリに関してなんだけど 将来はさ世界規模でグリッド化してさ、寝る前にポチってやったら朝には証明がされてるっていうさ 予想の仮定で、「ρはuとvに依存して定まる」とありますから、明示的に\rho_{u,v}のように書くべきだと思います。 P!=NP 記念カキコ >>600 トリップをつけて間違っている個所を指摘すればWebMoney1000円。 >>589 これでも単純化させた方だよ。 >>590-594 , >>596 考え方としては面白い。 >>598 >>600 >>599 HornSATなどはローマンフォントに統一した方がいいね。 >605, 607 >ρの存在についてはUlam予想の変形の過程で示されている（∵ノードの個数が等しい） __ﾉ)-'´￣￣`ｰ- ､_ >>609 素晴らしい。あなたの指摘のおかげで、定理13の致命的な 証明の正しさを検証するようなプログラムも そうだよ、人間は発想力がいいじゃん 609だけどWMはいりません。何か勘違いされてませんか？ ライセンスを騙って著作権を侵す犯罪者だからな、そいつは。 山田多項式ってなに？ >定理13の致命的な __ﾉ)-'´￣￣`ｰ- ､_ __ﾉ)-'´￣￣`ｰ- ､_ __ﾉ)-'´￣￣`ｰ- ､_ __ﾉ)-'´￣￣`ｰ- ､_ __ﾉ)-'´￣￣`ｰ- ､_ __ﾉ)-'´￣￣`ｰ- ､_ __ﾉ)-'´￣￣`ｰ- ､_ __ﾉ)-'´￣￣`ｰ- ､_ __ﾉ)-'´￣￣`ｰ- ､_ __ﾉ)-'´￣￣`ｰ- ､_ __ﾉ)-'´￣￣`ｰ- ､_ フルネ・セレーをフルネ・セレーと間違えたこともあったな。 __ﾉ)-'´￣￣`ｰ- ､_ __ﾉ)-'´￣￣`ｰ- ､_ __ﾉ)-'´￣￣`ｰ- ､_ __ﾉ)-'´￣￣`ｰ- ､_ __ﾉ)-'´￣￣`ｰ- ､_ __ﾉ)-'´￣￣`ｰ- ､_ __ﾉ)-'´￣￣`ｰ- ､_ , '´ _. -‐'''"二ニﾆ=-`ヽ、 情報数学と言えば __ﾉ)-'´￣￣`ｰ- ､_ できたよ！！ http://katahiromz.web.fc2.com/mathai/ 間違いを指摘する場合は、トリップをつけてください。 __ﾉ)-'´￣￣`ｰ- ､_ __ﾉ)-'´￣￣`ｰ- ､_ >>645 __ﾉ)-'´￣￣`ｰ- ､_ __ﾉ)-'´￣￣`ｰ- ､_ __ﾉ)-'´￣￣`ｰ- ､_ __ﾉ)-'´￣￣`ｰ- ､_ __ﾉ)-'´￣￣`ｰ- ､_ __ﾉ)-'´￣￣`ｰ- ､_ __ﾉ)-'´￣￣`ｰ- ､_ __ﾉ)-'´￣￣`ｰ- ､_ __ﾉ)-'´￣￣`ｰ- ､_ , '´ _. -‐'''"二ニﾆ=-`ヽ、 __ﾉ)-'´￣￣`ｰ- ､_ __ﾉ)-'´￣￣`ｰ- ､_ __ﾉ)-'´￣￣`ｰ- ､_ 質問です。多重無向グラフでdeg(v)>=2のとき,outdeg(v)>=1,indeg(v)>=1の多重有向グラフがつくれるという命題の証明を教えてください。 __ﾉ)-'´￣￣`ｰ- ､_ __ﾉ)-'´￣￣`ｰ- ､_ __ﾉ)-'´￣￣`ｰ- ､_ __ﾉ)-'´￣￣`ｰ- ､_ __ﾉ)-'´￣￣`ｰ- ､_ __ﾉ)-'´￣￣`ｰ- ､_ __ﾉ)-'´￣￣`ｰ- ､_ __ﾉ)-'´￣￣`ｰ- ､_ __ﾉ)-'´￣￣`ｰ- ､_ ジーンマックスゴールドの略ですけど。 馬鹿が嫉妬してそういう事を延々と続けてるから： gindexやfgindexについて日本語で解説した本はありませんか？ __ﾉ)-'´￣￣`ｰ- ､_ __ﾉ)-'´￣￣`ｰ- ､_ __ﾉ)-'´￣￣`ｰ- ､_ 2xy+2xz+y^2+z^2=2は一葉双曲面なのか？ __ﾉ)-'´￣￣`ｰ- ､_ __ﾉ)-'´￣￣`ｰ- ､_ トポロジカル・インデックスが究極の理論の可能性がある。 狢 http://www.math.kochi-u.ac.jp/2007sem.html http://www.math.kochi-u.ac.jp/2007sem-e.html テメ～、いいかげんにしないと、ブッ殺すぞ！ 数学、グラフ理論のUlam予想に関して http://katahiromz.web.fc2.com/mathai/ コレは一体どういう意味なんですかね？ >>782 ＞＞６９８ >>685 数学の他分野への、グラフ理論の応用って何かありませんか？ この証明ができないorz 「極大連結部分グラフ」は、単に連結成分といいかえても同じ。 MITのレイトン教授の授業が面白い。 ところで、2チャンネルでアルゴリズムとデータ構造のスレってないの？ グラフが同型かどうかってどうやって判別するんですか？ ショップのポイント制に関する質問です。 もしあっているとすると、ビックカメラとかが価格コムで、たとえば、1000円の商品を買うと >712 グラフ同型性判定問題 C言語による計算の理論 鹿島亮 著 MITのトム・レイトン教授の授業が最高に面白い。 レイトン教授の授業はグラフのマッチングの問題も面白かった。 この授業を担当している、もう一人の博士のほうはレイトン教授とは >>717 MITのレイトン教授、楽しすぎる。今日は条件付確率の授業を見た。 目的地別の便数に極端に差があるからか。 レイトン教授ってアカマイテクノロジーズのCEOでもあるんだね。 計算違いは無いか？ 離散数学への招待(上下) J.マトウシェク, J.ネシェトリル >>4 >>258 >>721 >>722 まあ微妙だよね >>728 この本は2800円＋送料の価値がありますか？ http://page.auctions.yahoo.co.jp/jp/auction/170849688 そういえば、有名高校受験塾で、旧旧課程のチャート式基礎からの数学Ⅰ(青)をやらされたとき、なぜか「順列・組み合わせ」だけはよく覚えてる。 離散数学を学ぶのによい大学院を教えてください。海外も含めてです。 グラフ理論ってどうしてそう呼ばれるようになったのですか？ ＞私の通っていた私立中では3年生で高校数学Ⅰの「順列・組み合わせ」を習いましたが Polya enumeration theorem http://en.wikipedia.org/wiki/Polya_enumeration_theorem グラフの辺の種類が2種類ある場合 代数・幾何・数論の問題にグラフの構造が見出され、しかもグラフ論的考察によって意味のある結果が得られた 音楽用に色々とデジタルフィルタを設計したいと思ってこのページを読んでるんだがな(ex ローパス、ハイパス、スクリーム、コム等々) http://www.ic.is.tohoku.ac.jp/ ~swk/lecture/yaruodsp/toc.html 世界を変える魔法！ アルゴリズミ子研究所 - NHK グラフ理論って実用上無意味な数学じゃね？ 圏論で扱う図式はグラフだから、グラフ理論は圏論のサブセット >>761 んじゃ、代数学があれば、群論や環論とかいらないんか？ >>762 はまず>>761 の内容に疑問を覚えるべきだろう 覚える必要ないじゃろ >>763 何を釣りたいんだろうな モジュラリティ処理を実装したいんだけど数学と実装が細かく書いてある本ってあるのだろうか？ 昨日なピザ12枚食っただろ？ nビットのすべての2進数のうち、偶数個（0個も偶数個と考える）の0を含むものは Concrete Mathematicsって面白いですねー。 >>770 >>770 一次合同方程式についての質問です。 圏論に詳しいなら適当な問題作って圏論を使ったモデルで説明してくれない？ >>767 ランダムグラフの質問です http://imgur.com/uEZVSB8.jpg ビルド自動化ツールのMakeのように、これを構築するには前もってこれとこれとこれを構築しておかなければならないといった情報を元に、全体としてどういう順番で仕事をこなしていけばいいかを返すアルゴリズムを考えたいです。 >>796 ■ このスレッドは過去ログ倉庫に格納されています
