IPB

Добро пожаловать, гость ( Вход | Регистрация )

> Правила раздела

Публикующим:
     1. Задачу можно опубликовать двумя способами:
          - создав для нее отдельную тему с информативным названием;
          - добавив задачу в готовый сборник (например «Бескрылки», «Мини-задачи», «Вопросы ЧГК») или создав свой (например, «Загадки от /для Светы»).
     2. Если вы публикуете задачу, решение которой не знаете, напишите об этом. По умолчанию считается, что вам известен правильный ответ и вы готовы проверять других игроков.
Решающим:
     1. В темах запрещается писать ответы и подсказки, если возможность открытого обсуждения не оговорена отдельно (в случае открытого обсуждения для текста следует использовать цвет фона или белый, оставляя другим игрокам возможность самостоятельного решения).
     2. Правильность решения можно проверить, написав личное сообщение автору.

> Звездные мосты, геометрия
Рейтинг  2
yagupop77
16.1.2011, 2:25
Сообщение #1


Старожил
****

Группа: Модераторы BrainGames
Сообщений: 1 114
Регистрация: 2.12.2007
Из: г. Рязань
Пользователь №: 5 251



...и не сащщитаешь... (Классика) biggrin.gif

В галактике МегаМозгов расстояния между звездами фиксированы и различны. От каждой звезды к ближайшей к ней звезде мысленно проведен мост (в виде отрезка прямой, соединяющий центры звезд). Какое наибольшее возможное количество мостов может быть проведено к одной звезде?


--------------------
Александр (пришел, увидел, ...)
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
 
Ответить в эту темуОткрыть новую тему
Ответов
yagupop77
18.1.2011, 20:00
Сообщение #2


Старожил
****

Группа: Модераторы BrainGames
Сообщений: 1 114
Регистрация: 2.12.2007
Из: г. Рязань
Пользователь №: 5 251



Галактику МегаМозгов можно представить в виде ограниченного набора точек с фиксированным взаимным расположением в пространстве. В простейшей галактике из трех звезд к одной будет проведено 2 моста, а к двум другим - по одному. Задача сложная (хотя в ней почти нет данных), поэтому предлагаю сначала решить задачу с "плоской" галактикой, (в ней используется одно интересное свойство!), ну а затем распространить его на третье измерение. Решения (желательно с обоснованием, гадать не стоит!) пишите автору в личку.
Задача скорее из раздела геометрии, чем комбинаторики, может стоит администратору форума подправить заголовок темы?


--------------------
Александр (пришел, увидел, ...)
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения

Сообщения в этой теме


Ответить в эту темуОткрыть новую тему
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0 -

 



- Упрощённая версия Сейчас: 26.7.2025, 2:27
Яндекс.Метрика