Пятница... Задачка ;)

← →
Mike B. (2004-01-30 13:05) [40]

> Nikolay M. © (30.01.04 13:03)
> но остальные-то - на разных ветвях.
Это не страшно.
Жаль тут чертить нельзя :) сейчас подумаю как внятно объяснить

← →
Mike B. (2004-01-30 13:11) [41]

> MBo © (30.01.04 13:05)
Не равносторонние, правильно. Извините, граждане, соврамши

← →
SergP (2004-01-30 16:40) [42]

> pasha_golub © (30.01.04 12:46) [34]
> Во, блин, попробовал аналитически, получил уравнение 4 степени.
> Сдаюсь, такие без умной книжки не решу. :-(

А если так:

Центр в точке M
Пересечения в точках K, A, B, С.
Если АBC равносторонний, то сумма векторов MA+MB+MC=0
Соотв. MA+MB+MC+MK=MK
Осталось вычислить координаты точек пересечения. Должно быть уравнение 4 степени. И тогда юзать теорему Виета...

Мне лень щас составлять это уравнение... Поэтому пишу только те мысли которые у меня возникли....

← →
SergP (2004-01-30 16:41) [43]

← →
MBo (2004-01-30 16:46) [44]

Про уравнение 4 степени, Виета, сумму векторов - все верно.
А вычислять координаты и не нужно.

← →
NeyroSpace (2004-01-30 16:48) [45]

Самое первое это что треугольник Паскаля?

← →
SergP (2004-01-30 16:51) [46]

> NeyroSpace © (30.01.04 16:48) [45]
> Самое первое это что треугольник Паскаля?

А что такое "треугольник Паскаля"?

← →
NeyroSpace (2004-01-30 16:51) [47]

Ой нет это похоже на алгоритм сжатия факса

← →
NeyroSpace (2004-01-30 16:53) [48]

>А что такое "треугольник Паскаля"?
Там суммируются две верхние соседние цифры.

← →
Думкин (2004-01-30 16:54) [49]

> [46] SergP © (30.01.04 16:51)
> А что такое "треугольник Паскаля"?

1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 ....

← →
SergP (2004-01-30 17:35) [50]

В принципе даже решая используя уравнение 4-й степени получается не очень сложно...

Уравнение окружности:

(x-x0)^2+(y-y0)^2=2(x0^2+y0^2)
подставляем вместо y=1/x (y0=1/x0) и умножаем уравнение на x^2

Получаем x^4-2x0*x^3+...(остальное нас не интересует)
Отсюда видим что по теореме Виета сумма всех четырех корней уравнения = -2x0
Аналогично делаем с y

Отсюда видим что сумма всех векторов (о которых я писал выше) = (-2x0,-2y0)

А так как у нас вектор MK = (-2x0,-2y0) , то сумма оставшихся трех векторов =0. Следовательно треугольник равносторонний.

А насчет более простого решения - ну никак не могу додуматься...

← →
pasha_golub (2004-01-30 17:49) [51]

А может есть гениальное и простое решение?

← →
MBo (2004-01-30 18:15) [52]

>SergP © (30.01.04 17:35) [50]
>pasha_golub © (30.01.04 17:49) [51]
пока это самое простое и есть, что я видел.

← →
IronHawk (2004-01-30 18:20) [53]

> Пятница... Задачка ;)
> MBo © (30.01.04 08:37)

Язык цифр, учебник по информатике за 6-й класс!
...
31131211131221
13211311123113112211
11131221133112132113212221
...
Так можно и комп завесить :-)))

← →
SergP (2004-01-30 18:42) [54]

> MBo © (30.01.04 18:15) [52]
> >SergP © (30.01.04 17:35) [50]
> >pasha_golub © (30.01.04 17:49) [51]
> пока это самое простое и есть, что я видел.

Вот блин. А я уже начал прикидывать что получится если преобразовать систему координат в полярную с центром в точке M.
:-))))

← →
MBo (2004-01-30 18:57) [55]

Напоследок
Задачку уже я когда-то давал, но мне она все равно нравится ;)))

Через центр шара просверлено отверстие длиной 1.
Найти объем оставшейся части шара.

P.S. Условие дано полностью.

Для сомневающихся насчет того, что названо длиной отверстия:
расстояние от одного плоского среза до другого.

← →
MBo (2004-01-30 19:35) [56]

