N段の階段がある(1≦N≦100)
ただし、一回の動作につき階段はA段またはB段ずつ登るとする
(1≦A<B≦5)
この時、N段目を除き、一度も登ることのない段はいくつあるか
(N、A、Bは自然数)
例)N=15 A=3 B=5のとき、登らない段は
1,2,4,7の合計4段
という問題です。
i段目が登れるかどうかというのは、以下のいずれかを満たす時かと思ったのですが、違うとのこと、なぜでしょうか?
①i mod A = 0
②i mod B = 0
③(i mod (A + B)) mod A = 0
④(i mod (A + B)) mod B = 0
A 回答 (2件)
- 最新から表示
- 回答順に表示
No.2
- 回答日時:
A=3
B=5
登れる=〇
登れない=×
とすると
2×3+(-1)×5=1…×
4×3+(-2)×5=2…×
1×3+( 0)×5=3…〇
3×3+(-1)×5=4…×
0×3+( 1)×5=5…〇
2×3+( 0)×5=6…〇
4×3+(-1)×5=7…×
1×3+( 1)×5=8…〇
3×3+( 0)×5=9…〇
0×3+( 2)×5=10…〇
2×3+( 1)×5=11…〇
4×3+( 0)×5=12…〇
1×3+( 2)×5=13…〇
3×3+( 1)×5=14…〇
0×3+( 3)×5=15…〇
2×3+( 2)×5=16…〇
4×3+( 1)×5=17…〇
17段目には登れるのに
①17mod3=2≠0
②17mod5=2≠0
③(17mod(3+5))mod3=1≠0
④(17mod(3+5))mod5=1≠0
だからi=17はどれも満たしていないので違います
①imodA=0
②imodB=0
③(i≧A+B)&(imod(GCD(A,B))=0)
と
すれば
A=3
B=5
の場合は
3と5の最大公約数は1だから
すべてのiに対してimod(GCD(3,5))=imod1=0だから
すべてのi≧8に対してi段目は登れる
No.1
- 回答日時:
整数xと自然数yについて、x mod y と書いた値は、通常0以上y未満の整数だからです(数学記号ではなくて、計算機の剰余を取る演算ですよね?)。
A=3,B=5, N=27, i=26とします。
2x3+4x5=26 だから、26段目には登れます。
i mod (A+B)=26 mod 8=2 ですので、
1. 26 mod 3=2
2. 26 mod 5=1
3. (26 mod 8) mod 3=2
4. (26 mod 8) mod 5=2
だから、i=26はどれも満たしません。
なお、26 mod 8=10 とできれば、10 mod 5=0でOKです。こういう場合をきちんと表現できてないからダメなのです。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 数学 大学数学 「条件:t進表現において、何乗しても右から2桁が変わらない2桁の自然数が存在する。」 上記 7 2023/06/28 22:25
- 数学 m, n を整数. g.c.d(m, n) = d, l.c.m(m, n) = l とすると { 2 2022/05/22 18:54
- 数学 一次合同式と連立合同式の問題について 3 2022/05/07 15:47
- その他(社会・学校・職場) 皆さんに質問です、 事務所で働いている人で、(営業系でも可)もし自分が、ビルの1○階の、オフィスで働 2 2022/09/29 01:42
- 数学 合同式について 2 2022/06/02 18:24
- その他(ゲーム) スカイリム、Modに関して Modはインターネットに繋げないと利用できませんが、Modをダウンロード 1 2022/09/20 14:20
- 登山・トレッキング スリランカのシギリアロックに登られた方に質問します 頂上まで登るのはかなりキツイですか? また、階段 1 2023/03/01 15:56
- 数学 p を奇素数 ((b) は p≠5) とするとき, 以下の同値関係を示せ. (a) (-2/p) = 3 2022/07/03 16:35
- その他(悩み相談・人生相談) 階段を登っている女性がいて、女性が階段のいちばん上辺りに行ったところで、階段のいちばん下でかがんで見 1 2022/05/16 15:17
- ノートパソコン マイクラについて教えてください! 今日初めてマイクラjavaをインストールしました。そして、1.20 2 2023/07/29 01:54
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
演算子法なににつかう
-
AとBはn次正方行列とする。 積A...
-
lim[x→+∞](x^n/e^x)=0 の証明
-
大学の記述入試で外積は使えま...
-
2^220を221で割った時の余りを...
-
二次合同式の解き方
-
長さがマイナスの答えのとき、...
-
直角三角形じゃないのに三平方...
-
複素積分 コーシーの積分定理
-
定理と公式は、どう違いますか?
-
4.6.8で割るとあまりはそれぞれ...
-
複素幾何の予備知識
-
ブルバキ 等号を持つ述語論理...
-
ファルコンの定理は解かれまし...
-
可換群で同型,や非同型の判定の...
-
「メネラウスの定理」、学校で...
-
【線形代数】基底、dimVの求め方
-
大学受験数学で「中国剰余定理...
-
マクローリンの定理でのθが含ま...
-
置換の偶奇の一意性の証明について
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
過去に 「ii) f(z)=1/(z^2-1) r...
-
【遊びのピタゴラスイッチはな...
-
直角三角形じゃないのに三平方...
-
大学の記述入試で外積は使えま...
-
lim[x→+∞](x^n/e^x)=0 の証明
-
定理と法則の違い
-
至上最難問の数学がとけた
-
実数の整列化について
-
十分性の確認について
-
AとBはn次正方行列とする。 積A...
-
ほうべき(方巾)の定理について
-
ファルコンの定理は解かれまし...
-
パップスギュルダンの定理について
-
オイラーの多面体定理の拡張
-
微分形式,微分幾何学の参考書
-
ディリクレ指標について( mod=5...
-
x^100を(x+1)^2で割ったときの...
-
nを整数とする。このとき、n^2...
-
大学数学 解答
-
4.6.8で割るとあまりはそれぞれ...
おすすめ情報