7ケタの自然数のうち, 1がちょうど2個連続して並ぶようなものはいくつあるか。また, そのような数のうち, 偶数が1と隣り合わないものはいくつあるか。
この問題の解答を教えていただけますでしょうか。よろしくおねがいいたします。
|
No.84710 - 2023/01/23(Mon) 18:30:53
| ☆ Re: / IT | | | No.84711 - 2023/01/23(Mon) 18:44:37 |
| ☆ Re: / 吉田 | | | 返信ありがとうございます。含まれます。 しかし, 1112301 は1が3個連続しているので含まれません。 同様に 0471156 などは先頭に0がくるので6ケタの自然数となり含まれません。
|
No.84712 - 2023/01/23(Mon) 18:58:48 |
| ☆ Re: / IT | | | けっこう面倒ですね。 条件を満たす1の配置をすべて列挙して、それぞれ残りの数の並べ方を計算する方法しか、ぱっとは思いつきません。
|
No.84714 - 2023/01/23(Mon) 21:03:13 |
| ☆ Re: / らすかる | | | No.84715 - 2023/01/24(Tue) 00:04:38 |
| ☆ Re: / 吉田 | | | 返信ありがとうございます。 含まれません。1110110 は1が連続して三個以上並んでいるので, 1が「ちょうど2個」連続して並ぶという条件に反します。
|
No.84716 - 2023/01/24(Tue) 13:13:55 |
| ☆ Re: / 吉田 | | | No.84717 - 2023/01/24(Tue) 13:14:43 |
| ☆ Re: / らすかる | | | では1100100も含まれないということでいいでしょうか? (条件がきちんとわからない状態では答えも出せません)
|
No.84718 - 2023/01/24(Tue) 13:57:08 |
| ☆ Re: / らすかる | | | もし ・1は必ず、ちょうど2桁連続でなければならない ・1は存在しなければならない という条件で良ければ 以下でxは1以外の数字、yは0,1以外の数字 11xxxxx: 9^5通り y11xxxx,yx11xxx,yxx11xx,yxxx11x,yxxxx11: それぞれ8×9^4通りなので全部で40×9^4通り 11x11xx,11xx11x,11xxx11: それぞれ9^3通りなので全部で3×9^3通り y11x11x,y11xx11,yx11x11: それぞれ8×9^2通りなので全部で24×9^2通り 従って全部で 9^5+40×9^4+3×9^3+24×9^2=325620通り となります。
|
No.84719 - 2023/01/24(Tue) 14:09:01 |
| ☆ Re: / 吉田 | | | 答えを出してもらった後で申し訳ないのですが, 題意としては ・1が連続して存在するところがある ・1が連続しているところは, 2ケタ以下である。 ということでした。抽象的ですいません。
1100011, 0110010, 1101101 含みます。 1001110, 1000100, 1110110 含みません。
「存在する1は必ず2ケタ連続である」といった題意ではありません。
|
No.84733 - 2023/01/26(Thu) 10:58:56 |
| ☆ Re: / らすかる | | | その条件ならば、上の場合分けに追加すると場合分けが結構多くなって 計算間違いの可能性が増えますので、ちょっと方法を変えます。 (先頭桁)≠0をいちいち場合分けすると大変ですので、機械的な計算で済むように 「先頭桁0を含む7桁の数(10^7通り)で条件を満たすもの」 −「先頭桁0を含む6桁の数(10^6通り)で条件を満たすもの」 として計算します。 先頭桁0を含む7桁の数において 11が一つで他は1以外 → 1以外の数字を5個並べ、間または端計6箇所中1箇所に11を入れる → 9^5×6C1個 11が一つと1が一つで他は1以外 → 1以外の数字を4個並べ、間または端計5箇所中2箇所に11と1を入れる → 9^4×5P2個 同様に 11が一つと1が二つ → 9^3×4C3×3C1個 11が二つ → 9^3×4C2個 11が二つと1が一つ → 9^2×3C1個 先頭桁0を含む6桁の数でも同様に 11が一つ → 9^4×5C1個 11が一つと1が一つ → 9^3×4P2個 11が一つと1が二つ → 9^2×3C1個 11が二つ → 9^2×3C2個 のようになりますので、問題の条件を満たすものは (9^5×6C1+9^4×5P2+9^3×4C3×3C1+9^3×4C2+9^2×3C1) -(9^4×5C1+9^3×4P2+9^2×3C1+9^2×3C2) =456840個 となります。
|
No.84735 - 2023/01/26(Thu) 12:43:09 |
|