10501 高等離散結構

第2講 Stand in a ring? (cyclic shift counted the same)

課程影音

L2_A

L2_A
      # ways n people stand in a line?
      Stand in a ring? (cyclic shift counted the same)


L2_B
      0~〖10〗^10 How many of them contain“1”?
      n-digit binary string (0,1)
      Q:How many contain even # of 0s?
      A:Half of them
 
L2_C
      n-digit 4-ary string (0,1,2,3)
      Q:How many contain even # of 0s?
      A:2^n＋(4^n-2^n)/2
 
L2_D
      n-gon
      Q: # diagonals? 
      Q: # intersections by diagonals?
      Q: # segments coming from the diagonals?
 
【6/29清華學院】敬邀~創新創業種子教師線上研習講座 #校園新創教育接軌實務 - 創業者心態與方法論!   ♠   【6/28 @ 教師送繳應屆畢業生109學年度第2學期成績截止Deadline for 2021 Spring Grade Submission for Graduating Students】   ♠   【7/31研究發展處】清華大學與長庚醫院合作研究計畫自110年7月1日至7月31日截止收件   ♠   【6/28 @ 暑期班選課及繳費開始(至7月9日止)Course Selection and Fee Paying Begins for Summer Session (6/28-7/9)】   ♠   【7/1 @ 暑期班上課開始Summer Session Begins】   ♠   【7/5 @ 110學年度暑碩專班上課開始、註冊日、休退學及畢業生免繳學雜費截止2021 Summer In-service Master Program Begins; Registration (2021 Summer In-service Master Program)】   ♠   【7/9 @ 教師送繳非應屆畢業生109學年度第2學期成績截止Deadline for 2021 Spring Grade Submission】   ♠   【7/23 @ 110學年度暑碩專班休退學及畢業生退2/3學雜費(學分費)截止Last Day for 2/3 Tuition and Fees Refunded(graduates or full withdrawal of 2021 Summer In-service Master Program)】   ♠   【7/30 @ 109學年度第2學期結束2021 Spring Semester Ends】   ♠   109學年度【暑期學生讀書會】開始申請囉~至7/15止!   ♠   【110-1教師社群】即日起開始申請~110/7/31止   ♠   【6/30師資培育中心】【指尖上的奇幻故事屋─幼兒手指謠工作坊】報名至2021年6月30日(三)   ♠   【6/15-7/2人事室 問卷調查】110年員工子女托育需求及課後照顧需求調查   ♠   【7/26 人事室】科技部111年度(第60屆)補助科學與技術人員國外短期研究案!   ♠   【國稅局宣導109年度所得稅報稅防疫包-更新版】   ♠