۰
subtitle
ارسال: #۱
  
تعداد جواب
سلام تعداد جواب مسئله ی زیر باشرایط زیر (اگر ۳=<n)باشد چقدر است ؟ممنون
x+y+z= n(برای مثال فرض کنید n=100)
شرایط مسئله:
(x,y,z)=عدد طبیعی
------------
x+y>z
x+z>y
y+z>x
----------------
x>0
y>0
z>0
x+y+z= n(برای مثال فرض کنید n=100)
شرایط مسئله:
(x,y,z)=عدد طبیعی
------------
x+y>z
x+z>y
y+z>x
----------------
x>0
y>0
z>0
۰
ارسال: #۳
  
RE: تعداد جواب
۰
ارسال: #۴
  
RE: تعداد جواب
سلام. شرایط مساله وقتی برقراره که مقدار بیشینه هر سه عدد برابر ۴۹ باشه. چون اگه یکی از اعداد بزرگترمساوی ۵۰ باشه، رابطه برقرار نیست. حداکثر هم یکی از این ۳ عدد برگترمساوی ۵۰ میشه. تعداد کل حالاتی که اعداد x,y,z اعداد طبیعی باشن و مجموعشون برابر ۱۰۰ بشه برابره با [tex]\binom{100-3+2}{2}=\binom{99}{2}[/tex]. تعداد حالات غیر مجاز (یکی از ۳ عدد مقدار بیشتر از ۴۹ بگیره) برابره با [tex]\binom{3}{1}\binom{100-50-2+2}{2}=3\binom{50}{2}[/tex]. جواب میشه مقدار اول منهای مقدار دوم. یعنی:
[tex]\binom{99}{2}-3\binom{50}{2}=49(99-3\times25)=49\times24=\binom{49}{2}[/tex]
[tex]\binom{99}{2}-3\binom{50}{2}=49(99-3\times25)=49\times24=\binom{49}{2}[/tex]
ارسال: #۵
  
RE: تعداد جواب
(۰۴ اسفند ۱۳۹۵ ۰۴:۱۵ ق.ظ)Jooybari نوشته شده توسط: سلام. شرایط مساله وقتی برقراره که مقدار بیشینه هر سه عدد برابر ۴۹ باشه. چون اگه یکی از اعداد بزرگترمساوی ۵۰ باشه، رابطه برقرار نیست. حداکثر هم یکی از این ۳ عدد برگترمساوی ۵۰ میشه. تعداد کل حالاتی که اعداد x,y,z اعداد طبیعی باشن و مجموعشون برابر ۱۰۰ بشه برابره با [tex]\binom{100-3+2}{2}=\binom{99}{2}[/tex]. تعداد حالات غیر مجاز (یکی از ۳ عدد مقدار بیشتر از ۴۹ بگیره) برابره با [tex]\binom{3}{1}\binom{100-50-2+2}{2}=3\binom{50}{2}[/tex]. جواب میشه مقدار اول منهای مقدار دوم. یعنی:سلام خیلی ممنون بابت جواب میشه در حالت کلی برای n جواب رو بفرمائید
[tex]\binom{99}{2}-3\binom{50}{2}=49(99-3\times25)=49\times24=\binom{49}{2}[/tex]
یعنی میتونیم عدد x رو از ۱ تا ۴۹ انتخاب کنیم. عدد y رو هم باید از ۱ تا ۴۹ انتخاب کنیم. عدد z میشه [tex]100-x-y[/tex].
ارسال: #۶
  
