問題タブ [discrete-mathematics]

#103 と #105 は解決しましたが、#106を理解するのに苦労しています。具体的には、25 という数字はどこから来たのでしょうか?

要素数が等しい 2 つの互いに素な部分集合について話している場合、

要素数が等しくない素集合を含めると、

ここで何が欠けていますか？前もって感謝します。

いくつかのオブジェクトを含む配列リストがあり、そのオブジェクトの順列を取得する必要がありますか?どうすればよいですか? MyList が、4 つのオブジェクトを含む配列リストであるとします。

arraylist count は 4 なので、4!=24 が必要です。そのオブジェクトの 24 個の順列が必要です。どうすればC#でそれを行うことができますか.私を助けてください.

ありがとう！

データ構造とアルゴリズムに関する本を読みたいのですが、データ構造の本に記載されている資料を理解するための前提条件として非常に重要と考えられる離散数学の特定のトピックがあるかどうかを知りたいです。

PS私は独学のプログラマーです。私はコンピュータサイエンスのコースを受講しませんでした。

私は、基本的にブルート フォース攻撃を使用して、Web アプリケーションがクラッシュしないことをテスト/検証するという壮大な考えを持っています。

単体テストや IoC のことを始めさせないでください。これはまったく別のものです。

私がやっていること、そして私が助けを求めていることは、プログラムの状態の一部を調査するインテリジェントな徹底的な検索を作成することです。

私が持っているのは、私ができることを含む Web ページです。クリックは 1 つのことであり、テキスト入力は別のことであり、ラジオ ボタンやドロップダウン リストなどの一部の入力は特定の値に制限されています。かなり基本的なこと。最終的にイベントと値のセットが有限になり、モデル化したいのは状態の進行です。これはある意味で FSM の最適化かもしれませんが、目標は、イベントと値の任意の順列を体系的に調べて、何が起こるかを確認することです。

問題が見つかった場合、明確なテスト ケースを提示できるように、できるだけ少ない労力でそのエラーを引き起こしたいと考えています。

これは正式な検証方法に関連しており、経験のある人からの助けや洞察を求めています.

Maxima を使用して線形システムの一般的なソルバーを作成しようとしていlinsolve(eqlist, varlist)ますが、問題の次元を明示的に指定する必要はありません。

これは機能しますが、次元を 3 に固定します。

linsolve( [ eq[0],eq[1],eq[2] ], [ a[0],a[1],a[2] ])

これはしません:

これを機能させる方法についての洞察はありますか？

---

問題の背後にある背景: この線形システムは、整数ベキの有限総和、つまり、有限数の平方、立方体、または一般ベキの和を解くときに発生しpます。有限二乗和は簡単ですが、一般的な解は驚くほど複雑です。議論は次の場所にあります:再帰関係による有限和、パート 2。

私は楽しみと練習のために倉庫番ソルバーを書いています。これは単純なアルゴリズム (BFS のようなものですが、少し違います) を使用します。

今、私はその実行時間を推定したいと思います（Oとオメガ）。ただし、ネットワーク内の頂点から別の頂点への非循環パスの数を計算する方法を知る必要があります。実際には、頂点の am*n マトリックスの 2 つの頂点間の有効なパスの数を計算する式が必要です。

有効なパス:

• 各頂点を 0 回または 1 回訪問します。
• 回路がない

たとえば、これは有効なパスです。

代替テキスト http://megapic.ir/images/f1hgyp5yxcu8887kfvkr.png

しかし、これはそうではありません:

代替テキスト http://megapic.ir/images/wnnif13ir5gaqwvnwk9d.png

必要なのは、2 つの頂点aとbの間のすべての非巡回パスの数を見つけるメソッドです。

解決方法やトリックに関するコメントを歓迎します。

ポーリヒヘルマンアルゴリズムのコーディングに取り組んでいますが、アルゴリズムの定義に基づいてアルゴリズムの手順を理解するのに問題があります。

アルゴリズムのウィキで行く：

最初の部分1）は、p-1の素因数を計算することです。これは問題ありません。

