АШ
Что конечно, не умаляет храбрости писавшего полный перебор))))
Size: a a a
2020 November 16
R
ну 15 выбрал, надо ведь и остальные теперь подобрать?
R
конечно, понятно, что скорее всего там не будет вариантов, когда больше половины вагонов заполнены одним товаром... но кто его знает) всего вариантов то именно столько - 4^70
SZ
Вот кидалово, впервые заслужил толстовку, а пришла только футболка...
AN
Вот кидалово, впервые заслужил толстовку, а пришла только футболка...
Правда? Я тоже толстовку жду.
DS
DS
я сам лично посылки не собирал, но все должно быть ок
DS
может придет еще
АШ
конечно, понятно, что скорее всего там не будет вариантов, когда больше половины вагонов заполнены одним товаром... но кто его знает) всего вариантов то именно столько - 4^70
Задача поставлена как: "надо найти в каких вагонах едет груз массой 944000 кг". Все варианты по всем грузам рассматривать не требуется. Даже если рассматривать все варианты по всем грузам, то порядок опять же не требуется, и будет не 4^70, а в 24 раза меньше 😊
AK
я сам лично посылки не собирал, но все должно быть ок
потому и перепутали
SZ
может придет еще
Вроде говорят одной посылкой приходит(
AK
Вроде говорят одной посылкой приходит(
подтверждаю
DS
подождем
AK
может придет еще
а может контакт куда писать?
AK
ну типа "мне уже 6 минут не пришла футболка за раик 2020, где и когда?"
R
Задача поставлена как: "надо найти в каких вагонах едет груз массой 944000 кг". Все варианты по всем грузам рассматривать не требуется. Даже если рассматривать все варианты по всем грузам, то порядок опять же не требуется, и будет не 4^70, а в 24 раза меньше 😊
вагоны без номеров? как без порядка-то? вроде ж все просто, в первом вагоне может быть 4 варианта груза, и во втором вагоне может быть 4 варианта груза и так далее, все они независимы, а значит надо 4 умножить 70 раз... или что не так?
АШ
вагоны без номеров? как без порядка-то? вроде ж все просто, в первом вагоне может быть 4 варианта груза, и во втором вагоне может быть 4 варианта груза и так далее, все они независимы, а значит надо 4 умножить 70 раз... или что не так?
Номер не имеет значения, если вагоны имеют одинаковый вес. Но у них разный вес. Если у всех вагонов разный вес - тогда 4^70.
А если есть вагоны с повторяющимся весом - то будем делить на факториал количества каждого веса.
А если есть вагоны с повторяющимся весом - то будем делить на факториал количества каждого веса.
АШ
В CG серебро открыли!
R
ну в задаче ничего про номера не было, но как еще идентифицировать вагон если не по номеру? с другой стороны, если есть два одинаковых по вместимости вагона и только один из них участвует в решении, то у нас есть два равноправных решения и что с этим будет делать человек решавший эту задачу не совсем ясно... видимо надо идти и просить рабочих инспектировать вагоны
АШ
Вагоны в любом случае надо будет инспектировать. Решений скорее всего будет больше одного.
Но я вообще обращал внимание на то, что и 10^18 - это примерно на три порядка больше, чем разумно считать перебором на одной машине. а 10^42 (4^70) - всего компьютерного парка земли не хватит чтобы посчитать за разумное время порядка года.
Но я вообще обращал внимание на то, что и 10^18 - это примерно на три порядка больше, чем разумно считать перебором на одной машине. а 10^42 (4^70) - всего компьютерного парка земли не хватит чтобы посчитать за разумное время порядка года.