RE: تعداد جواب
(۰۴ اسفند ۱۳۹۵ ۰۴:۲۸ ق.ظ)mostafaheydar1370 نوشته شده توسط:(04 اسفند ۱۳۹۵ ۰۴:۱۵ ق.ظ)Jooybari نوشته شده توسط: سلام. شرایط مساله وقتی برقراره که مقدار بیشینه هر سه عدد برابر ۴۹ باشه. چون اگه یکی از اعداد بزرگترمساوی ۵۰ باشه، رابطه برقرار نیست. حداکثر هم یکی از این ۳ عدد برگترمساوی ۵۰ میشه. تعداد کل حالاتی که اعداد x,y,z اعداد طبیعی باشن و مجموعشون برابر ۱۰۰ بشه برابره با [tex]\binom{100-3+2}{2}=\binom{99}{2}[/tex]. تعداد حالات غیر مجاز (یکی از ۳ عدد مقدار بیشتر از ۴۹ بگیره) برابره با [tex]\binom{3}{1}\binom{100-50-2+2}{2}=3\binom{50}{2}[/tex]. جواب میشه مقدار اول منهای مقدار دوم. یعنی:سلام خیلی ممنون بابت جواب میشه در حالت کلی برای n جواب رو بفرمائید
[tex]\binom{99}{2}-3\binom{50}{2}=49(99-3\times25)=49\times24=\binom{49}{2}[/tex]
یعنی میتونیم عدد x رو از ۱ تا ۴۹ انتخاب کنیم. عدد y رو هم باید از ۱ تا ۴۹ انتخاب کنیم. عدد z میشه [tex]100-x-y[/tex].
به نظرم میشه [tex]\binom{\lfloor\frac{n-1}{2}\rfloor}{2}[/tex].
ارسال: #۷
  
RE: تعداد جواب
(۰۴ اسفند ۱۳۹۵ ۰۴:۱۵ ق.ظ)Jooybari نوشته شده توسط: سلام. شرایط مساله وقتی برقراره که مقدار بیشینه هر سه عدد برابر ۴۹ باشه. چون اگه یکی از اعداد بزرگترمساوی ۵۰ باشه، رابطه برقرار نیست. حداکثر هم یکی از این ۳ عدد برگترمساوی ۵۰ میشه. تعداد کل حالاتی که اعداد x,y,z اعداد طبیعی باشن و مجموعشون برابر ۱۰۰ بشه برابره با [tex]\binom{100-3+2}{2}=\binom{99}{2}[/tex]. تعداد حالات غیر مجاز (یکی از ۳ عدد مقدار بیشتر از ۴۹ بگیره) برابره با [tex]\binom{3}{1}\binom{100-50-2+2}{2}=3\binom{50}{2}[/tex]. جواب میشه مقدار اول منهای مقدار دوم. یعنی:
[tex]\binom{99}{2}-3\binom{50}{2}=49(99-3\times25)=49\times24=\binom{49}{2}[/tex]
یعنی میتونیم عدد x رو از ۱ تا ۴۹ انتخاب کنیم. عدد y رو هم باید از ۱ تا ۴۹ انتخاب کنیم. عدد z میشه [tex]100-x-y[/tex].
به نظرم درست نباشه چون اگه x و y رو ۲۰ بگیریم، z میشه ۶۰ که شرطها (مثلث بودن) نقض میشه
ارسال: #۸
  
RE: تعداد جواب
(۰۴ اسفند ۱۳۹۵ ۱۱:۲۱ ق.ظ)Behnam نوشته شده توسط:(04 اسفند ۱۳۹۵ ۰۴:۱۵ ق.ظ)Jooybari نوشته شده توسط: سلام. شرایط مساله وقتی برقراره که مقدار بیشینه هر سه عدد برابر ۴۹ باشه. چون اگه یکی از اعداد بزرگترمساوی ۵۰ باشه، رابطه برقرار نیست. حداکثر هم یکی از این ۳ عدد برگترمساوی ۵۰ میشه. تعداد کل حالاتی که اعداد x,y,z اعداد طبیعی باشن و مجموعشون برابر ۱۰۰ بشه برابره با [tex]\binom{100-3+2}{2}=\binom{99}{2}[/tex]. تعداد حالات غیر مجاز (یکی از ۳ عدد مقدار بیشتر از ۴۹ بگیره) برابره با [tex]\binom{3}{1}\binom{100-50-2+2}{2}=3\binom{50}{2}[/tex]. جواب میشه مقدار اول منهای مقدار دوم. یعنی:
[tex]\binom{99}{2}-3\binom{50}{2}=49(99-3\times25)=49\times24=\binom{49}{2}[/tex]
یعنی میتونیم عدد x رو از ۱ تا ۴۹ انتخاب کنیم. عدد y رو هم باید از ۱ تا ۴۹ انتخاب کنیم. عدد z میشه [tex]100-x-y[/tex].
به نظرم درست نباشه چون اگه x و y رو ۲۰ بگیریم، z میشه ۶۰ که شرطها (مثلث بودن) نقض میشه
بله مشکل داره. خط آخر رو حذف کردم. توجیهم اشتباه بود. متشکر.
ارسال: #۹
  