ただし、係数を計算する手順2）で何をする必要があるかわかりません。

3）係数をまとめて、中国の剰余定理で解きます。

誰かがこれを平易な英語（i）または擬似コードで説明するのを手伝ってもらえますか？明らかに自分でソリューションをコーディングしたいのですが、アルゴリズムを理解しない限り、これ以上進歩することはできません。

注：私はこれについて多くの検索を行い、S。Pohlig and M. Hellman（1978）を読みました。「GF（p）とその暗号化の重要性を超える対数を計算するための改善されたアルゴリズムですが、それでも私にはあまり意味がありません。

前もって感謝します

更新：この例では、なぜq（125）が一定のままであるのですか。

この例のように、彼は毎回新しいqを計算しているように見えます。

具体的には、次の計算方法がわかりません。7531をa ^ c0で割って、を取得します 7531(a^-2) = 6735 mod p。

私はsudokoソルバー（python）に取り組んでいます。私の方法は、ゲーム ツリーを使用して、DFS アルゴリズムによって数字の各セットの可能な順列を探索することです。

問題を分析するために、可能な有効および無効なsudoko テーブルの数を知りたいです。

-> 9 1、9 2、...、9 9 を持つ 9*9 テーブル。

（これはこの質問とまったく同じではありません）

私の解決策は次のとおりです。

1- 最初に 1 の 9 つのセルを選択します: (*)

2- 同様に (1) 他の数字の場合 (毎回、残りの使用可能なセルから 9 つのセルが削除されます): C(81-9,9) 、 C(81- 9*2,9) .... =

3- 最後に結果に 9 を掛けます! ((*) 内の 1s-2s-3s...-9s の順列)これは、この質問

の受け入れられた回答とは異なりますが、問題は同等です。私は何を間違えましたか？

離散数学のコースを取っているのですが、質問があり、あなたの助けが必要です。これが適切な場所かどうかはわかりませんが:)

それは言います：

コンピュータ システムの各ユーザーには、6 ～ 8 文字の長さのパスワードがあり、各文字は大文字または数字です。各パスワードには、少なくとも 1 つの数字が含まれている必要があります。可能なパスワードはいくつありますか?

この本では、6 文字、7 文字、8 文字の長さのパスワードを持つ確率を追加することで、これを解決しています。しかし、彼が6文字の確率を解くとき、彼はこれを行います

そしてする

と

そしてそれらをすべて追加します。

^{私は解決策を理解しています}が、私の質問は、なぜ計算しないのですか? 数字は10、英数字は36？

また、誰かが本にあるもの以外の別の解決策を教えてくれたら.

どうもありがとうございました ：）

私は昨年、心理学の学位を取得して大学を卒業しましたが、楽しみのために数学もたくさん取りました。私は最近、Gary Chartrand の「Introductory Graph Theory」という本を手に入れて、数学をブラッシュアップして楽しみました。これは、私が特に困惑している本からの演習です。

あなたとあなたの夫が、他の 3 組の夫婦と一緒にパーティーに出席したとします。握手会が何度か行われました。自分自身または配偶者と握手をした人は誰もおらず、同じ人と 2 回以上握手をした人もいません。すべての握手が終わった後、夫を含む各人に、握手した回数を尋ねたとします。一人一人が異なる答えを出しました。a) 何回握手しましたか? b) あなたの夫は何回握手しましたか?

さて、私はしばらくこれについて推論し、解決策を説明できるサンプル グラフを描こうとしましたが、手ぶらでやってきました。私の論理は次のとおりです。グラフには 8 つの異なる頂点があり、そのうちの 7 つは異なる次数を持っています。したがって、度の値は 0、1、2、3、4、5、6、および x でなければなりません。1 組の夫婦の度数は (0, 6) です。すべてのグラフには偶数個の奇数の頂点があるため、x は 5、3、または 1 のいずれかでなければなりません。

この問題に対するあなたの解決策は何ですか? そして、それを Python で解けるとしたら、どのようにしますか?

乾杯。