[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 356
Você está perdendo oportunidades de negociação:
- Aplicativos de negociação gratuitos
- 8 000+ sinais para cópia
- Notícias econômicas para análise dos mercados financeiros
Registro
Login
Você concorda com a política do site e com os termos de uso
Se você não tem uma conta, por favor registre-se
Одинаковые они по прочности. Цвета имеют принципиальнейшее значение: их перекрашивать никак нельзя, т.к. это эксклюзивный каприз заказчика для кодера. Шарика только два.
P.S. Задачка действительно серьезная. Я и не подозревал, что подобные задачки дают в качестве испытательных.
Para o caso de "100 andares, 2 bolas", é possível fazer no pior caso com dezesseis lançamentos
// a princípio pensei que seriam necessários dezenove, mas depois de suas intensas dicas de emboscada, percebi que "há opções"... :)
Estratégia:
Jogue a bola vermelha primeiro (capricho do programador) :
Andares: 16, 31, 45, 58, 58, 70, 81, 91, 100
Em qualquer andar que o balão vermelho não esteja quebrado, jogamos o azul a partir do anterior "sobreviveu na lista vermelha +1", e o jogamos até o "vermelho -1 quebrado".
Pior caso total ==16.
// para o caso em geral, vou elaborar a fórmula quando eu acordar, se alguém não me vencer.
Você contratou um homem para cortar madeira. Ele o cortará por uma semana (7 dias). Você tem um pedaço de ouro de 7 gramas e todos os dias você tem que pagar a ele exatamente 1 grama. Mas você só pode cortar a peça duas vezes. Como você vai pagar a ele?
Mas a questão é como cortá-la com tanta precisão sem instrumentos de medição. E se tais dispositivos estiverem disponíveis, há outra maneira: cortar uma peça em 7 gramas com 1 ou 2 picadores, triturar e dobrar uma peça em um toco :)
-
Mathemat, quais são suas impressões sobre o desfile da vitória?
Embora não seja o pior. podemos jogar um balão no 1º andar e ele vai quebrar, então não vale a pena passar por cima de tudo o resto. Um máximo de 100 (não se quebra).
O segundo balão nos dá a chance de usar a divisão pela metade. Até que se rompa, o que reduz o número máximo, o primeiro atiramos no 50º andar. Quebrado vai de 1 a 49. Se não quebrar, passamos a 25 e assim por diante.
recebemos no mínimo 2 passos, no máximo. 50.
Não vejo o ponto em cores. se não há nenhuma condição. Como em que piso máximo a bola vermelha não vai quebrar.
Embora, é claro, a condição do problema seja a culpa, se você tivesse escrito que existe uma cadeia de sete elos e que apenas um pode ser cortado, teria sido mais definitivo...
правильно ли я понял, что самый худший вариант. перебор. бросаем шарик на 1, 2 и т.д. этаже, пока он не разобьется. и в принципе 2-й шарик не нужен. Да ?
o pior é jogar a bola através de dois andares, movendo-se de baixo para cima até que ela caia e jogue o andar abaixo do segundo andar
Richie, por que complicar a tarefa quando não há nenhuma dica de como cortá-la? Cotos de algum tipo, calor. Temos a capacidade de cortar uma peça em duas partes quaisquer com qualquer precisão duas vezes. O problema já foi resolvido por você.
MetaDriver правильно движется. Просто найденный вариант еще не оптимален.
Vermelho: 14, 27, 39, 50, 60, 69, 77, 84, 90, 95, 98 // a última jogada (98 em vez de 99) salva um pior rolo, no caso de 95 não quebrado
Azul: preenche a última lacuna vermelha ininterrupta, da mesma forma que da última vez.
Richie, por que complicar a tarefa quando não há nenhuma dica de como cortá-la? Cotos de algum tipo, calor. Temos a capacidade de cortar uma peça em duas partes quaisquer com qualquer precisão duas vezes. O problema já foi resolvido por você.
Уговорил. Вот вариант с 14 бросками.
Красный: 14, 27, 39, 50, 60, 69, 77, 84, 90, 95, 98 // последний ход (98 вместо 99) позволяет сэкономить один худший бросок, в случае если с 95 не разбит
Синий: заполняет последний неразбитый промежуток красного, как и в прошлый раз.
Sim, interessante. Na solução dada onde encontrei, a melhor opção escrita foi quase a mesma (com 99), mas ainda sai 14. O problema está na prova. Por que não podemos resolver o problema para qualquer caso em 13 etapas?
Eu sei que as provas não são apreciadas aqui (especialmente por você, Volodya), e me parece que esta é uma solução ótima. Mas algo está faltando. Por que este algoritmo é o melhor?
P.S. Com este algoritmo para provar que 14 é o mínimo não é difícil. Pronto, já o temos. Vamos resolver para o caso geral ou não?