RE: تعداد جواب
(۰۴ اسفند ۱۳۹۵ ۱۰:۳۸ ق.ظ)Jooybari نوشته شده توسط:(04 اسفند ۱۳۹۵ ۰۴:۲۸ ق.ظ)mostafaheydar1370 نوشته شده توسط:(04 اسفند ۱۳۹۵ ۰۴:۱۵ ق.ظ)Jooybari نوشته شده توسط: سلام. شرایط مساله وقتی برقراره که مقدار بیشینه هر سه عدد برابر ۴۹ باشه. چون اگه یکی از اعداد بزرگترمساوی ۵۰ باشه، رابطه برقرار نیست. حداکثر هم یکی از این ۳ عدد برگترمساوی ۵۰ میشه. تعداد کل حالاتی که اعداد x,y,z اعداد طبیعی باشن و مجموعشون برابر ۱۰۰ بشه برابره با [tex]\binom{100-3+2}{2}=\binom{99}{2}[/tex]. تعداد حالات غیر مجاز (یکی از ۳ عدد مقدار بیشتر از ۴۹ بگیره) برابره با [tex]\binom{3}{1}\binom{100-50-2+2}{2}=3\binom{50}{2}[/tex]. جواب میشه مقدار اول منهای مقدار دوم. یعنی:سلام خیلی ممنون بابت جواب میشه در حالت کلی برای n جواب رو بفرمائید
[tex]\binom{99}{2}-3\binom{50}{2}=49(99-3\times25)=49\times24=\binom{49}{2}[/tex]
یعنی میتونیم عدد x رو از ۱ تا ۴۹ انتخاب کنیم. عدد y رو هم باید از ۱ تا ۴۹ انتخاب کنیم. عدد z میشه [tex]100-x-y[/tex].
به نظرم میشه [tex]\binom{\lfloor\frac{n-1}{2}\rfloor}{2}[/tex].
فک کنم جواب حالت کلی [tex]\binom{\lfloor\frac{n-1}{2}\rfloor}{2}[/tex]. درست نباشه مثلا برای n=5 سه جواب ۱,۲,۲ و۲,۱,۲ و۲,۲,۱ رو داریم ولی این فرمول به ازای ۵ حاصل یک دارد.
اگه به طرفین شرط x+y>z مقدار z را اضافه کنیم داریم x+y+z > 2z واز این داریم [tex]z<\frac{n}{2}[/tex] با همین روش برای دو شرط دیگر داریم [tex]y<\frac{n}{2}[/tex] و [tex]x<\frac{n}{2}[/tex] و اگر شروط حد پایین رو لحاظ کنیم داریم [tex]0<x<\frac{n}{2}[/tex] , همین طور برای y , z . حال کافی است به هریک از x ,y ,z یک واحد بدیم تا بزرگتر ازصفر شوند و مسئله به x+y+z=n-3 با شروط [tex]x<\frac{n}{2\: }-1\: \: ,\: \: y<\frac{n}{2}-1\: ,\: z<\frac{n}{2}-1[/tex] تبدیل می شود توجه شود که چون به هریک قبلا یک واحد دادیم پس از مقدار حداکثر در مسئله تبدیل شده کم می شود .از اینجا به بعد همون تعداد راه های توزیع n-3 شی یکسان در ۳ جعبه با شروط حداکثری داریم پس از عدم شمول استفاده می کنیم برای سادگی اگر n را زوج بگیریم داریم.
A: شرط [tex]x\ge\frac{n}{2}-1[/tex]
B: شرط [tex]y\ge\frac{n}{2}-1[/tex]
C:شرط [tex]z\ge\frac{n}{2}-1[/tex]
[tex]|A'.B'.C'|=|s|-|A|-|B|-|C|+|A.B|+|A.C|+|B.C|-|A.B.C|=\binom{n-1}{2}-3\binom{\frac{n}{2}}{2}[/tex]
s حالت کلی است و برای محاسبه |A| کافی به A مقدار n/2 -1 را بدیم پس از n باید همین مقدار کم بشه یعنی n/2 -2 باقی می ماند.
برای B و C هم همین طور و حالت های دو تایی و سه تایی هم مقدار صفردارند.
برای حالت فرد فک کنم اگه از n/2 در ترکیب دوم جز صحیح بگیرم جواب درست بدست بیاد یعنی همون جواب کلی برای هر n .بررسی اش با شما.
۰
ارسال: #۱۰
  
