AssurBanipalのプロフィール

@AssurBanipal AssurBanipal
ありがとう数4
質問数0
回答数12
ベストアンサー数
6
ベストアンサー率
66%
お礼率
0%

  • 登録日2005/08/17
  • モンモール問題、完全順列、攪乱順列の拡張

    モンモール問題、完全順列、攪乱順列で検索するといろいろな言い回しがあります。 1，2，3，・・・，n の数を並び替えたとき、先頭から数えた順番と数が一致するものが1つもない並べ方 n人がプレゼントをもちよって、バラバラに交換したとき、1人も自分自身の用意したプレゼントをもらわない方法 写像f:{1,2,…,n}→{1,2,…,n}ただし、単射かつ∀i∈{1,2,…,n},f(i)≠i の総数 これらの場合の数は、n!Σ[k=0,n]{(-1)^k}/k!であることはよく知られています。 そこで、拡張として次の総数を考えるとどうなるのでしょうか？ n≦mとする。 写像f:{1,2,…,n}→{1,2,…,m}ただし、単射かつ∀i∈{1,2,…,n},f(i)≠i の総数 たとえば、n=3,m=4のとき、 (f(1),f(2),f(3))=(2,1,4),(2,3,1),(2,3,4),(3,1,2),(3,1,4),(3,4,1),(3,4,2),(4,1,2),(4,3,1),(4,3,2)

  • 円形テーブルへの座り方

    こんにちは。 数学の問題で悩んでいます。 1<=k<=nとしたとき n人がk個の円形テーブルに分かれて座るときの座り方を考える問題です。（どのテーブルにも最低１人は座るとします） いいアイデアが思い浮かばないので、どなたかわかる方がいましたら教えてください。

  • 計算論についての質問です。

    計算論の問題なのですが抽象的？なので良く分かりません(>_<) regular grammars: G1, G2 1.L(G1)⊆L(G2)を判断するalgorithmは？ 2.L(G1)＝L(G2)を判断するalgorithmは？ 3.DFA: A1, A2 L(A)＝L(A1)∩L(A2)となるDFAAを作れ。 という問題なのですが… 自分で分かったのは、 regular grammars: G1, G2 L(G)＝∅を判断するalgorithm等です。 今までに習ったことは、REG、CF、オートマトン等です。 考え方が全く分からないのでどなたかお願いしますm(__)m

  • 参考になるサイトを教えてください。

    義務教育レベルの算数及び数学の問題を解くための分かりやすいサイトがありましたらお知らせください。 色々検索してみましたが、解説そのものが分からないサイトが多く、困っています。就職の為に一般常識問題の勉強をしています宜しくお願いいたします。 確率、速度、割合、その他一般常識問題対策で探しています。

  • 読了までの日数を求めたい

    お世話になります。 335ページの本があります。 毎日目に付いたページを適当に20ページピックアップして読んでいっているのですが（ページを適当に開いているので当然重複もあり）、 この方法だと全てのページを読み終わるまで(8割以上の確率で）大体何日かかるものなのでしょうか。 運が良ければ17日で済みますが…。

もっと見る