>расстояние от одного плоского среза до другого.
хм, тоже плохо сказал :)

Высота цилиндра, образованного поверхностью отверстия

← →
SergP (2004-01-30 20:11) [57]

Я уже давно как школу закончил. Поэтому не помню точно чему равен объем шара и объем сегмента.

Решать пришлось видимо не самым лучшим способом, но таким чтобы использовать те знания которые еще осталить в моей голове...

Вобщем квадрат радиуса внешней окружности среза плоскостью перпендикулярной цилиндру - Rv^2=R^2-x^2
R-радиус шара. x-расстояние плоскости среза от центра шара.

Площадь среза - Ss=pi*(Rv^2-r^2)
r-радиус отверстия

Очевидно что R^2=r^2+(L/2)^2
L-длина отверстия, т.е. R^2=r^2+1/4

Отсюда S=pi*(1/4-x^2)

Теперь объем оставшейся части шара:

Vo=2* ([интеграл от 0 до 1/2] S*dx) - ну не знаю как нормально изобразить это имеющимися символами.

Vo=2*pi*([интеграл от 0 до 1/2] (1/4-x^2)*dx)
Vo=2*pi*(1/4*x-x^3/3)|от 0 до 1/2
Vo=2*pi*(1/8-1/24) = pi/6

Объем равен pi/6

← →
SergP (2004-01-31 15:47) [58]

А нет ли у тебя интерестных задачек, чтобы поменьше вычислений, а просто чтобы подумать?

← →
MBo (2004-01-31 16:00) [59]

>Объем равен pi/6
Да, верно. В принципе, формулы для объема сегмента шара есть в школьной геометрии, так что задача подвластна старшекласснику.
Гарднер в своей приводит любопытное письмо. Смысл
такой - поскольку задача дана уважаемым человеком, то она, несомненно, имеет решение при любых условиях, в частности, когда диаметр отверстия стремится к 0, а длина, соответственно, 2R. Следовательно, объем 4/3*Pi*(1/2)^3=Pi/6 ;)

>чтобы поменьше вычислений, а просто чтобы подумать?
Сейчас под рукой нет, но потом пороюсь.

← →
SergP (2004-01-31 16:22) [60]

> Гарднер в своей приводит любопытное письмо. Смысл
> такой - поскольку задача дана уважаемым человеком, то она,
> несомненно, имеет решение при любых условиях, в частности,
> когда диаметр отверстия стремится к 0, а длина, соответственно,
> 2R. Следовательно, объем 4/3*Pi*(1/2)^3=Pi/6 ;)

Интерестное решение... Но ИМХО все-таки не нужно быть уверенным что если задача задана уважаемым человеком, то условие будет полным. т.е. будет существовать только одно решение...
Как говориться доверяй, но проверяй....!

← →
Думкин (2004-01-31 17:27) [61]

1*2+1 делится на 3
1*3+1 делится на 2
2*3+1 делится на 1

найти все такие тройки (a,b,c) , что произведение любых двух сравнимо с 1 по модулю третьего.

← →
Думкин (2004-01-31 17:33) [62]

35!=10333147966386144929*66651337523200000000
Какая цифра скрыта под звездочкой?

← →
SergP (2004-01-31 18:46) [63]

> Думкин © (31.01.04 17:33) [62]
> 35!=10333147966386144929*66651337523200000000
> Какая цифра скрыта под звездочкой?

ИМХО это - 6

Сумма цифр факториала любого числа большего пяти должна быть кратна 9

← →
Думкин (2004-01-31 18:53) [64]

> [63] SergP © (31.01.04 18:46)

Да, это простая задачка. А я в первое мнгновение в ней проверил на 3 - ничего не дало, а затем рванул на 11. А, подумав, получается сразу с 9. :)))
Первая тоже не такая сложная, но есть немного. Решат - еще дам.

← →
Cardinal (2004-01-31 22:39) [65]

Прикольные задачки и головоломки:
http://amis.h11.ru/golovolomka.htm

Напр.:
Две парусные лодки учавствуют в состязании; требуется пройти 24 км туда и обратно в кротчайшее время. Первая лодка прошла весь путь с равномерной скоростью 20 км час; вторая двигалась туда со скоростью 16 км/час, а обратно со скоростью 24 км/ч. Какая лодка
победила, и почему?

← →
SergP (2004-02-01 04:25) [66]

