Скачать: CL | DM;

Субботние задачки   Найти похожие ветки 

← →
RealRascal ©   (2003-12-29 19:48) [40]

> Ega23 © (29.12.03 11:53) [33]
>
> ВЕС - ЭТО СИЛА!!!

Ага, и размер имеет занчение! Годзилла ворефер! :))))

---

← →
SergP ©   (2003-12-29 20:25) [41]

> cypher © (29.12.03 18:23) [39]
> 2 ALEIIIKA ©:
> В нормальном условии ферзей-то 8 (а не семь), вариантов
> около сотни (в институте на haskel"е раставлял их =)


Ага... ИМХО при таком условии ответ будет очень простой: вариантов - 0

---

← →
ALEIIIKA ©   (2003-12-30 09:38) [42]

Вопрос: Чего нет ни в дыне, ни в тыкве, но есть в арбузе, помидорах, огурцах?

Еще такая задача:

+-------+-------+
| | |
+---+---+---+---+
| | | |
+---+-------+---+

Надо провести непрерывную линию так, чтобы она пересекала все отрезки только один раз.

---

← →
Ega23 ©   (2003-12-30 09:43) [43]

> ALEIIIKA © (30.12.03 09:38) [42]

Замкнутую?

---

← →
ALEIIIKA ©   (2003-12-30 10:02) [44]

Необязательно.

---

← →
SergP ©   (2003-12-30 12:06) [45]

> +-------+--5----+
> | 4 |
> +---+-3-+---+---+
> 1 2 7 6
> +---+---8---+---+
>

Так что-ли...? (Псевдографикой изобразить не могу, пока проставил места пересечения, нумерация отображает очередность пересечения линии с отрезками.)

---

← →
Igorek ©   (2003-12-30 12:09) [46]

> ALEIIIKA © (30.12.03 09:38) [42]
> Еще такая задача:
>
> +-------+-------+
> | | |
> +---+---+---+---+
> | | | |
> +---+-------+---+
>
> Надо провести непрерывную линию так, чтобы она пересекала
> все отрезки только один раз.

Старо.
Невозможно. Пусть области, ограниченные отрезками - вершины графа, а отрезки - дуги. Получается вершин с непарным колличеством дуг - 4. А в соотв. с теоремой Ейлера должно быть не больше 2.
Выход - загибаем лист бумаги и накладываем две области. Получается в них добавится еще по одной дуге. Это только наводка - точного решения не помню.

---

Страницы: 1 2 вся ветка

Скачать: CL | DM;



Память: 0.53 MB
Время: 0.021 c