RE: تعداد جواب
خیلی ممنون از دوستان بابت ارسال پاسخ ولی متاسفانه جواب ها درست نیست
در اصل صورت سوال این است که چند مثلث متمایز با محیط n داریم (مثلث متمایز یعنی در دو مثلث حداقل یک ضلع نامساوی داشته باشند داشته باشیم )هست به همین جهت مثلا برای n=5که مثال زده شد همه ی گزینه های ۱,۲,۲و۲,۱,۲و۲,۲,۱ یک پاسخ هستند که باید یک بار شمرده شوند حال اگه دوستان لطف کنند و جواب صورت سوال جدید رو بدن ممنون میشویم
در اصل صورت سوال این است که چند مثلث متمایز با محیط n داریم (مثلث متمایز یعنی در دو مثلث حداقل یک ضلع نامساوی داشته باشند داشته باشیم )هست به همین جهت مثلا برای n=5که مثال زده شد همه ی گزینه های ۱,۲,۲و۲,۱,۲و۲,۲,۱ یک پاسخ هستند که باید یک بار شمرده شوند حال اگه دوستان لطف کنند و جواب صورت سوال جدید رو بدن ممنون میشویم
ارسال: #۱۱
  
RE: تعداد جواب
(۰۴ اسفند ۱۳۹۵ ۰۵:۳۹ ب.ظ)mostafaheydar1370 نوشته شده توسط: خیلی ممنون از دوستان بابت ارسال پاسخ ولی متاسفانه جواب ها درست نیست
در اصل صورت سوال این است که چند مثلث متمایز با محیط n داریم (مثلث متمایز یعنی در دو مثلث حداقل یک ضلع نامساوی داشته باشند داشته باشیم )هست به همین جهت مثلا برای n=5که مثال زده شد همه ی گزینه های ۱,۲,۲و۲,۱,۲و۲,۲,۱ یک پاسخ هستند که باید یک بار شمرده شوند حال اگه دوستان لطف کنند و جواب صورت سوال جدید رو بدن ممنون میشویم
پیشنهاد میدم مبحث افرازهای اعداد صحیح رو بخونید. مربوط به تعداد راه های قرار دادن اشیای مشابه در ظروف مشابه میشه.
۰
۰
ارسال: #۱۳
  
RE: تعداد جواب
(۰۲ اسفند ۱۳۹۵ ۰۴:۳۰ ق.ظ)mostafaheydar1370 نوشته شده توسط: سلام تعداد جواب مسئله ی زیر باشرایط زیر (اگر ۳=<n)باشد چقدر است ؟ممنون
x+y+z= n(برای مثال فرض کنید n=100)
شرایط مسئله:
(x,y,z)=عدد طبیعی
------------
x+y>z
x+z>y
y+z>x
----------------
x>0
y>0
z>0
..............................................
در اصل صورت سوال این است که چند مثلث متمایز با محیط n داریم (مثلث متمایز یعنی در دو مثلث حداقل یک ضلع نامساوی داشته باشند داشته باشیم )هست به همین جهت مثلا برای n=5که مثال زده شد همه ی گزینه های ۱,۲,۲و۲,۱,۲و۲,۲,۱ یک پاسخ هستند که باید یک بار شمرده شوند
سلام
۰
ارسال: #۱۵
  
