このサイトはお使いのブラウザでは正常に動作しません。Google Chromeなど、別のブラウザを使用してください。
未解決問題?
前提条件:
互いに素な整数で表される周期 T1,T2,…,Tkを持つ k 個のイベントが存在します。
それぞれのイベントは時間軸上で一定の占有幅を持ちます。
問い:
すべてのイベントが任意の時間において決して同時に重ならない(衝突しない)ような初期位相の組み合わせは、任意の k に対して常に存在するか?
また、そのときの「隙間」の総量を最小化する配置の一般公式はどのように記述されるか?