O teorema da zona diz que, se apunhalamos um arranjo de n linhas com outra linha, a complexidade total de sua zona , o conjunto de todas as faces 0, 1 e 2 adjacentes a ela é O (n). A constante real é algo como 6n, pelo menos, como declarado em vários livros didáticos, e a prova é por indução com um argumento de cobrança razoavelmente cuidadoso.
Fiz essa pergunta na aula e não tenho resposta:
Existe uma prova alternativa e mais intuitiva do teorema da zona?
Agora percebo que muitas pessoas acham a indução bastante intuitiva e ficariam ofendidas com a minha implicação, e estou disposto a alterar o que foi dito acima para simplesmente "alternar" para elas. Mas existe alguma prova desse tipo? Ou mesmo uma prova do livro ?