高校数学の質問スレPart400at MATH高校数学の質問スレPart400 - 暇つぶし2ch■コピペモード□スレを通常表示□オプションモード□このｽﾚｯﾄﾞのURL■項目テキスト550:１３２人目の素数さん 19/07/27 22:31:18.34 lY/3MUd+.net 間違ってるんじゃないか？ 551:１３２人目の素数さん 19/07/27 22:42:16.33 GKw0dDrY.net ごめんなさい、自己解決しました 問題文中に 「yのpより小さい正の約数は1だけであるものとして考えよ」 と記載されていました。そう仮定してるだけでした。 552:１３２人目の素数さん 19/07/28 00:32:38.06 ++Md7lnZ.net >>529 すっきりしました。ありがとうございます！ 553:１３２人目の素数さん 19/07/28 04:04:47.20 7okwRhGQ.net >>531 A、B、Cがそれぞれn個、自由に並べ替えてできる長さ3nの文字列に対し、 操作1「Cを取り除く」、操作２「連続するAを一つのAに、連続するBを一つのBに変換」を順に行うと、 長さ3nの文字列は、AB,ABA,ABAB,...,(AB)^n および、AとBを入れ替えた物 のいずれかに変化する。長さ3nの文字列を、この操作後の形で分類して、>>531の条件に合う物の数える。 例えば、ABABA に落ち着く物は、まずは、ACBCACBCAと復元し、 n-3個のAを三カ所のいずれかのAの下に分配し、n-2個のBを二カ所のいずれかのBの下に分配し、 n-4個のCを、2n+1カ所のいずれかに挿入or横付けすればよい。 従って、ABABA型に落ち着く文字列の数は、C[n-1,2]*C[n-1,1]*C[3n-4,2n] 個ある。 これを可能なすべての型について、和を取ればよい。 (AB)^k型 C[n-1,k-1]*C[n-1,k-1]*C[3n-2k+1,2n] A(BA)^k型 C[n-1,k]*C[n-1,k-1]*C[3n-2k,2n] Σ[k=1,(n+1)/2] {2* 次ページ最新レス表示レスジャンプ類似スレ一覧スレッドの検索話題のニュースおまかせリストオプションしおりを挟むスレッドに書込スレッドの一覧暇つぶし2ch