RE: تعداد جواب
سلام
تعداد مثلث های مختلف با محیط n و شروط x+y>z , x+z>y , y+z>x برابر است با برای n زوج [tex]\frac{n^2}{48}[/tex]وبرای n های فرد [tex]\frac{(n+3^{ })^2}{48}[/tex] طوری که باید اعداد بدست امده را گرد کنید.
برای اثباتش هم می توانید از تعداد راه های توزیع n شی مشابه در ۳ ظرف مشابه طوری که هیچ ظرفی خالی نماند استفاده کنید که معادل تعداد راه های افراز عدد N به جمع سه عدد با حذف حالت تکراری است. و همچنین با Alcuin's Sequence هم ارتباط داره .
۱, ۰, ۱, ۱, ۲, ۱, ۳, ۲, ۴, ۳, ۵, ۴, ۷, ۵, ۸, ۷, ۱۰, ۸, ۱۲, ۱۰, ۱۴, ۱۲, ۱۶, ۱۴, ۱۹, ۱۶, ۲۱, ۱۹,....(از راست به چپ)
اولین جمله دنباله(۱)تعداد مثلث ها با محیط n=3 و دومین جمله دنباله (۰) تعداد مثلث ها با محیط n=4 و الی....
تعداد مثلث های مختلف با محیط n و شروط x+y>z , x+z>y , y+z>x برابر است با برای n زوج [tex]\frac{n^2}{48}[/tex]وبرای n های فرد [tex]\frac{(n+3^{ })^2}{48}[/tex] طوری که باید اعداد بدست امده را گرد کنید.
برای اثباتش هم می توانید از تعداد راه های توزیع n شی مشابه در ۳ ظرف مشابه طوری که هیچ ظرفی خالی نماند استفاده کنید که معادل تعداد راه های افراز عدد N به جمع سه عدد با حذف حالت تکراری است. و همچنین با Alcuin's Sequence هم ارتباط داره .
۱, ۰, ۱, ۱, ۲, ۱, ۳, ۲, ۴, ۳, ۵, ۴, ۷, ۵, ۸, ۷, ۱۰, ۸, ۱۲, ۱۰, ۱۴, ۱۲, ۱۶, ۱۴, ۱۹, ۱۶, ۲۱, ۱۹,....(از راست به چپ)
اولین جمله دنباله(۱)تعداد مثلث ها با محیط n=3 و دومین جمله دنباله (۰) تعداد مثلث ها با محیط n=4 و الی....
ارسال: #۱۶
  
RE: تعداد جواب
(۰۹ اسفند ۱۳۹۵ ۰۸:۳۳ ب.ظ)msour44 نوشته شده توسط: سلامسلام
تعداد مثلث های مختلف با محیط n و شروط x+y>z , x+z>y , y+z>x برابر است با برای n زوج [tex]\frac{n^2}{48}[/tex]وبرای n های فرد [tex]\frac{(n+3^{ })^2}{48}[/tex] طوری که باید اعداد بدست امده را گرد کنید.
برای اثباتش هم می توانید از تعداد راه های توزیع n شی مشابه در ۳ ظرف مشابه طوری که هیچ ظرفی خالی نماند استفاده کنید که معادل تعداد راه های افراز عدد N به جمع سه عدد با حذف حالت تکراری است. و همچنین با Alcuin's Sequence هم ارتباط داره .
۱, ۰, ۱, ۱, ۲, ۱, ۳, ۲, ۴, ۳, ۵, ۴, ۷, ۵, ۸, ۷, ۱۰, ۸, ۱۲, ۱۰, ۱۴, ۱۲, ۱۶, ۱۴, ۱۹, ۱۶, ۲۱, ۱۹,....(از راست به چپ)
اولین جمله دنباله(۱)تعداد مثلث ها با محیط n=3 و دومین جمله دنباله (۰) تعداد مثلث ها با محیط n=4 و الی....
جواب شما برای همه ی طول ها درست است به جز در طول های زیر که همه مضرب ۳ هستند و اختلاف یکواحدی با جواب اصلی دارند(یک واحد کمتر از جواب اصلی را تولید می کند ) فکر کنم چون در این طول ها مثلث با اضلاع x=y=zرو نمی شمارد درهر صورت این تابع برای همه ی n ها در حالت عمومی جواب درست ر ا تولید نمی کند و فقط بعضی طول ها جوب درست را تولید می کند(n های به جز n های زیرجواب درست تولید می کند )
طول ها :
۱۵,۱۸,۲۷,۳۰,۳۹,۴۲,۵۱,۵۴,۶۳,۶۶,۷۵,۷۸,۸۷,۹۰,۹۹,۱۰۲,۱۱۱,۱۱۴,۱۲۳,۱۲۶,۱۳۵,۱۳۸,۱۴۷,۱۵۰,۱۵۹,۱۶۲,۱۷۱,۱۷۴,۱۸۳,۱۸۶,۱۹۵,۱۹۸,۲۰۷,۲۱۰,۲۱۹,۲۲۲,۲۳۱,۲۳۴,۲۴۳,...
ارسال: #۱۷
  
