ある文字列の集合が2つあり、それぞれの集合の要素を並べた数列をX, Yとおく。
X=[a,b,c], Y=[a,b]と置いたとき、その組み合わせの数は6であるが
以下のようにX, Y両方の数列を単に並べることによって、同じ組み合わせがくるまでにすべての組み合わせを列挙できる
ab ca bc
ab ab ab
X=[a,b,c,d,e], Y=[a,b,c]のときも、同様に列挙できる
abc dea bcd eab cde
abc abc abc abc abc
ただしX=[a,b,c,d,e,f,g,h,i,j], Y=[a,b,c,d]では列挙できない
abcd efgh ijab cdef ghij
abcd abcd abcd abcd abcd
X, Yの項数をそれぞれm, nとおくとき
この列挙方法が可能であるようなm,nの条件は何か
なんとなく互いに素っぽい感じなんですが、どうやって証明すればいいかよくわかりません
よろしくお願いします
分からない問題はここに書いてね415 [無断転載禁止]©2ch.net
■ このスレッドは過去ログ倉庫に格納されています
736132人目の素数さん
2016/07/19(火) 15:50:19.06ID:8CkRcm6m■ このスレッドは過去ログ倉庫に格納されています
ニュース
- 交際男性の乳首を切り 「やらないなら出て行け」左手薬指を切断…24歳女に保護観察付き有罪判決・男性は執行猶予求める (大阪地裁) [少考さん★]
- ランドセルにくぎ刺される「国に帰れ」など言われ、転校を余儀なくされた海外からの転校生 仙台市教育委員会が「いじめ重大事態」認定★3 [煮卵★]
- 【サッカー】W杯の新ルールで一発レッドで退場! パラグアイの10番アルミロン、口元を手で隠す行為 [冬月記者★]
- 「いいの?前科ついちゃうよ」万引きした女子大学生を脅す 元コンビニ店長の男(54)逮捕 ★2 [煮卵★]
- 【MLB】大谷翔平、第2子誕生へ 育休でチームを離脱 球団が発表…週末には復帰予定 長女誕生から1年 ★2 [jinjin★]
- 「自衛隊発言」立民議員の母体は「日教組」…「自衛隊の国際貢献は再軍備に繋がる」「健康診断は徴兵制の前触れ」偏向教育の実態 [煮卵★]
- 【地上波/DAZNほか】 FIFAワールドカップ2026 総合スレ★109【メキシコ/カナダ/アメリカ】
- 〓たかせん〓 ★2
- 巨専】 ★2
- ハム専 ★2
- 【地上波/DAZNほか】 FIFAワールドカップ2026 総合スレ★110【メキシコ/カナダ/アメリカ】
- 【MLB】ドジャース vs オリオールズ ★3
- なんで日本人ってどうしても戦争したがるの?戦闘民族なの? [773738893]
- ⛵👒👊☠👊🏝🏡
- 愛国者「日本国民って優秀なのになんで国会議員だけ無能なの?」→20万いいね [834922174]
- 【悲報】トランプ、中国再訪へへ [834922174]
- 【悲報】🍕ビザ一斉値上げ、7月から
- 「柴犬いらねぇ…」後悔する人が多数…なぜ? [412873597]