|
uchinyan |
|
掲示板を読みました。
算数としての工夫は皆さんそれぞれあって興味深いですが，基本的な考え方は同じようです。 なお， #36262 ＞2人の早さの比がa:bのとき（a＞b）は ＞(a+b)+(a-b)-GCM(a,b)になるのかな？ ＞（ただしGCM(A,B)はAとBの最大公約数） 今回の問題では，15，11 なので，GCM(15,11) = 1 で， (15 + 11) + (15 - 11) - 1 = 26 + 4 - 1 = 29 で，28 回になりません。 それに，速さの比が a：b だと GCM(a,b) = 1 が自然なので，比ではなくて， 二人の速さが a，b，a > b のとき，でしょうか？ その場合は，ちょっと自信ないですが， ((a + b) + (a - b) - GCM(a + b, a - b))/GCM(a, b) でしょうか？ あ，そうか。a：b，GCM(a,b) = 1 なら， (a + b) + (a - b) - GCM(a + b, a - b) ですね。これの書き間違いかな？ |
|
ネコの住む家
5月20日（木） 19:36:18
MAIL:uchi@sco.bekkoame.ne.jp 36265 |