اثبات از زیرمجموعه

elena

New Member
ارسال ها
14
لایک ها
0
امتیاز
0
#1
فرض کنید A={1,2,...,v} و B[SUB]b[/SUB],...,B[SUB]2[/SUB],B[SUB]1[/SUB] زیر مجموعه هاییk عضوی از A باشند که هر عضو A دقیقا در r تا از B[SUB]i[/SUB] ها آمده است و هر دو عضو A حداکثر در یکی از B[SUB]i[/SUB] ها با هم آمده اند. همچنین اگر x∈A و x عضو B[SUB]j[/SUB] نباشد، آن گاه دقیقا t تا از B[SUB]i[/SUB] ها وجود دارند که شامل x هستند و با B[SUB]j[/SUB] اشتراک ناتهی دارند. ثابت کنید

v=k(1+(k-1)(r-1)/t) , b=r(1+(k-1)(r-1)/t)

thanks!
 

Aref

New Member
ارسال ها
1,262
لایک ها
1,008
امتیاز
0
#3
elena گفت
فرض کنید A={1,2,...,v} و B[SUB]b[/SUB],...,B[SUB]2[/SUB],B[SUB]1[/SUB] زیر مجموعه هاییk عضوی از A باشند که هر عضو A دقیقا در r تا از B[SUB]i[/SUB] ها آمده است و هر دو عضو A حداکثر در یکی از B[SUB]i[/SUB] ها با هم آمده اند. همچنین اگر x∈A و x عضو B[SUB]j[/SUB] نباشد، آن گاه دقیقا t تا از B[SUB]i[/SUB] ها وجود دارند که شامل x هستند و با B[SUB]j[/SUB] اشتراک ناتهی دارند. ثابت کنید

v=k(1+(k-1)(r-1)/t) , b=r(1+(k-1)(r-1)/t)

thanks!
DOUBLE COUNTING
 
بالا