RE: تعداد جواب
(۱۰ اسفند ۱۳۹۵ ۰۸:۳۹ ق.ظ)mostafaheydar1370 نوشته شده توسط:سلام(09 اسفند ۱۳۹۵ ۰۸:۳۳ ب.ظ)msour44 نوشته شده توسط: سلامسلام
تعداد مثلث های مختلف با محیط n و شروط x+y>z , x+z>y , y+z>x برابر است با برای n زوج [tex]\frac{n^2}{48}[/tex]وبرای n های فرد [tex]\frac{(n+3^{ })^2}{48}[/tex] طوری که باید اعداد بدست امده را گرد کنید.
برای اثباتش هم می توانید از تعداد راه های توزیع n شی مشابه در ۳ ظرف مشابه طوری که هیچ ظرفی خالی نماند استفاده کنید که معادل تعداد راه های افراز عدد N به جمع سه عدد با حذف حالت تکراری است. و همچنین با Alcuin's Sequence هم ارتباط داره .
۱, ۰, ۱, ۱, ۲, ۱, ۳, ۲, ۴, ۳, ۵, ۴, ۷, ۵, ۸, ۷, ۱۰, ۸, ۱۲, ۱۰, ۱۴, ۱۲, ۱۶, ۱۴, ۱۹, ۱۶, ۲۱, ۱۹,....(از راست به چپ)
اولین جمله دنباله(۱)تعداد مثلث ها با محیط n=3 و دومین جمله دنباله (۰) تعداد مثلث ها با محیط n=4 و الی....
جواب شما برای همه ی طول ها درست است به جز در طول های زیر که همه مضرب ۳ هستند و اختلاف یکواحدی با جواب اصلی دارند(یک واحد کمتر از جواب اصلی را تولید می کند ) فکر کنم چون در این طول ها مثلث با اضلاع x=y=zرو نمی شمارد درهر صورت این تابع برای همه ی n ها در حالت عمومی جواب درست ر ا تولید نمی کند و فقط بعضی طول ها جوب درست را تولید می کند(n های به جز n های زیرجواب درست تولید می کند )
طول ها :
۱۵,۱۸,۲۷,۳۰,۳۹,۴۲,۵۱,۵۴,۶۳,۶۶,۷۵,۷۸,۸۷,۹۰,۹۹,۱۰۲,۱۱۱,۱۱۴,۱۲۳,۱۲۶,۱۳۵,۱۳۸,۱۴۷,۱۵۰,۱۵۹,۱۶۲,۱۷۱,۱۷۴,۱۸۳,۱۸۶,۱۹۵,۱۹۸,۲۰۷,۲۱۰,۲۱۹,۲۲۲,۲۳۱,۲۳۴,۲۴۳,...
مثلا برای n=15 مگه چندتا مثلت داریم ؟ بیشتر از ۷ تاست که می گید یک واحد کمتر تولید می کنه؟
ارسال: #۱۸
  
RE: تعداد جواب
(۱۰ اسفند ۱۳۹۵ ۱۲:۱۴ ب.ظ)msour44 نوشته شده توسط: سلامسلام درسته جواب ۱۵ میشه ۷ ولی وقت فرمول رو می زارم تو برنامه و روندش می کنم جواب درست رو نمی ده میشه واضح تر منظورتون رو از روند کردن بگین چون که اگه طبق تعریف معمول روند کردن (یعنی اعشار بزرگتر از ۰/۵به بالا و کمتر به پایین) روند کنیم همون مشکل پابرجاست منون میشو جواب رو بفرمایید تشکر از جواب هایی که دادین
مثلا برای n=15 مگه چندتا مثلت داریم ؟ بیشتر از ۷ تاست که می گید یک واحد کمتر تولید می کنه؟
ارسال: #۱۹
  
