Se 101 itens são distribuídos entre 10 caixas, então pelo menos uma das caixas deve conter mais de 10 itens. Use o método probabilístico para provar esse resultado.

Passo 1

Falaaaaa rapaziada tudo blz?

Nessa questão se 101 itens são distribuídos entre 10 caixas, sendo que pelo menos cada caixa deve conter 10 itens.

Use o método probabilístico para provar isso.

Passo 2

Sabendo que o sistema circular,

α G > ∑ v ∈ v ( G ) 1 1 + δ v

I = { x ∈ v ( G ) | x , y ∈ E G → x ≤ y }

E x = ∑ v ∈ G 10 10 + δ v

Viu, ela e bem simples, espero ter ajudado até a próxima.

Resposta

E x = ∑ v ∈ G 10 10 + δ v