Субботние задачки

← →
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]

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

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

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

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

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

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