一道計數題 出題人 中國科學技術大學 蘇淳

2022-09-05 15:06:10 字數 634 閱讀 8441

在白色6*6方格表中染紅一些方格,使得每行每列都恰好有兩個紅格,求不同的染法數目。

如果染色方案a得到的方格表可以通過交換行或列得到染色方案b,則稱ab方案是等價的。

經分析可知,一共有三種」基本的染色方案「,這三種染色方案互不等價,並且所有的染色方案都可通過這三種基本方案交換行或列得到。

基本方案如下:

這三個方案等價的染色方案數目之和就是總的染色方案數目。

根據每個方案的特徵,利用排列組合知識可得:

n1=c6

2*5*c4

2*3,n2=c6

2*c6

2*c4

2*3*2*2,n3=c6

2*5*4*4*(c3

2*2+c3

1*3*2*2),

所以總的染色方案數 n=n1+n2+n3

一道演算法題

兩個燒杯,乙個放糖乙個放鹽,用勺子舀一勺糖到鹽,攪拌均勻,然後舀一勺混合 物會放糖的燒杯,問你兩個燒杯哪個雜質多?一樣多吧 對的 為啥?是不是因為 糖和鹽本來就是均勻的 因為,就算不攪拌均,你放一勺過去,那邊放一勺不含雜質的過來,那麼都是一勺雜之 如果攪拌均勻的話也是一樣 小依 21 45 32 也...

一道演算法題

1.上午主要做了對翻譯任務的劃分,下午把 翻譯完畢。2.明天要講的演算法題 對乙個集合,求出其連續元素組成的子集中,和最大的子集 我對這道題的理解是 1 若集合中最小值大於0,意味著所有的都大於0,則最大的子集和,為所有值加起來 2 若集合中最大值小於0,意味著所有的都小於0,則最大的子集和,為集合...

一道演算法題

include using namespace std const int size 5 int max sub array const int a,int n,int m int max matrix const int a size int row,int col,int subsize int...