RE: تعداد جواب
(۱۱ اسفند ۱۳۹۵ ۰۹:۳۳ ق.ظ)mostafaheydar1370 نوشته شده توسط:سلام(10 اسفند ۱۳۹۵ ۱۲:۱۴ ب.ظ)msour44 نوشته شده توسط: سلامسلام درسته جواب ۱۵ میشه ۷ ولی وقت فرمول رو می زارم تو برنامه و روندش می کنم جواب درست رو نمی ده میشه واضح تر منظورتون رو از روند کردن بگین چون که اگه طبق تعریف معمول روند کردن (یعنی اعشار بزرگتر از ۰/۵به بالا و کمتر به پایین) روند کنیم همون مشکل پابرجاست منون میشو جواب رو بفرمایید تشکر از جواب هایی که دادین
مثلا برای n=15 مگه چندتا مثلت داریم ؟ بیشتر از ۷ تاست که می گید یک واحد کمتر تولید می کنه؟
منظور نزدیک ترین عدد صحیح(nearest integer) است.مثلا برای n=15 [tex]\frac{18^2}{48\: }=6.75\: \: \: \: nearest\: integer(6.75)=7\: \: \: \: \: \: \: [/tex] که برای n=18 هم همین مقدار میاد. یا برای n=27 [tex]\frac{30^2}{48}=18.75\: \: \: \: nint(18.75)=19\: \: \: \: [/tex] که برای n=30 هم همین مقدار میاد. ایا این گرد کردن ها اشتباه است ؟ اگر نیست در برنامه نویس اشتباه می کنید.تا جایی که می دونم تابع round باید همین کار انجام بده احتمالا اشتباه منطقی در برنامه نویسی انجام میدید حدس می زنم که شما حاصل تقسیم را در متغییری ذخیره میکنید که صحیح تعریف شده (با فرض پشتیبانی زبان برنامه نویسی شما از تبدیل نوع ضمنی).
در هز صورت این راه حل رو من پیدا نکردم بلکه یکی از قضیه های اثبات شده ریاضیات است و از واژه nearest integer function در ان استفاده شده است.
ارسال: #۲۰
  
RE: تعداد جواب
(۱۱ اسفند ۱۳۹۵ ۱۱:۲۹ ق.ظ)msour44 نوشته شده توسط: سلامسلام بله اشتباه کوچکی در برنامه وجود داشت که خروجی درست را نمی داد (مشکل هم این بود که تقسیم را بدون تبدیل به اعشاری رند میکردم که با گذاشتن (double )قبل ان وتبدیل به اعشار ورند کردن ان جواب به دست می امد ) وبا حل مشکل خروجی درست تولید میشود .خیلی ممنون بابت نوشتن فرمول برنامه
منظور نزدیک ترین عدد صحیح(nearest integer) است.مثلا برای n=15 [tex]\frac{18^2}{48\: }=6.75\: \: \: \: nearest\: integer(6.75)=7\: \: \: \: \: \: \: [/tex] که برای n=18 هم همین مقدار میاد. یا برای n=27 [tex]\frac{30^2}{48}=18.75\: \: \: \: nint(18.75)=19\: \: \: \: [/tex] که برای n=30 هم همین مقدار میاد. ایا این گرد کردن ها اشتباه است ؟ اگر نیست در برنامه نویس اشتباه می کنید.تا جایی که می دونم تابع round باید همین کار انجام بده احتمالا اشتباه منطقی در برنامه نویسی انجام میدید حدس می زنم که شما حاصل تقسیم را در متغییری ذخیره میکنید که صحیح تعریف شده (با فرض پشتیبانی زبان برنامه نویسی شما از تبدیل نوع ضمنی).
در هز صورت این راه حل رو من پیدا نکردم بلکه یکی از قضیه های اثبات شده ریاضیات است و از واژه nearest integer function در ان استفاده شده است.
کد برنامه :
کد:
#include <iostream>
#include<cmath>
using namespace std;
long long g(long long h)
{
if (h==3||h==5||h==6)return 1;
else if(h==4) return 0;
else
{
if(h%2!=0)h=h+3;
return round(double(h*h)/48);
}
}
int main() {
long long h;
cin>>h;
cout<<g(h);
return 0;
}
ارسال: #۲۱
  
