Геометрическая \%) задачка -> Форум на Исходниках.Ру

	Наши проекты: Журнал · Discuz!ML · Wiki · DRKB · Помощь проекту

Здравствуйте, Гость ! [3.129.63.186]

правила раздела Алгоритмы

1. Помните, что название темы должно хоть как-то отражать ее содержимое (не создавайте темы с заголовком ПОМОГИТЕ, HELP и т.д.). Злоупотребление заглавными буквами в заголовках тем ЗАПРЕЩЕНО.
2. При создании темы постарайтесь, как можно более точно описать проблему, а не ограничиваться общими понятиями и определениями.
3. Приводимые фрагменты исходного кода старайтесь выделять тегами code.../code
4. Помните, чем подробнее Вы опишете свою проблему, тем быстрее получите вразумительный совет
5. Запрещено поднимать неактуальные темы (ПРИМЕР: запрещено отвечать на вопрос из серии "срочно надо", заданный в 2003 году)
6. И не забывайте о кнопочках TRANSLIT и РУССКАЯ КЛАВИАТУРА, если не можете писать в русской раскладке

Модераторы: Akina, shadeofgray

Новое голосование

Геометрическая \%) задачка

Visitor

Сообщ. #1 , 04.11.03, 13:31

Profi

Профиль · PM

Поощрения: 1 Dgm

Рейтинг (т): 22

Дан N-мерный куб.

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

Можно ли 7-мерный куб разрезать на 1-углы так, чтобы каждая вершина куба оказались в одном из получившихся 1-углов?

Можно ли 15-мерный куб так же разрезать на 2-углы?
---
Поправил неоднозначности.

Сообщение отредактировано: Visitor - 04.11.03, 15:13

Sazabis	Сообщ. #2 , 04.11.03, 14:11
Master Профиль · PM Поощрения: 9 Dgm Рейтинг (т): 122	для 7 мерного куба: если я правильно понял из 1 вершины исходит 3 ребра ? тогда из теоремы об эйлеровом пути получаем ответ НЕТ. для 15 мерного я не понял условие

Visitor

Сообщ. #3 , 04.11.03, 14:17

Profi

Профиль · PM

Поощрения: 1 Dgm

Рейтинг (т): 22

У N-мерного куба из вершины выходит N ребер.

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

Сообщение отредактировано: Visitor - 04.11.03, 14:26

Sazabis	Сообщ. #4 , 04.11.03, 14:18
Master Профиль · PM Поощрения: 9 Dgm Рейтинг (т): 122	главное нечетно ответ НЕТ

Visitor	Сообщ. #5 , 04.11.03, 14:20
Profi Профиль · PM Поощрения: 1 Dgm Рейтинг (т): 22	(Разрезать на _полные_ T-углы, т.е., включающие _все_ вершины, путь до которых...) Сообщение отредактировано: Visitor - 04.11.03, 14:23

Visitor	Сообщ. #6 , 04.11.03, 14:25
Profi Профиль · PM Поощрения: 1 Dgm Рейтинг (т): 22	7 на 1-углы можно... Что с 15?

Sazabis	Сообщ. #7 , 04.11.03, 14:29
Master Профиль · PM Поощрения: 9 Dgm Рейтинг (т): 122	1 угол это не по всем вершимам 1 раз, а это все вершины которые соединены ребром с вершиной ?

Visitor	Сообщ. #8 , 04.11.03, 14:34
Profi Профиль · PM Поощрения: 1 Dgm Рейтинг (т): 22	1-угол, ето да/нет (нужное подчеркнуть, не понял ), все вершины, которые соединены с одной центральной вершиной путями не более чем в одно ребро + сама ета центральная вершина. Сообщение отредактировано: Visitor - 04.11.03, 14:38

zx1024	Сообщ. #9 , 04.11.03, 14:37
Junior Профиль · PM Рейтинг (т): 0	Что значит: "разрезать на 1-углы"?

zx1024	Сообщ. #10 , 04.11.03, 14:38
Junior Профиль · PM Рейтинг (т): 0	Что значит: "разрезать на 1-углы"?

zx1024	Сообщ. #11 , 04.11.03, 14:40
Junior Профиль · PM Рейтинг (т): 0	Что значит: "разрезать на 1-углы"?

Visitor

Сообщ. #12 , 04.11.03, 14:43

Profi

Профиль · PM

Поощрения: 1 Dgm

Рейтинг (т): 22

Ето значит, например, назначить _каждой_ вершине куба номер _полного_ T-угла, в котором она содержится. Так, чтобы получилось некоторое количество (совершенно одинаковых) конструкций из вершин, обозначенных одним номером, представляющих собой T-углы. Т.е., имеющих ту центральную вершину и все возможные вершины _куба_, путь до которых...

Сообщение отредактировано: Visitor - 04.11.03, 14:45

Sazabis	Сообщ. #13 , 04.11.03, 14:49
Master Профиль · PM Поощрения: 9 Dgm Рейтинг (т): 122	Цитата Можно ли 7-мерный куб разрезать на 1-углы так, чтобы все вершины куба оказались в одном из 1-углов? другими словами, так чтобы из одна вершина была соединена со всеми остальными ? тогда что значит порезать ?

Visitor

Сообщ. #14 , 04.11.03, 14:53

Profi

Профиль · PM

Поощрения: 1 Dgm

Рейтинг (т): 22

Порезать -- удалить все ребра, которые соединяют вершины, принадлежащие разным T-углам. Тогда куб развалится на части

Трехмерный куб режется на два 1-угла, получаются два куста, каждый с тремя ветками

Сообщение отредактировано: Visitor - 04.11.03, 14:54

Sazabis	Сообщ. #15 , 04.11.03, 15:02
Master Профиль · PM Поощрения: 9 Dgm Рейтинг (т): 122	после того как мы порезали 3х мерный куб на два 1-угла, мы получили все вершины куба в одном из 1-углов ? или что мы получили ? (два куста, каждый с тремя ветками - другими словами )

0 пользователей читают эту тему (0 гостей и 0 скрытых пользователей)

0 пользователей:

Страницы: (3) [1] 2 3 все

[ Script execution time: 0,0337 ] [ 15 queries used ] [ Generated: 26.07.24, 23:33 GMT ]