Array ( [0] => Array ( [title] => L2A [link] => https://www.youtube.com/embed/2TULeoW-KcA ) [1] => Array ( [title] => L2B [link] => https://www.youtube.com/embed/10H-Ub3tjgI ) [2] => Array ( [title] => L2C [link] => https://www.youtube.com/embed/P1qJ9e7sP08 ) [3] => Array ( [title] => L2D [link] => https://www.youtube.com/embed/P7kYUIncpvc ) ) 國立清華大學開放式課程OpenCourseWare(NTHU, OCW) - 第2講 Stand in a ring? (cyclic shift counted the same)
  • A-
  • A
  • A+
03-5715131#35401 mengfen@mx.nthu.edu.tw 吳小姐

Title

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

第1節

L2A

第2節

L2B

第3節

L2C

第4節

L2D

Syllabus

章節大綱

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?
 
返回課程頁面

Social Share

課程資訊

Chapters

資料安全政策 | 個人資料保護政策

mengfen@mx.nthu.edu.tw 吳小姐

03-5715131#35401 (請於上班時間來電，中午12-13為午休時間)

Copyright © 2010 NTHU. CTLD. 本網站所有內容嚴禁任何商業行為僅供學術使用