Пятничная разминка заскорузлых нейронов и аксонов :)

← →
MBo © (2005-02-11 09:06) [0]

1. Без вычисления длинного числа найти пропущенные цифры:
35!=1033314796638614?9296?6651337523200000000

2. Имеется текстовый поток неизвестного размера (например, TextFile), читать его можно
исключительно последовательно (Readln). Длины строк произвольные, но не больше некоторого
маленького числа L (к примеру, 2000 символов максимум).
Требуется напечатать случайную строку из этого потока.
Предполагается равномерное распределение.
(Например, если по достижении конца потока выяснилось,
что в нем всего было три миллиона строк, можно было бы попросить датчик случайных
чисел выдать число в диапазоне он 1 до 3,000,000 и напечатать строку с тем самым номером,
но у нас нет возможности хранить все строки и повторно читать файлк нельзя)

3. Кто уже знает подобную задачу, могут отдохнуть ;)
По легенде, сия задача была кем-то задана Сахарову на каком-то рауте.
Тот ее решил на салфетке за 1 мин.

Итак, на стене сидит паучок. В месте сидения паучка к стене прикреплен
абсолютно эластичный шнур длиной 1 метр, второй конец которого зажат в руке
человека. Шнур перпендикулярен стене. Человек начинает идти от стены со скоростью 1 м/с.
В этот же момент паучок начинает бежать по шнуру со скоростью 1 см/с.
Догонит ли паучок человека?

4. Дан квадрат со стороной 1. Внутри выбирается случайная точка.
Какова вероятность, что точка ближе к центру квадрата, чем к одной из сторон?

5. Последовательность чисел a0, a1, a2,...ai... определена так :
a0 = 1, aN+1 = aN + сумма цифр aN.
т.е. она начинается:
1,2,4,8,16,23,28,38,49,62,70,77,...
Является ли число 123456789 ее членом, и если да, то под каким номером?

6. Двор представляетс собой равност. единичный треугольник.
В углах стоят столбы высотой a, b, и c.
Найти точку P на полу двора, веревки от которой к каждой вершине столба
имеют одинаковую длину

Картинки к этой,9 и 10 задачам:
http://mbo88.narod.ru/t20.gif

7. Вася Пупкин пригласил на свой ДР 100 друзей. Каждый из них пригласил еще 99, каждый
из которых пригласил по 98 и т.д...
Полагая, что никто не был приглашен двумя и более людьми, найти, сколько же человек
соберется у Васи?

8. Почта UPS принимает посылки, сумма длины (наибольшего измерения) и обхвата (периметра) по
перп. сечению не превышает 130 дюймов.
Каков должен быть размер квадратного окна для приема посылок?

9. Дан график y = x2, в некоторой отличной от нуля точке проведена нормаль к нему,
Эта нормаль пересекает параболу еще в одной точке, образуя некоторую замкнутую область.
Будет ли минимум у этой площади и если да, что в какой точке нужно провести нормаль?

10. Теннисист при подаче подпрыгивает, в частности, чтобы увеличить диапазон углов, под которым мяч попадет
на половину противника. Как высоко нужно прыгать, чтобы угол (alpha на рисунке) был максимальным?

11. Пусть имеется две тетраэдрических игральных кости с числами на гранях 1, 2 , 3, 4.
Вероятность выпадения сумм:
sum 2 3 4 5 6 7 8
prob 1/16 2/16 3/16 4/16 3/16 2/16 1/16
Если же взять одну кость с числами 1, 2, 2, 3, а другую с 1, 3, 3, 5, то получим
то же самое распределение!

Возможно ли промаркировать пару обычных кубических костей так, чтобы они давали то же распределение,
что и стандартная пара с 1, 2, 3, 4, 5, 6?

12. Дан набор из N<27 неповторяющихся последовательных символов "A".."Z" (set, array или string).
Предложите алгоритм получения всех комбинаций из K элементов (самих комбинаций, а не нахождения числа C(n,k)).
Пример для N=4, K=2
AB AC AD BC BD CD

← →
default © (2005-02-11 17:44) [1]

сранно, что-то никто задачи не решает..
2.
MBo © (11.02.05 09:06)
а можно, например, хранить массив дополний размера каждой строки до L?

← →
Antonn © (2005-02-11 17:50) [2]

4. может глупость скажу: вероятность быть ближе к центру меньше вероятности быть ближе к стенки в 4 раза.

← →
Antonn © (2005-02-11 17:53) [3]

8 И еще одна глупость: не более 91,92 дюйма.

← →
MBo © (2005-02-11 17:55) [4]

> можно, например, хранить массив дополний размера каждой строки до L?

Да, можно.

> центру меньше вероятности быть ближе к стенки в 4 раза
неверно

← →
MBo © (2005-02-11 17:57) [5]

>8 И еще одна глупость: не более 91,92 дюйма.
совсем не то

