سلام ممنون میشم یکی از دوستان این دو تا سوال واسم توضیح بده
[tex]for(i=5; i<=n ; i ) for (j=1; j<=n;j ) { x ;n--}[/tex]
بعد از forدوم یه کروشه باز وبسته شده دو دستور اخر در کروشه هستند
جوابn-5
[tex]for i:= to n for j:= to i for k:= to j x:=x 1 ;[/tex]
جواب
[tex]\binom{n 3 }{3}[/tex]
(۲۵ آبان ۱۳۹۱ ۰۲:۰۲ ق.ظ)nina69 نوشته شده توسط: سلام ممنون میشم یکی از دوستان این دو تا سوال واسم توضیح بده
۱-[tex]for(i=5; i<=n i ) for (j=1; j<=n;j ) {x ;n--}[/tex]
جوابn-5
[tex]for i:= to n for j:= to i for k:= to j x ;[/tex]
جواب
[tex]\binom{n 3 }{3}[/tex]
سلام جسارته ولی لطفآ یکم مرتب تر بنویسید تا بفهمم چی نوشتین !
(۲۵ آبان ۱۳۹۱ ۱۱:۲۸ ق.ظ)nasi1391 نوشته شده توسط:(25 آبان ۱۳۹۱ ۰۲:۰۲ ق.ظ)nina69 نوشته شده توسط: سلام ممنون میشم یکی از دوستان این دو تا سوال واسم توضیح بده
۱-[tex]for(i=5; i<=n i ) for (j=1; j<=n;j ) {x ;n--}[/tex]
جوابn-5
[tex]for i:= to n for j:= to i for k:= to j x ;[/tex]
جواب
[tex]\binom{n 3 }{3}[/tex]
سلام جسارته ولی لطفآ یکم مرتب تر بنویسید تا بفهمم چی نوشتین !
سلام.گذشته ازمرتب نوشتن لطف کنیدصورت سوال رودرست بنویسید.مرسی
راست میگید
نصفه شب در حین تایپ نتم قطع شد
نتونستم ویرایش کنم
اولی سوال ۱_۲۵%سال ۹۱ پارسه است،تعداد تکرار ها رو خواسته،
[tex]for(i=5; i<=n; i ) for (j=1; j<=n;j ) { x ;n--}[/tex]
جوابش n_5
ُاین هم سوال ۱_۲۵% مهستان۹۲
تعداد تکرار جمله ی X:=X+1
رو خواسته
[tex]for i:= to n for j:= to i for k:= to j x:=x 1;[/tex]
ببخشید اگه هنوز نا مرتب اخه هرکاری میکنم کروشه ها رو نشون نمیده
سوال دومی رو جواب میدم : این تست رو احتمالآ خود آقای یوسفی طرح کرده چون دقیقآ از روی نکته ای که تو فصل اول کتابشون نوشته قابل حله و میشود گزینه یک
حالا چرا ؟ من میتونم این سه تا حلقه رو این شکلی بنویسم : [tex]\sum_{i=1}^{n}\sum_{j=1}^{i} \sum_{k=1}^{j}1=\sum_{i=1}^{n}\sum_{j=1}^{i}(j)=\sum_{i=1}^{n}i(i 1)/2=\frac{1}{2}\sum_{i=1}^{n}(i^{2} i)=\frac{1}{2}[\sum_{i=1}^{n}i^{2} \sum_{i=1}^{n}i][/tex]
در نتیجه داریم : [tex]\frac{1}{2}[\sum_{i=1}^{n}i^{2} \sum_{i=1}^{n}i]=\frac{1}{2}[\frac{n(n 1)(2n 1)}{6} \frac{n(n 1)}{2}]=\frac{1}{2}[\frac{2n^{3} n^{2} 2n^{2} n 3n^{2} 3n}{6}]=\frac{n^{3} 3n^{2} 2n}{6}[/tex]
و میدانیم که : [tex]\binom{n 2}{3}=\frac{(n 2)!}{((n 2)-(3))!(3!)}=\frac{(n 2)(n 1)(n)(n-1)}{(n-1)(3*2*1)}=\frac{(n 2)(n 1)(n)}{6}=\frac{n^{3} 3n^{2} 2n}{6}[/tex]
ماجرا تموم شد
ولی این نکته رو یاد بگیر : بطور کلی اگر k حلقه داشته باشیم که هر یک به دیگری وابسته باشد و هر یک از حلقه ها تا n پیش روند میتوان چنین نوشت که : تعداد اجرای دستور در آخرین حلقه میشود [tex]\binom{n (k-1)}{k}[/tex]
موفق باشین.
(۲۵ آبان ۱۳۹۱ ۰۵:۰۱ ب.ظ)nasi1391 نوشته شده توسط: سوال دومی رو جواب میدم : این تست رو احتمالآ خود آقای یوسفی طرح کرده چون دقیقآ از روی نکته ای که تو فصل اول کتابشون نوشته قابل حله و میشود گزینه یکخیلی قشنگ حلش کردید من با این حلقه ها کلا مشکل دارم
حالا چرا ؟ من میتونم این سه تا حلقه رو این شکلی بنویسم : [tex]\sum_{i=1}^{n}\sum_{j=1}^{i} \sum_{k=1}^{j}1=\sum_{i=1}^{n}\sum_{j=1}^{i}(j)=\sum_{i=1}^{n}i(i 1)/2=\frac{1}{2}\sum_{i=1}^{n}(i^{2} i)=\frac{1}{2}[\sum_{i=1}^{n}i^{2} \sum_{i=1}^{n}i][/tex]
در نتیجه داریم : [tex]\frac{1}{2}[\sum_{i=1}^{n}i^{2} \sum_{i=1}^{n}i]=\frac{1}{2}[\frac{n(n 1)(2n 1)}{6} \frac{n(n 1)}{2}]=\frac{1}{2}[\frac{2n^{3} n^{2} 2n^{2} n 3n^{2} 3n}{6}]=\frac{n^{3} 3n^{2} 2n}{6}[/tex]
و میدانیم که : [tex]\binom{n 2}{3}=\frac{(n 2)!}{((n 2)-(3))!(3!)}=\frac{(n 2)(n 1)(n)(n-1)}{(n-1)(3*2*1)}=\frac{(n 2)(n 1)(n)}{6}=\frac{n^{3} 3n^{2} 2n}{6}[/tex]
ماجرا تموم شد
ولی این نکته رو یاد بگیر : بطور کلی اگر k حلقه داشته باشیم که هر یک به دیگری وابسته باشد و هر یک از حلقه ها تا n پیش روند میتوان چنین نوشت که : تعداد اجرای دستور در آخرین حلقه میشود [tex]\binom{n (k-1)}{k}[/tex]
موفق باشین.
واقعا مرسی
ولی جواب درست [tex]\binom{n 3}{3}[/tex]
اولی رو نمیتونید حل کنید
سلام ، سوال شما یجورایی شبیه به این سواله : توصیه میکنم اول این ویس رو گوش کنید اگر متوجه نشدین یه جور دیگه توضیح میدم.
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
نگاه کنید فرمول شما با کلید جوابش یکسان نیست
اگه واستون ممکنه یه راهنمایی مختصر واسه اولی کنید
ممنون میشم
(۲۵ آبان ۱۳۹۱ ۱۰:۵۸ ب.ظ)nina69 نوشته شده توسط: نگاه کنید فرمول شما با کلید جوابش یکسان نیست
اگه واستون ممکنه یه راهنمایی مختصر واسه اولی کنید
ممنون میشم
حقیقتش اینه که طرفی که پاسخ نامه رو نوشته بی ربط جواب داده ! من خط به خط با اصول و قواعد ریاضی ثابت کردم که گزینه یک میشه و مطمئن هستم این گزینه میشه، حتی الان شک کردم به سوادم و رفتم برنامشو نوشتم و به متغییر n یه مقدار دادم و دیدم دقیقآ به تعداد گزینه ی یک ستاره چاپ میکنه. (فکر میکنم اگه روش راحت تری به ذهنم رسید اینجا مینویسم)
(۲۵ آبان ۱۳۹۱ ۰۲:۰۲ ق.ظ)nina69 نوشته شده توسط: سلام ممنون میشم یکی از دوستان این دو تا سوال واسم توضیح بده
[tex]for(i=5; i<=n ; i ) for (j=1; j<=n;j ) { x ;n--}[/tex]
بعد از forدوم یه کروشه باز وبسته شده دو دستور اخر در کروشه هستند
جوابn-5
[tex]for i:= to n for j:= to i for k:= to j x:=x 1 ;[/tex]
جواب
[tex]\binom{n 3 }{3}[/tex]
سوال اول شما : به این نکته توجه کنید که در داخل حلقه دوم یکی از N کم شده و بطور اوتوماتیک خود حلقه
به J یکی اضافه میکند و این قضیه باعث میشود این دو متغییر (منظور همان n و j ) در [tex]\frac{n}{2}[/tex]
به یکدیگر برسن (پس تا اینجا [tex]\frac{n}{2}[/tex] بار دستور [tex]x=x 1[/tex] اجرا شد)
در دور بعد که حلقه اول حلقه دوم رو مجبور به دور زدن میکند دیگر مقدار n شده [tex]\frac{n}{2}[/tex]
در نتیجه باز هم چون از N یکی کم میشود و بطور اوتوماتیک به J یکی اضافه میشود باعث میشود این دو متغییر
(منظور N و J) در [tex]\frac{n}{4}[/tex] به یکدیگر برسن (پس تا اینجا [tex]\frac{n}{2} \frac{n}{4}[/tex]
بار دستور [tex]x=x 1[/tex] اجرا شده) و الی آخر ...
در نتیجه دستور [tex]x=x 1[/tex] به این تعداد اجرا میشود : [tex]\frac{n}{2} \frac{n}{4} \frac{n}{8} \frac{n}{16} ...[/tex] که میتوان از N فاکتور گرفت و داریم : [tex]n(\frac{1}{2} \frac{1}{4} \frac{1}{8} \frac{1}{16} ...)[/tex]
و همچنین میدانیم که حاصل سری : [tex]\frac{1}{2} \frac{1}{4} \frac{1}{8} \frac{1}{16} ...[/tex] میشود عدد یک
در نتیجه دستور [tex]x=x 1[/tex] ان بار تکرار میشود.