> Cardinal © (31.01.04 22:39) [65]

Ну эта задачка для 3-5 класса школы...

← →
Sha (2004-02-01 11:17) [67]

SergP © (31.01.04 15:47) [58]
... чтобы поменьше вычислений, а просто чтобы подумать?

Недавно подружка дочери попросила найти COS 36 градусов.
Долго вспоминал свое старое решение - в итоге решил
задачу другим способом, даже более красивым.
Но хочется найти старое...

← →
pasha_golub (2004-02-02 14:45) [68]

А вот еще задача из Гарднера, но была она на студенческой олимпиаде в ХАИ (Харьковский Авиационный) в 2001 или 2002 году по информатике.

Так вот. Дан невырожденный прямоугольник, то есть стороны больше нуля. Внутри прямоугольника произвольным образом строятся окружности (для простоты считаем, что окружности полностью принадлежат прямоугольнику и не касаются сторон прямоугольника).
Количество окружностей задается. Требуется разукрасить полученную "карту" таким образом, чтобы две соприкасающихся "страны" (области ограниченные дугами окружностей) не имели одинакового цвета. Соприкасаются две области (страны) лишь в случае общей дуги. Так вот. Сколько требуется минимум красок? И привести алгоритм раскраски.

Пример раскраски и карты вот тут
ftp://ftp.farata.kr.ua/other/circles.gif

← →
SergP (2004-02-02 16:08) [69]

> pasha_golub © (02.02.04 14:45) [68]

ИМХО должно хватить 2-х красок... В любом случае, независимо от кол. окружностей. Ну если еще считать то что нужно для закраски того что снаружи всех кругов (то что на указаном урле закрашено красным цветом - то 3 краски. Если нет пересекающихся кругов, то кол. нужных красок будет на 1 меньше...

← →
pasha_golub (2004-02-02 16:56) [70]

То что снаружи тоже считается. Пересекаются ли круги на ответ задачи не влияет.

← →
SergP (2004-02-02 18:06) [71]

> Sha © (01.02.04 11:17) [67]

(sqrt(5)+1)/4

> pasha_golub © (02.02.04 16:56) [70]
> То что снаружи тоже считается. Пересекаются ли круги на
> ответ задачи не влияет.

Извини. Стормозил... Минимальное количество красок - 2

← →
pasha_golub (2004-02-03 10:21) [72]

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

А алгоритм, хотя бы в крупных коммандах, никому не интересен?

А может быть кто знает, решена ли задача 4 красок в общем виде?

← →
SergP (2004-02-03 11:23) [73]

> А алгоритм, хотя бы в крупных коммандах, никому не интересен?

В крупных коммандах
1 вариант:

нам даны 2 цвета: color1 и color2

1. Закрашиваем многоугольник цветом соlor1
2. xcolor:=color1 xor color2
3. for i:=1 to количество кругов do
begin
4. Рисуем круг i и для всех точек данного круга делаем изменение цвета: новый_цвет_точки:= старый_цвет xor xcolor
end;

2 вариант:

перебираем все области, и определяем скольким кругам принадлежит данная область, если єто количество четное - то один цвет, если нечетное - то другой...

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

← →
SergP (2004-02-03 11:25) [74]

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

← →
pasha_golub (2004-02-03 11:59) [75]

SergP © (03.02.04 11:25) [74]
Да, мысль верная. Расскажу как делал я.

Имеется две области (в моем случае TPaintBox) одинакового размера. Первая рабочая, вторая конечная. На каждой итерации на рабочей области рисуем один круг закрашенный белым цветым, а остальная область черная. Изначально конечная область закрашена черным. Потом копируем содержимое рабочего на итоговый, используя xor.

Заливаем рабочий черным и опять на нем рисуем белый круг. И опять копируем. И т.д.

← →
Sha (2004-02-03 13:06) [76]

Вот еще интересное уравнение.

(1 + x^(1/2))^(1/3) + (1 - x^(1/2))^(1/3) = 2

Сколько строчек займет ваше решение?
З.Ы. ^ означает возведение в степень.

← →
Думкин (2004-02-03 13:14) [77]

1+1=2

← →
Sha (2004-02-03 13:16) [78]

← →
MBo (2004-02-03 13:29) [79]

x=0
в лоб - ~10 строк

← →
Sha (2004-02-03 13:33) [80]

Пятница... Задачка ;) Найти похожие ветки