How many integers between 0 and 4n (inclusive) must you pick in order to be certain

that at least one of them is odd?

Respuesta :

Answer:

2n+1 integers

Step-by-step explanation:

There are [tex]\frac{4n}{2} + 1 = 2n + 1[/tex] even integers (0 inclusive) and [tex]2n[/tex] odd integers between 0 and 4n.

Worst case scenerio: pick all [tex]2n+1[/tex] even integer before picking an odd integer.

Therefore, to pick at least one odd integer, one might pick [tex]2n + 1[/tex] even integers + 1 odd integer = [tex]2n+2[/tex] integers.