Professional Documents
Culture Documents
06 Combinatorics Counting Principles PDF
06 Combinatorics Counting Principles PDF
Competitive Programming
From Problem 2 Solution in O(1)
Combinatorics
Counting Principles
◼ Or easily: 2 x 2 x 2 = 8
◼ General rule: |S1| * |S2| * |S3| … * |Sn|
◼ 2 ties, 5 jackets, 4 jeans, 2 shoes: Clothings?
◼ 2 x 5 x 4 x 2 = 80 dressing styles
Product rule: Code
Sum rule
ﻋﻠﻤﻜﻢ ﷲ ﻣﺎ ﯾﻨﻔﻌﻜﻢ
وزادﻛﻢ ﻋﻠﻤﺎ ً
….