Hello. How can I calculate the derrangements of some elements when there are repeated ones? For example : How many derrangements does the word "purple" have? Pleade help me !!! I can't find this in any place of internet.
Also, !0 = 1. When there are no objects, doing nothing (the identity permutation) results in no object left in its original place! This definition also satisfies the recursion. And another useful way to write the recursion is !(n+1) = n[!n + !(n-1)] Fred
¡! is what a character in a Spanish-language cartoon says when startled, and !¡ is a percussive alveolar click. But that doesn't really answer the question, does it?
blackpenredpen: *asks complicated math question* also blackpenredpen: *showes answer on back* you're my favourit youtuber. I like your ways of doing things.
Great video, didn t know about this derangement. The part about the “proof” of the recurring definition was kinda obscure to me ... I mean after thinking about it for a while I got convinced it worked but a better illustration (maybe a tree or whatever) would have been nice. I know it s hard to present complex stuff clearly most of the times ... but hey you ve get two differently colored pen, we know you can do it :) Thank you for teaching this new concept to me!
If you test this formula on normal factorial (using n!=n(n-1)!) (n-1)((n-1)!+(n-2)!) (n-1)(n-1)!+(n-1)(n-2)! (n-1)(n-1)!+(n-1)! (n-1+1)(n-1)! n(n-1)! n! So this holds for factorial also. Interesting how much initial values change the result.
!1=0(!0+!-1) 0=0(1+!-1) 0=0×1+0×!-1 0=0×!-1 0/0=!-1 Well that didn't work Let me try again !0=-1(!-1+!-2) 1=-(!-1+!-2) -1=!-1+!-2 that still doesn't narrow it down much
Thanks for explaining person 1 getting D means person 4 can't also get D. I'm serious! Maybe it's clear in retrospect, but I wasn't able to understand this from the textbook or anywhere else online.
Here's a JEE Advanced Derangement Problem Six cards and six envelopes are numbered 1, 2, 3, 4, 5, 6 and cards are to be placed in envelopes so that each envelope contains exactly one card and no card is placed in the envelope bearing the same number and moreover the card numbered 1 is always placed in envelope numbered 2. Then the number of ways it can be done is
Dear BlackandRedpen guy, I have a question on derrangement for you. There are 6 cups and 6 saucers. Each of the 6 has 2 white, 2 red, 2 orange. What is the probability that after a random arrangement no cup goes on top of the same colour saucer?
Whenever I participate in a secret santa, I always bring a gift that I wouldn't mind receiving myself, so it wouldn't actually suck if I get my own gift.
Why nobody uses n¡ for that instead of !n that can be confusing if you are multiplying, ex: x!n, is it x!*n or x*!n? It would be easier if it was xn¡ and you would know which part is subfactactoriated
It seems each specific derangement of n items can be identified in either the !(n-1) or !(n-2) term depending on whether the exchange was a direct swap or not 0 in the MATH exapmle, AMHT, HTAM and THMA are all a result of direct swaps and are present in the !2 term of !4 = 3(!3 + !2) as 3(!2) = 3(1) = 3 i.e. 3 terms, with the other 6 terms being contained in the !3 part of the equation. However since !3 = 2(!2 + !1) it shows all terms are expressed by some expanded !2 term, with items expressed by larger !n implies a greater number of swaps occuring to reach that state - this seems like a trivial point but I wonder can this be related to disorder and degrees of freedom in a system.
There's this weird formula that i don't know how to proof but it's much better than recursive approach : !n = Round(n! / e) (you get the 1/e from Maclaurin series of e^x when x = -1)
Did you ever get an answer? Anyway lol, just turn cos(20) + sqrt(3)*sin(20) into one expression in the form R*sin(20+x), using trig addition formulae. That should come out to be 2*sin(20+30), which is 2*sin(50), but that also equals 2*cos(90-50) = 2*cos(40). So that divided by cos(40) is just equal to 2. Pretty neat!
What about !!n? I don't know if this is a real definition but to me this would be like a sudoku puzzle, where only derangements that are derangements of each other are accepted. For example, MATH AMHT THMA HTAM This looks cool but the operator would be trivial by this definition since, !!n = n.
Lol, that is easy man. a(n) = (k^n)* a(0) + c((1 - k^n)/(1 - k)) Where a(0) is the 0th term You can look up iterative functions on wikipedia and find loads of info
Can you please integrate from 0 to + infinity (1-a)a^x dx = 1 what would be the value of a? it's been a year now, I'm still messing with this problem. Thanks a lot!
As (1-a) is a constant, you can just write it outside of the integral. The integral of a^x dx then evaluates to a^x/ln(a). Plugging in the bounds you get 1/ln(a)(a^inf - 1). As your integral must not diverge, we can conclude a < 1. Then a^inf tends to 0. The whole equation simplifies to ln(a) - a + 1 = 0, which has the obvious solution a = 1. Other solutions do not exist, which you can verify by the following: Let f(a) = ln(a) - a + 1. Then f'(a) = 1/a - 1. Thus, the function has a maximum for a = 1. Furthermore, f''(a) = -1/a^2, thus the function is concave everywhere. Unfortunately, a = 1 is not a solution of your integral equation. Thus, it has no real solutions. You might want to try finding imaginary solutions with f(a) = 0 and Re(ln(a)) < 0, which I am not an expert in. I hope I could help.
Stefan Albrecht How does the equation simplify to ln(a) - a + 1 from the premise that a < 1? 1/ln(a)*(a^Inf - 1) = 1 with a < 1 implies 1/ln(a)*(-1) = 1. Multiplying each side by ln(a) (which we can do, since a priori we know a cannot be 1 because the original integral does not work) gives ln(a) = -1. This then has a = 1/e, and (1 - 1/e)*1/e^x = e^(-x) - e^(-x+1). e^-x integrated from 0 to positive infinity is -e^-Inf - -e^0 = 0 + 1 = 1, while the second integral is simply 1/e. This does not subtract to 1, so I think this is a much easier proof that there is no real solution. For complex solutions, we simply note that a^Inf - 1 = ln(a) = ln |a| + i arg z. On the other hand, a^b, where is complex, = e^(b ln a) = e^(b ln |a|)*(cos(b arg a) + i sin(b arg a)). Now, the exponential will converge with |a| < 1 as b -> infinity. Now, we already disconfirmed arg a = 0, because we showed no positive real solutions exist. However, for any other arg a, the limit does not exist for the expression above. Therefore, there are no complex solutions.
@@angelmendez-rivera351 I think you have forgotten the factor of (1-a) that the original integral contains. It is (1 - a) * Integral a^x dx = 1/ (a^inf - 1)/ln(a) = 1/(1-a) 0 = 1 + ln(a)/(1-a) = (1-a+ln(a))/(1-a) and with a not equal to 1 this gives 0 = 1 - a + ln(a)
Stefan Albrecht In such a case, then it is easy to see why we should restrict ourselves to Re(log(a)) < 0 since we already know that a^Infinite only converges for |a| < 1, and the case of |a| = 1 was already discarded. Namely, log(a) = log|a| + i arg a, so Re(log(a)) < 0 implies log |a| < 0, which implies 0 < |a| < 1. As for f(a) = log(a) - a + 1, we know the complex logarithm, so we can substitute as log |a| + i arg a - Re(a) - i Im(a) + 1 = [log |a| - Re(a) + 1] + i[arg a - Im(a)] = 0. From here, we must proceed to solve 2 independent equations, log |a| - Re(a) + 1 = 0 and arg a - Im(a) = 0. I’ll post a new comment when I find the way to continue solving the problem.
@@blackpenredpen Brady Haron never got a proper answer, even after appealing and reaching out to people at RUclips. It's probably because "derangement" is considered a bad word, but that's just a guess. It was just the specific videos that were demonitized though
I have an idea for the next math for fun (well fun...) Evaluate the integral of {(sinh(x)^1/x)/sinh^-1(x)}^sinh(x). Seems hard huh ? I have already an idea for the title : "An hyperbolic (s)in(h)tegral"
Small error: In the expression for !3 on the right side of board you have !(2-1) instead of !(3-2).
Ah yes. Thank you.
@@blackpenredpen You're welcome. Thank you for all the great vids!
B
4! = number of ways to sit 4 people in 4 chairs
!4 = number of ways for them to do Christmas gift exchange so that no one gets his/her own gift back
Hello.
How can I calculate the derrangements of some elements when there are repeated ones? For example :
How many derrangements does the word "purple" have?
Pleade help me !!! I can't find this in any place of internet.
Prove that lim n->infinity of n!/!n = e ;)
Ericktubao xd
I did the video for you ruclips.net/video/HJjU1owDBpk/видео.html
@@blackpenredpen Thank you so much !!!
Is there a non recursive formula for subfactorial(n)?
Also, !0 = 1.
When there are no objects, doing nothing (the identity permutation) results in no object left in its original place!
This definition also satisfies the recursion.
And another useful way to write the recursion is
!(n+1) = n[!n + !(n-1)]
Fred
1:37
"I think you guys know the answer, I don't..."
Shows the answer on his back
Not bad, bprp
Jhames Struggle : )
What, this video was uploaded 50 minutes ago, how is this comment 4 days old???
unlisted video quickly probably?
Guysudai1 yes
@@valeriobertoncello1809 D-mail
The really saddest story in math is that !1=0 😭😭😭😭💔
Fady Omari true.....
That shirt is so genius!
What does it say?
But, the real question is what is
'i!' And '!i'
?
Sarvesh that's not a *real* question.
That's an imaginary question sir.
An imaginary question, that could have a real solution?!
Sarvesh
Gamma function 😂?
¡! is what a character in a Spanish-language cartoon says when startled, and !¡ is a percussive alveolar click.
But that doesn't really answer the question, does it?
yea, as if mathematicians have 3 different friends...
7:45 that is a much more realistic situation
now i have a fancy way of describing my life:
"subfactorial one"
blackpenredpen: *asks complicated math question*
also blackpenredpen: *showes answer on back*
you're my favourit youtuber. I like your ways of doing things.
1:37 spoileeeer!!! ;-;
: )
Some friends were talking about gift giving
Naturally first think I thought of was this!
Great video, didn t know about this derangement. The part about the “proof” of the recurring definition was kinda obscure to me ... I mean after thinking about it for a while I got convinced it worked but a better illustration (maybe a tree or whatever) would have been nice.
I know it s hard to present complex stuff clearly most of the times ... but hey you ve get two differently colored pen, we know you can do it :)
Thank you for teaching this new concept to me!
Wow you're really good at explaining! Loved it❤
Thank you so much for such a great gift. It helps me remember it. 😍
Dwaraganathan Rengasamy thank you!!!!
1:36 he spoiled the answer 😂
If you test this formula on normal factorial (using n!=n(n-1)!)
(n-1)((n-1)!+(n-2)!)
(n-1)(n-1)!+(n-1)(n-2)!
(n-1)(n-1)!+(n-1)!
(n-1+1)(n-1)!
n(n-1)!
n!
So this holds for factorial also. Interesting how much initial values change the result.
wait theyre the same fibonacci-ish formula with different starting values? wow
basically, subfactorial is the number of possible derangements of a group?! wow
but what is !0 ? Is it 0 because all 0 people get their own gift back or 1 because nobody gets their own gift back?
1
Look at the formula for !2= (1)(!1+!0) we know !2=1 and !1=0 so we can conclude 1=(1)(0+!0) if we simplify this we see that !0=1
@@jameroth7661 that logic doesn't work
@@zepic3173 Wikipedia "Derangement" says that !0 = 1
!1=0(!0+!-1)
0=0(1+!-1)
0=0×1+0×!-1
0=0×!-1
0/0=!-1
Well that didn't work
Let me try again
!0=-1(!-1+!-2)
1=-(!-1+!-2)
-1=!-1+!-2
that still doesn't narrow it down much
7:47 Hollywood actor 😂
Never heard of Derangements nor !n, thank you for the lesson Math Master
Hi bro I'm from Indian. I want to tell you that you are so good at math.. I just want to be like you
learn something with me thank you!!
May i ask why you can generalize the formula to as many people as you like as you say at 6:12
Thanks for explaining person 1 getting D means person 4 can't also get D. I'm serious! Maybe it's clear in retrospect, but I wasn't able to understand this from the textbook or anywhere else online.
Here's a JEE Advanced Derangement Problem
Six cards and six envelopes are numbered 1, 2, 3, 4, 5, 6 and cards are to be placed in envelopes so that each envelope contains exactly one card and no card is placed in the envelope bearing the same number and moreover the card numbered 1 is always placed in envelope numbered 2. Then the number of ways it can be done is
I kind of expected !4 to be an inverse factorial function from 4. Proven wrong.
No inverse for factorial, since 0!=1!
Solve ordinary differential equation and find series expansion of the result
(x^3+x^2)A'(x)+(x^2-1)A(x)=-x
A(0)=0
Will OEIS add the sub factorial sequence “0129…”?
4! for him: A mathematical process.
4! for me: FOUR
from where I come people would call it chaotic permutation
What about inverse factorial as x!=120 and x!=y ?
!Nice watch
How do we prove
limit n->inf n!/!n=e
Dang this is actually cool!
When 0!=1 , and !1=0
And !0 = 1
Sir,can you make a video on Lambert's W function !!
I've no idea about that.
Waiting for your video.
He did. A year ago
Dear BlackandRedpen guy, I have a question on derrangement for you. There are 6 cups and 6 saucers. Each of the 6 has 2 white, 2 red, 2 orange. What is the probability that after a random arrangement no cup goes on top of the same colour saucer?
Whenever I participate in a secret santa, I always bring a gift that I wouldn't mind receiving myself, so it wouldn't actually suck if I get my own gift.
Why nobody uses n¡ for that instead of !n that can be confusing if you are multiplying, ex: x!n, is it x!*n or x*!n? It would be easier if it was xn¡ and you would know which part is subfactactoriated
the ending was epic! :)
(Deranged)ments
is there an explicit formula for the subfactorial?
I want that shirt though!
Interesting. My first thought was that the notation's similar to the relationship between exponentiation and tetration, so I assume !4 = 4!×3!×2!×1!.
hermdude that's a "superfactorial". In fact it's on my to do list. : )
And he finally did it, guys!
It seems each specific derangement of n items can be identified in either the !(n-1) or !(n-2) term depending on whether the exchange was a direct swap or not 0 in the MATH exapmle, AMHT, HTAM and THMA are all a result of direct swaps and are present in the !2 term of !4 = 3(!3 + !2) as 3(!2) = 3(1) = 3 i.e. 3 terms, with the other 6 terms being contained in the !3 part of the equation.
However since !3 = 2(!2 + !1) it shows all terms are expressed by some expanded !2 term, with items expressed by larger !n implies a greater number of swaps occuring to reach that state - this seems like a trivial point but I wonder can this be related to disorder and degrees of freedom in a system.
9:05 NO! 3-2 !^^ its always "n-2" :D ..luckily 3-2 is the same as 2-1 xD
Actually sometimes after I buy a gift for someone I feel like keeping it for myself so it'd be great if it came back
This is really interesting... but what would subfactorial of a half be?
The answer is 9 because it was just behind you😁😅🤣 1:36
0!=1 and !1=0 great 😊😎
so nice
Christmath gift ..!
Thumbnail reminds me of Mathologer.
TIL I thought completely wrong of subfactorial, I thought !n = (n-1)!
Dude it's okay, just don't scream so much
There's this weird formula that i don't know how to proof but it's much better than recursive approach : !n = Round(n! / e) (you get the 1/e from Maclaurin series of e^x when x = -1)
this recursive formula also works for normal factorials
Yes! And only the initial condition !1=0 makes it go in a different direction
Hello sir can you make video on integral of x/e^x-1 please sir
Oh Dear!! lol
n! vs !n
#MerryChristmas #MathForFun #HappyMath
yup
You can actually make it a little more simple. !n is basically a rounding up or down (depending on a parity of n ) of (n!/e) .....
How to send question to u
Sir, how to find inverse laplace of s?
Hey blackpenredpen, could you help me with this question please?
Differentiate (ax^2+bx+c)*ln(x+sqrt(1+x^2))+(dx+e)*sqrt(1+x^2) with respect to x
I think !4 must mean 1*2*3*4 since it's the opposite of 4!
wait… fibonacci? so how is phi related to 1/e?
What is !0?
Sir could please solve (COS20+√3 SIN20)/COS40
Did you ever get an answer? Anyway lol, just turn cos(20) + sqrt(3)*sin(20) into one expression in the form R*sin(20+x), using trig addition formulae. That should come out to be 2*sin(20+30), which is 2*sin(50), but that also equals 2*cos(90-50) = 2*cos(40). So that divided by cos(40) is just equal to 2. Pretty neat!
Wow
Doraemon music in the backgrounds at the start lol
I feel like this should be called "exchange factor".
sir what is the answer of !0
What about !!n? I don't know if this is a real definition but to me this would be like a sudoku puzzle, where only derangements that are derangements of each other are accepted. For example,
MATH
AMHT
THMA
HTAM
This looks cool but the operator would be trivial by this definition since, !!n = n.
Shirt told the ANSWER idk whether correct or not😂😬
Four tactforial, if you will
Oh boi, I do love Hmats!
Is that... is that Doraemon I hear at the beginning?
!4=9 this thing written back on your shirt
Hey blackpenredpen, I have a video idea about recursion.
For every iteration a(n)=k*a(n-1)+c
Find the explicit form of a(n)
:)
Lol, that is easy man.
a(n) = (k^n)* a(0) + c((1 - k^n)/(1 - k))
Where a(0) is the 0th term
You can look up iterative functions on wikipedia and find loads of info
Can you please integrate
from 0 to + infinity (1-a)a^x dx = 1
what would be the value of a?
it's been a year now, I'm still messing with this problem. Thanks a lot!
As (1-a) is a constant, you can just write it outside of the integral. The integral of a^x dx then evaluates to a^x/ln(a). Plugging in the bounds you get 1/ln(a)(a^inf - 1). As your integral must not diverge, we can conclude a < 1. Then a^inf tends to 0. The whole equation simplifies to ln(a) - a + 1 = 0, which has the obvious solution a = 1.
Other solutions do not exist, which you can verify by the following: Let f(a) = ln(a) - a + 1. Then f'(a) = 1/a - 1. Thus, the function has a maximum for a = 1. Furthermore, f''(a) = -1/a^2, thus the function is concave everywhere.
Unfortunately, a = 1 is not a solution of your integral equation. Thus, it has no real solutions. You might want to try finding imaginary solutions with f(a) = 0 and Re(ln(a)) < 0, which I am not an expert in.
I hope I could help.
Stefan Albrecht How does the equation simplify to ln(a) - a + 1 from the premise that a < 1? 1/ln(a)*(a^Inf - 1) = 1 with a < 1 implies 1/ln(a)*(-1) = 1. Multiplying each side by ln(a) (which we can do, since a priori we know a cannot be 1 because the original integral does not work) gives ln(a) = -1. This then has a = 1/e, and (1 - 1/e)*1/e^x = e^(-x) - e^(-x+1). e^-x integrated from 0 to positive infinity is -e^-Inf - -e^0 = 0 + 1 = 1, while the second integral is simply 1/e. This does not subtract to 1, so I think this is a much easier proof that there is no real solution. For complex solutions, we simply note that a^Inf - 1 = ln(a) = ln |a| + i arg z. On the other hand, a^b, where is complex, = e^(b ln a) = e^(b ln |a|)*(cos(b arg a) + i sin(b arg a)). Now, the exponential will converge with |a| < 1 as b -> infinity. Now, we already disconfirmed arg a = 0, because we showed no positive real solutions exist. However, for any other arg a, the limit does not exist for the expression above. Therefore, there are no complex solutions.
@@angelmendez-rivera351 I think you have forgotten the factor of (1-a) that the original integral contains. It is
(1 - a) * Integral a^x dx = 1/
(a^inf - 1)/ln(a) = 1/(1-a)
0 = 1 + ln(a)/(1-a) = (1-a+ln(a))/(1-a) and with a not equal to 1 this gives 0 = 1 - a + ln(a)
Stefan Albrecht I see, understood.
Stefan Albrecht In such a case, then it is easy to see why we should restrict ourselves to Re(log(a)) < 0 since we already know that a^Infinite only converges for |a| < 1, and the case of |a| =
1 was already discarded. Namely, log(a) = log|a| + i arg a, so Re(log(a)) < 0 implies log |a| < 0, which implies 0 < |a| < 1.
As for f(a) = log(a) - a + 1, we know the complex logarithm, so we can substitute as log |a| + i arg a - Re(a) - i Im(a) + 1 = [log |a| - Re(a) + 1] + i[arg a - Im(a)] = 0. From here, we must proceed to solve 2 independent equations, log |a| - Re(a) + 1 = 0 and arg a - Im(a) = 0. I’ll post a new comment when I find the way to continue solving the problem.
So,
Which way you are gifting me...?
Is it possible to get
x! = !x?
Yes
0 it is
原来!n就是错排数啊……其他地方有用这个记号的么……
Bprp
I find the answer at 1:37
is this unlisted on purpose?
I wonder if it's a mistake.
WarpRulez
No. I just want to space out the uploads.
With only 4 people, there's a 15/24=62.5% chance of at least one person getting their own gift back...
yeah I guess you could calculate the odds of that happening by doing (n! - !n)/(n!)
Plz integrate
0 to 2π cos(sinx)•e^cosx
BlazeX Madhwal look at your notification he already answered your question.
@@philipjohnregala339 no he didn't
7:45 there, there
!4!
This math major never heard of sub factorials. What is !0?
Careful, Numberphile got demonized for this topic.
Joshua Hillerup did they? And why?
@@blackpenredpen Brady Haron never got a proper answer, even after appealing and reaching out to people at RUclips. It's probably because "derangement" is considered a bad word, but that's just a guess.
It was just the specific videos that were demonitized though
Joshua Hillerup oh ok. I am not sure why then.
Joshua Hillerup,
Demonized or demonitized?
Beard where😱
OMGOSH... JC maths didn’t even teach!!’nn
I am drunk as fuck, I didn't understand a single word...
8:55 3-1 mm.... is 2, Yaeh don't worry I know that don't worry; Hhahaha
I'm interested in joining in brilliant.org, but it costs some money. :(
how about !0 ?
You have one way to rearrange nothing to no one such that this "guy" gets nothing. Thus !0 = 1.
He already made video on this
1
Yeah this makes no sense to me, the note equation thing and the
!1, !2, !3 looks clapped
ISNT IT
In my knowledge based on my engineering colleagues, we solve !n by n!/e , is this acceptable?
Seems close enough, someone could maybe devise a proof of how the two converge? Idk
I think it might have to do with the integral definition of n! and of course !n
Can !0 exist?
Yes, it is 1. The only permutation of a trivial set happens to be a derangement. Indeed, there is no element so no element can be sent to itself
I have an idea for the next math for fun (well fun...)
Evaluate the integral of
{(sinh(x)^1/x)/sinh^-1(x)}^sinh(x).
Seems hard huh ?
I have already an idea for the title :
"An hyperbolic (s)in(h)tegral"