Клубове Дир.бг
powered by diri.bg
търси в Клубове diri.bg Разширено търсене

Вход
Име
Парола

Клубове
Dir.bg
Взаимопомощ
Горещи теми
Компютри и Интернет
Контакти
Култура и изкуство
Мнения
Наука
Политика, Свят
Спорт
Техника
Градове
Религия и мистика
Фен клубове
Хоби, Развлечения
Общества
Я, архивите са живи
Клубове Дирене Регистрация Кой е тук Въпроси Списък Купувам / Продавам 18:01 19.04.24 
Клубове / Наука / Хуманитарни науки / Логика Всички теми Следваща тема Пълен преглед*
Информация за клуба
Тема Доказателство [re: пpинцeca13]
Автор krassi holmz (новак)
Публикувано19.11.05 14:59  



Нека 1, 2 и 3 са кладенците, а А, В и С са къщите.

Свързваме А и В с трите кладенеца, така че никоя от пътеките да не се пресича с останалите. Така разделяме равнината на затворени области. Всяка такава област е съставена от 4 пътеки и 2 къщи и 2 кладенеца, които се редуват, т.е. например област е
А--1
| |
2--В
Нека области, в които няма пътеки да наречем прости. Ще докажем, че те са 2. Да разгледаме областта А1В2А. Остават две пътеки, А3 и В3. За кладенеца 3 имаме 2 възможности:
1. 3 е в А1В2А. Понеже А и В са елементи на А1В2А, то А3В разделя А1В2А на две части:А3В1А и А3В2А.
2. 3 е извън А1В2А. Понеже А и В са свързани, като ги свържем с 3 ще получим затворена област А3В1А или А3В2А.
И във двата случая получаваме 2 области, които имат 3 общи пътеки. Понеже А и В и в двата случая са гранични между двете области, третия общ възел е кладенец и се намира между А и В.
Ако третата къща С е в една от двете области, то тя няма да може да се свърже с възела от другата област, който не е граничен, и понеже гранични са две къщи, то този възел не може да е къща, значи е кладенец.
Ако третата къща С е извън областите, то точно кладенеца, който е общ за двете области, е вътре в тяхното обединение, т.е. за да се стигне до него трябва да се пресече контура на едната от двете области.



Цялата тема
ТемаАвторПубликувано
* задачка-закачка Sargon lll   04.11.05 23:26
. * Re: задачка-закачка krassi holmz   04.11.05 23:43
. * Re: задачка-закачка пpинцeca13   05.11.05 18:29
. * Re: задачка-закачка Sargon lll   06.11.05 18:15
. * Re: задачка-закачка krassi holmz   05.11.05 19:56
. * Re: задачка-закачка Dioses Menores   14.11.05 21:28
. * Re: задачка-закачка errata   15.11.05 12:50
. * Re: задачка-закачка Orнeдишaщ   15.11.05 16:05
. * Re: 1D errata   16.11.05 14:52
. * Re: 1D Orнeдишaщ   16.11.05 15:34
. * Re: 1D errata   16.11.05 20:22
. * Re: задачка-закачка няkoй   16.11.05 22:53
. * задачка-закачка-уточнение Sargon lll   18.11.05 17:50
. * Re: задачка-закачка-уточнение пpинцeca13   18.11.05 19:21
. * Доказателство krassi holmz   19.11.05 14:59
. * А ако беше върху повърхнината на тор krassi holmz   20.11.05 15:14
. * А ако беше върху тор krassi holmz   20.11.05 17:44
Клуб :  


Clubs.dir.bg е форум за дискусии. Dir.bg не носи отговорност за съдържанието и достоверността на публикуваните в дискусиите материали.

Никаква част от съдържанието на тази страница не може да бъде репродуцирана, записвана или предавана под каквато и да е форма или по какъвто и да е повод без писменото съгласие на Dir.bg
За Забележки, коментари и предложения ползвайте формата за Обратна връзка | Мобилна версия | Потребителско споразумение
© 2006-2024 Dir.bg Всички права запазени.