در این مطلب، ویدئو احتمال تاس | مجموعه مشکلات CSES | راه حل توضیح داده شده و کد پایتون با زیرنویس فارسی را برای دانلود قرار داده ام. شما میتوانید با پرداخت 15 هزار تومان ، این ویدیو به علاوه تمامی فیلم های سایت را دانلود کنید.اکثر فیلم های سایت به زبان انگلیسی می باشند. این ویدئو دارای زیرنویس فارسی ترجمه شده توسط هوش مصنوعی می باشد که میتوانید نمونه ای از آن را در قسمت پایانی این مطلب مشاهده کنید.
مدت زمان فیلم: 00:24:12
تصاویر این ویدئو:
قسمتی از زیرنویس این فیلم:
00:00:02,050 –> 00:00:06,380
[موسیقی]
2
00:00:06,399 –> 00:00:08,080
سلام به همه و به
3
00:00:08,080 –> 00:00:09,679
یک ویدیوی دیگر خوش آمدید، بنابراین امروز میخواهیم
4
00:00:09,679 –> 00:00:12,639
مجموعه سوالات
5
00:00:12,639 –> 00:00:15,280
cses احتمال تاس را حل کنیم، بنابراین من شخصاً
6
00:00:15,280 –> 00:00:16,960
زمان زیادی را صرف یافتن
7
00:00:16,960 –> 00:00:19,039
راهحل این موضوع و آنچه میخواهم
8
00:00:19,039 –> 00:00:20,640
در این مورد انجام دهم ویدئو در واقع به نوعی به
9
00:00:20,640 –> 00:00:22,720
شما نشان می دهد که چگونه در نهایت به
10
00:00:22,720 –> 00:00:24,400
راه حل رسیدم، بنابراین به جای اینکه فقط
11
00:00:24,400 –> 00:00:26,880
الگوریتم نهایی را برای یافتن راه
12
00:00:26,880 –> 00:00:28,560
حل به شما نشان دهم، سعی می کنم یک روش گام به گام
13
00:00:28,560 –> 00:00:30,560
را طی کنم که به شما نشان می دهد چگونه
14
00:00:30,560 –> 00:00:33,120
می توانید در واقع
15
00:00:33,120 –> 00:00:35,520
در این سوال به سرعت به چنین راه حلی
16
00:00:35,520 –> 00:00:37,840
می رسید که به شما یک تاس
17
00:00:37,840 –> 00:00:40,320
داده می شود که n بار خوب
18
00:00:40,320 –> 00:00:42,160
می اندازید و هر پرتاب
19
00:00:42,160 –> 00:00:44,719
عددی بین یک تا شش را در
20
00:00:44,719 –> 00:00:46,239
اصل به شما می دهد. شما می خواهید احتمالی را پیدا کنید که
21
00:00:46,239 –> 00:00:49,360
مجموع نتایج
22
00:00:49,360 –> 00:00:52,320
بین a و b باشد، بسیار خوب است، خیلی سریع
23
00:00:52,320 –> 00:00:53,840
، فرض کنید یک مثال داریم، بنابراین در
24
00:00:53,840 –> 00:00:56,000
اینجا ما از طریق آن، در مجموع دو بار بچه ها را پرتاب کردیم
25
00:00:56,000 –> 00:00:58,320
و سوال
26
00:00:58,320 –> 00:01:00,160
از ما می پرسد که چیست؟ احتمال اینکه
27
00:01:00,160 –> 00:01:02,879
تی مجموع او 9 یا 10 خواهد بود
28
00:01:02,879 –> 00:01:04,959
زیرا به ترتیب کرانهای پایین و بالایی
29
00:01:04,959 –> 00:01:06,880
هستند، بنابراین اکنون اجازه دهید
30
00:01:06,880 –> 00:01:08,240
این سوال را به
31
00:01:08,240 –> 00:01:09,920
بخش کوچکتر تقسیم کنیم و سعی کنیم واقعاً
32
00:01:09,920 –> 00:01:12,320
بفهمیم چگونه می توانیم این را حل کنیم، بنابراین
33
00:01:12,320 –> 00:01:13,439
اجازه دهید شروع کنیم.
34
00:01:13,439 –> 00:01:15,920
وضعیت بسیار ابتدایی یعنی زمانی که
35
00:01:15,920 –> 00:01:18,560
شما n دارید برابر با مقداری است
36
00:01:18,560 –> 00:01:21,040
که این مورد پایه ما خواهد بود و
37
00:01:21,040 –> 00:01:22,560
بر این اساس ما می توانیم در واقع
38
00:01:22,560 –> 00:01:24,640
راه حل خود را برای چیز دیگری بسازیم، بنابراین
39
00:01:24,640 –> 00:01:26,560
اساساً می توانید آن را به عنوان یک
40
00:01:26,560 –> 00:01:28,320
متغیر تصادفی در نظر بگیرید اما ما این کار را انجام نمی دهیم. واقعاً نیازی
41
00:01:28,320 –> 00:01:30,159
به پیچیده کردن آن نیست، اما اساساً در
42
00:01:30,159 –> 00:01:32,720
اینجا شما xn دارید و
43
00:01:32,720 –> 00:01:34,799
این تعداد احتمالاتی است که می توانیم
44
00:01:34,799 –> 00:01:36,159
بدست آوریم، بنابراین
45
00:01:36,159 –> 00:01:38,320
با یک قانون خاص می
46
00:01:38,320 –> 00:01:40,479
توانیم 1 2 3
47
00:01:40,479 –> 00:01:42,880
4 5 یا 6 را دریافت
48
00:01:42,880 –> 00:01:45,040
کنیم. اکنون آنچه می خواهیم پیدا کردن
49
00:01:45,040 –> 00:01:47,600
یک قانون مشخص داده می شود که چه تعداد از هر یک از
50
00:01:47,600 –> 00:01:49,920
اینها ممکن است درست باشد، بنابراین
51
00:01:49,920 –> 00:01:51,840
این تعداد x n خواهد بود
52
00:01:51,840 –> 00:01:54,720
و x n مجموع خواهد بود، بنابراین در یک
53
00:01:54,720 –> 00:01:57,600
نقش خاص فقط می توانیم یک مورد را بدست آوریم که
54
00:01:57,600 –> 00:02:00,560
فقط می توانیم یک دو یک سه یک چهار
55
00:02:00,560 –> 00:02:03,119
یک پنج و در ادامه و شش این به این دلیل است که ما
56
00:02:03,119 –> 00:02:05,360
فقط یک آزمایش داریم که n برابر
57
00:02:05,360 –> 00:02:08,318
با یک است، بنابراین اکنون بر اساس
58
00:02:08,318 –> 00:02:11,200
این اطلاعات احتمال هر یک از آنها را درست می یابیم،
59
00:02:11,200 –> 00:02:13,920
بنابراین دوباره واقعاً ساده است
60
00:02:13,920 –> 00:02:16,160
زیرا فقط یک آزمایش وجود دارد که همه آنها به
61
00:02:16,160 –> 00:02:19,280
یک اندازه ممکن هستند بنابراین همه آنها باید داشته باشند.
62
00:02:19,280 –> 00:02:22,640
احتمال یک ششم درست است، بنابراین
63
00:02:22,640 –> 00:02:24,319
این شرایط شروع ما خواهد بود
64
00:02:24,319 –> 00:02:25,920
و امیدوارم که شما متوجه شده باشید که چگونه
65
00:02:25,920 –> 00:02:27,680
کار می کند.
66
00:02:27,680 –> 00:02:29,040
67
00:02:29,040 –> 00:02:31,599
به
68
00:02:31,599 –> 00:02:33,760
روشی متفاوت، پس بیایید این را
69
00:02:33,760 –> 00:02:35,760
دنبال کنیم و اکنون میخواهم
70
00:02:35,760 –> 00:02:37,920
بخش دیگری از آن را نشان دهم، بنابراین فرض کنید n
71
00:02:37,920 –> 00:02:39,040
برابر با یک است
72
00:02:39,040 –> 00:02:41,280
، میخواهم به این فکر کنید که
73
00:02:41,280 –> 00:02:43,519
همه محدودههای ممکن مقادیری که
74
00:02:43,519 –> 00:02:45,599
میتوانیم به خوبی به دست آوریم چیست
75
00:02:45,599 –> 00:02:47,680
میتوانیم عدد یک را بدست آوریم و بزرگترین عددی که میتوانیم به دست بیاوریم
76
00:02:47,680 –> 00:02:49,920
، عدد شش است که بسیار ساده است،
77
00:02:49,920 –> 00:02:52,239
بنابراین حالا بیایید در واقع نگاه کنیم که n برابر
78
00:02:52,239 –> 00:02:54,319
با دو است، بنابراین در این مورد دامنه
79
00:02:54,319 –> 00:02:56,400
مقادیری که میخواهیم به دست آوریم
80
00:02:56,400 –> 00:02:57,920
اساساً چیزی خواهد بود که کوچکترین
81
00:02:57,920 –> 00:03:00,000
v است ما می توانیم به دست بیاوریم پس فرض کنیم
82
00:03:00,000 –> 00:03:02,319
تاس را دو بار می اندازیم
83
00:03:02,319 –> 00:03:04,480
و کوچکترین مقداری که می توانیم هر بار بدست آوریم یک است بنابراین
84
00:03:04,480 –> 00:03:06,720
کوچکترین مقداری که می توانیم بدست آوریم یک به علاوه
85
00:03:06,720 –> 00:03:09,200
یک است که دو است و با همان
86
00:03:09,200 –> 00:03:11,200
منطق بزرگترین مقداری که می توانیم بدست آوریم می
87
00:03:11,200 –> 00:03:12,959
شود شش به اضافه شش که چیزی
88
00:03:12,959 –> 00:03:15,440
جز دوازده نیست، بنابراین این شرط کوچک
89
00:03:15,440 –> 00:03:18,319
، تعادل پایین و بالایی ما را از
90
00:03:18,319 –> 00:03:20,560
همه مقادیر ممکنی که داریم تعریف می کند، بنابراین
91
00:03:20,560 –> 00:03:22,239
این کران پایین همیشه
92
00:03:22,239 –> 00:03:25,120
برابر با n خواهد بود و کران بالایی فقط 6 است.
93
00:03:25,120 –> 00:03:27,680
بار m بنابراین این بخش کوچکی از
94
00:03:27,680 –> 00:03:29,280
اطلاعات است که
95
00:03:29,280 –> 00:03:32,080
در ادامه برای حل مسئله از آن استفاده می کنیم، بنابراین
96
00:03:32,080 –> 00:03:34,720
اکنون مقادیر n برابر
97
00:03:34,720 –> 00:03:36,959
با یک است و کاری که می خواهم انجام دهم این است که در واقع
98
00:03:36,959 –> 00:03:38,959
می خواهم به شما نشان دهم که می توانید
99
00:03:38,959 –> 00:03:41,599
این را به عنوان یک ساختار داده مبتنی بر درخت نشان
100
00:03:41,599 –> 00:03:43,280
دهید، بنابراین بیایید ببینیم درست به نظر می رسد تا
101
00:03:43,280 –> 00:03:46,080
بتوانید یک گره سر داشته باشید و هر بار
102
00:03:46,080 –> 00:03:47,680
که سه پیاده دارید، متاسفم شش
103
00:03:47,680 –> 00:03:49,760
احتمال، بنابراین می توانید یکی
104
00:03:49,760 –> 00:03:51,280
دو سه
105
00:03:51,280 –> 00:03:52,480
چهار
106
00:03:52,480 –> 00:03:56,239
پنج یا شش موقعیت درست داشته باشید و هر بار همینطور است.
107
00:03:56,239 –> 00:03:58,159
برگها چه چیزی را برگها سرکوب می کنند و
108
00:03:58,159 –> 00:04:00,640
ما میخواهیم کاری کنیم که هر یک از برگها
109
00:04:00,640 –> 00:04:04,400
نمایانگر مجموع باشد، بنابراین هر برگ
110
00:04:04,400 –> 00:04:06,480
نشان دهنده یک آهنگ خوب است، بنابراین ما
111
00:04:06,480 –> 00:04:08,879
از این منطق استفاده می کنیم و سعی می کنیم ادامه
112
00:04:08,879 –> 00:04:10,640
دهیم تا مشاهده کنید که تعداد یکی فقط
113
00:04:10,640 –> 00:04:13,280
یک است و تعداد دو فقط یک است و
114
00:04:13,280 –> 00:04:15,760
بر اساس آن میتوانیم احتمال
115
00:04:15,760 –> 00:04:17,358
و یک یادداشت کوچک دیگر در مورد
116
00:04:17,358 –> 00:04:20,560
احتمال بدست آوریم، بنابراین تعداد
117
00:04:20,560 –> 00:04:23,199
کل احتمالاتی که برای تعداد معینی
118
00:04:23,199 –> 00:04:25,040
از آزمایشها
119
00:04:25,040 –> 00:04:27,520
داریم چقدر است، بنابراین خیلی ساده است، بنابراین برای n برابر با یک
120
00:04:27,520 –> 00:04:29,600
ما است. شش احتمال داشته باشید که می
121
00:04:29,600 –> 00:04:31,919
توانید آن را در اینجا به صورت بصری ببینید و
122
00:04:31,919 –> 00:04:33,360
راه دیگری برای فکر کردن به آن این است که
123
00:04:33,360 –> 00:04:35,919
این 6 به توان n خواهد بود، بنابراین وقتی n
124
00:04:35,919 –> 00:04:39,040
برابر با 2 باشد، در مجموع 36
125
00:04:39,040 –> 00:04:41,120
احتمال دارید که می توانید بر حسب آن ها را بدست آورید.
126
00:04:41,120 –> 00:04:42,560
از مجموع
127
00:04:42,560 –> 00:04:45,120
36 احتمال در حال حاضر این بدان معنا نیست که
128
00:04:45,120 –> 00:04:47,600
36 مجموع منحصر به فرد اکنون به خاطر داشته باشید که برای n
129
00:04:47,600 –> 00:04:50,000
برابر با 2 است. محدوده مجموع هایی که می خواهیم
130
00:04:50,000 –> 00:04:53,040
داشته باشیم از 2 تا 12 است. بنابراین
131
00:04:53,040 –> 00:04:55,360
این محدوده مجموع هایی است که می توانیم بدست آوریم. اما
132
00:04:55,360 –> 00:04:58,160
در این ما 36 احتمال
133
00:04:58,160 –> 00:05:00,560
داریم که این نتیجه 2 کاما را به ما می دهد 12
134
00:05:00,560 –> 00:05:02,880
درست است پس امیدوارم که واضح است و
135
00:05:02,880 –> 00:05:05,280
حالا بیایید به مرحله بعدی برویم، بنابراین
136
00:05:05,280 –> 00:05:08,320
بیایید بگوییم در اینجا n برابر است با 2. اکنون
137
00:05:08,320 –> 00:05:09,840
بدیهی است که تعداد مجموع هایی که
138
00:05:09,840 –> 00:05:11,680
قرار است داشته باشیم بیشتر خواهد بود به یاد داشته باشید که
139
00:05:11,680 –> 00:05:14,000
با دو ما شروع می شود. نمی توانم یکی را درست بگیرم
140
00:05:14,000 –> 00:05:15,759
زیرا یکی خیلی کوچک است،
141
00:05:15,759 –> 00:05:17,759
کوچکترین چیزی که می توانیم به دست آوریم دو است، بنابراین با
142
00:05:17,759 –> 00:05:19,680
همان منطق من به شما نشان دادم که ما تا
143
00:05:19,680 –> 00:05:22,639
آخر راه را طی خواهیم کرد، بنابراین 6 7 8
144
00:05:22,639 –> 00:05:27,199
9 10 از 11 12. پس 12 می شود
145
00:05:27,199 –> 00:05:29,440
بزرگترین عدد ما، بنابراین اکنون اجازه دهید در واقع سعی کنیم
146
00:05:29,440 –> 00:05:32,160
هر یک از اینها را بشماریم، بنابراین اکنون
147
00:05:32,160 –> 00:05:33,759
قبل از انجام این کار چند بار می
148
00:05:33,759 –> 00:05:34,880
توانیم دو را خوب بدست آوریم که کاملاً
149
00:05:34,880 –> 00:05:36,960
ساده است که فقط
150
00:05:36,960 –> 00:05:39,280
شماره یک خواهد بود که فقط یک بار می توانیم دو را بدست
151
00:05:39,280 –> 00:05:41,440
آوریم. یک و یک رول کنید،
152
00:05:41,440 –> 00:05:43,600
بنابراین حالا ما شماره سه را داریم
153
00:05:43,600 –> 00:05:45,680
چگونه عدد سه را به خوبی برای عدد
154
00:05:45,680 –> 00:05:47,520
سه به دست آوریم، کاری که در واقع میتوانیم انجام دهیم این است که میتوانیم
155
00:05:47,520 –> 00:05:50,400
یکی و سپس دو را بچرخانیم یا
156
00:05:50,400 –> 00:05:53,440
میتوانیم یک دو و سپس یک رول کنیم تا بتوانیم
157
00:05:53,440 –> 00:05:56,479
دو راه ممکن داریم که
158
00:05:56,479 –> 00:05:58,880
بتوانیم مجموع شماره سه را بدست آوریم،
159
00:05:58,880 –> 00:06:01,759
بنابراین اکنون این تعداد یک عدد است دو
160
00:06:01,759 –> 00:06:03,919
درست است، بنابراین اساساً شما میتوانید به
161
00:06:03,919 –> 00:06:06,160
همه این احتمالات فکر کنید، اما اکنون
162
00:06:06,160 –> 00:06:08,160
بیایید موقعیتی را در نظر بگیریم که n
163
00:06:08,160 –> 00:06:10,639
برابر با 100 است یا میدانید n برابر با 3 است،
164
00:06:10,639 –> 00:06:12,639
برای این واقعیت فقط فکر کردن به
165
00:06:12,639 –> 00:06:15,280
راهحلها بسیار سخت خواهد بود.
166
00:06:15,280 –> 00:06:17,280
اساساً ما میخواهیم
167
00:06:17,280 –> 00:06:19,919
راه سادهتری برای انجام این کار پیدا کنیم و اینجاست
168
00:06:19,919 –> 00:06:22,560
که میتوانیم این درخت را که به نوعی ترسیم میکنیم گسترش دهیم،
169
00:06:22,560 –> 00:06:24,160
بنابراین من فقط رنگ دیگری میگیرم،
170
00:06:24,160 –> 00:06:25,759
فکر میکنم دیدن او راحتتر است
171
00:06:25,759 –> 00:06:29,280
بله، اکنون این یکی
172
00:06:29,280 –> 00:06:32,000
اساساً میتوانیم آن را به درستی تجزیه کنیم،
173
00:06:32,000 –> 00:06:34,720
بنابراین کاری که میتوانیم انجام دهیم این است که
174
00:06:34,720 –> 00:06:36,639
بگوییم قبلاً یکی را
175
00:06:36,639 –> 00:06:39,520
چرخاندهایم و حالا فرض کنید یکی
176
00:06:39,520 –> 00:06:41,039
دیگر را چرخاندهایم، این ایده اصلی است که ما با آن پیش میرویم،
177
00:06:41,039 –> 00:06:43,360
بنابراین وقتی یکی دیگر را میچرخانید. ما
178
00:06:43,360 –> 00:06:45,680
گفتیم که برگ همیشه برابر با مجموع است،
179
00:06:45,680 –> 00:06:48,720
بنابراین این دو سمت راست دارد و سپس ما
180
00:06:48,720 –> 00:06:50,800
سه خواهیم داشت با فرض اینکه دو تا
181
00:06:50,800 –> 00:06:52,800
دو به اضافه یک سه بنویسیم و فرض کنیم
182
00:06:52,800 –> 00:06:54,479
یک چاه سه حلقه کرده ایم، سه
183
00:06:54,479 –> 00:06:56,560
به علاوه یک چهار می گیریم بنابراین من زیبا هستم. مطمئن باشید
184
00:06:56,560 –> 00:06:58,240
که منطق را درست درک می کنید، پس بیایید بگوییم
185
00:06:58,240 –> 00:07:01,120
که اکنون t راههای ممکن دیگر پنج
186
00:07:01,120 –> 00:07:03,280
و شش هستند، بنابراین شما میتوانید به دست بیاورید و هفت را نیز
187
00:07:03,280 –> 00:07:06,080
درست، بنابراین پس از به دست آوردن شماره یک،
188
00:07:06,080 –> 00:07:08,240
میتوانید عدد یک دو سه
189
00:07:08,240 –> 00:07:11,039
چهار پنج یا شش را بچرخانید و اینها مجموعهایی هستند
190
00:07:11,039 –> 00:07:13,759
که به دست میآورید تا در واقع بتوانیم
191
00:07:13,759 –> 00:07:16,240
این را تقسیم کنیم. بیشتر برای هر درخت،
192
00:07:16,240 –> 00:07:17,759
بنابراین سعی میکنم مانند یک تصویر خشن ترسیم کنم،
193
00:07:17,759 –> 00:07:20,560
پس حالا برای این، فرض کنید
194
00:07:20,560 –> 00:07:23,199
یک را بچرخانم، میتوانم سه بگیرم،
195
00:07:23,199 –> 00:07:25,919
میتوانم چهار بگیرم، میتوانم پنج
196
00:07:25,919 –> 00:07:26,880
شش
197
00:07:26,880 –> 00:07:30,000
هفت تا تا هشت درست کنم بنابراین
198
00:07:30,000 –> 00:07:32,240
امیدوارم که شما این نوع اساسی را که من اینجا می کشم درک کرده باشید،
199
00:07:32,240 –> 00:07:34,160
200
00:07:34,160 –> 00:07:35,840
پس اجازه دهید ادامه دهم، اجازه دهید
201
00:07:35,840 –> 00:07:38,319
فقط دو زیردرخت دیگر ترسیم
202
00:07:38,319 –> 00:07:39,680
کنم و فکر می کنم باید واضح باشد، بنابراین بیایید بگوییم
203
00:07:39,680 –> 00:07:41,360
این یک چهار
204
00:07:41,360 –> 00:07:43,280
پنج شش
205
00:07:43,280 –> 00:07:44,400
هفت
206
00:07:44,400 –> 00:07:45,280
هشت
207
00:07:45,280 –> 00:07:47,280
نه نه است. و حالا برای دو مورد بقیه، چیزی که من می
208
00:07:47,280 –> 00:07:49,360
خواهم سه تا استراحت کنم، متأسفم، کاری که می خواهم انجام دهم این
209
00:07:49,360 –> 00:07:51,360
است که من فقط محدوده را می نویسم، بنابراین در
210
00:07:51,360 –> 00:07:53,840
اینجا ما در واقع اعداد
211
00:07:53,840 –> 00:07:56,400
از پنج تا ده را دریافت
212
00:07:56,400 –> 00:07:58,479
می کنیم، این اعداد را به ما می دهد. از
213
00:07:58,479 –> 00:08:00,800
6 تا 11 و این اعداد از 7 را به ما می دهد
214
00:08:00,800 –> 00:08:03,680
تا 12. بنابراین
215
00:08:03,680 –> 00:08:05,360
اکنون ما از این درخت
216
00:08:05,360 –> 00:08:07,280
برای دریافت پاسخ نهایی خود استفاده می کنیم، بنابراین اجازه دهید من
217
00:08:07,280 –> 00:08:09,680
به سرعت واقعی را به شما نشان دهم، بنابراین اکنون
218
00:08:09,680 –> 00:08:11,680
متوجه شدیم که عدد سه دو
219
00:08:11,680 –> 00:08:14,240
احتمال دارد و راه ساده برای
220
00:08:14,240 –> 00:08:16,240
بررسی این تعداد است. بارها
221
00:08:16,240 –> 00:08:18,800
عدد سه در اینجا ظاهر می شود بنابراین یک
222
00:08:18,800 –> 00:08:21,280
بار اینجا و یک بار اینجا خیلی
223
00:08:21,280 –> 00:08:23,759
خوب سه عدد دو را
224
00:08:23,759 –> 00:08:25,520
داریم به همین ترتیب عدد چهار
225
00:08:25,520 –> 00:08:27,199
یک بار اینجا ظاهر می شود
226
00:08:27,199 –> 00:08:29,919
و یکی اینجاست و یک بار هم اینجاست پس حالا
227
00:08:29,919 –> 00:08:32,399
چهار می شود سه تا خوب باش پس حالا
228
00:08:32,399 –> 00:08:35,679
با پنج ادامه می دهیم پس یکی دو سه چهار پس حالا
229
00:08:35,679 –> 00:08:38,559
ما پنج را در مجموع چهار بار می بینیم و
230
00:08:38,559 –> 00:08:40,399
من فقط فعلاً آن را پر می کنم بنابراین شش شما شش را
231
00:08:40,399 –> 00:08:42,958
می بینید آن را پنج بار و
232
00:08:42,958 –> 00:08:45,360
هفت را خواهید دید در مجموع شش بار، اما
233
00:08:45,360 –> 00:08:47,680
حالا وقتی به عدد هشت می روید، بنابراین
234
00:08:47,680 –> 00:08:49,279
این یک مشاهده کوچک است
235
00:08:49,279 –> 00:08:51,040
که انجام آن کمی طول کشید، اما من
236
00:08:51,040 –> 00:08:52,880
فقط به آن اشاره می کنم که اساساً در
237
00:08:52,880 –> 00:08:54,800
اینجا ما عدد دو را داریم، ما
238
00:08:54,800 –> 00:08:57,760
عدد سه چهار پنج را داریم. شش و هفت
239
00:08:57,760 –> 00:08:59,920
درست است، بنابراین عدد هفت
240
00:08:59,920 –> 00:09:02,880
همیشه از یک زیر می آمد درخت یک
241
00:09:02,880 –> 00:09:04,959
راست همیشه از آن کار می کند، اما اکنون
242
00:09:04,959 –> 00:09:07,920
برای عدد هشت هشت در
243
00:09:07,920 –> 00:09:10,240
درخت فرعی وجود ندارد، در واقع هشت وجود دارد
244
00:09:10,240 –> 00:09:13,040
اینجا، اینجا، اینجا،
245
00:09:13,040 –> 00:09:15,519
همینطور و این یکی، پس یک
246
00:09:15,519 –> 00:09:18,800
دو سه چهار. پنج اما
247
00:09:18,800 –> 00:09:20,480
از اولین زیردرخت نمی آید، بنابراین در
248
00:09:20,480 –> 00:09:22,000
واقع مشاهده بسیار مهمی است
249
00:09:22,000 –> 00:09:23,360
و من فقط سعی می کنم
250
00:09:23,360 –> 00:09:26,640
بعداً آن را ایجاد کنم، بنابراین اکنون این هشت هکتار
251
00:09:26,640 –> 00:09:29,440
پنج بار در حال حاضر اتفاق می افتد نه این بسیار
252
00:09:29,440 –> 00:09:32,399
بیشتر تأکید می کند که قبلاً
253
00:09:32,399 –> 00:09:34,399
ما سه چهار پنج شش هفت هشت
254
00:09:34,399 –> 00:09:37,040
درست داشتیم، اما حالا نه به
255
00:09:37,040 –> 00:09:39,200
درخت فرعی دوم نمی آید، بلکه فقط از این
256
00:09:39,200 –> 00:09:41,279
درخت های فرعی اینجا می آید که یک دو
257
00:09:41,279 –> 00:09:43,920
سه چهار است، بنابراین در مجموع چهار درخت فرعی است،
258
00:09:43,920 –> 00:09:46,240
بنابراین مقدار آن چهار است و سپس ده
259
00:09:46,240 –> 00:09:48,720
تبدیل به سه می شود، پس ده دیگر
260
00:09:48,720 –> 00:09:50,640
از اینجا بیرون نمی آید و با همان
261
00:09:50,640 –> 00:09:54,080
منطق 11 دو بار و عدد 12
262
00:09:54,080 –> 00:09:57,040
فقط یک بار در زیر درخت
263
00:09:57,040 –> 00:09:59,680
شش okay ظاهر می شود، بنابراین این چیزی است که ما
264
00:09:59,680 –> 00:10:02,160
باید برای راه حل بعدی خود حساب کنیم.
265
00:10:02,160 –> 00:10:04,320
بنابراین اکنون این n است برابر با دو و
266
00:10:04,320 –> 00:10:06,320
برای مکث uh برای احتمال
267
00:10:06,320 –> 00:10:07,920
، فرض کنید می خواهیم
268
00:10:07,920 –> 00:10:11,760
احتمال زمانی که x n برابر با شش باشد، در
269
00:10:11,760 –> 00:10:13,839
آن صورت این فقط عدد x
270
00:10:13,839 –> 00:10:16,800
n برابر با شش خواهد بود که برابر با uh است و
271
00:10:16,800 –> 00:10:19,120
بر کل تقسیم می شود. احتمالاتی
272
00:10:19,120 –> 00:10:21,440
که شش به توان n است، بنابراین در این مورد
273
00:10:21,440 –> 00:10:23,279
، برای شش سمت راست فرض کنیم که
274
00:10:23,279 –> 00:10:25,839
فقط پنج تقسیم بر شش مربع می شود
275
00:10:25,839 –> 00:10:28,399
که چیزی نیست جز پنج بر سی و
276
00:10:28,399 –> 00:10:29,200
شش،
277
00:10:29,200 –> 00:10:30,720
بنابراین این همان چیزی است که ما در واقع
278
00:10:30,720 –> 00:10:33,040
خروجی خوبی خواهیم داشت.
279
00:10:33,040 –> 00:10:35,440
ما این بخش را دریافت کردیم اما اکنون به نوعی
280
00:10:35,440 –> 00:10:37,440
فهمیدیم که کل این چیز
281
00:10:37,440 –> 00:10:40,399
درست روی یک ساختار درختی قرار دارد و من فقط
282
00:10:40,399 –> 00:10:43,040
میخواهم این قسمت را درست بسازم، بنابراین
283
00:10:43,040 –> 00:10:44,320
خیلی سریع میخواهم این کار را برای
284
00:10:44,320 –> 00:10:46,160
آخرین بار انجام دهم. به طور کامل
285
00:10:46,160 –> 00:10:48,399
اما بنابراین شما می توانید در واقع این را حتی بیشتر بسازید،
286
00:10:48,399 –> 00:10:50,640
بنابراین اکنون دو عدد وجود دارد،
287
00:10:50,640 –> 00:10:52,720
می توانید عدد یک دو
288
00:10:52,720 –> 00:10:54,800
سه چهار پنج شش و محدوده
289
00:10:54,800 –> 00:10:56,720
مقادیری که می خواهید بدست آورید، بنابراین
290
00:10:56,720 –> 00:11:00,000
عدد سه چهار پنج شش را بدست آورید.
291
00:11:00,000 –> 00:11:03,279
سه چهار پنج شش هفت هشت پس سه
292
00:11:03,279 –> 00:11:05,279
همه برای رسیدن به عدد هشت در
293
00:11:05,279 –> 00:11:07,279
اینجا، عدد
294
00:11:07,279 –> 00:11:09,920
چهار را تا عدد نه به درستی دریافت میکنید، بنابراین
295
00:11:09,920 –> 00:11:12,079
این عدد از پنج
296
00:11:12,079 –> 00:11:14,720
تا ده را به شما میدهد، این به شما 6 تا 11 و غیره
297
00:11:14,720 –> 00:11:17,200
را میدهد، اما این یک چیز بسیار مهم است.
298
00:11:17,200 –> 00:11:19,440
که ما باید درست بدانیم بنابراین 3 تا 8. بنابراین
299
00:11:19,440 –> 00:11:20,880
اساساً زمانی که ما انجام میدادیم n
300
00:11:20,880 –> 00:11:23,040
برابر با 2 است بنابراین وقتی درخت
301
00:11:23,040 –> 00:11:25,279
قد 2 داشت به عبارت دیگر n برابر با
302
00:11:25,279 –> 00:11:26,079
2 است،
303
00:11:26,079 –> 00:11:28,160
متوجه میشویم که عدد دو را که ظاهر
304
00:11:28,160 –> 00:11:30,399
میشویم دیدیم. اینجاست و درست است،
305
00:11:30,399 –> 00:11:32,160
اما در اینجا یک چیزی که باید به آن توجه کنیم این است که ما
306
00:11:32,160 –> 00:11:34,399
عدد سه را میبینیم، بنابراین فرض کنید ما
307
00:11:34,399 –> 00:11:36,320
به دنبال عدد سه هستیم و فقط
308
00:11:36,320 –> 00:11:37,760
آن را اینجا میبینیم، اما حالا فرض کنید به
309
00:11:37,760 –> 00:11:39,680
دنبال عدد چهار هستیم که میبینیم.
310
00:11:39,680 –> 00:11:42,160
عدد چهار در اینجا و ما
311
00:11:42,160 –> 00:11:44,079
نیز عدد 4 را در اینجا میبینیم، بنابراین
312
00:11:44,079 –> 00:11:46,560
این یک محدوده از um را دارد که شما آن را چه مینامید،
313
00:11:46,560 –> 00:11:50,320
بنابراین این عدد 4 خواهد بود، بنابراین 4 5 6
314
00:11:50,320 –> 00:11:53,519
7 8 9. بنابراین 4 تا تمام راه 9
315
00:11:53,519 –> 00:11:55,920
و غیره و غیره درست است بنابراین
316
00:11:55,920 –> 00:11:58,320
اساساً عدد چهار ما در واقع