Коробка с карандашами

Все, что вы хотели знать о программизме, но боялись спросить.
Ответить
Аватара пользователя
Циник
Завсегдатай
Сообщения: 442
Зарегистрирован: 17 фев 2003, 17:17

Коробка с карандашами

Сообщение Циник »

Мне кажется, пора немного отдохнуть от теории вероятностей (вот товарищ Илид не даст соврать).
Чтобы потом вернуться к ней посвежевшими и с новыми силами, разумеется :twisted:

А пока - задачка из геометрии:
Задача писал(а):Какое максимальное количество карандашей можно расположить так, чтобы все они попарно касались друг друга?
Аватара пользователя
Akrav
Графоман
Сообщения: 12527
Зарегистрирован: 17 июн 2003, 13:30

Сообщение Akrav »

3?
Аватара пользователя
Циник
Завсегдатай
Сообщения: 442
Зарегистрирован: 17 фев 2003, 17:17

Сообщение Циник »

Akrav писал(а):3?
Вронг :twisted:
Аватара пользователя
Akrav
Графоман
Сообщения: 12527
Зарегистрирован: 17 июн 2003, 13:30

Сообщение Akrav »

1. В пространстве или на плоскости?
2. Попарно касаться == каждый карандаш касается двух и только двух?
3. Каждый карандаш касается всех карандашей - неверно? (тогда любой N-угольник)
Аватара пользователя
Циник
Завсегдатай
Сообщения: 442
Зарегистрирован: 17 фев 2003, 17:17

Сообщение Циник »

Akrav писал(а):1. В пространстве или на плоскости?
Карандаши суть тела трехмерные, значит, в пространстве.
2. Попарно касаться == каждый карандаш касается двух и только двух?
Стандартная формулировка "все касаются попарно" означает, что для любых двух карандашей N и M из набора верно утверждение "карандаши N и М касаются".
3. Каждый карандаш касается всех карандашей - неверно? (тогда любой N-угольник)
См. выше.
Аватара пользователя
ajkj3em
Маньяк
Сообщения: 2063
Зарегистрирован: 12 ноя 2006, 06:53

Re: Коробка с карандашами

Сообщение ajkj3em »

Циник писал(а):Мне кажется, пора немного отдохнуть от теории вероятностей (вот товарищ Илид не даст соврать).
Чтобы потом вернуться к ней посвежевшими и с новыми силами, разумеется :twisted:

А пока - задачка из геометрии:
Задача писал(а):Какое максимальное количество карандашей можно расположить так, чтобы все они попарно касались друг друга?
4
ilid
Завсегдатай
Сообщения: 255
Зарегистрирован: 19 мар 2003, 13:31

Сообщение ilid »

ОК, попробудем подсчитать карандашики. Я исхожу из того что карандаш имеет длину и диаметр, он круглый, не бесконечно тонкий. Задачка собственно откликнулась мне строением сети - а именно STAR - в таком виде все клиенты сети соединены друг с другом напрямую, то есть - попарно касаются. Исходя из этого предположу, что если мы составим шар из карандашей, то это и будет та самая нужная нам форма. Естественно чем лучше заточим карандаши, тем будет им легче касаться. И так глубина заточки - h, радиус карандаша - r.

Обьём соединённых заточек карандашей будет (шар): (4*pi*(h^3))/3
Обьём одной заточки (конус): (pi*(r^2)*h)/3

Возьмём отношение и получим: Vs/Vc=(4*(h^2))/(r^2)=(2*cotBETA)^2 - где BETA - половина угла заточки (половина угла конуса).

Вот такой ответ. Всё зависит от того насколько остгро заточили карандаши :) Можно естественно выразить через косинус целого угла.
Аватара пользователя
Циник
Завсегдатай
Сообщения: 442
Зарегистрирован: 17 фев 2003, 17:17

Re: Коробка с карандашами

Сообщение Циник »

