[Arquivo!] Pura matemática, física, química, etc.: problemas de treinamento do cérebro não relacionados ao comércio de qualquer forma - página 357

Sim, eu decidi por mim mesmo que vou tentar lentamente. É um belo quebra-cabeça, se você o entender um pouco.

Houve também uma pergunta sobre a melhor estratégia para encontrar soluções, na qual ainda não sou muito bom. Eu resolvi isso por "sentimento instintivo + força bruta" :) O que claramente não é uma estratégia ideal.

Mas você pode deixar a tarefa "em segundo plano", às vezes voltar sem teimosia, deixá-la fermentar.

Pode ser resolvido rapidamente, parece que entendi o princípio de gerar soluções, só preciso formalizá-lo.

O princípio geral para qualquer L #100 e duas bolas permanece o mesmo:
- escolha um n tão mínimo que 1+2+...+n > L, e a primeira bola será lançada do n-ésimo andar. Além disso, reduzimos a distância entre andares em 1, como na solução dada pela MD. O número máximo de tentativas é igual a n.
Mas para L muito pequeno, a solução exata será diferente.

Agora, o que fazer se houver mais de 2 bolas (digamos, i)? Parece claro: não deve haver mais tentativas do que para 2 bolas, porque temos mais recursos para resolver o problema.

Agora para os números específicos: 3 bolas, 100 andares. Quantos no mínimo saem? A partir de 14, 27, 39, 50, 60, 69, 77, 84, 90, 95 e 99 é muito caro se ele cair em algum lugar em um andar alto.
Meu mínimo tem sido 10 até agora - mas eu não me esforcei muito:
- 34, 67 (três partes aproximadamente iguais).
- Com um máximo de 33 andares e 2 bolas você pode resolver em no máximo 8 passos:
- 8, 15, 21, 26, 30, e depois uma sobreposição consecutiva.

P.S. Acontece que quando o número de bolas i>2, a estratégia se torna complexa: desde que haja mais de 2 ininterruptas, tentamos o mais rápido possível reduzir o intervalo de andares, e quando há 2, agimos como MD.

Continuação - das tarefas oferecidas pelos recrutadores da Melkosoft ao entrevistar candidatos para o cargo de programador. A tradução é minha, mas espero não ter distorcido o significado:
Olhe-se no espelho. Levante sua mão direita. Sua reflexão também levantará sua mão, mas ela parecerá ser sua mão esquerda.
OK, abaixe sua cabeça. Seu reflexo também irá baixá-lo.
Por que diabos o espelho troca de lugar à direita e à esquerda, mas não para cima e para baixo?

E é verdade. Não é o trabalho do espelho, é o trabalho do cérebro.

De jeito nenhum. Moscou não tem nada a ver com isso.
P.S. Dê-me um exemplo de quando a parte superior e inferior mudam :)

Quando estou em uma posição horizontal :)) Mathemat, não se trata de física, trata-se de psiquiatria :))) Considere que o espelho não muda nada.

O espelho côncavo muda de cima para baixo :-)

Você tem que dar uma resposta que satisfaça o gerente de RH da Microsoft Corp. Sua resposta tem poucas probabilidades de ser satisfatória.