Considere os seguintes objectos Observay Depais senird pa - podemos camente aquilibra dos pontc Cada um dos elementos de um par de alunos vai atribuir pontos @ cada um dos objectos bola for is al de pontos seja 100 dos ponte por ct Je avordo com a sua preteréncia, de made que © Com os dados obtidos construa uma tabela que mostre os pontos atribuidos por cad Assim, celomento a cada um dos objectos. Cada elemento fica com 0 abjecto a que atibuiy mais | |96++36x= tos 3Bx+ 40r ‘A divisdo fol justa? Tex= 44 aC a Método de ajuste na partitha ono Este método aplica-se na divisao de bens entre das partes, a Algoritmo / Exemplo © algoritmo vai ser apresentado com a ajuda de um exemplo. Admita a sepuinte sicus Dois amigos, o Joaquim ¢ 0 Nuno, vo dividir uma bola, um chocolate e um CD usando o método de ajuste na pattilha. 61a 1 passo: O Joaquim e 6 Nuno atribuem, eada um deles, de uma forma secrera, | pontos a cada um dos bens, de modo que o total de pontos seja 100 Nuno. L “40 Chocolate 36 20 ory 28 40 Observagao Tout | 100 | 100 0 metodo de ajuste na partina & considerado como um métado livre de ine, isto €, se um bem divi-| ido por-n pe ficaria mais felig cam a parte que Assim, 0 Joag ube a outro © un bem @ dW: 2.° passoz Os bens sio atribuides a quem mais os valoriza. im fica com 0 chocolate (36 pontos) ¢ 6 Nuno coma bola eo CD (80 pontos). Pros.a Observagao Ge escolhido qual 0 bem que para fave 0 aust, también amos esovero problema ana emg, au Soja, 8 pata stars equlibada quando a soma do total {os pontos ganhos elo Joaquim tu x por conto do valor atibuido & tol for igual a diterenga do total 9s pela Nuno com x on os pnts ga sor centa do valor arbuido bol, ‘ase, eos = 80 — 40x 0 Joaquim fea enm 0.5784 = 56,84 pontos a 0.5788 ~ 55,84 pontos 6.1. Aplique o método de ajuste na partitha a seguinte | 6.2 Admita que a Sofia e a Teresa re siruagao: Boneca 20 Carrinho de| 5 bebé “0 32 passoz 3. passo “Transferéncias ae A partilha deve ser ajustada pois eada um tem de ficar com o mesmo niimero de pontos. Os dois amigos accitaram que 0 ajuste seré feito com 0s pontos atribui- dos bola. Poderia ser qualquer outro bem; mas é preferencialmente eseolhido o que tiver menor diferenca Para fazer o ajuste procede-se da seguinte forma Primeiro, caleula-se a razao entre a avaliagio da bola feita pelo Nuno ¢ a avaliagio feita pelo Joaguim. Essa razio & 40 = B08 36 9 Significa que, relativamente 4 bola, cada 10 pontos que se tiram a0 10 do Joaquim, Nuno somamse 9 pontuaga Pontuagio |, Poms | Pontes | pontuagio | Pontuacio do amides ees | pt do|inal do Joaquim | Joaquim | Jounin | Ns Pomuagio | no2*paso | —— | —— | — | % so Lewansfesincia | 80 | 20,000 | 18,000 | 540 | 60,0 2 wansferéncia | 60 aco | 28m | S688 | 5688 © Nuno tera de dar a0 Joaquim o correspondente a 23,16 pontos dos 16,84 40 pontos que atribuiw & bola, ieando assim © Nuno com 1:84 go pontos que atribuiw & bola, fi N Set valor que atribui a bola eo Joaquim com do valor que atribui & bola. No final, eada um fica com 56,84 pontos, Natal um presente para as duas, de uma tia que vive em Londres ara presente constava de: 30 | © uma carteira de marcas a | © um vestido de noite | © um colar; 10 © uns brincos, A ideia da tia seria as duas iemas partilharem a utilizagao das prendas. No entanto, as duas irmas decidiram fazer uma partilha de modo a Le Evie saber-se 0 que é de quem. Explique como pode ser feita a partilha usando © método de ajuste na partilha.O algoritmo ¢ apresentado com 0 exemplo. Imaginemos a seguinte situagio: xemplo 6 Divisio de uma herana por duas pessoas O tio Antero deixou aos dois sobrinhos José ¢ Ana uma heranga constituida por uma casa, méveis, uma quinta e um carro, onceuenag 0s sobrinhos aceitaram dividir os bens usando 0 método de ajuste na partilha, Cada um avalia, segundo os seus critérios, os diferentes bens de uma forma secreta 1.° pas 2.° passo: O José ¢ a Ana atribuem pontos a cada um dos bens disponiveis de acordo com a sua avaliagio. A soma dos pontos atribuidos por cada um tem de ser 100, No caso presente aconteceu 0 seguinte: ose Ana Casa 62) 7 8 | Moveis: | 6 30) | uinta ra 0 Carro G0 2 Total 100 100 3.° passo: Os bens sio atribuidos a quem mais os valoriza, Portanto, o José fica com a casa e com o carro ¢ a Ana fica com a quinta e com os méveis. 4. passo: Ajustar a com 0 mesmo niimero de pontos. tilha de modo a que, no final, tanto 6 José como a Ana fiquem Partimos da seguinte situacao: José: 62 (casa) + 20 (carro) = 82 pontos Ana: 30 (méveis) + 60 (quinta) = 90 pontos veis. Entre os dois irmios ficou acordado que © ajuste seria feito através dos n ao dos mév s feita pela Ana _ 30 Para tal, calcula-se a razio avaliagio dos maveis feita pelo José ~ 6 Assim, a cada $ pontos que se retiram & pontuagio da Ana soma-se 1 ponto a do JoséO importante é manter a razio 5 para 1 ( Neste caso, vejamos 0 esquema ANA ose co ry = & d+ a a 167 C 0,33 —— 33,33] 43,334 — 6.67 #133 Portanto, a Ana tem de dar ao José 6,67 pontos dos 30 Que atribuiu aos moveis, 23,3 2 Heando assim a Ana com °° do valor dos méveis, enquanto que 0 seu irmao José 1,33 ficaré com do valor dos mesmos, 2.7. Método da faca deslizante O método da faca deslizante enquadra-se dentro dos métodos de divisiveis, mas de reduzidas dimensies, por exemple, boles, pizas, queijos, etc. visio de objectos Algoritmo 1° passo: Escolhe-se uma pessoa apenas para cortar (no recebe nenhuma parte Passo sta pessoa move a faca lenta e continuamente, da esquerda para a dir sobre o bolo até que alguma das pessoas diga “cont 5.* passo: A parte que é cortada fica para a pessoa que diss 4 asso: As outras pessoas repetem 0 processo com a restante parte do bolo, até todas terem uma parte xe 7 Atarte da Ana A Ana levou uma tarte de absbora para a festa do Dia das Bruxas. Em conversa com 0 Brofessor de MACS decidiram dividir a tarte pelos colegas da turma usando 0 método da faca deslizante. {-* Passo: O professor ofereceu-se para ser ele a cortar logo nto ind receber nenhuma fatia Pasco: © rafessor move a faca lenta ¢ continuamente da esquerda para a direita até que algum aluno diga “corta” ®* passo: A primeira a dizer corta éa Ana e ela fica com a fata, 4° Passo: O professor repete o processo até que todos tenham uma parte da tarte,