drain bamage писал(а):4
A визуализировать не попробуешь, товарищ?
Под визуализацией я понимаю если не рисование картинки (что было бы идеально), то подробное описание того, как расположены карандаши.

P.S. Жаль, что здесь нельзя картинки аплоадить. A ведь кое-где на таком же движке можно. Может, прикрутишь, товарищ Карло? Общественность скажет тебе сенкъю :twisted:
Последний раз редактировалось Циник 11 авг 2003, 19:43, всего редактировалось 2 раза.
Аватара пользователя
Циник
Завсегдатай
Сообщения: 442
Зарегистрирован: 17 фев 2003, 17:17

Сообщение Циник »

Та-а-акс... :twisted:
ilid писал(а):Я исхожу из того что карандаш имеет длину и диаметр, он круглый, не бесконечно тонкий.
Верно.
Задачка собственно откликнулась мне строением сети - а именно STAR - в таком виде все клиенты сети соединены друг с другом напрямую, то есть - попарно касаются.
Аналогии - это хорошо. Они часто способствуют. Надо только знать меру, конечно :twisted:
Исходя из этого предположу, что если мы составим шар из карандашей, то это и будет та самая нужная нам форма.

Визуализируй, товарищ. Какой шар, куда, каким местом.
Естественно чем лучше заточим карандаши, тем будет им легче касаться. И так глубина заточки - h, радиус карандаша - r.
Э нет, товарищ, так не пойдет. Карандаши у нас незаточенные, прямо из коробки. Цилиндры то есть.
Возьмём отношение и получим: Vs/Vc=(4*(h^2))/(r^2)=(2*cotBETA)^2 - где BETA - половина угла заточки (половина угла конуса).

Вот такой ответ.
...
Можно естественно выразить через косинус целого угла.
А можно ли этот ответ выразить как-нибудь еще попроще, например, в единицах карандашей? :twisted:
Аватара пользователя
Akrav
Графоман
Сообщения: 12527
Зарегистрирован: 17 июн 2003, 13:30

Сообщение Akrav »

Два.
Аватара пользователя
Циник
Завсегдатай
Сообщения: 442
Зарегистрирован: 17 фев 2003, 17:17

Сообщение Циник »

Akrav писал(а):Два.
Это просто регресс какой-то получается, товарищ Акрав!
Неужели три хотя бы никак не получится, как в прошлый раз? :twisted:

P.S. Рспгёсэ рсйгбу :twisted:
ilid
Завсегдатай
Сообщения: 255
Зарегистрирован: 19 мар 2003, 13:31

Сообщение ilid »

4 Получается. Если крестом сложить: Два карандаша ставим торцами, на них кладём ещё 2 соединённые таким же образом. А в принципе даже 6 можно умудриться, если сложить 2 треугольника и положить плашмя один на другой.
ilid
Завсегдатай
Сообщения: 255
Зарегистрирован: 19 мар 2003, 13:31

Сообщение ilid »

Ах, да в предыдущем ответе колличество карандашей зависит от величины угла заточки и понятным делом стремиться к бесконечности если угол будем стремить к нулю. Но раз карандаши такие тупые как мы, то будем спекулировать :)
Аватара пользователя
Akrav
Графоман
Сообщения: 12527
Зарегистрирован: 17 июн 2003, 13:30

Сообщение Akrav »

Забыл как делал.
Аватара пользователя
Циник
Завсегдатай
Сообщения: 442
Зарегистрирован: 17 фев 2003, 17:17

Сообщение Циник »

ilid писал(а):4 Получается. Если крестом сложить: Два карандаша ставим торцами, на них кладём ещё 2 соединённые таким же образом.
To есть это как? Объясни поподробнее, чтоб можно было представить.
Или псевдографикой :twisted:
А в принципе даже 6 можно умудриться, если сложить 2 треугольника и положить плашмя один на другой.
Поконкретнее, пожалуйста, товарищ.
Визуализируй :twisted:
Ответить