Форум: "Прочее";
Текущий архив: 2006.03.26;
Скачать: [xml.tar.bz2];
ВнизПятничные задачки, в основном простенькие Найти похожие ветки
← →
Bless © (2006-03-03 14:48) [40]
> MBo © (03.03.06 14:17) [35]
> Что-то у тебя все слишком много получается.
Угу, уже нашел прокол в рассуждениях.
← →
Bless © (2006-03-03 15:35) [41]
> MBo © (03.03.06 14:17) [35]
>
> >Bless © (03.03.06 14:07) [32]
> >2. 450018
>
> Что-то у тебя все слишком много получается.
> В пределах сотни таких чисел 54,
т.е. числа 0...9 тоже удовлетворяют условию?
← →
Bless © (2006-03-03 15:40) [42]
> т.е. числа 0...9 тоже удовлетворяют условию?
с 1 по 9, конечно же.
← →
MBo © (2006-03-03 15:57) [43]>Bless
>с 1 по 9, конечно же.
Да.
← →
oldman © (2006-03-03 16:01) [44]1. А если центры окружностей расположены на одной прямой, то площадь "скругленного треугольника" вообще равна 0...
(т.е. он отсутствует. Общая часть - точка. Центр средней окружности)
:(
← →
MBo © (2006-03-03 16:25) [45]Хочу заметить, что 12 задача, за которую никто не брался - не бред шизофреника, как это может показаться
;)
>oldman © (03.03.06 16:01) [44]
центры каждой из трех окружностей лежат на двух других, т.е. условие вполне однозначно
← →
Yar_Guest (2006-03-03 16:37) [46]
> MBo © (03.03.06 16:25) [45]
> Хочу заметить, что 12 задача, за которую никто не брался
> - не бред шизофреника, как это может показаться
> ;)
свободен 4-й этаж, но про тещу никак не пойму
← →
default © (2006-03-03 16:42) [47]11. 1/2
← →
MBo © (2006-03-03 16:52) [48]>но про тещу никак не пойму
Там еще много информации дано, и не вся она лишняя ;)
>default © (03.03.06 16:42) [47]
>11. 1/2
Неверно, как и ранее данный ответ 3/4.
← →
default © (2006-03-03 16:52) [49]3. 399960
← →
default © (2006-03-03 16:53) [50]MBo © (03.03.06 16:52) [48]
сейчас поясню тогда(может свою ошибку увижу если она есть)
← →
Yar_Guest (2006-03-03 16:54) [51]11. 0,25 ?
← →
Bless © (2006-03-03 16:55) [52]2. 3003+1287+495+165+45+9 = 5004
Жду элегантного решения :)
← →
MU © (2006-03-03 16:59) [53]
> MBo © (03.03.06 16:52) [48]
> >но про тещу никак не пойму
> Там еще много информации дано, и не вся она лишняя ;)
небольшое уточнение условия
правильно ли я понимаю
"а у братьев шофера D, живущего на верхнем этаже,
суммарное число окон равно суммарному числу дверей. "
A дверей + B дверей + C дверей = А окон + B окон + C окон = 12?
← →
MU © (2006-03-03 17:00) [54]> MBo © (03.03.06 16:52) [48]
Извините, ошибся...
A дверей + B дверей + C дверей = А окон + B окон + C окон = 11?
← →
MBo © (2006-03-03 17:02) [55]>default © (03.03.06 16:52) [49]
>3. 399960
верно.
>Bless © (03.03.06 16:55) [52]
>2. 3003+1287+495+165+45+9 = 5004
>Жду элегантного решения :)
Верно (C(15,6)-1)
← →
Bless © (2006-03-03 17:03) [56]А в чем прикол 13 задачи? Алгоритм тривиальный вроде.
← →
MBo © (2006-03-03 17:06) [57]>MU
Таких глобальных уточнений - не будет ;)
Мелкие - возможны.
← →
MU © (2006-03-03 17:08) [58]> MBo © (03.03.06 17:06) [57]
Не ожидал задеть что-то глобальное, сорри :)
← →
Lenok (2006-03-03 17:10) [59]11. 3/8
← →
MBo © (2006-03-03 17:13) [60]>Bless © (03.03.06 17:03) [56]
>А в чем прикол 13 задачи? Алгоритм тривиальный вроде.
В ней нет приколов. Просто смастерить эффективный алгоритм, если интересно, конечно.
← →
MBo © (2006-03-03 17:15) [61]>Lenok (03.03.06 17:10) [59]
>11. 3/8
Нет.
Про таблетки дорешаешь?
← →
Bless © (2006-03-03 17:19) [62]
> MBo © (03.03.06 17:02) [55]
> >Bless © (03.03.06 16:55) [52]
> >2. 3003+1287+495+165+45+9 = 5004
> >Жду элегантного решения :)
>
> Верно (C(15,6)-1)
Куда уж элегантнее :)
А как пришли к такой формуле?
← →
Bless © (2006-03-03 17:24) [63]>Просто смастерить эффективный алгоритм, если интересно, конечно.
Про эффективность в условии ничего не было. :)
Ну ладно. А на что считаем критерием оптимальности?
В смысле, можно массив на 1 000 000 завести?
← →
data © (2006-03-03 17:26) [64]11. 6/7 ?
← →
Lenok (2006-03-03 17:28) [65]11. а на вид такая простая задачка :)
думала ... Если взвешивать и таблетки из последнего флакона (любое кол-во) получиться неодназначная ситуация
чего-то недопонимаю, наверно, подскажешь?
← →
default © (2006-03-03 17:29) [66]data © (03.03.06 17:26) [64]
нет
я понял в чём дело скоро напишу
← →
Yar_Guest (2006-03-03 17:30) [67]9. про талетки просто
из i-го флаконо береме 2^(i-1) таблеток и взвешиваем
это естественно, что таблетки "однородно" бракованные по флакону :)
← →
data © (2006-03-03 17:30) [68]
> default © (03.03.06 17:29) [66]
давай)))
← →
default © (2006-03-03 17:33) [69]11. 2/3 ёшкин кот!!!
← →
default © (2006-03-03 17:34) [70]
procedure TForm1.Button1Click(Sender: TObject);
var
i, c, K: Cardinal;
begin
Randomize;
c := 0;
K := 0;
for i := 0 to N do
case Random(4) of
0..1: begin // взят положенный белый шар
Inc(K);
if Random(2) = 0 then Inc(c);
end;
2: begin // исходный шар взят и оказался белым
Inc(K);
Inc(c);
end;
end;
Caption := FloatToStr(c/K);
end;
святое моделирование даст экспериментальное убеждение
логику можно брать как слепок с кода модели
← →
Lenok (2006-03-03 17:36) [71]:)
действительно укладываемся :)
2^0
..
2^9
стормозила :(
← →
MBo © (2006-03-03 17:37) [72]>data © (03.03.06 17:26) [64]
>1. 6/7 ?
нет
>Bless © (03.03.06 17:24) [63]
>Ну ладно. А на что считаем критерием оптимальности?
Трудно сказать. Наверно, скорость при разумном использовании памяти. Прямая реализация у меня на A64 3500+ считает около 4 секунд
← →
oldman © (2006-03-03 17:37) [73]Если 4 брата - водилы, то теща, имхо, давно уже нигде не живет :)))
Вернее, находится на кладбище. Сектор 26а. Могила 574. Спросить Марью Петровну...
← →
Lenok (2006-03-03 17:41) [74]
> default © (03.03.06 17:33) [69]
точно!
← →
MBo © (2006-03-03 17:43) [75]> default © (03.03.06 17:33) [69]
> 11. 2/3 ёшкин кот!!!
Вот именно! ;)))
9. Про таблетки.
Как уже говорили, берем из каждого флакона в геом. прогрессии 1,2, ...512
перевес (деленный на 10 мг) записываем в виде двоичного числа, и единичные биты указывают, какие флаконы плохие.
← →
mrcat © (2006-03-03 18:44) [76]7. EVE = 212; DID = 606;
← →
default © (2006-03-03 19:00) [77]4. 2^(N-1)
← →
default © (2006-03-03 19:28) [78]13. массив бит, индекс - натуральное число
перебираем все натуральные числа(до миллиона)
для, примера, пусть начнём с 13
"13 > 40 > 20 > 10 > 5 > 16 > 8 > 4 > 2 > 1"
получив 40 соображаем что длина цикла для сорока заведомо меньше чем длина цикла для 13 и выставляем для 40 нулевой бит говорящий что это число обрабатывать на длину цикла не надо и тд
держим в переменной какой-то максимальную текущую длину....
вообщем что-то совсем хилая задача...
← →
MBo © (2006-03-03 21:22) [79]>mrcat © (03.03.06 18:44) [76]
>7. EVE = 212; DID = 606;
ОК, только это второе решение, которое появляется, если снять условие несократимости дроби
>default © (03.03.06 19:00) [77]
>4. 2^(N-1)
Да. Задача эквивалентна расстановке скобок в сумме N единиц.
← →
VICTOR_ (2006-03-04 01:34) [80]12.
A+B+C=11
2+3+6=11
? - A
Ответ.
На втором(A=2). Очевидно вместе с зятем A :)
P.S.Коротко объясню логику. Так как написан не бред шизофреника, то пытаемся читать между строчек формулы для математика :)
Страницы: 1 2 3 вся ветка
Форум: "Прочее";
Текущий архив: 2006.03.26;
Скачать: [xml.tar.bz2];
Память: 0.61 MB
Время: 0.046 c