در این مطلب، ویدئو مجموع ترکیبی III | لیت کد 216 | توضیح تئوری + کد پایتون با زیرنویس فارسی را برای دانلود قرار داده ام. شما میتوانید با پرداخت 15 هزار تومان ، این ویدیو به علاوه تمامی فیلم های سایت را دانلود کنید.اکثر فیلم های سایت به زبان انگلیسی می باشند. این ویدئو دارای زیرنویس فارسی ترجمه شده توسط هوش مصنوعی می باشد که میتوانید نمونه ای از آن را در قسمت پایانی این مطلب مشاهده کنید.
مدت زمان فیلم: 00:13:25
تصاویر این ویدئو:
قسمتی از زیرنویس این فیلم:
00:00:00,680 –> 00:00:06,640
[موسیقی]
2
00:00:06,640 –> 00:00:08,720
سلام بچه ها به یک ویدیوی دیگر خوش آمدید
3
00:00:08,720 –> 00:00:10,320
و امروز می خواهیم
4
00:00:10,320 –> 00:00:12,960
ترکیب سوال لو رفته را حل
5
00:00:12,960 –> 00:00:14,559
کنیم، بنابراین در این سوال همه
6
00:00:14,559 –> 00:00:16,079
7
00:00:16,079 –> 00:00:19,439
ترکیب های ممکن از k اعداد را پیدا می کنیم که مجموع آنها به
8
00:00:19,439 –> 00:00:20,560
یک عدد معین می رسد.
9
00:00:20,560 –> 00:00:23,039
n با توجه به اینکه فقط اعداد از یک
10
00:00:23,039 –> 00:00:23,920
تا نه را
11
00:00:23,920 –> 00:00:26,880
می توان در هر ترکیب استفاده کرد و
12
00:00:26,880 –> 00:00:28,400
متأسفم و هر یک از این ترکیب ها
13
00:00:28,400 –> 00:00:29,679
باید مجموعه ای منحصر به فرد
14
00:00:29,679 –> 00:00:31,920
از اعداد باشد، خوب توجه داشته باشید که همه
15
00:00:31,920 –> 00:00:34,160
اعداد اعداد صحیح مثبت خواهند بود
16
00:00:34,160 –> 00:00:36,559
و مجموعه راه حل ها نباید حاوی
17
00:00:36,559 –> 00:00:38,480
ترکیبات تکراری uh باشد.
18
00:00:38,480 –> 00:00:40,000
درست است، پس بیایید یک مثال سریع
19
00:00:40,000 –> 00:00:42,480
در این مورد بیاوریم، بنابراین ما یک مقدار k برابر 3
20
00:00:42,480 –> 00:00:44,640
و مقدار n داریم 9. پس این به
21
00:00:44,640 –> 00:00:46,000
چه معناست، بنابراین به این معنی است که ما
22
00:00:46,000 –> 00:00:46,559
23
00:00:46,559 –> 00:00:50,000
سه عدد یا عنصر Uh خواهیم داشت که مجموع
24
00:00:50,000 –> 00:00:52,800
آنها به مقدار نه بنابراین در این مورد
25
00:00:52,800 –> 00:00:53,680
ما یک
26
00:00:53,680 –> 00:00:56,320
دو و شش درست داریم پس سه عنصر و
27
00:00:56,320 –> 00:00:58,000
وقتی آنها را اضافه می کنیم تا شش به علاوه دو
28
00:00:58,000 –> 00:00:59,039
هشت به علاوه یک
29
00:00:59,039 –> 00:01:01,280
نه در اینجا یکسان است بنابراین پنج به علاوه سه
30
00:01:01,280 –> 00:01:02,399
هشت به علاوه یک
31
00:01:02,399 –> 00:01:05,040
نه دو به علاوه سه پنج به علاوه چهار نه
32
00:01:05,040 –> 00:01:06,159
بنابراین همه آنها جمع می شوند
33
00:01:06,159 –> 00:01:08,080
بنابراین هر سه آن اعداد به
34
00:01:08,080 –> 00:01:09,600
9 می رسد و ما در نهایت
35
00:01:09,600 –> 00:01:10,960
آن لیست را خروجی می گیریم
36
00:01:10,960 –> 00:01:12,640
و همچنین متوجه می شویم که هیچ تکراری وجود ندارد
37
00:01:12,640 –> 00:01:15,200
بنابراین ما یک دو و شش داریم
38
00:01:15,200 –> 00:01:16,960
اما در همان زمان شش نداریم.
39
00:01:16,960 –> 00:01:18,960
دو و یک که اساساً
40
00:01:18,960 –> 00:01:20,240
همان چیزی است که فقط
41
00:01:20,240 –> 00:01:22,320
با ترتیب متفاوتی نوشته شده است، بنابراین این نیز
42
00:01:22,320 –> 00:01:24,000
یک چیز دیگر است که میخواهیم به آن توجه کنیم،
43
00:01:24,000 –> 00:01:25,680
بنابراین چگونه میتوانیم
44
00:01:25,680 –> 00:01:26,960
این سؤال را حل
45
00:01:26,960 –> 00:01:28,880
46
00:01:28,880 –> 00:01:31,360
کنیم. من
47
00:01:31,360 –> 00:01:32,400
به همان مثالی
48
00:01:32,400 –> 00:01:34,000
که همین الان نگاه کردیم ادامه میدهم، بنابراین k
49
00:01:34,000 –> 00:01:36,000
مقدار سه داریم و
50
00:01:36,000 –> 00:01:38,640
n برابر با نه است، بنابراین چگونه میتوانیم واقعاً
51
00:01:38,640 –> 00:01:39,920
سعی کنیم همه
52
00:01:39,920 –> 00:01:40,960
احتمالات را
53
00:01:40,960 –> 00:01:42,320
به دست آوریم تا چه کنیم آیا ما قصد
54
00:01:42,320 –> 00:01:44,960
داریم تمام اعداد را تکرار کنیم
55
00:01:44,960 –> 00:01:47,680
و از آنجایی که مقدار k 3 است، ما سه
56
00:01:47,680 –> 00:01:48,880
عدد ممکن
57
00:01:48,880 –> 00:01:50,720
داریم، بنابراین یک عدد در اینجا یک عدد
58
00:01:50,720 –> 00:01:52,799
در اینجا و یک عدد در اینجا داریم
59
00:01:52,799 –> 00:01:54,159
متأسفم این اعداد معنایی ندارند
60
00:01:54,159 –> 00:01:56,320
که من آن را نوشتم خوب، پس ما سه
61
00:01:56,320 –> 00:01:58,399
نقطه خالی داریم، پس واقعاً چگونه هستیم در
62
00:01:58,399 –> 00:01:59,920
نهایت میخواهیم آنها را پر کنیم،
63
00:01:59,920 –> 00:02:01,200
بنابراین کاری که میخواهیم انجام دهیم این است که برای انجام این کار از
64
00:02:01,200 –> 00:02:03,520
پسترکینگ استفاده میکنیم،
65
00:02:03,520 –> 00:02:05,119
بنابراین بیایید ببینیم که عقبگردی از کجا
66
00:02:05,119 –> 00:02:06,640
وارد عمل میشود، بنابراین
67
00:02:06,640 –> 00:02:08,878
با قرار دادن این به عنوان مقدار یک شروع میکنیم.
68
00:02:08,878 –> 00:02:10,239
69
00:02:10,239 –> 00:02:12,560
بنابراین این یکی خواهد بود، بنابراین
70
00:02:12,560 –> 00:02:14,640
چه احتمالاتی برای این مقدار وجود دارد،
71
00:02:14,640 –> 00:02:17,599
بنابراین این می تواند دو سه چهار پنج شش
72
00:02:17,599 –> 00:02:18,319
هفت
73
00:02:18,319 –> 00:02:20,480
هشت یا نه باشد، درست می تواند هر یک از
74
00:02:20,480 –> 00:02:21,440
آن اعداد باشد،
75
00:02:21,440 –> 00:02:22,959
اما فقط به خاطر این،
76
00:02:22,959 –> 00:02:24,800
فقط یک عدد از دو را انتخاب کنیم.
77
00:02:24,800 –> 00:02:26,800
بنابراین ما یک و دو داریم و
78
00:02:26,800 –> 00:02:28,000
79
00:02:28,000 –> 00:02:30,560
برای ارضای شرط
80
00:02:30,560 –> 00:02:32,080
n باید چه چیزی باشد، بنابراین فقط
81
00:02:32,080 –> 00:02:34,720
نه منهای یک بعلاوه دو است که چیزی
82
00:02:34,720 –> 00:02:36,000
نیست جز نه منهای سه
83
00:02:36,000 –> 00:02:38,959
که برابر با شش درست است، بنابراین می توانیم
84
00:02:38,959 –> 00:02:40,720
این را به عنوان مقدار شش
85
00:02:40,720 –> 00:02:43,200
پس این یکی از ترکیبات ما یک
86
00:02:43,200 –> 00:02:44,480
دو و شش درست است
87
00:02:44,480 –> 00:02:46,640
و بنابراین ما یک پاسخ گرفتیم و
88
00:02:46,640 –> 00:02:48,080
این را به نتایج خود اضافه می کنیم،
89
00:02:48,080 –> 00:02:50,959
بنابراین یک کاما دو کاما شش اما چگونه می
90
00:02:50,959 –> 00:02:53,280
توانیم سایر ترکیبات این را بدست آوریم
91
00:02:53,280 –> 00:02:54,800
تا در به منظور انجام این کار، ما
92
00:02:54,800 –> 00:02:57,440
از عقب نشینی و چه چیزی استفاده خواهیم کرد
93
00:02:57,440 –> 00:02:59,680
و کاری که اکنون میخواهیم انجام دهیم این است که در
94
00:02:59,680 –> 00:03:01,280
موقعیت دوم اینجا
95
00:03:01,280 –> 00:03:02,879
میتوانیم چندین احتمال مختلف
96
00:03:02,879 –> 00:03:04,480
را انتخاب کنیم، میتوانیم سه
97
00:03:04,480 –> 00:03:07,200
چهار پنج شش و همه اعداد تا
98
00:03:07,200 –> 00:03:08,239
نه را درست انتخاب کنیم،
99
00:03:08,239 –> 00:03:10,319
بنابراین بیایید این را حذف کنیم و
100
00:03:10,319 –> 00:03:12,159
یک قدم به عقب برگردیم. بنابراین ما
101
00:03:12,159 –> 00:03:13,200
یک قدم به عقب برمی گردیم،
102
00:03:13,200 –> 00:03:16,000
بنابراین به اینجا برمی گردیم و
103
00:03:16,000 –> 00:03:17,200
زمانی که به اینجا
104
00:03:17,200 –> 00:03:18,400
رسیدیم به احتمالات دیگر نگاه می
105
00:03:18,400 –> 00:03:20,319
کنیم تا
106
00:03:20,319 –> 00:03:22,480
نتوانیم از یکی از آنها استفاده کنیم زیرا قبلاً اینجاست.
107
00:03:22,480 –> 00:03:24,319
«قبلاً دو را امتحان کردهایم، پس حالا بیایید
108
00:03:24,319 –> 00:03:26,000
عدد سه
109
00:03:26,000 –> 00:03:28,159
را امتحان کنیم، بنابراین یک و سه به ما
110
00:03:28,159 –> 00:03:29,360
مقدار چهار را میدهند،
111
00:03:29,360 –> 00:03:31,519
بنابراین این عدد در اینجا چه چیزی میتواند
112
00:03:31,519 –> 00:03:32,879
باشد که میتواند یک عدد
113
00:03:32,879 –> 00:03:35,040
پنج درست باشد، بنابراین یک به علاوه سه به علاوه پنج
114
00:03:35,040 –> 00:03:36,080
جمع شود. به 9
115
00:03:36,080 –> 00:03:38,640
بنابراین این یک راه حل دیگر برای ما است، به
116
00:03:38,640 –> 00:03:40,480
همین ترتیب، ما
117
00:03:40,480 –> 00:03:41,599
راه حل را
118
00:03:41,599 –> 00:03:44,239
به پاسخ خود اضافه می کنیم، بنابراین یک کاما سه کاما
119
00:03:44,239 –> 00:03:44,799
پنج
120
00:03:44,799 –> 00:03:46,720
و ما فقط همینطور ادامه
121
00:03:46,720 –> 00:03:49,120
می دهیم، بنابراین بعد از این می توانیم
122
00:03:49,120 –> 00:03:50,640
امتحان کنیم با عدد چهار،
123
00:03:50,640 –> 00:03:53,040
بنابراین ما در اینجا چهار داریم و
124
00:03:53,040 –> 00:03:54,959
امکانات دیگر چیست تواناییهایی برای این کار، بنابراین ما میتوانیم
125
00:03:54,959 –> 00:03:56,560
احتمالی داشته باشیم، اما
126
00:03:56,560 –> 00:03:58,560
این شامل داشتن عدد
127
00:03:58,560 –> 00:04:00,319
چهار درست است، اما نمیتوانیم این را
128
00:04:00,319 –> 00:04:03,040
داشته باشیم که مجموعه باید منحصر به فرد باشد،
129
00:04:03,040 –> 00:04:04,560
بنابراین ما نمیتوانیم دو
130
00:04:04,560 –> 00:04:05,280
عدد
131
00:04:05,280 –> 00:04:07,840
را تکرار کنیم. این کار را انجام دادیم، اما در اینجا
132
00:04:07,840 –> 00:04:08,959
ما یک
133
00:04:08,959 –> 00:04:11,040
چیز کوچک داریم که باید با آن مقابله کنیم، پس
134
00:04:11,040 –> 00:04:12,879
چه اتفاقی میافتد وقتی عدد
135
00:04:12,879 –> 00:04:15,360
پنج را در اینجا قرار میدهیم تا یک و پنج داشته باشیم
136
00:04:15,360 –> 00:04:17,279
و چه چیزی در اینجا میرود تا
137
00:04:17,279 –> 00:04:19,358
این شرط و پاسخ را برآورده کنیم. به
138
00:04:19,358 –> 00:04:20,560
آن عدد سه است
139
00:04:20,560 –> 00:04:23,280
پس یک پنج و سه ترکیب معتبری است
140
00:04:23,280 –> 00:04:25,280
که به
141
00:04:25,280 –> 00:04:26,000
ارزش نه میرسد،
142
00:04:26,000 –> 00:04:27,919
اما ما قبلاً این را در پاسخ خود
143
00:04:27,919 –> 00:04:30,000
داریم، ما فقط یک سه و پنج داریم،
144
00:04:30,000 –> 00:04:32,880
بنابراین برای اینکه واقعاً با چنین موضوعی مبارزه
145
00:04:32,880 –> 00:04:33,199
کنیم
146
00:04:33,199 –> 00:04:35,600
و حتی ما یک مورد دیگر
147
00:04:35,600 –> 00:04:37,840
درست داریم که این مورد زمانی است
148
00:04:37,840 –> 00:04:40,000
که وقتی ما در اینجا چهار مورد داشتیم، بنابراین
149
00:04:40,000 –> 00:04:41,280
چهار مورد تکرار می شد،
150
00:04:41,280 –> 00:04:43,360
بنابراین برای مراقبت از هر
151
00:04:43,360 –> 00:04:45,360
دو مورد، کاری که می خواهیم انجام دهیم این است
152
00:04:45,360 –> 00:04:47,600
که فرض کنید یک مورد داریم. در اینجا ارزش گذاری کنید
153
00:04:47,600 –> 00:04:49,199
که شماره سه
154
00:04:49,199 –> 00:04:52,639
هر چیزی است که می رود es در این مقدار
155
00:04:52,639 –> 00:04:56,000
در اینجا باید بزرگتر از سه باشد،
156
00:04:56,000 –> 00:04:57,680
بنابراین اتفاقی که قرار است بیفتد
157
00:04:57,680 –> 00:04:59,520
این است که دیگر
158
00:04:59,520 –> 00:05:00,560
تکراری
159
00:05:00,560 –> 00:05:02,639
نخواهیم داشت، پس بیایید فقط به حالت یک و پنج برگردیم،
160
00:05:02,639 –> 00:05:03,600
161
00:05:03,600 –> 00:05:05,840
بنابراین در این مورد بیایید فقط
162
00:05:05,840 –> 00:05:07,759
گام به گام پیش بروید تا ما یکی داشته باشیم
163
00:05:07,759 –> 00:05:09,919
و این به همه اینها باید
164
00:05:09,919 –> 00:05:12,160
به 9 برسد، بنابراین در اینجا ما در نهایت مقدار پنج را قرار دادیم
165
00:05:12,160 –> 00:05:13,360
166
00:05:13,360 –> 00:05:15,600
بنابراین هر دوی اینها ترکیب می شوند بنابراین فقط این
167
00:05:15,600 –> 00:05:17,919
و این باید به ارزش اضافه شوند. از
168
00:05:17,919 –> 00:05:19,759
هشت و چرا هشت خوب است زیرا
169
00:05:19,759 –> 00:05:21,360
نه منهای یک درست است
170
00:05:21,360 –> 00:05:23,039
پس عدد دیگری که اینجا می رود
171
00:05:23,039 –> 00:05:24,639
3 است اما
172
00:05:24,639 –> 00:05:27,360
هر عددی که اینجا می رود باید
173
00:05:27,360 –> 00:05:28,560
بزرگتر از
174
00:05:28,560 –> 00:05:31,680
5 باشد بنابراین در این حالت هیچ
175
00:05:31,680 –> 00:05:32,320
عددی
176
00:05:32,320 –> 00:05:35,120
بزرگتر از 5 نداریم که وقتی با اضافه شدن به 5
177
00:05:35,120 –> 00:05:36,800
مقدار 8 را به ما می دهد.
178
00:05:36,800 –> 00:05:38,720
بنابراین در این صورت ما نمی توانیم هیچ
179
00:05:38,720 –> 00:05:39,840
پاسخی در اینجا
180
00:05:39,840 –> 00:05:41,759
داشته باشیم، بنابراین فقط آن را نادیده می گیریم، بنابراین به
181
00:05:41,759 –> 00:05:42,880
همان روشی که
182
00:05:42,880 –> 00:05:44,400
می خواهیم ادامه دهیم، همه را امتحان خواهیم کرد.
183
00:05:44,400 –> 00:05:46,400
از احتمالات در اینجا
184
00:05:46,400 –> 00:05:48,479
و هنگامی که ما با تمام
185
00:05:48,479 –> 00:05:49,680
این احتمالات خسته
186
00:05:49,680 –> 00:05:52,240
شدیم، به پایان خواهیم رساند به همان ابتدا برمی گردیم،
187
00:05:52,240 –> 00:05:53,440
188
00:05:53,440 –> 00:05:56,479
بنابراین به یکی می رویم و این
189
00:05:56,479 –> 00:05:57,440
را در اینجا
190
00:05:57,440 –> 00:06:00,400
به دو تغییر می دهیم، بنابراین اکنون امکاناتی که
191
00:06:00,400 –> 00:06:00,880
داریم،
192
00:06:00,880 –> 00:06:02,319
بنابراین عددی که به دنبال آن هستیم چقدر است،
193
00:06:02,319 –> 00:06:04,319
بنابراین همه اینها باید به 9
194
00:06:04,319 –> 00:06:06,400
و این دو برسد. باید نه
195
00:06:06,400 –> 00:06:08,400
منهای دو را جمع کنیم که هفت
196
00:06:08,400 –> 00:06:10,240
درست است، بنابراین هر دوی آن ها باید
197
00:06:10,240 –> 00:06:12,080
هفت را جمع کنند و همه
198
00:06:12,080 –> 00:06:13,919
توانایی هایی که می توانیم استفاده کنیم، بنابراین همه
199
00:06:13,919 –> 00:06:15,600
احتمالات باید
200
00:06:15,600 –> 00:06:18,560
بزرگتر از عدد دو باشند پس سه
201
00:06:18,560 –> 00:06:18,960
چهار
202
00:06:18,960 –> 00:06:21,199
پنج شش بنابراین به همین ترتیب و غیره و
203
00:06:21,199 –> 00:06:22,880
فرض کنید از سه در اینجا استفاده می کنیم
204
00:06:22,880 –> 00:06:25,280
هر چیزی که در اینجا می آید باید
205
00:06:25,280 –> 00:06:27,360
بزرگتر از عدد سه باشد
206
00:06:27,360 –> 00:06:29,360
و با انجام این کار اطمینان حاصل می کنیم
207
00:06:29,360 –> 00:06:30,960
که هیچ تکراری
208
00:06:30,960 –> 00:06:32,880
نداریم بنابراین این منطقی است که ما از
209
00:06:32,880 –> 00:06:34,800
آن استفاده خواهیم کرد. برای سوال ما
210
00:06:34,800 –> 00:06:36,400
و بیایید ببینیم چگونه می توانیم آن را
211
00:06:36,400 –> 00:06:38,319
با استفاده از کد به درستی پیاده سازی کنیم، بنابراین اجازه دهید
212
00:06:38,319 –> 00:06:40,560
با بخش کد خود از راه حل شروع کنیم، بنابراین
21