RE: تعداد جواب
(۱۵ اسفند ۱۳۹۵ ۱۱:۰۰ ق.ظ)mostafaheydar1370 نوشته شده توسط:(11 اسفند ۱۳۹۵ ۱۱:۲۹ ق.ظ)msour44 نوشته شده توسط: سلامسلام بله اشتباه کوچکی در برنامه وجود داشت که خروجی درست را نمی داد (مشکل هم این بود که تقسیم را بدون تبدیل به اعشاری رند میکردم که با گذاشتن (double )قبل ان وتبدیل به اعشار ورند کردن ان جواب به دست می امد ) وبا حل مشکل خروجی درست تولید میشود .خیلی ممنون بابت نوشتن فرمول برنامه
منظور نزدیک ترین عدد صحیح(nearest integer) است.مثلا برای n=15 [tex]\frac{18^2}{48\: }=6.75\: \: \: \: nearest\: integer(6.75)=7\: \: \: \: \: \: \: [/tex] که برای n=18 هم همین مقدار میاد. یا برای n=27 [tex]\frac{30^2}{48}=18.75\: \: \: \: nint(18.75)=19\: \: \: \: [/tex] که برای n=30 هم همین مقدار میاد. ایا این گرد کردن ها اشتباه است ؟ اگر نیست در برنامه نویس اشتباه می کنید.تا جایی که می دونم تابع round باید همین کار انجام بده احتمالا اشتباه منطقی در برنامه نویسی انجام میدید حدس می زنم که شما حاصل تقسیم را در متغییری ذخیره میکنید که صحیح تعریف شده (با فرض پشتیبانی زبان برنامه نویسی شما از تبدیل نوع ضمنی).
در هز صورت این راه حل رو من پیدا نکردم بلکه یکی از قضیه های اثبات شده ریاضیات است و از واژه nearest integer function در ان استفاده شده است.
کد برنامه :
کد:
#include <iostream>
#include<cmath>
using namespace std;
long long g(long long h)
{
if (h==3||h==5||h==6)return 1;
else if(h==4) return 0;
else
{
if(h%2!=0)h=h+3;
return round(double(h*h)/48);
}
}
int main() {
long long h;
cin>>h;
cout<<g(h);
return 0;
}
میشه بگید چطوری به این راه حل میشه رسید؟ یعنی یک رابطه بازگشیتی وجود داره که به این فرمول ختم میشه؟
موضوعهای مرتبط با این موضوع... |
|||||
موضوع: | نویسنده | پاسخ: | بازدید: | آخرین ارسال | |
تعداد برگ درخت؟؟؟؟؟؟؟ | rad.bahar | ۴ | ۴,۸۸۵ |
۱۵ آذر ۱۴۰۲ ۱۱:۵۳ ق.ظ آخرین ارسال: mohamadrra |
|
جواب سوالهای تخصصی دکتری هوش مصنوعی سال ۹۸ | Lootus | ۱ | ۲,۸۲۶ |
۲۹ بهمن ۱۳۹۸ ۰۱:۴۳ ب.ظ آخرین ارسال: machine86 |
|
تعداد روش های نوشتن عدد n | ss311 | ۲ | ۳,۳۸۴ |
۱۳ بهمن ۱۳۹۸ ۰۵:۲۷ ب.ظ آخرین ارسال: ss311 |
|
تعداد مسیرها در گراف | ss311 | ۰ | ۲,۰۴۷ |
۰۸ بهمن ۱۳۹۸ ۱۲:۴۷ ب.ظ آخرین ارسال: ss311 |
|
تعداد درخت فراگیر | ss311 | ۰ | ۲,۳۳۲ |
۰۶ بهمن ۱۳۹۸ ۰۵:۰۶ ب.ظ آخرین ارسال: ss311 |
|
تعداد توابع پوشا | ss311 | ۰ | ۲,۰۹۵ |
۰۶ بهمن ۱۳۹۸ ۰۴:۵۷ ب.ظ آخرین ارسال: ss311 |
|
تعداد اعداد ۵ رقمی هم ارز | ss311 | ۲ | ۲,۶۶۱ |
۰۶ بهمن ۱۳۹۸ ۰۴:۳۹ ب.ظ آخرین ارسال: ss311 |
|
تعداد رشته های n بیتی | hamedsos | ۲ | ۳,۱۵۶ |
۱۸ آبان ۱۳۹۸ ۰۹:۰۶ ب.ظ آخرین ارسال: Jooybari |
|
تعداد درختهای پوشا | ss311 | ۰ | ۱,۷۳۴ |
۱۹ بهمن ۱۳۹۷ ۱۲:۰۸ ب.ظ آخرین ارسال: ss311 |
|
تفاوت تعداد مقایسه های مورد نیاز در الگوریتم های متفاوت | porseshgar | ۰ | ۲,۱۷۷ |
۱۵ بهمن ۱۳۹۷ ۱۲:۳۳ ب.ظ آخرین ارسال: porseshgar |
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close