Target assenti col massimo di confronti, n=40

Un array ordinato contiene $40$ numeri distinti in posizioni $0,1,\dots,39$. Un valore target può essere assente e "cadere" in uno dei $41$ possibili intervalli tra elementi consecutivi (compresi prima del primo e dopo l'ultimo). Eseguendo la ricerca binaria standard (con $\text{mid} = \lfloor (\text{lo}+\text{hi})/2 \rfloor$) per un target assente, il numero di confronti dipende da quale di questi $41$ intervalli contiene il target. Per quanti di questi $41$ intervalli la ricerca impiega il numero massimo possibile di confronti?