Japanese subtitles

← 02-03 Divisible By Five Solution

Get Embed Code
3 Languages

Showing Revision 1 created 03/11/2014 by Fran Ontanaya.

  1. どのように解きましたか?
  2. 単純な直球勝負のアルゴリズムを使うなら
  3. すべての数字を実際にかけ合わせて
    その結果を5で割ることになります
  4. 余りが0なら"5で割り切れる"が答えとなりますが
  5. 実際にそんな計算はしたくありません
  6. ポイントは
    積が5で割り切れるための必要十分条件は
  7. かける数字の1つが
    5で割り切れるものであるということです
  8. またある数字が5で割り切れるための必要十分条件は
    下1桁の数字が0か5であるということを使えば
  9. 実際の計算は不要です
  10. 数字を縦に見ていくと
    ほとんどは下1桁が0か5ではありませんが
  11. よく観察すればこれに気づいたでしょう
  12. 5で割り切れる945があります
  13. これですべての積が5で割り切れることになります
  14. つまり積は5で割り切れるので答えはイエスです
    いかがでしょうか