Como determinar, no pior caso, o número mínimo de retiradas para garantir pelo menos k itens de um tipo sem olhar?

Retire mentalmente todas as peças que não são do tipo desejado e some k.

Explicação:
No pior caso, todas as retiradas iniciais podem ser de objetos que não são do tipo desejado. Assim, se houver \(N_{\text{não}}\) objetos que não são do tipo e você quer garantir \(k\) do tipo, precisa de
\(N_{\text{não}} + k\) retiradas no total.

Exemplo:
Suponha 6 vermelhas, 4 azuis e 2 verdes; deseja garantir 3 vermelhas.
\( = 4 + 2 = 6\)
Portanto, mínimo = \(6 + 3 = 9\) retiradas garantem pelo menos 3 vermelhas.