31 задачек и вопросов для програмистов (и не только них)

[knightmare]

Xelgen:
ну будут стоять, а ты беги!!! стрелять не обязательно.
с лодкой разобрались...

AvDav:
23. вот и я о том же
15. ...может я задачу не понял... или ошибку не могу найти...

[knightmare]

15. а, не делимость, а степень 2 !...
тогда да, решение
(a & -a) == a
ну или
!(a & (a - 1))

[Obelix]

Originally Posted by analyst

Nu esli pomnit chto jidkosti pri zamerzanii rasshirayutsya w obyeme(butilka s wodoy w morozilneike), to sledowateno, kogda spirt w piwe rastaet, urown podnizetsya... I budet u was bolshaya bochka s Ershem.

Заметьте пожалуйста, яркий пример феноменологической лженауки. То что вода при замерзании расширяется вовсе не означает что жидкости при замерзании расширяются. Более того - это не так.

[Obelix]

22. 10 метров (прямой угол всегда опирается на диаметр)

21. Не уверен, но по-моему так честно (зависит от того, что считается честным).

Первый отрезает "треть" торта. Второй решает кто из тех двух должен получить его. Задач сводится к предыдущей.

30. а. Ничего не надо делать, она и так передвигается с немаленькой скоростью.
б. Можно откопать ведерко земли, грязи и камней с одной стороны, и свалить его на другой. Так принципиально гора подвинется на размер сваленного дерьма.

24. В свое время была более сложная задача, как с двумя часовыми фитилями отмерить 15 минут.

18.
a. Որ բիլ գեյթսի նման ապուշները հարցնեն:
b. Чтобы их легче было паковать.

19.
Любуйтесь.

____  ___
|   \   |
|   |   |
|  ___  |
|   -   |
|   |   |
|  (X)  |
|   |   |
|__  \__|

Насчет 17 сегодня подумаю, ну или завтра на экзамине, если нефиг будет делать.

[Obelix]

Насчет орков, а задача для армянских мэнэджеров? Бабки, охрана, знакомства в налоговой, гб и прочее имеются?

[Obelix]

8. Логарифмический шмон.
Делим кучку на две кучки по 4 в каждой. Взвешиваем. Продолжаем делать это каждый раз с тяжелой кучкой, пока не доходим до одной тяжелой монеты. Число звзешиваний = log(2)8 = 3

[Obelix]

Короче вот 17-ая, ршена в лоб, но может есть более земное решение, без привлечения божественных методов элементов мат. анализа.

Короче из соображений симметрии и ежу понятно, что эти твари будут всегда находится в вершинах все уменьшающегося квадрата. Рассмотрим изменение стороны квадрата за элементарный промежуток времени dt (картинка прилагается, также просится не поддаватся обману зрения, он там есть).

В момент t твари находились в вершинах большого квадрата. Скорости каждой были направлени в сторону своей правой (а может левой, не помню как я там нарисовал) соседки. За время dt каждая тварь пройдет путь v dt и снова окажется в вершине квадрата (маленького).

Как наглядно видно из чертежа, площади квадратов разнятся на четыре равных площади треугольников, тем самым.

l(t + dt)^2 - l(t) ^ 2 = -4 l(t) v dt / 2 = -2l(t) v dt (*)

здесь в площаде треугольника (l - v dt) x (v dt) ~ l x v dt (пренебрегаем членом (dt)^2)

Из (*) путем легких преобразований

(l(t + dt) + l(t)) x (l(t + dt) - l(t)) = - 2l(t) v dt

2l dl = - 2l v dt

dl = - v dt

l = l(0) - vt

так как в итоге сторона квадрата равна нулю

t = l(0)/v = 200 м / 200 с = 1 с

т.е. нет никакой собачей разницы, бегут ли эти твари на исходные места своих соседей, или же на них самих, что и следовало ожидать.

П.С. Фсе, если и после этого мне репы не дадут, то я не знаю...

[knightmare]

Originally Posted by Obelix

8. Логарифмический шмон.
Делим кучку на две кучки по 4 в каждой. Взвешиваем. Продолжаем делать это каждый раз с тяжелой кучкой, пока не доходим до одной тяжелой монеты. Число звзешиваний = log(2)8 = 3

7. сравниваем две кучи по три монеты. если ни одна не перевесила, фальшивая определяется сравнением оставшихся двух монет. в противном случае, фальшивая определяется сравнением любых двух из перевешивающей тройки. Итого - 2 сравнения.
6-ой класс 2-я четверть.

[[ Xelgen ]]

Нар, в задаче с собаками не квадрат, а равносторонний треуголник.

Насчет пивных банок, может это к технологическому процессу имеет какое то отношение, или упрощает устройство автоматов для продажи?

[Monopole]

Originally Posted by Obelix

Заметьте пожалуйста, яркий пример феноменологической лженауки. То что вода при замерзании расширяется вовсе не означает что жидкости при замерзании расширяются. Более того - это не так.

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

[Obelix]

Originally Posted by knightmare

7. сравниваем две кучи по три монеты. если ни одна не перевесила, фальшивая определяется сравнением оставшихся двух монет. в противном случае, фальшивая определяется сравнением любых двух из перевешивающей тройки. Итого - 2 сравнения.
6-ой класс 2-я четверть.

Да, за это можете спокойно понижать репу. Erek jahel ei, aruns taq er

[Obelix]

Originally Posted by [ Xelgen ]

Нар, в задаче с собаками не квадрат, а равносторонний треуголник.

Насчет пивных банок, может это к технологическому процессу имеет какое то отношение, или упрощает устройство автоматов для продажи?

Erkrord reysov chem lucelu jan, asum em aruns erek taq er.

Lriv nuyn bann a, nuyn dzei gcagir a nuynn el hashvark klni.

[Obelix]

Originally Posted by Monopole

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

Ну и я об этом.

[I know ...]

29. naxnakan uxxankjan ev ktrvac uxxankajn kentronnerov tanel uxix
31. avtobusi uxxitjamb, qani vo ajlapes kin@ tesac kliner

[AvDav]

14.

void ReverseString(char *b, char *e) {
    char tmp;
    while (b < e) {
        tmp = *b;
        *b = *e;
        *e = tmp;
        ++b;
        --e;
    }
}
void ReverseWords(char str[]) {
    char *front = str;
    char *back = str;
    while (*++back);
    --back;
    ReverseString(front, back);
    while (*front) {
        for(; *front && *front == ' '; ++front);
        for (back = front; *back  && *back != ' '; ++back);
        --back;
        ReverseString(front, back);
        front = ++back;
    }
}