科学研究の過程で、私はいくつかの興味深い結果を蓄積してきました。私の観点からすると、科学出版物での出版にはかなり弱いですが、それ自体は、例えばスポーツプログラミングの分野で興味深いものです。 これらの結果の1つは、以下で定式化されますが、いくつかのバリエーションでは、大規模なIT企業での面接の申請者に提供できます。
それで、私は遠くから始めます。 一次元のグロス・ピタエフスキー方程式の定常局所構造を研究しました[作業例] 。 このような構造は、問題のパラメーターに関する特定の十分な条件下で、両側の無限のシンボリックシーケンスによってエンコードできます。これをコードと呼びます。 つまり、微分方程式の連続解は離散コードによって分類されます。 エンコーディングアルファベットは通常有限であり、たとえば次のような奇数の文字で構成されます。 文字
自然数です。 アルファベットにヌル文字があります
、および他のすべてのシンボルは、対称性によって接続されたペアに分割されます。 簡単にするために、エンコーディングのアルファベットを示します
キャラクターはどこですか
そして
互いに対称。 数
私たちはアルファベットの力を呼びます
。
調査中の構造は空間にローカライズされているため、それらのコードは無限の数のゼロ文字で始まり、終わります。つまり、形式は
コードの中心部 、またはそのキャリアは、
キャラクター、メディアの極端なキャラクター、
そして
null文字ではありません。 数
コード長を呼び出します
。 今、各コードについて
3つの対称コードを記述できます。
どこで そして
興味のあるコードの対称性は2つあります。 タスクは次のとおりです。 すべての長さコードの数を見つける
力のアルファベットで構成
最大2つの対称性
そして
。 つまり、2つの任意のコードが対称で接続されている場合
、
または
、そのようなコードは同じと見なします。 時間的なプレッシャーの条件下では、インタビューで、対称性のないすべてのコードの数は
。 さらに、私の観点からは、問題は鉛筆を手にして解決する必要があります。 私のソリューションは最適ではないかもしれないとすぐに言わなければなりません(数学的操作の数と単純さの意味で)。 ユーザーmihaildは、不変順列とBurnsideの補題のグループを通じて、このような問題に対する非常にエレガントなソリューションを提案しました。
すべてのコードのセットを示します 。 別れる
3つの互いに素なサブセットに
サブセット内 コードの構造は次のとおりです
サブセット内 コードの構造は次のとおりです
したがって、定義により、サブセットで そして
コードはペアに分割されます
、およびサブセット
-四つんばいで
それは
どこで -サブセット内の異なるコードの数
、
-パワー
。 奇数の場合を考えます
。 サブセットの場合
、
そして
私たちは書く
オリジナルセット用 見積もりを得る
偶数の場合を考えます 。 サブセットの場合
、
そして
私たちは書く
オリジナルセット用 見積もりを得る
その結果、次の方程式系を答えとして書くことができます(表記を置き換えます に
以来
変数に依存
そして
)
結論として、答えはタスクを初めて知ったときよりも少し複雑になったことがわかりました。 このようなタスクは電撃調査に適しているとは考えられませんが、面倒なことではないので、どのようなバリエーションの面接にも提供されません。 結果の式を検証するために、次の値を指定します。 、
、
、
。 したがって、この場合に発生するさまざまなコードの表を提示します。 以来
、その後、簡略化されたアルファベットで構成されるコードを記述します
。