جميع الكتب

مهني

1 Markets I: The Ecosystem and Exchange-Traded Marketsالأسواق عبر الإنترنت 2 Markets II: Rates, FX and Creditالأسواق عبر الإنترنت 3 Markets III: Commodities, Energy and Cryptoالأسواق عبر الإنترنت 4 Quantitative Methodsالأساليب عبر الإنترنت 5 Derivatives and Volatilityالمشتقات عبر الإنترنت 6 Rates, Credit, XVA and Riskالفائدة والائتمان والمخاطر عبر الإنترنت 7 Research Craft: Predictors, Backtests, Measurement, Portfoliosالبحث عبر الإنترنت 8 Strategies I: Equities and Futuresالاستراتيجيات عبر الإنترنت 9 Strategies II: Volatility, Relative Value, Macro and the Bank Desksالاستراتيجيات عبر الإنترنت 10 Microstructure and Executionالتنفيذ عبر الإنترنت 11 Market Making and High-Frequency Tradingصناعة السوق عبر الإنترنت 12 Machine Learning for Marketsتعلم الآلة عبر الإنترنت 13 Low-Latency Softwareالتكنولوجيا عبر الإنترنت 14 Networks, Hardware and Trading Infrastructureالتكنولوجيا عبر الإنترنت 15 Research, Data and Risk Platformsالتكنولوجيا عبر الإنترنت 16 The Desk and the Firmالشركة عبر الإنترنت 17 The Industry: Firms, Roles and Careersالمسارات المهنية عبر الإنترنت 18 The Interview Bookالمسارات المهنية عبر الإنترنت
التطبيقات حول المدرب تسجيل الدخول ابدأ القراءة

Quantitative Finance · المسرد

ما معنى Complementary counting؟

Definition 10.1 The Interview Book · الفصل 10 — Probability I

Complementary counting computes the probability of an event through its complement, P(A)=1−P(Ac)\P(A) = 1 - \P(A^c), when the complement is a single simple case and the event itself is a union of many overlapping ones: “at least one”, “some two coincide”, “not all different”.

أمثلة

Example 10.2 (Colliding identifiers)

Thirty client order identifiers are drawn uniformly and independently from 10 000 values. The chance that all differ is ∏k=029(1−k/10 000)≈0.957\prod_{k=0}^{29}(1 - k/10\,000) \approx 0.957, so at least two coincide with probability about 0.043. The approximation 1−e−n(n−1)/(2N)1 - e^{-n(n-1)/(2N)} gives the same to three decimals, and it shows the scale: collisions become likely once nn is of the order of N\sqrt N.

اقرأ في الفصل →