Вниз
Скачать: 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.016 c
14-63395
DelphiN!
2003-12-28 14:58
2004.01.20
Абсолютно бесплатный хостинг на .com .net .org


1-63214
Fast
2004-01-09 14:59
2004.01.20
RichEdit


14-63358
Борец Анатолий
2003-12-10 15:44
2004.01.20
Где взять Delphi 7 Help на Русском?


1-63203
vgb
2004-01-10 00:09
2004.01.20
TWebBrowser


1-63212
Dimaz-z
2004-01-09 20:17
2004.01.20
Замена смайликов на картинки в TRxRichEdit.




   Наверх