Пятничные задачки, в основном простенькие

← →
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]

давай)))

11. 2/3 ёшкин кот!!!

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

стормозила :(

>data © (03.03.06 17:26) [64]
>1. 6/7 ?

нет

>Bless © (03.03.06 17:24) [63]
>Ну ладно. А на что считаем критерием оптимальности?
Трудно сказать. Наверно, скорость при разумном использовании памяти. Прямая реализация у меня на A64 3500+ считает около 4 секунд

Если 4 брата - водилы, то теща, имхо, давно уже нигде не живет :)))
Вернее, находится на кладбище. Сектор 26а. Могила 574. Спросить Марью Петровну...

← →
Lenok (2006-03-03 17:41) [74]

> default © (03.03.06 17:33) [69]
> 11. 2/3 ёшкин кот!!!

Вот именно! ;)))

9. Про таблетки.
Как уже говорили, берем из каждого флакона в геом. прогрессии 1,2, ...512
перевес (деленный на 10 мг) записываем в виде двоичного числа, и единичные биты указывают, какие флаконы плохие.

7. EVE = 212; DID = 606;

4. 2^(N-1)

13. массив бит, индекс - натуральное число
перебираем все натуральные числа(до миллиона)
для, примера, пусть начнём с 13
"13 > 40 > 20 > 10 > 5 > 16 > 8 > 4 > 2 > 1"

получив 40 соображаем что длина цикла для сорока заведомо меньше чем длина цикла для 13 и выставляем для 40 нулевой бит говорящий что это число обрабатывать на длину цикла не надо и тд
держим в переменной какой-то максимальную текущую длину....
вообщем что-то совсем хилая задача...

>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.Коротко объясню логику. Так как написан не бред шизофреника, то пытаемся читать между строчек формулы для математика :)

Пятничные задачки, в основном простенькие Найти похожие ветки