Интересные задачи по программированию и логике
Создана: 09 Августа 2009 Вск 17:07:11.
Раздел: "Интернет-флейм"
Сообщений в теме: 585, просмотров: 199340
-
14
Это можно доказать от противного, алгоритм ясен. Предположим можно за 13 и вперед, придем к противоречию ) -
-
subver писал :Upd. Вспомнил - энто была олимпиада по информатике, то ли городская, то ли областная. Ответом на задачу должна была быть последовательность полученная в заданные временные рамки )))
Для разных мощностей вычислений - разные временные рамки. Думаю, что сейчас можно и тупым рекурсивным перебором собрать последовательность (будут свободные 10 минут - черкану). Но вообще решение должно быть изящней, конечно. -
Лохмастерье писал :Monk Albino писал ... :А в задании что-то было сказано про rnd_any?
Нет.
Никто не говорит, что ты плохой. Ты хороший, замечательный. Тут только про код, от которого волосы не могут не зашевелиться, если вдруг понадобится расширить его применимость до 666.
Ничего личного. У Эрха с userlogoff такой же код. Ну не получил пятёрку (в этот раз), но зачёт-то есть! Всё будет!
Приврал, конечно, но только из лучших побуждений! У Эрха код не такой страшный - во всяком случае, волосы не встают дыбом, и даже можно, засучив рукава, но нисколько не вспотев, таки сделать рандомайзер на 666 чисел .
Код: Begin
f3:=666;
while f3>=666 do f3:=random(1)+random(1)*2+random(1)*4+random(1)*8+random(1)*16+random(1)*32+random(1)*64+random(1)*128+random(1)*256+random(1)*512;
End; -
Можно и иначе:
Begin
f3:=N; r:=(тут вычисляем количество разрядов в двоичной записи числа N)
while f3>=N do
____________Begin
____________f3:=0;
____________for i=0 to r do f3:=f3+random(1)*(2 в степени i);
____________End;
End;
Это совсем универсально получится (не помню синтаксис, поэтому словами записал - то, что в курсиве) -
-
В философском смысле правильный ответ - нужно позвать специалиста, который за мзду на глаз угадает правильный этаж. Я вот про такого слышал от друга который нефтянкой занимается. Есть там такие тарелочки, которые увеличивают выход дорогих фракций нефтепродуктов. Нужна их правильная форма, компании вроде БП и шелл они форму рассчитывают на компьютерах и держат в секрете. А у нас есть один гений, вроде в Казане. У него там свой дворец, с этих тарелочек, он форму угадывает, а потом продает ее Газпрому и Роснефти. -
-
Лохмастерье писал :
Лучше расскажи, как ты по дороге в детский садик дошел до 19? Схематично, но не упуская ключевые моменты.
очень просто, понял что если разбить на группы по 10 (10 потому что в уме проще всего прикинуть.), и кидать с верхнего этажа каждой группы начиная с нижней, а не с любой как я первоначально ошибочно прикидывал то ничего страшного. Совершенно очевидно, что худшее вариант когда шарик разбивается с какого-то этажа в последней группе, вот и получаем 10 бросков пока дойдем до последней группы и 9 пока проверим последнюю группу. В принципе я в уме и группы по 9 и по 11 проверил пока шел, получилось тоже число.
кстати Эрх мне написал правильно, но я не вдумался и не понял вообще что он пишет, поэтому написал ему хрень в ответ, это я сейчас уже перечитал что он написал