Bernardo, existe a bijeicao sim! O que vc falou ta certo, vc so nao percebeu
que a primeira cadeira nao tem dono! A primeira pessoa escolhe aleatoriamente
qual cadeira vai sentar. Se a ultima nao sentar na cadeira dele vai sempre
sentar na primeira cadeira obrigatoriamente(dps tu prova isso
Perdao, talvez a confusao ficou pq eu n explicitei direito oq eh a tal da
"primeira cadeira". Ela eh a cadeira que pertence a primeira pessoa a sentar,
mas essa vai sentar aleatoriamente. A gente pode dar a opcao pra pessoa que
sentaria na cadeira do ultimo pq depois disso a cadeira de todos
Bom dia!
Eu houvera entendido tão pouco, e como a princípio não entendi a premissa,
me silenciei. Foi boa a sua pergunta.
A mim, pareceu-me que o primeiro da fila sentará no primeiro assento e o
segundo no segundo e assim por diante, até o louco quebrar ou não a cadeia.
Só que o enunciado não faz
On Wed, Aug 30, 2017 at 2:30 PM, Gabriel Tostes wrote:
> Me mandaram esse problema. Primeiro eu fiz tbm com induçao e etc. Mas como o
> resultado era mto bonito fui pensar de outra maneira, mais rapida. Vamos la:
>
> No decorrer das pessoas sentando, a ultima nao sentará na
Me mandaram esse problema. Primeiro eu fiz tbm com induçao e etc. Mas como o
resultado era mto bonito fui pensar de outra maneira, mais rapida. Vamos la:
No decorrer das pessoas sentando, a ultima nao sentará na cadeira dela somente
se uma pessoa ja a tenha ocupado. Porem, para a pessoa que for
Eu vi esse problema no Quora e cheguei na resposta de 1/2, para qualquer
tamanho de fila com n>=2. Achei muito interessante! Resolvi por recorrência e
indução finita.
There are 100 people waiting in line to board an airliner with 100 seats.
The seats are numbered from 1 to 100. Each passenger
6 matches
Mail list logo