Image Map

6 de dezembro de 2012

Divisão de Banach e Knaster ou Método do último a diminuir

1º passo: Aleatoriamente, é atribuída uma ordem a cada um dos intervenientes.
2º passo: O primeiro dos intervenientes divide o todo em duas partes sendo uma delas o que considera justo representar uma parte do todo.

3º passo: O segundo interveniente pronuncia-se:

  • Concorda e passa ao próximo.

  • Discorda, por considerar que a parte escolhida pelo anterior representa mais do que o justo e retira-lhe um bocado.

4º passo: Repete-se o 3º passo, sendo que agora é o terceiro interveniente que se pronuncia. Segue-se o mesmo método com os restantes intervenientes.

5º passo: A parte destacada do todo será atribuída ao último interveniente que optou por diminuí-la (como ficava com a sua parte da herança, sai do processo).

6º passo: Passamos agora a ter menos um interveniente. O processo repete-se com os restantes intervenientes.

7º passo: Quando restarem apenas dois intervenientes utilizam entre eles o método de divisão e escolha.

Nenhum comentário:

Postar um comentário