Qual é o número máximo de ocupantes que uma fila com k assentos pode ter se não for permitido sentar em assentos adjacentes?

\( \lceil k/2\rceil \)

Explicação:
Como não são permitidos assentos adjacentes, ocupa-se no máximo uma vez em cada par de assentos.
Se k é par, o máximo é \(k/2\). Se k é ímpar, é \((k+1)/2\).

Exemplo:
Fila com 15 assentos: máximo = \( \lceil 15/2\rceil = 8\).
Colocação possível: assentos 1,3,5,7,9,11,13,15 (8 pessoas).
Fila com 14 assentos: máximo = \( \lceil 14/2\rceil = 7\).