Главная страница
    Top.Mail.Ru    Яндекс.Метрика
Форум: "Прочее";
Текущий архив: 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
2-1142336251
zorik
2006-03-14 14:37
2006.03.26
Репликация


3-1138809212
-Вася-
2006-02-01 18:53
2006.03.26
Установка SQL Server 2000


6-1134651981
(CHALING 32)S K i N E R
2005-12-15 16:06
2006.03.26
Голосовой чат!


2-1141894440
anubis
2006-03-09 11:54
2006.03.26
Сохранени Таблицы в .txt


2-1142294469
Wood
2006-03-14 03:01
2006.03.26
Файл или каталог.





Afrikaans Albanian Arabic Armenian Azerbaijani Basque Belarusian Bulgarian Catalan Chinese (Simplified) Chinese (Traditional) Croatian Czech Danish Dutch English Estonian Filipino Finnish French
Galician Georgian German Greek Haitian Creole Hebrew Hindi Hungarian Icelandic Indonesian Irish Italian Japanese Korean Latvian Lithuanian Macedonian Malay Maltese Norwegian
Persian Polish Portuguese Romanian Russian Serbian Slovak Slovenian Spanish Swahili Swedish Thai Turkish Ukrainian Urdu Vietnamese Welsh Yiddish Bengali Bosnian
Cebuano Esperanto Gujarati Hausa Hmong Igbo Javanese Kannada Khmer Lao Latin Maori Marathi Mongolian Nepali Punjabi Somali Tamil Telugu Yoruba
Zulu
Английский Французский Немецкий Итальянский Португальский Русский Испанский