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

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

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

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

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

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

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

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

Visitor	Сообщ. #16 , 04.11.03, 15:06
Profi Профиль · PM Поощрения: 1 Dgm Рейтинг (т): 22	получили, что каждая вершина содержится в одном из полных 1-углов. не осталось вершин, которые не попали в один из 1-углов.

Sazabis

Сообщ. #17 , 04.11.03, 15:29

Master

Профиль · PM

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

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

<br>получили, что каждая вершина содержится в одном из полных 1-углов. не осталось вершин, которые не попали в один из 1-углов. <br>

если это то что удовлетворяет условию
то на 1-углы можно порезать все n мерные кубы
так как 1-угол съедает 3 + 1 вершину, если кол-во вершин будет кратно, а оно будет кратно 4

2-угл съедает, 6+1 (для куба посмотрел), как 15 мерный куб соеденен сейчас в голову не лезет, но возможно его 2 вершины не перехлестываются ... че хочу сказать ???
тогда возможно 9 + 1 вершин на угол, и то и другое не кратно 2^15 а значит нельзя

Visitor	Сообщ. #18 , 04.11.03, 15:31
Profi Профиль · PM Поощрения: 1 Dgm Рейтинг (т): 22	на 1-углы нельзя порезать четырехмерный куб... да и двумерный тоже... Сообщение отредактировано: Visitor - 04.11.03, 15:33

zx1024	Сообщ. #19 , 04.11.03, 15:33
Junior Профиль · PM Рейтинг (т): 0	Цитата о на 1-углы можно порезать все n мерные кубы при нечётном n.

Visitor	Сообщ. #20 , 04.11.03, 15:34
Profi Профиль · PM Поощрения: 1 Dgm Рейтинг (т): 22	и пятимерный тоже нельзя.

zx1024	Сообщ. #21 , 04.11.03, 15:36
Junior Профиль · PM Рейтинг (т): 0	Цитата о на 1-углы можно порезать все n мерные кубы при нечётном n.

zx1024	Сообщ. #22 , 04.11.03, 15:38
Junior Профиль · PM Рейтинг (т): 0	Извиняюсь за повторы. Выясню почему - избавлюсь.

Visitor	Сообщ. #23 , 04.11.03, 15:40
Profi Профиль · PM Поощрения: 1 Dgm Рейтинг (т): 22	Глючит кого-то... не то инет, не то форум... у меня тоже с трудом отправляется. Сообщение отредактировано: Visitor - 04.11.03, 15:41

Sazabis	Сообщ. #24 , 04.11.03, 16:03
Master Профиль · PM Поощрения: 9 Dgm Рейтинг (т): 122	повторы получаются при обновлении страниц, когда вы что то уже написали на форум. Вы пытаетесь обновить страницу, с точки зрения браузера это повтор запроса - если запросом был Post ...

Sazabis	Сообщ. #25 , 04.11.03, 16:14
Master Профиль · PM Поощрения: 9 Dgm Рейтинг (т): 122	http://www1.tip.nl/\%7Et515027/hypercube.html 15 - мерный

Visitor

Сообщ. #26 , 04.11.03, 16:19

Profi

Профиль · PM

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

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

Его легко представить (и даже нарисовать

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

Tishaishii	Сообщ. #27 , 04.11.03, 16:35
Master Профиль · PM Поощрения: 31 Dgm Рейтинг (т): 38	Цитата Sazabis, 04.11.03, 19:14:01 http://www1.tip.nl/\%7Et515027/hypercube.html 15 - мерный : Сообщение отредактировано: Tishaishii - 04.11.03, 16:37

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

Visitor	Сообщ. #29 , 04.11.03, 16:51
Profi Профиль · PM Поощрения: 1 Dgm Рейтинг (т): 22	Около каждой вершины, если ее считать центральной, существует только один T-угол. Куб ведь симметричен во все стороны Сообщение отредактировано: Visitor - 04.11.03, 16:52

Vesper

Сообщ. #30 , 04.11.03, 16:59

Master

Профиль · PM

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

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

Хмммм. Я так понял. 1-угол для Н-мерного куба содержит Н+1 вершину, соответственно для 7-мерного их 8, следовательно просто так не отделаться

))) С другой стороны, 7-мерный куб с разбиением на 1-углы есть не что иное, как код Хэмминга с коррекцией ошибок в 1 бит (Хэмминга ли? Забыл

) А такой код.... существует, следовательно разбить можно. Для 15-мерного куба примерно тот же подход, но нужно построить код эмминга длиной 15 бит, исправляющий 2 бита.... а я не умею

:'(

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

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

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

[ Script execution time: 0,0423 ] [ 14 queries used ] [ Generated: 3.11.25, 01:05 GMT ]