← →
default © (2005-02-11 17:59) [6]

MBo © (11.02.05 17:55) [4]
ну так после прочтения файла и создав такой массив по ходу этого мы разыгрываем датчиком номео строки из полученного числа строк затем по данному массиву определяем позицию и размер выпавшей строки позиционируем указатель файла в расчитнное место и читаем нужное число байт тобишь строку, так подойдёт?

← →
default © (2005-02-11 18:03) [7]

4.
0.25Pi?

← →
default © (2005-02-11 18:05) [8]

4. [7] не то
(0.125^2)Pi?

← →
default © (2005-02-11 18:10) [9]

4. [8] не то:)
(0.25^2)Pi?

← →
MBo © (2005-02-11 18:16) [10]

>default © (11.02.05 17:59) [6]
я понял вопрос в [1] как возможность использовать дополнительную память размером в одну строку длиной L - это делать можно. А вот второй раз прочитать файл - нельзя (например, входной поток читается с консоли, на которой неизвестное число бабуинов набьют по одной строчке)

>4.0.25Pi? (0.125^2)Pi?
нет. Могу сказать для ориентировки, что эта вероятность будет более 1/6 но менее 1/4

← →
default © (2005-02-11 18:24) [11]

MBo © (11.02.05 18:16) [10]
я знаю что она меньше площади квадрата со стороной 0.5(0.5^2=0.25=1/4)
и больше площади круга радиуса 0.25(~3.14*0.25^2~0.19>1/6)
а считал площадь за круг хотя знал что неверно....таv наверно какая-то замысловатая фигура получится...подумаю

← →
default © (2005-02-11 18:51) [12]

4.
4*Intergral(0, Pi/2)[df/(2+sinf+cosf)]

← →
jack128 © (2005-02-11 18:53) [13]

4)
(S sqrt(1/4+x^2)dx - 1/8) * 4 где S - интеграл от 0 до 1/2. Как такие интегралы берутся - я не знаю, и не знаю, берущиеся ли они вообще..

← →
Vit@ly © (2005-02-11 19:02) [14]

4.
1/3

← →
VMcL © (2005-02-11 19:13) [15]

1. Слева направо: 4, 6.

← →
jack128 © (2005-02-11 19:23) [16]

default © (11.02.05 18:51) [12]
4*Intergral(0, Pi/2)[df/(2+sinf+cosf)]
это как это ты такое получил??
Vit@ly © (11.02.05 19:02) [14]
нет. см [10] и [11]

← →
default © (2005-02-11 19:29) [17]

jack128 © (11.02.05 19:23) [16]
я знаю что неверно, но думаю ход верен...
посчитай свой интеграл в маткаде к примеру и скажи число

← →
jack128 © (2005-02-11 19:43) [18]

блин, да, я ошибся.

← →
Vit@ly © (2005-02-11 19:50) [19]

jack128 © (11.02.05 19:43) [18]
блин, да, я ошибся.
Это ты к чему (кому)?

← →
jack128 © (2005-02-11 20:00) [20]

Vit@ly © (11.02.05 19:50) [19]
к default"у.
не беспокойся, [14] - не верно :-)

← →
Vit@ly © (2005-02-11 20:23) [21]

Похоже, что столбы высотой a, b, и c
требует уточнения (относительно стороны единичного треугольника). Поскольку, например при а=1, в=1 и с=100, на полу двора такой точки не существует
Возможно, я и не прав

← →
хм © (2005-02-11 20:28) [22]

4. 0.22

← →
jack128 © (2005-02-11 20:35) [23]

4. 0.191?

← →
default © (2005-02-11 20:38) [24]

jack128 © (11.02.05 20:35) [23]
неа
4.
млин, эти геометрические вероятности мать их:)
вроде всё верно думаешь, а получается чёрти что...:)
аля парадокс Бертрана...

← →
Agent13 © (2005-02-11 20:55) [25]

2. Допустим S - строка, которая пойдёт на вывод.
Читая строку с номером N с вероятностью 1/N присваиваем S значение только что прочитанной строки, иначе оставляем то, какое было.

← →
Vit@ly © (2005-02-11 20:58) [26]

см. Vit@ly © (11.02.05 19:02) [14] :))))
Чем не нравится:) и при чем здесь эти геометрические вероятности мать их:)
):(

← →
jack128 © (2005-02-11 21:07) [27]

default © (11.02.05 20:38) [24]
вроде всё верно думаешь, а получается чёрти что...:)
default © (11.02.05 20:38) [24]
jack128 © (11.02.05 20:35) [23]
неа
4.
млин, эти геометрические вероятности мать их:)
вроде всё верно думаешь, а получается чёрти что...:)

Но ведь хм(с) - решил ;-)

