２０階建てで一階あたり２０室あるホテルで以下のルールで部屋番号を設定すると、最大になるのは何号室？
２０階建てで一階あたり２０室あるホテルで以下のルールで部屋番号を設定すると、最大になるのは何号室？ １．部屋連番。例：１階の最初の部屋は１号室 ２．4と9のついた数字を飛ばす。 解答： 10あたりの飛ばさない数は 12356780 となり、8個となる。 100までに飛ばさない数は上記の8個*10となるが、40番台と …
カテゴリー: 算数
以前のパズル:nまでの整数を二つの組に分けて合計した結果が同じだった2番目と3番目を出力するで見つけた式は隣接三項間漸化式という事が分かった
数式にするとこんな感じ？勉強していないので表記が間違っているかもしれませんが・・・ を任意の整数とし としたとき、
最大公約数を算出するためのユークリッドの互除法
2 つの自然数（または整式） a, b (a ≧ b) について、a の b による剰余を r とすると、 a と b との最大公約数は b と r との最大公約数に等しいという性質が成り立つ。この性質を利用して、 b を r で割った剰余、 除数 r をその剰余で割った剰余、と剰余を求める計算を逐次繰り返すと、剰余 …
ある整数xとyの最大公約数を出す時の法則を見つけた
前回のエントリで最小公倍数を出す法則を見つけたが、その過程で最大公約数を出している事が分かった。 xとyの素因数リストの中にある重複部分を掛けた結果が最大公約数。 重複した部分が無い場合は1が最大公約数。 xとyをそれぞれ素因数分解して、xの素因数リストとyの素因数リストを出し、
ある整数xとyの最小公倍数を出す時の法則を見つけた
ある整数xとyの最小公倍数を出す計算をして結果を眺めていたら、ある法則がある事がわかった。 xとyをそれぞれ素因数分解して、xの素因数リストとyの素因数リストを出し、 xの素因数リストとyの素因数リストの重複部分を打ち消し、 残ったxの素因数リストを乗算して算出した値にyを掛けると、