Помогите решить задачу плз
Друзья, помогите, пожалуйста🌹🌹🌹 объясните, как решить. Всё забылось напрочь. Единственное что помню - колличество возможных комбинаций это факториал всех членов ((
Challenge
Every year on Christmas Eve, Santa travels the cities Amsterdam (A), Berlin (B), Chicago (C), Delhi (D), Edinburgh (E), Florence (F), Gothenburg (G), Hong Kong (H), and Innsbruck (I) in a specific order and adapts his whole flight route to it. This year, the elves Madina and Elias have received the job of planning this route and decided to draw lots to get the order of the previously mentioned cities. Now, to write down the routes, which encompass each city exactly once, on the lots, Elias sorts the “route-words” alphabetically. For example, given three cities A, B, and C, Elias would produce the following six tickets:
Ticket no. 1: “A-B-C”, Ticket no. 2: “A-C-B”, Ticket no. 3: “B-A-C”
Ticket no. 4: “B-C-A”, Ticket no. 5: “C-A-B”, Ticket no. 6: “C-B-A”.
After having written the specific “route-words” onto every ticket, the elves throw them into a bowl. Elias shuffles the tickets a little, draws one of them, and reads out the route-word that is written on it:
“H-F-B-D-I-G-A-C-E”.
Madina ponders for a while and then proclaims the ticket’s number. Quite impressed, Elias confirms her statement.
What is the number of the drawn ticket?
Possible answers:
- 308,510
- 308,511
- 308,512
- 308,513
- 308,514
- 308,515
- 308,516
- 308,517
- 308,518
- 308,519
Привет,
через пень-колоду получился орвет 6 - 308.515
Так и не смогла найти похожие задачи по выборкам и перестановкам.
Пришлось рендомизированно создать 4000000 строк из 9 знаков, отсортировать их и пронумеровать. Помогла программа "R"
Объясните всё же пожалуйста кто-нибудь, какую формулy применять?
Логика предложеных решений мне непонятна, но чисто из логических предположений получения факториала, после 1х2х3х4х5 = 120 , все последующие умножения на любые числа должны давать ноль на конце, тоесть даже не понимая что курил автор этой задачи единственное число подходящее под критерий это 308510 , если пробить все варианты на факториальность, то цепочки очень быстро обрываются,
Практически невозможно, чтобы из предложеных вариантов создавалась факториальная возможность, потому просто методом илона маска , решение должно быть с нулем на конце, да и платить за билеты будет легче кругленькую сумму 😂
Кстати не обратил внимания сразу, что вы там 4 млн вариантов сгенерировали )) это странно.
В нашем случае две возможности, первая это Permutationen из 9 составляющих , без повторения, получаем Эн факториал
Вторвя это вариация по выборке 9 из 9 , получаем Эн факториал разделить на ( Эн минус Ка) факториал, тоесть 9- 9 , тоесть Ноль факториал, но нольфакториал это единица, тоесть имея в знаменателе единицу получаем 9 факториал, деленное на единицу и равно те же 9 факториал 362880 , откуда 4 мильйона непонятно.
откуда 4 мильйона непонятно
Я просто сгенирировала сколько-нибудь попринципу картезише продукт - каждый с каждым, достаточно много, что-бы среди всех рендомных сгенирировалась и запрашиваемая строка. Потом я отсортировала из них все дублеты и повторяющиеся знаки и осталось ровно н!
Когда я все строки отсортировала в алфавотном порядке, номер нужной строки и оказался 308.515
Я просто делала подручными методами, и до сих пор не знаю, как вычислить порядковый номер - номер итерации, если н=к и строки отсортированы в алфавитном порядке. Просто не допетриваю, как формулу применить (((
Ребёнок спросил, нужно было быстро решiть. Но хочется и понять...
ну тогда логика проста, нужно составлять комбинации из факториалов и разорваных рядов, первым делом я бы перевел на понятный язык, оцифровав комбинацию , первая буква Н , это 8, тоесть имеем в остатке 8 знаков , они дают 8! Комбинаций , тоесть имеем разорваную восьмерку и 8 факториал, тоесть 7 полных кругов точно, записываем 7х8! На листочек, они покрывают полноту букв A,B,C,D,E,F,G , а вот где именно обрывается цикл на Н это нам покажут знаки после Н , сейчас у меня нету времени, вечером закину в ексцель и подобью сумму, но чисто теоретически тогда решающей будет последняя цифра комбинации, перевелена из буквенного еквивалента, эти задачи идут на возможность решения двумя путями, или практическим, посчитать и найти, или теоретическим, понять что умножается и просто по последней цифре определить, тоесть в вашем случае, если вы предлагаете решением пятерку на конце, то там должна быть буква a,b,c,d,E
на картинке я полагал, что речь идет об общем количестве комбинаций, потому просто взял варианты ответов автора и проверил являются ли они результатом умножения между собой чисел от 1 до 9 , в первой итерации делим комбинации на все числа и маркируем целые числа, во второй итерации уже делим только целые числа из предыдущей итерации, сразу отбрасывая повторения, если на 2 уже делили, то целые числа в этом диапазоне где двойка уже не рассматриваем, в третьей итерации уже понятно что любое из этих чисел не может быть результатом умнодения простых чисел каждое из которых используется максимум три раза.
так уже ведь решили методом логического исключения невозможных вариантов, пятерка на конце, тоесть буква Е . Оно же в лотерею так же играется, из всего континуума возможных решений исключаем все невозможные, и вместо 1 из 160 млн играем 1 из 10.000 , но так же не попадаем )))
Сложная задача
Скорее это пример занятия математическим онанизмом абстракционизмом...
Другой пример - это недавно увиденная история как столетиями математические абстракционисты
в процессе борьбы за должности и славу - соревновались в способностях решать кубические уравнения...
Такие абстракционисты могут и дальше решать никому не нужные уравнения, например, с неизвестными в четвёртой и пятой степени...
Как говорится, "Над чем бы НИ работать - лишь бы НЕ работать."
Боже упаси, решение уравнений в четвертой и пятой степенях это особенный момент в развитии математической мысли, ведь именно между 4 и 5 находится кома или виртуальная проекция нуля, эта маленькая "де" в ять , дающая нам понимание " де" с ять , с моей стороны некультурно подозревать, что вы даже не знаете что такое ять )) но это неважно, в любом случае научившись решать уравнения четвертой- пятой степени перед учеными откроются все пути к решению уравнений девятой степени, что даст им возможность наконец отобразить на проекциях воображения то что нельзя так просто описать словами. Математика это как наша жена дома, она неустанно трудится чтобы всё было лучше, но парни упорно не хотят признавать это трудом. Учитывая что в современных транзисторах расстояние между базами всего 50 атомов, понятно почему кажется что математики и физики ничего не делают )) они работают внегляже ))
Боже упаси, решение уравнений в четвертой и пятой степенях это особенный момент в развитии математической мысли...
Правильнее сказать не "математической мысли", а математического маразма...
И речь может идти не о развитии, а исключительно о деградации, которая уже и сейчас зашкаливает.
Ведь эти математики-маразматики вместо того, чтобы инструментально обслуживать естественные науки,
полезли внедрять свой никчёмный математический абстракционизм и проповедуют абсурд в природе.
Так например, те - кто объявляют себя физиками-теоретиками, в действительности так и остаются математиками-маразматиками и в физике от них в последнее время не больше пользы, чем от теологии.
Так Аннушка не дремлет, и вовремя успевает проливать маслецо ))) Поверьте, там не всё так однозначно просто во внедрении и даже в поиске новых технологий, я очень люблю в парках отдыха наблюдать за детской игрой " мир физических открытий" , там ученые головы в форме голов кротов вылазят рандомно из норок, а ребенок с молотком только и успевает по ним лупить, зарабатывая баллы )) Потому высокоинтеллектуальным ученым и остается что создать свой тайный язык многостепенных уравнений и соревноваться между собой там , это как поэти пишут стихи, а математики уравнения описывающие неравенство 😂😂
Задача не шибко мудреная. Но я нематематик поэтому смог найти только топорное неизящное решение. Оно основано на простом соображении: i-я по счету буква (i(A)=1, i(B)=2 и т.д.) попадает в первую позицию в (N-1)!*(i-1)+1 билете. При переходе к следующей позиции использованную букву надо исключить, а код всех букв стоящих после нее уменьшить на 1 (если это была B, то C станет 2й, например). Привожу R-код:
ticket_nr <- function(vv) {
nn <- length(vv)
res <- 0
for(ii in 1:nn) {
res <- res + factorial(nn-ii)*(vv[1]-1)
vv[vv>vv[1]] <- vv[vv>vv[1]]-1
vv <- vv[-1]
}
return(res+1)
}
> ticket_nr(c(8,6,2,4,9,7,1,3,5))
[1] 308515
Подумаю над более изящным вариантом. Но этот работает.
PS. Подумал. Вот вариант без модификации массива. Там для буквы c номером vv[ii] подсчитывается количество предшествующих букв с бОльшим номером:
ticket_nr <- function(vv) {
nn <- length(vv)
res <- 0
for(ii in 1:nn) {
res <- res + factorial(nn-ii)*(vv[ii]-length(vv[0:(ii-1)][vv[0:(ii-1)]
}
return(res+1)
}
Но он мне все равно не очень нравится. Думать дальше мне лень - вариант без модификации массива должен удовлетворить всем условиям.
PPS. Использовать for() некошерно в R. Меня это угнетало ) решил избавится:
ticket_nr <- function(vv) {
nn <- length(vv)
return(sum(sapply(1:nn,
function(ii) {
factorial(nn - ii)*(vv[ii] -
length(vv[0:(ii - 1)][vv[0:(ii - 1)] < vv[ii]]) - 1)
})) + 1)
}
Чуть хуже с наглядностью - зато вполне кошерно.
Бесишся что не хватает способностей решить детскую задачу? Бывает.
Нужные задачи я с интересом решаю.
А вот к математическому абстракционизму я отношусь так же, как и к теологии.
Например, бред про искривляющееся пространство и образование в нём "кротовых нор" для меня находится на одном уровне с рассуждениями религиозмых схоластов о количестве дьяволов, помещающихся на острие иглы.
А у Вас, наверное, другое мнение?
Ты решаеш задачи по арифметике на уровне младшей школы. К математике ты отношения не имееш. Ты математики не знаеш и не понимаеш вообще. Как и физики.
PS. Мне абсолютно всеравно что ты думаеш о математике, физике и обо мне лично. Твое мнение ни по каким вопросам меня не интересует совершенно. Но я буду очень презнателен если ты не будешь замусоривать интересные темы своими бесмысленными репликами.
Грамотно изложили, если присмотреться то описанное вами уменьшение каждого последующего уровня вариации с уменьшением количества букв на единицу уже реализовано в знаке восклицания ! Функция факториал так и устроена, что отображает в случае " вариации без повторения" уменьшение на единицу следующего ряда, тоесть 9х8х7х6х5х4х3х2х1 , вот что еще приходит на ум, это решение через зад, ведь факториал 9 нам известен , и учитывая что буква Н первая это 8 , то брлее быстрым расчетным решением было бы решение отнять от уже известного общего числа вариантов числа остатка.