2076 12

Discrete Structures20765 marksInclusion-Exclusion Principle

Define ceiling and floor function. Why do we need Inclusion - Exclusion principle? Make it clear with suitable example.

Define ceiling and floor function. Why do we need Inclusion - Exclusion principle? Make it clear with suitable example. [5]

--- The floor function for any real number x is defined as the greatest integer less than or equal to x. It is denoted by ⌊x⌋. Examples: - ⌊3.5⌋ = 3 - ⌊-2.4⌋ = -3 (since -3 is the greatest integer less than or equal to -2.4) - ⌊3.143⌋ = 3 --- The ceiling function for any real number x is defined ...

Up nextWhat is S-D cut? For the following network flow find the maximal flow from S to D.