The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
x
0 votes
23 views

Not getting highlighted part how ceil N/K will be greater or equal to r?

closed with the note: Got the point
in Combinatory by Loyal (6.5k points)
closed by | 23 views
0
lets take an example:

There is K boxes (k=5). And N objects (N=6). pigeonhole-principle says that at least one Box contain r objects (r=2).Then

                      ceilOf(N/K) ≥ r

                     ceilOf(5/4)  ≥ r

                                   2  ≥ r   // r=2 which is true

                   ceilOf(N/K) can be greater than r Here we take only least amount of objects

Related questions

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
49,781 questions
53,593 answers
185,825 comments
70,880 users