Автор Тема: Имеет ли место правило произведения?  (Прочитано 289 раз)

0 Пользователей и 1 Гость просматривают эту тему.

Оффлайн mad_math

  • Пользователь
  • Сообщений: 184
  • Поблагодарили: 91 раз(а)
    • Просмотр профиля
Доброго времени суток, уважаемые соучастники.
Имею задачу:
Необходимо доставить товар в 7 различных городов. Сколькими способами это могут сделать четыре коммивояжёра?

Я рассуждала следующим образом: в каждый город может независимо от других поехать любой из 4 коммивояжёров, то есть по правилу произведения получим \(  4\cdot 4\cdot 4\cdot 4\cdot 4\cdot 4\cdot 4 = 4^7   \).

Или тут нужно как-то учитывать уже посещённые города/уже посетивших коммивояжёров?
Спасибо за внимание.
С уважением, Светлана.
Отношение "спасение" рефлексивно на множестве утопающих.
 

Оффлайн Байт

  • Пользователь
  • Сообщений: 942
  • Поблагодарили: 675 раз(а)
    • Просмотр профиля
Re: Имеет ли место правило произведения?
« Ответ #1 : Май 17, 2017, 01:42:19 pm »
Или тут нужно как-то учитывать уже посещённые города/уже посетивших коммивояжёров?
Имхо, нужно уточнить условие задачи.
Я духов вызывать могу из бездны! - И я могу, и каждый это может. Вопрос лишь, явятся ль они на зов?
 
Сказали спасибо: mad_math

Оффлайн mad_math

  • Пользователь
  • Сообщений: 184
  • Поблагодарили: 91 раз(а)
    • Просмотр профиля
Re: Имеет ли место правило произведения?
« Ответ #2 : Май 17, 2017, 02:09:53 pm »
Имхо, нужно уточнить условие задачи.

Если бы была такая возможность...  :(


Отношение "спасение" рефлексивно на множестве утопающих.
 

Оффлайн Байт

  • Пользователь
  • Сообщений: 942
  • Поблагодарили: 675 раз(а)
    • Просмотр профиля
Re: Имеет ли место правило произведения?
« Ответ #3 : Май 17, 2017, 04:48:12 pm »
Если бы была такая возможность...
В данной постановке задача вполне бессмысленна. Можно сделать несколько уточняющий предположений и решить несколько получающихся в этих предположениях задач.
Например, в каждый город едет только один комивояжер. Тогда ответ - 47
Я духов вызывать могу из бездны! - И я могу, и каждый это может. Вопрос лишь, явятся ль они на зов?
 
Сказали спасибо: mad_math

Оффлайн mad_math

  • Пользователь
  • Сообщений: 184
  • Поблагодарили: 91 раз(а)
    • Просмотр профиля
Re: Имеет ли место правило произведения?
« Ответ #4 : Май 17, 2017, 05:17:13 pm »
Если бы была такая возможность...
В данной постановке задача вполне бессмысленна. Можно сделать несколько уточняющий предположений и решить несколько получающихся в этих предположениях задач.
Например, в каждый город едет только один комивояжер. Тогда ответ - 47
Я больше задавалась вопросом, ограничивается ли количество городов, которые должен посетить каждый коммивояжёр. Т.е. может ли один коммивояжёр посетить все города, что в данной формулировке тоже не оговаривается  :(.
Отношение "спасение" рефлексивно на множестве утопающих.
 

Оффлайн Байт

  • Пользователь
  • Сообщений: 942
  • Поблагодарили: 675 раз(а)
    • Просмотр профиля
Re: Имеет ли место правило произведения?
« Ответ #5 : Май 17, 2017, 08:47:54 pm »
может ли один коммивояжёр посетить все города, что в данной формулировке тоже не оговаривается 
Ну, раз не оговаривалось, значит - может.
Я духов вызывать могу из бездны! - И я могу, и каждый это может. Вопрос лишь, явятся ль они на зов?
 
Сказали спасибо: mad_math