М
Молодежь
К
Компьютеры-и-электроника
Д
Дом-и-сад
С
Стиль-и-уход-за-собой
П
Праздники-и-традиции
Т
Транспорт
П
Путешествия
С
Семейная-жизнь
Ф
Философия-и-религия
Б
Без категории
М
Мир-работы
Х
Хобби-и-рукоделие
И
Искусство-и-развлечения
В
Взаимоотношения
З
Здоровье
К
Кулинария-и-гостеприимство
Ф
Финансы-и-бизнес
П
Питомцы-и-животные
О
Образование
О
Образование-и-коммуникации
alfa2009
alfa2009
05.10.2022 11:17 •  Математика

Проблема «коммивояжера» является известным примером проблемы, для которой легко угадать и проверить решение, но которая требует экспоненциального времени для точного решения. Здесь, неофициально, проблема: вам дают карту 100 городов в США с расстоянием между каждой парой городов. Ваша задача - начать с определенного города (скажем, Боулдер); посетить каждый из остальных 99 городов ровно один раз; а затем вернитесь в Боулдер. Естественно, есть много маршрутов, которые вы можете выбрать для достижения этой цели. Ваша цель состоит в том, чтобы найти маршрут минимальной общей дистанции, который достиг бы вашей цели. (Иногда цель формулируется путем указания целевого значения: то есть, ваша цель - найти любой маршрут, который посещает каждый город ровно один раз и требует не более M миль.) Безошибочный подход к этой проблеме состоит в том, чтобы (во-первых) перечислить все возможные маршруты из 99 городов (мы предполагаем, что Боулдер является первым и последним городом); сортировать список по пройденным милям; и выберите самый дешевый маршрут. Как долго длится наш список возможных маршрутов из 99 городов? В ответ напишите ваш ответ в виде коэффициента и факториального символа (т. Е. X!).

👇
Ответ:
MelissaRacoon
MelissaRacoon
05.10.2022

99!

Пошаговое объяснение:

В данной задаче требуется найти количество всевозможных маршрутов. Первый город определён, а остальные 99 могут находиться в любом порядке. Число расставить их между собой — 99! Значит, именно столько маршрутов будет находиться в списке.

4,5(31 оценок)
Открыть все ответы
Ответ:
valdi5p0ch22
valdi5p0ch22
05.10.2022

Как всегда в часы выходного дня,

Просит сказку сын рассказать меня,

До предела надоело это дело мне и тогда,

И тогда решился я внезапно,

Рассказать про динозавров,

И с тех пор только лишь о них разговор.

Припев: Динозаврики, может вы попрятались в Африке,

И жуёте баобабы на завтраки,

Всей науке-скуке вопреки,

Динозаврики, динозаврики ,

Динозаврики, динозаврики.

“Динозавров нет” – говорю весь день,

“Знать наказаны за большую лень,

Знать не часто пасти пастой чистили они по утрам,

Знать зарядка им неинтересна,

Знать страдали лишним весом”,

Только он шепчет всё равно сквозь сон.

Как теперь нам быть сам не знаю я,

Об одном твердить стала вся семья,

Видно джина из кувшина выпустил своей рукой,

И теперь готовы мы хоть завтра,

Повстречаться с динозавром,

Только вот, неизвестно где живёт.

Пошаговое объяснение:

4,6(15 оценок)
Ответ:
Fazzika
Fazzika
05.10.2022

Пошаговое объяснение:

1 Учитывая, что за каждый следующий день он решал задач больше, чем за предыдущий и за четвертый день в 4 раза больше, чем за первый, имеем: число задач, решенных за первый день будет повторяться 7 раз. Значит, чтобы узнать сколько задач было решено за первый день, надо будет делить на 7. Ближайшее к 23 число, которое делится на 7 - это 21.

21 :7 = 3. Если за первый день он решит 3 задачи, тогда за второй день минимум 4 задачи, за третий - минимум 5 задач, за четвертый день 3*4 = 12 задач.

3 + 4 + 5 + 12 = 24, а это не равно 23, значит, за первый день он не мог решить 3 задачи.

Если за первый день он решит 2 задачи, тогда за четвертый день 2*4 = 8 задач.

23-(2 + 8) = 13 задач - это на второй и третий день.  

Представляем 13 в виде двух слагаемых. Учитывая, что каждое из них больше 2 и меньше 8, причем второе больше первого, приходим к выводу, что это числа 6 и 7.

Значит, за первый день решено 2 задачи, за второй день - 6 задач, за третий - 7 задач, за четвертый - 8 задач.

б)РЕШЕНИЕ: Пусть Ваня сегодня решил х задач, вчера у, позавчера z. По условию:

z=y+2

y=z+x-10

Складываем уравнения:

z+у=y+z+x-10+2

x-10+2=0

x=8

ОТВЕТ: 8)

4,5(68 оценок)
Это интересно:
Новые ответы от MOGZ: Математика
logo
Вход Регистрация
Что ты хочешь узнать?
Спроси Mozg
Открыть лучший ответ