[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

Novo comentário
 
Mathemat >>:
Одинаковые они по прочности. Цвета имеют принципиальнейшее значение: их перекрашивать никак нельзя, т.к. это эксклюзивный каприз заказчика для кодера. Шарика только два.
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.

 
Muito bom para começar. Mas você pode fazer ainda melhor.
 
Mathemat писал(а) >>
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?
A peça tem que ser cortada em massas de 1 grama, 2 gramas e 4 gramas. Usando estas massas você pode fazer qualquer massa até 7 gramas com uma pilha de 1 grama.
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?
 
Se entendi corretamente que a pior opção. exagerar. jogar a bola no 1º, 2º, etc. andar até que ela caia. e, em princípio, a 2ª bola não é necessária. Sim ?

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.
 
é engraçado ver quando as pessoas criam dificuldades para si mesmas - não há limitações no problema, então tudo é possível - por que pensar em maneiras de dividir uma peça em partes se não há limitações?!
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...
 
Prival >>:
правильно ли я понял, что самый худший вариант. перебор. бросаем шарик на 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

 
O MetaDriver está se movendo corretamente. É que a opção encontrada ainda não é a ideal.
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ê.
 
Mathemat >>:
MetaDriver правильно движется. Просто найденный вариант еще не оптимален.
Você conseguiu. Aqui está uma variante com 14 arremessos.
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.
 
Mathemat писал(а) >>
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ê.
Que aquecimento? O ouro é bom sem calor. Sobre o toco - isso é humor :)
 
MetaDriver >>:
Уговорил. Вот вариант с 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?

1...349350351352353354355356357358359360361362363...628
Novo comentário