Ну вот смотри. Я никаких заумностей не делаю, напролом шел:
центр координат в центре квадрата. для x > 0 и y > x sqrt(x^2 + y ^2) = 1/2 - y
-> y = 1/4 - x^2
теперь проведи диагональ в квадрате к правому-верхнему углу. Нужно найти площадь фигуры между y = f(x) и диагональю (y = x). Находим точку пересечения x_пересечения = 1/(2*(sqrt(2) + 1)) Соответственно
(Интеграл_от_нуля_до_x_пересечения(1/4 - x^2)dx - 1/2 * x_пересечения^2) * 8 = 0.219, где
1/2 * x_пересечения^2 - площадь треугольника под диагональю,
Интеграл_от_нуля_до_x_пересечения(1/4 - x^2)dx - 1/2 * x_пересечения^2 - площадь той фигуры между диагональю и кривой. Ну и домножаем на 8 из соображений симметрии.

← →
SergP © (2005-02-11 21:37) [28]

> 2.

Наверное что-то типа:

i:=1;
while not eof(f) do
begin
readln(f,s);
if random(i)=0 then L:=s;
inc(i);
end;

> 2.

Наверное что-то типа:

i:=1; while not eof(f) do begin readln(f,s); if random(i)=0 then L:=s; inc(i); end;
?

> [25] Agent13 © (11.02.05 20:55)
> 2. Допустим S - строка, которая пойдёт на вывод.
> Читая строку с номером N с вероятностью 1/N присваиваем
> S значение только что прочитанной строки, иначе оставляем
> то, какое было.

Блин... опередил....

jack128 © (11.02.05 21:07) [27]
ага
точно также делал только в полярных координатах и там где-то напутал...
SergP © (11.02.05 21:37) [29]
угу и этот алгоритм очень просто доказать по индукции

Математики! скоро вас запретят.
http://www.polit.ru/fiction/2005/01/24/smyatkin.html

Ну вот, сразу разбежались. Пошутил я.

> 12. Дан набор из N<27 неповторяющихся последовательных символов
> "A".."Z" (set, array или string).
> Предложите алгоритм получения всех комбинаций из K элементов
> (самих комбинаций, а не нахождения числа C(n,k)).
> Пример для N=4, K=2
> AB AC AD BC BD CD

procedure BrutForce(const s,z:string;const p,k:integer); var i:integer; begin for i:=p to length(s)-k+1 do if k=1 then SOMEPROCEDURE(z+s[i]) else BrutForce(s,z+s[i],i+1,k-1); end;

Вызов процедуры: brutforce(S,"",1,K); // S-исходный набор символов

8)
30.641

3. нет
насколько я понял задачу, она равносильна задаче о движении точек по прямой где одна точка изначально расположена правее другой(если движение идёт вправо) притом движется быстрее
11.возможно
например, работает такая комбинация:
1,2,2,3,3,4 1,3,4,5,6,8

← →
вредитель (2005-02-12 11:23) [38]

default © (12.02.05 10:26) [37][Ответить]
3. нет

Попытаюсь на пальцах, ибо лень.
Если паук не движется.
При растяжении шнура паучище, держась за него всеми лапами, отъезжает вперед, при наступлении очередной секунды всегда остается в середине шнура (в середину перемещается точка, которая находилась на конце шнура, ибо длина его была 1м и чел. двежется со скоростью 1 м/с). При движении человека скорость движения недвижимого (своими лапами:) паука относительно человека постоянно уменьшается т.е. сначала длина шнура прибавилась на 1/2, потом на 1/3, потом на 1/4 и т.д., в общем в пределе стремится к нулю. Двигаясь с постоянной, относительно человека, скоростью паучище обязательно должен догнать этого живодера и очень больно его укусить.

вредитель (12.02.05 11:23) [38]
я условия не понял сначала
"При растяжении шнура паучище, держась за него всеми лапами, отъезжает вперед, при наступлении очередной секунды всегда остается в середине шнура (в середину перемещается точка, которая находилась на конце шнура, ибо длина его была 1м и чел. двежется со скоростью 1 м/с). "
это почему же ВСЕГДА?
после первой секунды это так иначе - нет
можно же растяжение представить так - есть отрезок прямой изначально длиной 1 м
растяжение означает смещение каждой старой точки в сторону растяжения на заданную величину(1м)
то есть паук(точка) если сам ползти не будет всегда будет оставаться в метре от человека
естественно если поползёт до догонит его обязательно

default © (12.02.05 01:20) [34]
> хочешь какую-нить задачку порешать?

Конечно, хочу, но не всё понимаю. Вот, например, 6. Что значит найти точку? Указать ее координаты? Геометрически построить ее несложно. Нужно описать окружность вокруг треугольника, образуемого вершинами столбов, и через центр этой окружности перпендкулярно плоскости треугольника провести прямую до пересечения с плоскостью земли. Если это пересечение окажется внутри двора, то это и будет искомая точка P. Будет ли такой ответ решением задачи?

Пятничная разминка заскорузлых нейронов и аксонов :) Найти похожие ветки