۰
subtitle
ارسال: #۱
تکرار حلقه ها
سلام ممنون میشم یکی از دوستان این دو تا سوال واسم توضیح بده
[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]
[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]
۱
ارسال: #۲
RE: تکرار حلقه ها
(۲۵ آبان ۱۳۹۱ ۰۲:۰۲ ق.ظ)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] ان بار تکرار میشود.
۰
ارسال: #۳
RE: تکرار حلقه ها
(۲۵ آبان ۱۳۹۱ ۰۲:۰۲ ق.ظ)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]
سلام جسارته ولی لطفآ یکم مرتب تر بنویسید تا بفهمم چی نوشتین !
ارسال: #۴
RE: تکرار حلقه ها
(۲۵ آبان ۱۳۹۱ ۱۱:۲۸ ق.ظ)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]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]
ببخشید اگه هنوز نا مرتب اخه هرکاری میکنم کروشه ها رو نشون نمیده
ارسال: #۶
RE: تکرار حلقه ها
سوال دومی رو جواب میدم : این تست رو احتمالآ خود آقای یوسفی طرح کرده چون دقیقآ از روی نکته ای که تو فصل اول کتابشون نوشته قابل حله و میشود گزینه یک
حالا چرا ؟ من میتونم این سه تا حلقه رو این شکلی بنویسم : [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]\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]
موفق باشین.
۰
۰
ارسال: #۸
تکرار حلقه ها
نگاه کنید فرمول شما با کلید جوابش یکسان نیست
اگه واستون ممکنه یه راهنمایی مختصر واسه اولی کنید
ممنون میشم
اگه واستون ممکنه یه راهنمایی مختصر واسه اولی کنید
ممنون میشم
ارسال: #۹
RE: تکرار حلقه ها
(۲۵ آبان ۱۳۹۱ ۱۰:۵۸ ب.ظ)nina69 نوشته شده توسط: نگاه کنید فرمول شما با کلید جوابش یکسان نیست
اگه واستون ممکنه یه راهنمایی مختصر واسه اولی کنید
ممنون میشم
حقیقتش اینه که طرفی که پاسخ نامه رو نوشته بی ربط جواب داده ! من خط به خط با اصول و قواعد ریاضی ثابت کردم که گزینه یک میشه و مطمئن هستم این گزینه میشه، حتی الان شک کردم به سوادم و رفتم برنامشو نوشتم و به متغییر n یه مقدار دادم و دیدم دقیقآ به تعداد گزینه ی یک ستاره چاپ میکنه. (فکر میکنم اگه روش راحت تری به ذهنم رسید اینجا مینویسم)
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close