Математический форум Math Help Planet
Обсуждение и решение задач по математике, физике, химии, экономике Теоретический раздел |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
новый онлайн-сервис число, сумма и дата прописью |
|
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Страница 1 из 1 |
[ Сообщений: 6 ] |
|
Автор | Сообщение | |
---|---|---|
RX200 |
|
|
Задача. Есть провода с контактами типов A B C D E. Провода могут соединятся контактами одного типа, их все нужно составить в один длинный провод, если это возможно. Есть: Один провод с контактами B C. он не может быть крайнем в цепи проводов. Один провод с контактами A C. он не может быть крайнем в цепи проводов. Один провод с контактами B D. он не может быть крайнем в цепи проводов. Один провод с контактами D E. он не может быть крайнем в цепи проводов. Один провод с контактами E C. стороной C он может быть или началом или концом общего провода. Так же есть провода: с контактами A B их может быть сколько угодно от одного и больше. они могут быть началом или концом общего провода. с контактами E B их может быть сколько угодно от одного и больше. они могут быть началом или концом общего провода. с контактами C D их может быть сколько угодно от одного и больше. они могут быть началом или концом общего провода. Нужно формулу которая будет показывать, можно или нельзя составить общей провод, и при каком соотношении проводов (A B, E B, C D), то есть, тех каждого из которых от одного и больше. И как подобные формулы вообще составлять? |
||
Вернуться к началу | ||
StepUp |
|
|
У вас противоречия в условиях задачи, следовательно, она не может быть решена правильно и однозначно.
Пример основного противоречия: RX200 писал(а): Один провод с контактами E C. стороной C он может быть или началом или концом общего провода. Тогда почему провода: RX200 писал(а): Один провод с контактами B C. он не может быть крайнем в цепи проводов. Один провод с контактами A C. он не может быть крайнем в цепи проводов. не могут контактом С быть началом и концом общего провода. Далее аналогично. RX200 писал(а): с контактами A B их может быть сколько угодно от одного и больше. они могут быть началом или концом общего провода. т.е. если в предыдущем случае, концом провода мог быть контакт С, а А и В не могли, то далее контакты А и В сколько угодно раз могут быть началом и концом общего провода. Задача недостаточно формализована. Требуются дополнительные условия. |
||
Вернуться к началу | ||
Andy |
|
|
RX200
Формулировка условий всецело за Вами. Я не берусь её комментировать. Наверное, сразу получить какую-то формулу не получится. Видно, однако, что возможны, например, такие цепи: AB BA AB AB BD DC AB BC CD AB BE То есть можно получить цепь, на одном конце которой находится контакт A, а на другом конце любой из контактов. Остаётся анализировать дальше. |
||
Вернуться к началу | ||
RX200 |
|
|
StepUp писал(а): У вас противоречия в условиях задачи, следовательно, она не может быть решена правильно и однозначно. Пример основного противоречия: RX200 писал(а): Один провод с контактами E C. стороной C он может быть или началом или концом общего провода. Тогда почему провода: RX200 писал(а): Один провод с контактами B C. он не может быть крайнем в цепи проводов. Один провод с контактами A C. он не может быть крайнем в цепи проводов. не могут контактом С быть началом и концом общего провода. Далее аналогично. RX200 писал(а): с контактами A B их может быть сколько угодно от одного и больше. они могут быть началом или концом общего провода. т.е. если в предыдущем случае, концом провода мог быть контакт С, а А и В не могли, то далее контакты А и В сколько угодно раз могут быть началом и концом общего провода. Задача недостаточно формализована. Требуются дополнительные условия. Там нет противоречий, попробую объяснить, по другому, представьте что провода приборы, которые все нужно выстроить в одну линию, у которой будет ровно один вход и ровно один выход, неважно какого контакта, контакт будет обрезаны по краям цепи(внутри обрезать нельзя). так вот приборы которые не могут быть краями линии, им нельзя обрезать контакты, кроме E C у него можно один контакт C обрезать, и подключить, но другой контакт нельзя обрезать, так же есть мелкие приборы, их как минимум по одной штуки присутствует, но в разных вариациях их может быть сколько угодно, им можно с любой стороны обрезать контакт и подключить, сразу скажу нельзя у них у всех обрезать контакты, всего во всех проводах можно только два крайних контакта обрезать чтоб можно было их подключить, то есть нельзя скажем взять провода AB, обрезать их и сделать подключаемыми к CD, то есть вообще прям вообще ни как нельзя обрезать более двух контактов в сумме, и те два обрезанных контакта и только они будут началом и концом цепи. И так минимум в цепи может быть 8 проводов, ровно по одному, ни больше не меньше B C, A C, B D, D E, E C, и как минимум по одному проводу (A B, E B, C D) но во многих случаях и больше одного любого из них (A B, E B, C D). В целом, пока у меня, не удается построить цепь когда два провода с контактами (A B), и вроде не четное количество проводов с контактами (E B). Но мне бы хотелось какнибудь, сформулировать формулу по которой можно было бы точно выяснять, какие вариации подходят. Да и вообще интересно как подобные задачи решать. |
||
Вернуться к началу | ||
StepUp |
|
|
RX200 писал(а): Но мне бы хотелось какнибудь, сформулировать формулу по которой можно было бы точно выяснять, какие вариации подходят. Да и вообще интересно как подобные задачи решать. Ваш второй пост еще больше ухудшил понимание проблемы. Теперь вообще контакты можно отрезать, но куда-то надо подключить приборы. Если вы хотите алгоритмизировать задачу вплоть до получения расчетной формулы, то нужно соответствующие формализованные условия задачи. Видно, что общий случай вы описать не можете, попробуйте на конкретном случае показать, что и как делается. Потому что в локальных сетях, в энергетике таких странных условий я не встречал. Распишите конкретный случай и что надо обобщить до общего случая. Может тогда вам помогут. Ведь вы представляете задачу так, а специалист, допустим, увидит, что это теория графов или еще что-то подобное. |
||
Вернуться к началу | ||
RX200 |
|
|
StepUp писал(а): RX200 писал(а): Но мне бы хотелось какнибудь, сформулировать формулу по которой можно было бы точно выяснять, какие вариации подходят. Да и вообще интересно как подобные задачи решать. Ваш второй пост еще больше ухудшил понимание проблемы. Теперь вообще контакты можно отрезать, но куда-то надо подключить приборы. Если вы хотите алгоритмизировать задачу вплоть до получения расчетной формулы, то нужно соответствующие формализованные условия задачи. Видно, что общий случай вы описать не можете, попробуйте на конкретном случае показать, что и как делается. Потому что в локальных сетях, в энергетике таких странных условий я не встречал. Распишите конкретный случай и что надо обобщить до общего случая. Может тогда вам помогут. Ведь вы представляете задачу так, а специалист, допустим, увидит, что это теория графов или еще что-то подобное. Думаю, уверен почти на 100%, что если конкретно распишу все то еще больше запутаю, да и писать много, с картинками и объяснениями почему именно так а не иначе, придется. А как уже описано по моему все логично, то что какие то обрезать надо, про это можно вообще забыть, важно то что есть одно начало и один конец общего провода, про обрезать я написал чтоб стало понятно почему провод(E C) может быть началом только контактом C, воспринимайте это как метафору, это условие всеравно ни чего нового не вводит в первоначальное, просто поясняет его более наглядно. |
||
Вернуться к началу | ||
[ Сообщений: 6 ] |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Кто сейчас на конференции |
Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 13 |
Вы не можете начинать темы Вы не можете отвечать на сообщения Вы не можете редактировать свои сообщения Вы не можете удалять свои сообщения Вы не можете добавлять вложения |