7ハリー・ポッターのタスク

プログラマーをトレーニングするための目立たないタスクの1つのコレクションで、特にファンにとって、主題のキャラクターに関する7つの問題を発見しました。







グラフ理論。 ハリー・ポッターの最初のタスク。 ハリー・ポッターとハーマイオニー・グレンジャーは、チェス盤に並べられたチョコレートのカエルを食べることで競います。 ボードは、セルA1との角度でハリーに向けられ、セルH8との角度でハーマイオニーに向けられます。 3を犠牲にして、カエルを食べ始めます。 プレーヤーが食べる最初のカエルは、セルの数が最短パス（対角線ではありません！）である限りミリ秒かかります。 1セル-1ミリ秒の距離で。 ハリーとハーマイオニーの動きの少なくとも1つのシーケンスを見つけます。その結果、Kカエルを食べてからNミリ秒後にハリーが勝利します。



組み合わせ論。 ハリー・ポッターの2番目のタスク。 ハリー・ポッターは、「R.A.B。」という略語が何を意味するのか疑問に思いました。 これを行うために、彼はこれらの文字で始まる彼に知られているすべてのウィザードの名前のリストを編集しました。 名前の可能な組み合わせの総数と、略語の10の最も短いトランスクリプトのリストを見つけます。



番号システム。 ハリー・ポッターの3番目のタスク。 ハリー・ポッターは、未知のマジックナンバーシステムでカウントします。 したがって、BCCに記録された番号100は、10ポ​​イントSSで289です。 Nを10時間SSからBCCに変換します。



番号システム。 ハリー・ポッターの4番目のタスク。 ロンは魔法の数学のクラスでBCCに2つの数字を追加しましたが、ミスして数字Cを取得しました。用語の最後の桁の合計は最上位の数字が1である2桁の数字であるため、Cはさらに10cbあるべきだと言って修正しました。 2そのようなAとB、その合計がCの真の値に等しいもの。



情報の測定。 ハリー・ポッターの5番目のタスク。 Magic Telegraphが「Save who can！」というメッセージをエンコードするのに必要なマジックバイト数 省が倒れ、Scrimgeourは死んだ！」 1マジックバイト= Nレギュラー。



論理の代数。 ハリー・ポッターの6番目のタスク。 ヴォルデモートはスネイプから、ハリー・ポッターはゴドリックのくぼみ、ハリー・ロンとハーマイオニー、ロンはバロー、ハーマイオニーはロン、ハーマイオニーはゴドリックのくぼみにいることを学びました。 少なくとも1つのニュースは偽であり、少なくとも2つのニュースは真実です。 ヴォルデモートを使用して、一貫性のある画像を提供する真と偽のステートメントのすべての可能な組み合わせを見つけます。



確率論。 ハリー・ポッターの7番目のタスク。 ホグワーツでの選挙を見越して、ハリー・ポッターは校長の候補者として登録し、助手であるロンとハーマイオニーに、学校の廊下でリーフレットを配布するよう指示し、「ポッターの計画-魔法の勝利！」 合計で、N枚のリーフレットが男子生徒に配布され、M枚のリーフレットが女子生徒に配布されました。 少年に与えられたi番目のリーフレットごとに、少年の間でハリーに投票する有権者の割合が現時点で彼に反対する投票者のi％増加し、少女に与えられたi番目のリーフレットごとに、少女の間でハリーの投票者の割合がi倍増加します。 最初は、ハリーに投票したのは男の子の1％と女の子の1％だけでした。 ポッターは、リーフレットを配った後、何パーセントの票を得ますか？



UPD：読みやすくするためにテキストを少しコーミングしましたが、タスクのテキストはマージされませんでした）