The Frederick Mosteller's Subway Problem
Exame Anpec

The Frederick Mosteller's Subway Problem


Caros, pequeno post para informar que atualizei o algoritmo de Gale-Shapley que foi mencionado no post "problemas matemáticos interessantes", agora está funcionando perfeitamente para men proposing and women proposing (antes funcionava só até matrizes 6x6), testei até uma matriz 100x100. Está lá no R-Nabble. Também para não perder a oportunidade, segue um outro problema de metrô (uma vez considerei um problema de outra natureza aqui no blog) do livro "Fifty Challenging Problems in Probability" do Frederick Mosteller:

"Marvin sai do serviço em horários aleatórios entre 3 e 5 da tarde. Sua mãe mora no subúrbio e sua namorada no centro. Ele pega o primeiro metrô que aparece em qualquer direção e janta na companhia da pessoa que está na primeira direção do metrô que lhe aparece. Sua mãe reclama que ele nunca vai jantar com ela, mas ele diz que ela tem chance de 50-50. Ele jantou com sua mãe apenas duas vezes durante os últimos 20 dias de trabalho. Explique."

Quem estiver disposto a considerá-lo pensem aí, em breve posto a resposta. Como não podia deixar de ser esse problema lembra Titãs.



loading...

- Volta às Atividades E Uma Opinião Sobre As Passagens De ônibus
Voltando às atividades do blog após longo período de hibernação devido a tese, volto aqui a postar os assuntos que mais me chamam a atenção em economia e demografia. Como alguns que acompanham esta página já sabem, isso nem sempre está diretamente...

- Algoritmos De Casamentos Estáveis (sobre O Nobel De Economia De 2012)
Caros leitores, Segue uma matéria interessante do site da FEA/USP sobre a área em que estou trabalhando na minha tese de doutorado. Com previsão pra acabar AGORA!! :-) (espero em breve por convite para defesa). Eis aqui o link e o texto: http://www.fea.usp.br/noticias.php?i=1012...

- Alguns Problemas Matemáticos Interessantes
Pessoal, algumas novidades do mundo econômico têm aparecido aí no fim de ano, algumas animadoras, outras nem tanto. Todos devem ter acompanhado a ascenção do Brasil para 6ª Economia mundial e visto os destaques da inflação, superávit primário...

- The Subway Problem
O metrô de Brasília é o novo xodó do transporte público da população Brasiliense. Estações, limpas, vagões novinhos em folha, muito asseio, conforto e rapidez. Ao preço de R$3,00 cada viagem (sendo que no fim de semana o preço abaixa para...

- Qualquer Semelhança é Mera Coincidência?
Caros leitores, creio que há muita relação deste texto sobre descobretas novas da física e interpretação de teoria também da economia. Em economia também existe o problema da agregação do capital. E as propriedades emergentes de nosso modelos...



Exame Anpec








.