Fred again.. | Boiler Room: London

Fred again.. | Boiler Room: London

Boiler Room

2 года назад

45,606,875 Просмотров

Ссылки и html тэги не поддерживаются


Комментарии:

@postselector
@postselector - 20.12.2024 09:13

Expected value ought to be zero, right? Since given any configuration, it’s equally as probable as the same configuration but with the first two rows swapped, and they have negated determinants.

Ответить
@kanshank
@kanshank - 20.12.2024 14:29

I guess so, you can find the det by summing the det of all 2x2 matrice in a specific dev, and you can check the event are independent
Then E(det(2x2)) = E(X1*X2 -X3*X4) = E²(X)-E²(X) =0, So Sun(E(det2x2)) = 0, E =0
It mean the value of det have a average value of 0 but we have no info how often it will have exactly 0 as a value.
Also notice if X = [0; inf [ we will have some issue to calculate the E(X = inf) bc of an infinite sum
Maybe if use 1+2+3+4+5+6... =-1/12 we can have some clue that proof is stable in infinite dim.

Ответить
@el-swago8427
@el-swago8427 - 22.12.2024 09:31

a much simpler way could be:
minimum no. of turns required=1 (when traveling along the edge only)
max no. of turns = 15 ( when traveling down stepwise)
by symmetry and intuition, we say that she can choose her path containing any no. of turns between 1-15. there are 8 odd nos. between 1-15 (both included). ans= 8/15

Ответить
@sagnikbiswas3268
@sagnikbiswas3268 - 22.12.2024 10:02

Similar to 2024 AIME I #6

Ответить
@AdoptedPoo
@AdoptedPoo - 22.12.2024 17:57

this is a back tracking problem

Ответить
@singleslit2024ICPCgrind
@singleslit2024ICPCgrind - 23.12.2024 03:44

Great Videos bro!

Ответить
@marcusd430
@marcusd430 - 23.12.2024 06:09

I answered .50 after .50 seconds. Am I hired?

Ответить
@euphoricpoptarts
@euphoricpoptarts - 23.12.2024 11:37

That’s really clever to think of it like a permutation of 8 Rs and 8 Us. I think from there you can just calculate the probability that the permutation starts with a different letter than it ends. Without loss of generality, assume the first letter is U. Then there are 8 Rs and 7 Us which could be the last letter, giving 8/15.

Ответить
@Fighter_Believer_Achiever
@Fighter_Believer_Achiever - 23.12.2024 17:57

Thanks a lot man. great vdo

Ответить
@surajmandal_567
@surajmandal_567 - 24.12.2024 13:26

I did like any number of V's between two consecutive H's give rise to even number of turns and vice versa. So if I start with H (horizontal direction) I have to end in V to get an odd number of turns and vice versa. So i permute the remaining 7 H's and 7 V's and twice them because I may be starting either H or V.

Ответить
@endgamefond
@endgamefond - 24.12.2024 14:26

Okay I got it why quant get paid so much money.

Ответить
@mattcroft
@mattcroft - 25.12.2024 12:59

This is literally just a redesign of a recent Putnam problem 😂

Ответить
@danielstory2761
@danielstory2761 - 25.12.2024 14:12

Wait that’s it?? Doesn’t seem so bad honestly

Ответить
@EleveurDePopcorn
@EleveurDePopcorn - 25.12.2024 19:08

I just counted the number of paths with an odd or even number of turns for matrices of size 1x1, 2x2, 3x3 and 4x4, noting that the results satisfy n/(2n-1), where n is the number of rows/columns. For n=8 we get 8/15 (correct solution). Intuitively, it also makes sense that the probability of having an odd number of turns tends to 50% as n gets larger, because the original biais of having one more odd path by following the edge gets swamped in the multitude of other paths. I'm not sure how to show that this is true, so if anyone has an idea, I'd love to hear it.

Ответить
@ferraneb
@ferraneb - 25.12.2024 22:37

Suppose that we start going to the right (the same applies in the other case by symmetry). Odd number of changes <=> the final step is up. There are 15 steps to be determined, 8 of which are up, so the probability of this is just 8/15.

Ответить
@MiddnightGoose
@MiddnightGoose - 27.12.2024 03:09

Should have specified some limitations on the path. "All paths equally likely" makes me think every step is not necessarily in a direction towards the goal, so we could in theory go left/down if the grid allows it.

Ответить
@harchitb
@harchitb - 28.12.2024 06:35

i remember this question being on my combinatorics exam in uni

Ответить
@chinaWhite-
@chinaWhite- - 28.12.2024 23:37

A lot of these quant interview problems are just like the ones you'd get for a Cambridge/ox maths interview which is kind of interesting

Ответить
@J3LYA
@J3LYA - 30.12.2024 17:47

I think the easier way to think of it is “what’s the maximum number of direction changes I can make?” (15). What’s the minimum number of direction changes I can make (1). Between 1-15, there are 8 odd numbers, so 8/15. This way is much easier because you can just do it visually

Ответить
@olafsurgut8639
@olafsurgut8639 - 31.12.2024 04:12

in my calculation the answer to nd problem is 0 cause from formula sum over permutation p (-1)^is_odd(p) * sum a_{i, p_i} gives us an intuition. There are same number of even and odd permutation for n = 4 so ev of that is 0. I even wrote a simulation and for 10^7 iterations the result is 0.026 avg, 2e7 std dev. Also the interpretation of random signed hypervolume, whose vectors are from 1 to 15 is also a convinient intuition. Next this i noticed is that if we swap two rows we get the -determinans so matrixes are symetrical is some sense or equal to 0 if rows are equal.

Ответить
@karanbirsunner4406
@karanbirsunner4406 - 31.12.2024 23:04

This was a midterm review question in my probability course at Berkeley.

Ответить
@c3zarr
@c3zarr - 01.01.2025 10:54

E[Det[matrix]] = 0

Ответить
@TheBrandoCommando
@TheBrandoCommando - 02.01.2025 04:47

Welp I'll never work a citadel lol

Ответить
@CarnifaxMachine
@CarnifaxMachine - 03.01.2025 01:15

aight I didn't wanna be a quant anyway...

Ответить
@phoneix24886
@phoneix24886 - 03.01.2025 07:30

I have no idea how that solution came in but I am glad that someone solved it and cracked the interview lol

Ответить
@imsowetrightnow
@imsowetrightnow - 05.01.2025 00:27

None of this matters.

Ответить
@novailoveyou
@novailoveyou - 05.01.2025 16:01

Please talk slowly and explain more details

Ответить
@Tuv_Certified_Ehrenmann
@Tuv_Certified_Ehrenmann - 06.01.2025 09:17

you can also do this with another cool trick. Assign 1 to going up and -1 to going right. Then a pivot is going from -1 to 1, and we can extrapolate this to a continuous function just by linear interpolataion between the indices. We know if the function starts and ends at the same spot, then it crosses the x axis an even number of times, and if it starts and ends on different values, then it crosses the x axis an odd number of times. we then know that our probability is determined by the number of permutations where the start and end are different (or 2 times the number of permutations of seven 1s and seven -1s) divided by the number of permutations of the big multiset

Ответить
@cw-168
@cw-168 - 06.01.2025 19:28

Is it an AI narrating the video? Just curious. If it is, it works pretty well!

Ответить
@abolajimichael9999
@abolajimichael9999 - 07.01.2025 17:08

This problem is equivalent to that of finding the number of ways to get an odd number when you add up the outcomes of throwing two 8-sided dice.

Ответить
@INTERVAL-space
@INTERVAL-space - 03.03.2025 22:42

It's like hearing that lethargic phrase "when we get on the grid" referring to VICS, when (as humans) we've been on it since birth. trying to smile more on Mondays

Ответить
@NebulaConsulting-t5t
@NebulaConsulting-t5t - 08.03.2025 14:39

Another way, if going up first, then there will be an odd number of paths if last path is going right. The probability of last move is right given first is up is 8/15. By symmetry this is same for right first

P(odd) = 1/2 * p(oddㅣ up first) + 1/2 *p(odd | right first) = 8/15

Ответить
@damx9385
@damx9385 - 09.03.2025 12:49

got it first try letsgo

Ответить