#idk

31 messages · Page 1 of 1 (latest)

spiral vector
haughty irisBOT
#
  1. Ask your question and show the work you've done so far. If you've posted a screenshot of a question, specify which part you need help with.
  2. Wait patiently for a helper to come along.
  3. Once someone helps you, say thank you and close the thread with:
    +close
    
  4. Feel free to nominate the person for helper of the week in #helper-nominations
  5. Do not ping the mods, unless someone is breaking the rules. If there is a conflict amongst multiple helpers feel free to ping “Helper Mod”
  6. If you're happy with the help you got here, and the server overall, you can contribute financially as well:
crisp berry
#

i don’t suppose you’ve heard of rearrangement inequality?

woeful river
spiral vector
crisp berry
crisp berry
#

ok

#

cauchy?

woeful river
#

oh makes more sense now

spiral vector
crisp berry
#

ok

#

rearrangment inequality basically states that if you have two sequences, and you pair terms from them, multiply, and then add the results, the largest value comes when the largest terms are paired together

#

if you like, i could give an example?

spiral vector
#

sure

crisp berry
#

before you are three piles of money: one pile of &5, one pile of $10, one pile of $20
i tell you to choose 3 notes from one pile, 2 from another, and 1 from the third
how do you maximize your money?

spiral vector
crisp berry
#

perhaps, obviously, you will choose 3 of the $20 note, two of the $10, and three $5s

#

yes

#

how would you minimize it?

spiral vector
crisp berry
#

yep

#

so if you have, for example, two sequences:
a1, a2, …, an
b1, b2, …, bn
then a1b1 + a2b2 +… will be maximized if the largest a is paired with the largest b, the second largest with the second largest, etc.

#

and the opposite for when it is minimized

spiral vector
#

yes

#

wait a minute

#

i might've got it

#

Oh i got it

#

ty

#

+close