ニュース

余弦定理がヤフーリアルタイムでトレンド入りした理由とは?

 

競技プログラミングのオンラインの大会で、余弦定理を使って解く問題が出たからです。

Sponsored Link

余弦定理とは

a^2 = b^2 + c^2 − 2bc cos A

ABC168とは

AtCoder社が提供してるBeginner Contestの168回目を意味していて、今回話題になっている大会の名称のことです。

Sponsored Link

問題文

時針と分針の長さがそれぞれ Aセンチメートル、Bセンチメートルであるアナログ時計を考えます。

時針と分針それぞれの片方の端点は同じ定点に固定されており、この点を中心としてそれぞれの針は一定の角速度で時計回りに回転します。時針は 12時間で、分針は 1時間で 1周します。

0時ちょうどに時針と分針は重なっていました。ちょうど H時 M分になったとき、2本の針の固定されていない方の端点は何センチメートル離れているでしょうか。

制約
入力はすべて整数

Sponsored Link

余弦定理が話題となっている理由とは?

プログラミングにおいて基本的に数学の知識はありませんが、余弦定理を使って解く問題が出たということで話題になっているのです。

解答

2 本の針は図のようになります。各針は常に一定の角速度で回ることに注意してください。

もう一つの出力例が5となっていましたが、どっちが正しいのかと思ってしまいました。

5というのは時計の針が直角の状態に限られるので、これは違うと思いました。ある程度の誤差の範囲なら正解みたいなことを書いてありましたが、違うものは違います。

正しい値との絶対誤差または相対誤差が −9 以下であれば正解とみなされる。

余弦定理を使った解答が正しいということであれば、よく思いついたということなのでしょう。トレンド入りもそれが理由なのだと思います。

私はといえば、化学とはいえ理系の大学に行ったのに習った記憶が一切ありません。というより、コサインの計算すらどうやってやるのか思い出せません。

トレンド入りは、こちらのツイートがきっかけとなりました。

えっ?やっぱり忘れていませんよ。だって間違いなく習っていないから…

さいごに

プログラミングに数学の知識が必要ないといいましたが、あればなおよし、という感じです。

文系からでもプログラマーにはなれますからね。

私も最近プログラミングの本を買いました。

『こんにちはPython』の感想&私がおすすめする理由(プログラミング言語本)

Sponsored Link

-ニュース
-

Copyright© 令和太郎のきままなブログ , 2020 All Rights Reserved Powered by AFFINGER5.