ツイート

会話

実はこれ 8×8 のチェス盤で... のやつと本質が同じだったりします
1
1
1
返信先: さん
簡単のため Y は平方数でないとして、以下の手順を考えます。 ・A さんは XY を掛け、B さんは受け取った数をできるだけ大きい平方数で割った残りを答える。 チェス盤の問題で、盤にマス目が無限にありマスに正の整数の番号があるとします。
返信先: さん, さん
各整数を 01 の列に変換するときに、「2 進数で表す」ではなく「各素数で何回割り切れるかの偶奇を書く」として XOR を考えると、X XOR Y にあたるマスの状態を変えて盤面の状態を Y にすることが、元の問題で XY を掛けることに相当します。
1
2

Twitterを使ってみよう

今すぐ登録して、タイムラインをカスタマイズしましょう。
By signing up, you agree to the Terms of Service and Privacy Policy, including Cookie Use.

トレンド

いまどうしてる?

馬術・競馬
今日
第60回スポーツニッポン賞京都金杯(GⅢ)🏇ザダルが優勝
エンターテインメント · トレンド
神田沙也加
トレンドトピック: 急逝直前活動休止
日本のトレンド
緊急事態宣言
38,894件のツイート
BLOGOS
今日の午後
小田急電鉄のIC小児運賃“50円均一”導入「経営は大丈夫なの?」
文春オンライン
3 時間前
時代を変えた1区の“飛び出し”、10区の名所で起きた“新たな事件”…箱根駅伝2022「忘れられない名場面」