همه جورفایل الکترونیکی اورجینال
هزاران فایل الکترونیکی اورجینال باارزانترین قیمت ویژه کلیه دانشجویان ودانش آموزان فارسی زبان - LIMAN_SAQEB
همه جورفایل الکترونیکی اورجینال
هزاران فایل الکترونیکی اورجینال باارزانترین قیمت ویژه کلیه دانشجویان ودانش آموزان فارسی زبان - LIMAN_SAQEBLiman File - تحقیق توزیع نرمال
| دسته بندی | ریاضی |
| فرمت فایل | doc |
| حجم فایل | 568 کیلو بایت |
| تعداد صفحات فایل | 16 |
توزیع نرمال
توزیع نرمال
توزیع نرمال، که ممکن است بعضی از خوانندگان، نمودار آن را به عنوان منحنی زنگدیس بشناسند، گاهی با نامهای پیرلاپلاس و کارس گاوس، که در تاریخ پیدایش آن نقش چشمگیر داشته اند، همراه است. گاوس توزیع نرمال را با روش ریاضی به عنوان توزیع احتمال خطای اندازه گیریها به دست آورد و آن را «قانون نرمال خطاها» نامید.بعداً منجمین، فیزیکدانها، و کمی بعد از آن، کسانی که در بسیاری از رشته ها داده‌ها را گردآوری می کردند، دریافتند که بافت نگارهای این داده ها دارای این خصوصیت مشترک هستند که ارتفاع مستطیلها ابتدا بتدریج به یک مقدار بیشینه صعود می کنند و سپس به طور متقارن کاهش می یابند. هرچه منحنی نرمال تنها منحی نیست که چنین شکلی دارد ولی معلوم شده است که در موارد بسیار زیادی، تقریب قابل قبولی به دست می دهد. زمانی در جریان مراحل اولیة تکامل آمار، چنین احساس میشد که داده های مربوط به هر پدیدة واقعی باید مطاق با منحنی نرمال زنگدیس باشند و در غیر این صورت می باید نسبت به فرایند جمع آوری داده ها مشکوک بود. از اینجاست که این توزیع به نام توزیع نرمال معروف شده است. لکن بررسی دقیق داده ها در اغلب موارد، نارسایی توزیع نرمال را آشکار ساخته است. لکن بررسی دقیق و در حقیقت، عمومیت توزیع نرمال افسانه ای بیش نیست، و مثالهای توزیع های غیر‌نرمال در هر یک از قلمروهای تحقیقات، فراوان اند. با وجود این، توزیع نرمال نقشی اساسی در آمار بازی می کند، و روشهای استنباطی که از آن به دست می آیند، دارای قلمرو کاربرد وسیعی هستند و ستون فقرات روشهای جاری تجزیه و تحلیل آماری را تشکیل می دهند.
هرچند در اینجا صحبت از اهمیت توزیع نرمال است، ولی بحث ما در واقع به ردة وسیعی از توزیعها که دارای چگالی زنگدیس اند، مربوط می شود. هر توزیع نرمال به وسیلة مقدار میانگین آن، ، و انحراف معیار آن، ، به طور کامل مشخص می شود؛ این مقادیر در فرمول تابع چگالی احتمال ظاهر می شوند.
Liman File - ترکیبات و نظریه های گراف
| دسته بندی | ریاضی |
| فرمت فایل | doc |
| حجم فایل | 268 کیلو بایت |
| تعداد صفحات فایل | 18 |
ترکیبات و نظریه های گراف
در این مقاله می خواهیم به دو مبحث بزرگ از ریاضیات گسسته با نامهای ترکیبات و نظریه‌ی گراف بپردازیم که در این دوران شاهد پیشرفت چشمگیر آنها می باشیم .
این دو مبحث بدلیل آنکه دارای کاربرد وسیعی در علم کامپیوتر و برنامه سازی های کامپیوتری می‌باشند حائز اهمیت فراوان می باشند .
1-ترکیبات :
شاید در نگاه اول ترکیبات یک بخش معماگونه و سطحی از ریاضیات به نظر برسد که دارای کاربرد چندانی نبوده و فقط مفهوم های انتزاعی را معرفی می کند ولی این شاخه از ریاضیات دارای گستره‌ی وسیع بوده و دارای شاخه های زیادی نیز می باشد .
ابتدا به مسأله ای زیبا از ترکیبات برای آشنا شدن بیشتر با این مبحث ارائه می کنیم .
سوال : یک اتاقی مشبک شده به طول 8 و عرض 8 داریم که خانه‌ی بالا سمت چپ و خانه‌ی پایین سمت راست آن حذف شده است (مانند شکل زیر)
حال ما دو نوع موزاییک داریم . یکی 2*1 ( ) و دیگری 1×2 ( ) سوال این است که آیا می توان این اتاق را با این دو نوع موزائیک فرش کرد .
احتمالاً اگر شخص آشنایی با ترکیبات نداشته باشد می گوید «آری» و سعی می کند با کوشش و
خطا اتاق را فرش کند ولی این کار شدنی نیست ؟! و اثبات جالبی نیز دارد .
اثبات : جدول را بصورت شطرنجی رنگ می کنیم مانند شکل زیر :
حال با کمی دقت متوجه می شویم که هر موزائیک یک خانه از خانه های سیاه و یک خانه از خانه‌های سفید را می پوشاند یعنی اگر قرار باشد که بتوان با استفاده از این موزائیک ها جدول پوشانده شود باید تعداد خانه های سیاه با تعداد خانه های سفید برابر باشد ولی این گونه نیست زیرا تعداد خانه های سفید جدول برابر 32 و تعداد خانه های سیاه برابر 30 می باشد . در نتیجه این کار امکان امکان پذیر نیست .
این مسأله مربوط به مسائل رنگ آمیزی در ترکیبات بوده که دارای دامنه‌ی وسیعی از مسائل دشوار و پیچیده می باشد در زیر چند نمونه از مسائل آسان و سخت را بیان می کنیم .
1-ثابت‌کنید هیچ جدولی را نمی توان به موزائیک هایی به شکل و پوشاند .
(راهنمایی: ثابت کنید حتی سطر اول جدول را هم نمی توان پوشاند)
2-ثابت کنید یک مهره‌ی اسب نمی تواند از یک خانه‌ی دلخواه صفحه‌ی n*4 شروع به حرکت کند و تمام خانه ها را طی کند .
3-یک شبکه‌ی n*m از نقاط داریم یک مسیر فراگیر مسیری است که از خانه‌ی بالا سمت چپ
شروع به حرکت کرده و از همه‌ی خانه هر کدام دقیقاً یک بار عبور کند و به خانه‌ی سمت راست پایین برود ثابت کنید شرط لازم و کافی برای وجود یک مسیر فراگیر در شبکه‌ی n*m آن است که لااقل یکی از m یا n فرد باشد (مرحله‌ی دوم المپیاد کامپیوتر ایران) در شکل زیر یک مسیر فراگیر را برای جدول 5*4 می بینیم .
B
4-ثابت کنید شرط لازم کافی برای پوشش جدول n*m با موزائیک های 2*1 یا 1*2 آن است که یا m یا n زوج باشند .
حال می‌خواهیم یک مبحث مهم از ترکیبات به نام استقراء را معرفی کنیم.
استقراء بعنی رسیدن ازجزء به کل و هم ارز است با اصل خوشترتیبی زیر مجموعه‌ها( اصل خوشتربینی بیان میکند که هر مجموعه متناهی از اعداد عضوی به نام کوچکترین عضو دارد).
برای اثبات حکمی به کمک استقراء لازم است:
1) حکم را برای یک پایة دلخواه(که معمولاً کوچک باشد) ثابت کنیم.
2) حکم را برای یک k دلخواه فرض می‌گیریم.
3) به کمک قسمت 2 حکم را برای ثابت می‌کنیم.
بسیاری از گزاره‌ها به کمک این استقراء که در ظاهر ساده است ثابت میشود:
یک مثال ساده:
ثابت کنید: .
برای که داریم و حکم برقرار است:
فرض کنیم برای درست باشد حکم را برای ثابت می‌کنیم داریم:
که این قسمت طبق فرض بردار میباشد
و برای نیز حکم مسأله برقرار است.
یک مثال سخت:
این سئوال در المپیاد کامپیوتر امسال مطرح شده و ما فقط یک قسمت آنرا بطور خلاصه بیان می‌کنیم.
سئوال: در روز A دارای تعداد مجموعه میباشد بطوریکه هیچ مجموعهای زیرمجموعة دیگری نیست یعنی اکر )
حل شایان در روز B می‌آید از روی مجموعه‌های A تمام مجموعه‌هایی را نمی‌سازیم که دارای دو شرط زیر می‌باشند:
1- هر مجموعهای دلخواه در روز B با تمام مجموعه‌ها در روز A اشتراک دارد.
2-اگر از یک مجموعة دلخواه در روز B یک عضو را حذف کنیم آنگاه دیگر شرط 1 برقرار نباشد( که به این شرط، شرط مینیمالی می‌گوئیم:
حال فراز در روز C از روی مجموعه‌های B تمام مجموعه‌هایی با دو شرط بالا را می‌سازد ثابت کنید ( یعنی تمام مجموعه‌های روز اول در روز سوم نیز تولید شده‌اند)
اثبات: ابتدا لم زیر را ثابت می‌کنیم:
لم: به ازای هر مجموعة دلخواه در روز A مثل در روز B n تتا مجموعه وجود دارند بطوریکه هر کدام از آنها دقیقاً یکی از اعضای را دارند( ممکن است اعضای دیگری نیز داشته باشند ولی هر کدام دقیقاً یکی از را دارند.)
اثبات لم: با استقراء روی تعداد مجموعه‌های روز اول حکم را ثابت می‌کنیم. برای یک مجموعه در روز A وضعیت مجموعه‌ها در روزهای C,B,A مشخص شده‌اند:
Liman File - تحقیق ریاضیات گسسته
| دسته بندی | ریاضی |
| فرمت فایل | doc |
| حجم فایل | 77 کیلو بایت |
| تعداد صفحات فایل | 29 |
ریاضیات گسسته
مقدمه:
تاریخچه ریاضیات گسسته
پیشرفتهای سریع تکنولوژی در نیمه دوم قرن یبستم به ویژه پیشرفتهای شگفت آور علوم کامپیوتر، مسائل جدید را مطرح کردندکه طرح و حل آنها روشها و نظریه های تازه ای می طلبد. طبیعت متناهی و گسسته بسیاری از این مسائل موجب شده است که روشها و قواعد گوناگون شمارش از اهمیت خاصی بر خوردار شوند. توفیق مفاهیم لازم برای بررسی این مسائل به کار گیری منطق ریاضی و نظریه مجموعه ها را اجتناب ناپذیر ساخته است.
معادلات تفاضلی، روابط بازگشتی، توابع مولد، از دیگراجزایی هستند ک در حل مسائل مورد بحث نقشی اساسی دارند از طرف دیگر هنگام بررسی مسائل مربوط به مدارها، شبکه های حمل و نقل، ارتبا طات بازاریابی و غیره نقش جایگزین ناپذری گرا فها قا طعانه آشکار می شود.
ریاضیات گسسته مقدماتی متنی فشرده برابر یک دوره ریاضیات گسسته در سطحی مقدماتی برای دانشجویان کارشناسی علوم کامپیوتر و ریاضیات است. مولفه های اساسی برنامه کار ریا ضیات گسسته در سطحی مقد ماتی عبارتند از : ترکیبات نظریه گرا فها همراه با کار بردهایی در چند مسئاله استاندارد بهینه سازی شبکه ها، الگوریتمهایی برای حل این مسائل مهم اتحادیه سازندگان ماشینهای محاسبه و مهم کمیته برنامه ریزی یرای کارشناسی ریا ضی بر نقش حیاتی یک دوره درسی روشهای گسسته در سطح کارشناسی که دانشجویان را به حیطه ریاضیات ترکیباتی و ساختارهای جبری و منطقی وارد کند و روی ارتباط متقابل علوم کامپیوتر و ریاضیات تأکید داشته باشد صحه گذاشته اند.
جایگاه و ضرورت آموزش ریاضیات گسسته در نظام جدید دبیرستانی
در جریان تغییر نظام آموزش دوره های کارشناسی ریاضی در سالهای اخیر در دانشگاهها و موسسات آموزش عالی شاهد بودیم که درسهای جدید به تنا سب گرایشهای این رشته جایگزین درسهایی از نظام قبلی شدند. درس ریا ضیات گسسته نیز به ارزش 4 واحد درسی در این راستا بعنوان یکی از واحدهای پایه همه گرایشهای دوره کارشناسی ریاضی در نظر گرفته شده است. در کتابهای درسی ریا ضی نظام جدید دبیرستان نیز شاهد گنجاندن مفاهیم پایه ای مربوط به مباحث مقدماتی ریاضیات گسسته مانند نظریه گراف و دنباله ها و آمار و احتمال و ... می باشیم.
همچنین در دوره پیش دانشگاهی نیز درسی جداگانه تحت عنوان ریاضیات گسسته در نظر گرفته شده است. از آنجا که این شاخه از ریاضی نیاز مند بحث و تبادل نظر از لحاظ آموزشی و تعیین جایگاه و ارتباط آن با سایر شاخه ها و موضوعات ریاضی می باشد.
مطالبی که در این قسمت از بحث طرح خواهد شد بیشتر بر اساس مقاله ای است که تحت عنوان »آموزش ریاضی گسسته در دوره دبیرستان« توسط پروفسور آ.کاتلین
در مجلة بین المللی ریاضیات، علم و تکنولوژی 1990 درج شده است.
» انقلاب کامپیوتری، ریاضیات گسسته را همانند حساب دیفرانسیل و انتگرال برای علم و تکنولوژی ضروری ساخته است.«
محتوای کلی ریاضیات گسسته
محتوای دقیق یک دوره ریاضیات گسسته هنوز تا حدودی به طور مبهم باقیمانده است، زیرا هم کتابهایی که تاکنون در این زمینه به رشته تحریر در آمده و هم برنامه های درسی که در این مورد از سوی برنامه ریزان مباحث درسی ریاضی تهیه وتنظیم می شود، دقیقاَ نتوانسته اند موضوعات و قلمرو مباحث این درس را مشخص نمایند. موضوعاتی از قبیل نظریه اعداد و آمار و احتمالات و جبر خطی آنالیز عددی و مباحسات و برنامه سازیهای کامپیوتری ضمن اینکه در ریاضیات پیوسته جای پای محکمی دارند، در ریاضیات گسسته نیز خودنمایی و شکوفای روز افزون دارند. با این حال می توان گفت که ریاضیات گسسته شامل مباحثی است که مراحل مربوط به تغییرات گسسته و کمیتهای گسسته را توصیف می کند، در مقابل کالکوس که مراحل تغییرات به طور پیوسته را دنبال می کند پس به طور دقیق می توان گفت که ریاضیات گسسته کالکوس( حسابان) نیست.
به طور کلی یک دوره ریاضیات گسسته را می توان شامل عناوین زیر دانست:
منطق راضی و نظریه مجموعه ها ، ساختار های جبری از قبیل مباحث مربوط به گروهها و حلقه ها و میدانها و کواتریونها، شببکه ها جبر یون، نظریه گراف، روشهای ترکیبات و شمارش، نظریه اعداد محاسبات و الگوریتمهای عددی و تجزیه و تحلیل آنها، استقرار و روابط بازگشتی معادلات تفاضلی،آمار و احتمال با فضاهای نمونه ای گسسته.
تفاوت ریاضیات گسسته و حساب دیفرانسیل و انتگرال ( ریاضیات پیوسته)
در اساسی ترین سطح، مدلی برای بیان تفاوت بین ریاضیات گسسته و ریاضیات پیوسته ( یعنی حساب دیفرانسیل و انتگرال و شاخه هایی از آنا لیز که به حساب دیفرانسیل و انتگرال وابسته اند) تفاوت بین اعداد صحیح و اعداد حقیقی است. اعداد حقیقی، پایه همه ریا ضیاتی هستند که مانند حساب دیفرانسیل و انتگرال با خواص توابع پیوسته سر و کار دارند. در حالیکه ریاضیات گسسته بیشتر با توابعی سر و کار دارند که بر مجموعه نقاط گسسته تعریف شده اند( مثل دنباله ها) واز بسیاری جنبه ها به طور کامل با ساختمان پرشکوه آنالیز که بر پایه حساب دیفرانسیل بنا شده است و به طور عمده به توابع پیوسته می پردازد، تفاوت دارد. می دانیم که سیستم های فیزیکی از تعداد زیادی ذرات گسسته – اتمها و مولکولها – تشکیل شده است، در عمل پیوسته فرض کردن ماده فرض بسیار مناسب و دقیقی است. این سبب می شوند که اکثر پدیده ها ی طبیعی سیستمهای فیزیکی که از طریق حساب دیفرانسیل و انتگرال مدل سازی می شوند نوعاَ به صورت معادلات دیفرانسیل درآیند. این عملکرد آنچنان موفقیت شگفت انگیزی داشته است ک نتایج حاصل از آن تقریباَبرای همه مقاصد و اهداف ذاتاَ دقیق اند و موفقیت مهندسی وصنعت در قرنهای اخیر در سراسز دنیا مرهون این مدل سازی زیبا و دقیق و کار بردی ریاضی است، خصوصاَ از زمانی که پیدایش حسابگرهای رقمی و سپس کامپیوترها امکان بررسی و حل عددی معادلات دیفرانسیل و دیگر معادلات را فراهم نمودند. این آغاز شکوفایی آنالیز عددی بود نمونه متعارف از مسائلی که با استفاده از تکنیکهای آنالیز عددی حل می شوند این است که فرمول بندی یک مساله فیزیکی را با استفاده از حساب دیفرانسیل و انتگرال در نظر بگیریم و سپس آن را به شکل گسسته تبدیل کنیم تا با روشهای عددی قابل حل باشد. چنانچه در نمودار سیکلی مدل سازی ریاضی برای مسائل فیزیکی بیان گردید مرحله نهائی این پروژه زمانی قابل استفاده برای مسائل فیزیکی خواهد بود که جواب یا پیش بینی حاصلها از الگوی ریاضی ارزش عملی دانسته باشد و این امر جز به وسیله آنالیز عددی و محاسبات عددی مربوط به آن و تجزیه تحلیل خطاهای وارده و استفادهاز اصل دقت متغیر در روشهای ریاضی امکان پذری ننخواهد بود. از طزفی نیاز به ریاضیات گسسته، محدود به آنالیز عددی میشد نمی توانستیم ادعا کنیم که چنین ریاضیاتی نقش مقایسه کردنی با حساب دیفرانسیل و انتگرال دارد. آنالیز عددی با وجود کار بردهای وسیع، آن موضوعی تخصصی است نمی تواند تأثیر چشمکیری بر روند دآموزشی ریاضیات بگذارد هر چند آنالیز عددی مهمترین محل تلاقی ریاضیات پیوسته گسسته است امروزه تنها یک جزء کوچک از کار بردهای ریاضیات گسسته را در‌بر‌می‌گیرد.
فهرست مطالب
- مقدمه
- جایگاه و ضرورت آموزش ریاضیات گسسته در نظام جدید دبیرستان 2
- محتوای کلی ریا ضیات گسسته 3
- تفاوت ریاضیات گسسته و حساب دیفرانسیل و ا نتگرال 4
- مرور تاریخی مباحث مهم ریاضیات گسسته 8
- مفهوم جاگشت 8
- اولین فن حدس زدن 8
- دیریکله 9
- تاریخچه اصل شمول و عدم شمول 9
- نظریه گراف 10
- مسئله پل کونیگسبرگ 10
- طریقه نمایش گراف 11
- گراف هامیلتونی 12
- رابطه های بازگشتی و مبادلات تفاضلی 19
- نمودار ترسیمی روشها و مدلهای گسسته و پیوسته ریاضی 25
- منابع 28
Liman File - نامعادلات و نسبت های مثلثاتی
| دسته بندی | ریاضی |
| فرمت فایل | doc |
| حجم فایل | 196 کیلو بایت |
| تعداد صفحات فایل | 28 |
نامعادلات و نسبت های مثلثاتی
نماد علمی:
نماد علمی مدلی جدید برای عدد نویسی است که از آن برای سهولت بخشیدن به امر نوشتن و خواندن اعداد بسیار بزرگ و یا بسیار کوچک مانند محاسبة جرم سیارات و یا یک اتم از عنصر، استفاده می کنند.
نماد علمی اعداد مثبت را به صورت می نویسند که در آن K عددی است اعشاری بین یک و ده و n نیز عددی صحیح است.
مثال: اعداد زیر را به صورت نماد علمی بنویسد.
(الف (ب
نامعادله:
اگر یک نامساوی شامل متغیر باشد به آن نامعادله گفته می شود.
روش حل نامعادله:
حل نامعادله از بسیاری جهات شبیه حل معادله می باشد، ولیکن با این تفاوت که در حل نامعادله برای مجهول محدوده ای به عنوان پاسخ (جواب) بدست می آید و در معادله یک مقدار مشخص و معینی برای مجهول حاصل می گردد.
:مثال
قوانین و نکات مهم در مورد نامساوی
1-به طرفین یک نامساوی می توان عددی را اضافه و یا کم نمود.
2-می توان طرفین یک نامساوی را در عددی مثبت ضرب یا بر آن تقسیم کرد.
3-اگر طرفین یک نامساوی را در یک عدد منفی ضرب (تقسیم) کنیم جهت نامساوی عوض می شود.
4-اگر طرفین یک نامساوی هم علامت باشند (مثبت یا منفی باشند) و طرفین را عکس کنیم. جهت نامساوی عوض می شود.
حل نامعادلات کسری:
برای حل نامعادلات کسری مانند معادلات گویا عمل می کنیم. یعنی دو طرف نامعادله را در کوچکترین مضرب مشترک مخرجها ضرب می نمائیم تا نامعادله از حالت کسری به خطی درآید.
نامعادلات توأم: این گونه نامعادلات یا بصورت دو نامعادله مجزا می شوند و یا اینکه ما باید آنها را به صورت دو نامعادله مجزا درآوریم. و روش حل آن بدین صورت است که هرکدام از نامعادلات را حل نموده و در نهایت بعد از بدست آوردن پاسخ آنها، اشتراک جوابهای آن دو را به عنوان جواب یا پاسخ اصلی بیان می کنیم.
مثال: نامعادلات توأم زیر را حل نمائید.
مثلثات
درجه (D): اگر یک دایره را به 360 قسمت مساوی تقسیم کنیم؛ به هر قسمت یک درجه گویند.
گراد (G): اگر یک دایره را به 400 قسمت مساوی تقسیم کنیم؛ به هر قسمت یک گراد گویند.
رادیان (R): یک رادیان زاویه ای است که کمان مقابل به آن برابر شعاع دایره باشد. یعنی هر دایره رادیان است.
رابطة مقابل برقرار است
مثال 1:
100 گراد چند درجه و چند رادیان است؟
مثال 2:
مقدار زاویه ای را بر حسب رادیان بیابید که اگر به اندازه اش بر حسب درجه 15 واحد اضافه شود اندازة آن برحسب گراد بدست آید.
نسبتهای مثلثاتی:
برای بدست آوردن نسبتهای مثلثاتی، یک زاویه را با جهت مثبت محور xها درنظر می گیریم. و آنها را به صورت پائین تعریف می کنیم. «باید توجه داشت که نقطه A نقطه یا اختیاری برروی ضلع زاویه است و طول پاره خط OA برابر r فرض شده که همواره مثبت است»:
Liman File - تحقیق روش گرادیان
| دسته بندی | ریاضی |
| فرمت فایل | doc |
| حجم فایل | 168 کیلو بایت |
| تعداد صفحات فایل | 19 |
روش گرادیان
خلاصه :
در گذشته تعداد زیادی مدلهای مختلف با استفاده از مطالب مشاهده شده در جهت برآورد یا تنظیم ماتریسهای OD پیشنهاد شده بود . در حالیکه این مدلها از نظر فرمولاسیون ریاضی متفاوت بودند و از نظر تفسیر نیز متفاوت بودند . تمامی آنها در این حقیقت که استفاده از آنها برای شبکه های در اندازه واقعی مشکل است مشترک بودند . این ناشی از پیچیدگی محاسبات که در آنها درگیر است و احتیاج برای نرم افزار خیلی تخصصی برای انجام دادن آنها است .
در این مقاله ما یک مدل بر پایه گرادیان که قابل اعمال در شبکه های در بعد بزرگ است ارائه می کنیم . از نظر زیاضی مدل به شکل یک مسئله حداقل سازی محدب در جائیکه توسط دنبال کردن جهت نزولی ترین شیب ما می توانیم تضمین کنیم که ماتریس OD اصلی بیش از حد لازم تغییر پیدا نکرده است ، فرموله شده است .
ما نمایش می دهیم که چگونه این تنظیم مدل درخواستی می تواند بدون احتیاج به گسترش هیچگونه نرم افزار جدید اجرا شود . بلکه تنها توسط استفاده از اقلام موجود از یک بسته برنامه ریزی حمل و نقل قابل اجرا خواهد بود . از آنجائیکه یک قلم از مراحل تنظیم اساساً در دو انتخاب تعادلی در شبکه م.ورد نظر وجود دارند ، این روش حتی در شبکه ها و ماتریس ها در مقیاس بزرگ قابل اعمال است . تا به اینجا ، مدلها بطور موفقی در چندین پروژه ملی و شهری در سوئیس ، سوئد و فنلاند با استفاده از شبکه هایی تا حد 522 منطقه ترافیکی و 12460 سفر اعمال شده است . برخی از نتایج این مطالعه نشان داده خواهد شد .
کلمات کلیدی : برآورد ماتریس O-D ، انتخاب تعادلی ، روش گرادیان .
مقدمه :
تقریباً در تمامی کاربردهای برنامه ریزی حمل و نقل ، اطلاعات ورودی که بدست
می آید نشان از همه چیز مشکل تر و گران تر است . ماتریس درخواست مبدا - مقصد است . از آنجائیکه اطلاعات درخواستی بطور مستقیم قابل مشاهده نیست ، باید توسط تحقیقات دقیق و گران قیمت جمع آوری شود که درگیر با مصاحبه های در منزل و در جاده ها یا روشهای پیچیده علامت گذاری یا نشانه گذاری است . برعکس حج سفرهای مشاهده شده به آسانی و با دقت قابل قبولی توسط شمارش در نقاط خاصی از سفر یا دستی یا اتوماتیک با استفاده از دستگاههای شمارنده مکانیکی یا القایی قابل بدست آمدن است . بنابراین تعجب آور نیست که مقدار چشم گیری از تحقیقات در جهت بررسی احتمال برآورد یا بهبود یک ماتریس درخواست مبدا - مقصد با
حجم های مشاهده شده روی سفرهایی در شبکه مورد نظر انجام می شود .
تعداد زیادی از مدلها در گذشته پیشنهاد شده است . Vanvilet - (1980) willumsen , vanzuylen و (1981)willumsen - (1982)Nguyen - Vanzuylen و Branston (1982) - (1987)spiess . این مدلها در حالیکه خیلی از لحاظ تئوریکی جالب هستند ، تاکنون از لحاظ عملی ارتباط کمی داشته اند . این ناشی از زمان زیادی است که صرف محاسبات می شود و کاربرد در مسائل در بعد کوچک است . آنچه که ما خیلی خوب می دانیم این است که هیچکدام از این روشها بطور موفق به شبکه های در ابعاد وسیع و بزرگ با صدها منطقه ترافیکی و هزاران سفر شبکه ای اعمال نشده است . اکثر این روشهای سنتی به شکل مسائل اپتیمم سازی که در آنها تابع هدف هماهنگ با برخی توابع فاصله بین یک ماتریس درخواست اولیه و درخواست نتیجه شده g قابل فرموله شدن هستند . سپس مسائل محدود کننده در جهت نزدیک کردن حجم های انتخاب شده به حجم های مشاهده شده در نقاط شمارش استفاده می شوند . (توجه داشته باشید که برخی فرمولاسیون ها VanZuylen و (1982)Branston مسائل محدود کننده در آنها دخیل می شوند و بنابراین بعنوان اصطلاحات اضافی در توابع هدف ظاهر می شوند . )
در بخشهای زیر ما یک مدل جدید که مناسب برای کاربردهای در مقیاس بزرگ است را تشریح می کنیم . ما نشان می دهیم که چگونه این مدل بدون احتیاج به گسترش هیچگونه برنامه جدیدی قابل اجرا است ، اما به جای آن با استفاده از نسخه استاندارد از بسته برنامه ریزی حمل و نقل EMME/2 استفاده می شود . در نهایت ما نتایج برخی کاربردهای در مقیاس شهری و ملی را که در آنها مدل جدید ما اخیراً استفاده شده را خلاصه می کنیم .
روش گرادیان :
در این مقاله یک نوع جدید از مدلها پیشنهاد شده است . همچنین بعنوان یک مسئله اپتیمم سازی فرموله شده است . اما در اینجا تابع هدف برای اینکه حداقل سازی شود آنرا در فاصله بین حجمه ی مشاهده شده و انتخاب شده در نظر گرفته ایم . آسان ترین تابع از این نوع جذر جمع اختلاف ها ، که به مسئله حداقل سازی هدایتمان می کند می باشد .
Liman File - کاربرد روش L1 – تقریب در معادلات انتگرال تکین
| دسته بندی | ریاضی |
| فرمت فایل | doc |
| حجم فایل | 245 کیلو بایت |
| تعداد صفحات فایل | 21 |
کاربرد روش L1 – تقریب در معادلات انتگرال تکین
- مقدمه: معادلات انتگرال را می‌توان با استفاده از فن LP – تقریب (به ویژه L1 تقریب) به طور موثری حل کرد. در این متن فن کلی را مورد بحث قرار می‌دهیم و سپس آن را با حل چند معادله انتگرال مختلف توضیح می‌دهیم. علاوه برامتیازات دیگر، این روش به طور موفقیت آمیزی در مورد معادلات انتگرال تکین و همین طور معادلات انتگرال قویاً تکین (نظیر انتگرال های آدامار یا متناهی – قسمت) تعمیم داده شده و به کار رفته است. در بحث حاضر، مروری بر این مطالعه ارائه میشود.
2- مقدمات ریاضی :
به طور کلی هدف این متن عبارت است از کاربرد فن LP- تقریب در حل یک معادله انتگرال فردهولم (خطی یا غیر خطی) نوع اول یا دوم به صورت
در معادلة بالا تابع هدایتگر و هسته K توابعی معلوم اند، در حالی که تابع مجهول است که باید آن را بیابیم پارامتر نیز معلوم است. مساله کلی LP- تقریب پیوسته را می‌توان به صورت زیر فرمول بندی کرد:
تابع f معین روی یک بازة حقیقی مانند x همراه با یک تابع تقریب مانند F(A)، که به متغیر n پارامتری A=(a1 , …,an) در Rn وابسته است، مفروض اند.
در این صورت مساله LP- تقریب پیوسته به این معنی است که باید برداری مانند به گونه ای بیابیم که به ازای هر رابطة :
برقرار باشد.
جنبة اصلی مساله که باید مورد بحث واقع شود فرمول بندی مجدد مساله معادله انتگرال به صورت یک مساله LP- تقریب است. برای این منظور، فرض کنیم بتوان تابع جواب را با تابع F(A)، که ممکن است خطی یا غیر خطی باشد، تقریب زد. اگر این تقریب را در معادله انتگرال بگذاریم، رابطة زیر به دست می‌آید:
در آن صورت مساله تقریب را می‌توان بر حسب LP- نرم به صورت:
بیان کرد که در آن F(A,x) نسبت به A روی Rn و نسبت به x روی [a,b] تعریف شده است. توجه داشته باشید که می‌توان عبارت
را تابعی مانند تلقی کنیم که فقط به A بستگی دارد. پس می‌توان مسأله تقریب را به عنوان یک مسأله مینیمم سازی غیر مقید وابسته به n متغیر an,...,a1 در نظر گرفت. بنابراین، J فقط باید نسبت به این متغیرها مینیمم شود. در نتیجه، با حل مسأله مینیمم سازی بالا امکان حل تقریبی معادله انتگرال وجود دارد.
برای مطالعة درباره جزئیات این فن (و از جمله آنالیز ریاضی) مراجع [19] , [18] تالیف De Klerk را ببینید.
در این مرحله دو تفسیرزیر ضروری اند:
مقادیر مخلتف P را می‌توان مورد استفاده قرار داد. برای مثال به ازای P=1 مسأله منجر میشود به مسأله کمترین قدر مطلق و به ازای P=2 مسأله منجر میشود به مسألة کمترین مربعات. دلیلی وجودندارد که مقادیر مثبت دیگر P را در نظر نگیریم. حالت P=2 را بیشتر می شناسیم، در حالی که حالت P=1 کمتر آشناست. بنابراین احساس میشد که این حالت باید حاوی چالش های عددی جالبی (در رابطه با قدر مطلقی که در انتگرالده ایجاد می شود) باشد. توجه داشته باشید که خطی یا غیر خطی بودن انتگرالده بالا نسبت به A بستگی به تابع تقریب F(A) و هسته K دارد. در روش عددی ای که در اینجا مورد بحث قرار می‌گیرد تمایز خاصی بین خطی یا غیر خطی بودن قائل نمی‌شویم.
3- شیوة عددی و مثال ها :
فن عددی در اصل از دو شیوة عددی تشکیل شده است، یعنی شیوة مینیمم سازی و شیوة انتگرال گیری.
مینیمم سازی با استفاده ازیک الگوریتم استاندارد بهینه سازی انجام می‌گیرد. الگوریتم UMPOL در IMSL Library که بر پایة روش «سیمپلکس داون هیل» از نلدر و مید (به مثال [37] تالیف Press مراجعه کنید)، که گر چه زیاد سریع نیست اما این مزیت را دارد که بسیار قوی است و به مشتق گیری ها نیازی ندارد. در واقع ماشین سر به زیری است که معمولاً مقدار مینیمم یک تابع را به درستی می‌یابد . همچنین
De Klerk در [20] متذکر شده است که روش لووس- جاکولا [34] نیز روشی قوی است که به مشتق گیری ها نیازی ندارد و بررسی بیشتر جواب هایی که با بهره گیری ازاین روش بدست می آیند را مفید دانسته است.
انتگرال گیری عددی با استفاده از فن کوادراتور اتوماتیکی که ونتر و لاوری [3] با یک انتگرالده به صورت g(|f(x)|) آورده اند، انجام میشود. برای بدست آوردن این شیوه این محققین رویة انتگرال گیری تطبیقی استاندارد QAGE را تغییر داده اند (از QUAD PACK تالیف [35] Piessens ). در حین فرایند انتگرال گیری، با استفاده ازمقادیر موجود برای تابع، صفرهای تابع پیدا می‌شوند که از آنها (صفرهای تابع) به عنوان نقاط تقسیم در انتگرال گیری استفاده می‌کنیم.
در [20] ذکر شده است که ونتر ولاوری این روش را با موفقیت بالایی امتحان کرده اند، همچنین در پایان نامه دکتری ونتر نیز از بکارگیری این روش نتایج خوبی بدست آمده است [8].
De Klerk در [18] نتایج رضایت بخشی را با استفاده از این استراتژی تقریب بدست آورده است.
بر خلاف بسیاری روش های دیگر، با استفاده از روشی تقریبی نظیر روش یاد شده، در ساختن جواب نیز آزادی عمل بیشتری داریم (مثلا می توان توابع گویا و توابع مثلثاتی را بکار برد).
با اینکه داشتن تجربه در ارتباط با انتخاب یک تابع تقریب لازم است اما این امر موجب کنار گذاردن روش مذکور نمی شود.
De Klerk با در نظر گرفتن مثال های زیر، برخی از نتایج اصلی سال های گذشته را به بحث می‌گذارد.
مثال (1- ) پارامتر به سمت یکی از مقادیر ویژه مسأله میل میکند.
هسته جدایی پذیر زیر را در نظر بگیرید، داریم :
که در آن دو مجموعه از توابع مستقل خطی هستند.
در این حالت معادله انتگرال فردهولم به طور کلی یک و فقط یک جواب دارد. تنها استثنا وقتی است که یکی از مقادیر ویژه هسته را به خود می‌گیرد که در این حالت مسأله جواب ندارد (Tricomi [9]) . مثال بعد کارایی فن مذکور را نشان می‌دهد. معادله انتگرال فردهولم نوع دوم زیررا در نظر بگیرید.
Liman File - مقاله عدد طلایی
| دسته بندی | ریاضی |
| فرمت فایل | doc |
| حجم فایل | 494 کیلو بایت |
| تعداد صفحات فایل | 18 |
عدد طلایی
دنیای اعداد بسیار زیباست و ما می توانیم در آن شگفتی های بسیاری را بیابیم. در میان برخی از آنها اهمیت فوق العاده ای دارند، یکی از این اعداد که سابقه ی آشنایی بشر با آن به هزاران سال پیش از میلاد می رسد، عددی است به نام نسبت طلایی یا Golden Ratio.
اگر پاره خطی را در نظر بگیریم و فرض کنیم که آنرا بگونه ای تقسیم کنیم که نسبت بزرگ به کوچک معادل کل پاره خط به قسمت بزرگ باشد، اگر معادله ساده یعنی را حل کنیم. ( کافی است به جای b عدد یک قرار دهیم، بعد a را بدست آوریم)، به نسبتی معدل تقریباً 1/61803399 یا 1/618 خواهیم رسید. شاید باور کردنی نباشد، اما بسیاری از طراحان و معماران بزرگ برای طراحی محصولات خود امروز از این نسبت طلایی استفاده می کنند، چرا که به نظر می رسد ذهن انسان با این نسبت انس دارد و راحت تر آن را می پذیرد.
این نسبت نه تنها توسط معماران و مهندسان برای طراحی استفاده می شود، بلکه در طبیعت نیز کاربردهای بسیاری دارد.
به نسبت بین خط های صورت این تصویرها نسبت طلایی گفته می شود.
اهرام مصر
یکی از قدیمی ترین ساخته های بشری است که در آن هندسه و ریاضیات بکار رفته شده است.
مجموعه اهرام GIZA در مصر که قدمت آنها به بیش از 2500 سال پیش از میلاد می رسد، یکی از شاهکارهای بشری است، در آن نسبت طلایی بکار رفته است. به این شکل نگاه کنید که در آن بزرگترین هرم از مجموعه ی هرم GIZA خیلی ساده کشیده شده است.
مثلث قائم الزاویه ای که با نسبت های این هرم شکل گرفته شده باشد به مثلث قائم مصری یا Egyptian Triangle معرف هست و جالب اینجاست که بدانید نسبت وتر به ضلع هم کف هرم معادل با نسبت طلایی یعنی دقیقاً 1/61804 میباشد. این نسبت با عدد طلایی تنها در رقم پنجم اعشار اختلاف دارد، یعنی چیزی حدود یک صد هزارم . حال توجه شما را به این نکته جلب می کنیم که اگر معامله فیثاغورث را برای این مثلث قائم الزاویه بنویسیم به معادله ای مانند خواهیم رسید که حاصل جواب آن همان عدد معروف طلایی خواهد بود. معمولاً عدد طلایی را با نمایش می دهند.
طول وتر برای هرم واقعی حدود 356 متر و طول ضلع مربع قاعده حدوداً معادل 440 متر می باشد، بنابریان نسبت 356 بر 320 معادل نیم ضلع مربع، برابر با عدد 1/618 خواهد شد.
کپلر ( Gohannes Kepler 1571-1630)
منجم معروف نیز علاقه ی بسیاری به نسبت طلایی داشت، به گونه ای که در یکی از کتاب های خود اینگونه نوشت: "هندسه دارای دو گنج بسیار با اهمیت می باشد که یکی از آنها قضیه ی فیثاغورث و دومی رابطه ی تقسیم یک پاره
خط به نسبت طلایی می باشد. اولین گنج را به طلا و دومی را به جواهر تشبیه کرد."
تحقیقاتی که کپلر راجع به مثلثی که اضلاع آن به نسبت اضلاع مثلث مصری باشد به حدی بود که امروزه این مثلث به مثلث کپلر نیز معروف می باشد. کپلر پی به روابط بسیار زیبایی میان اجرام آسمانی و این نسبت طلایی پیدا کرد.
آشنایی با سری فیبونانچی
باورکردنی نیست، اما در سال 1202 لئونارد فیبونانچی توانست به یک سری از اعداد دست پیدا کند، که بعدها به عنوان پایه برای بسیاری از رابطه های فیزیک و ریاضی استفاده شد، کافی است از عدد صفر و یک شروع کنید، آنها را کنار هم بگذارید و عدد بعدی را از جمع کردن دو عدد قبل بدست آورید، به سادگی به این رشته از اعداد خواهید رسید:
البته برخی از ریاضی دانان عدد صفر را جزو رشته فیبونانچی نمی دانند و یا حداقل آن را جمله ی صفرم سری می دانند، نکته ای که تعجب برانگیز است آنکه اگر از عدد سوم نسبت اعداد این سری را به عدد قبلی حساب کنیم خواهیم داشت:
1/1, 2/1, 3/2, 5/3, 8/5, 13/8, 21/13, 34/21, 55/34, 89/55, 144/89.000
و یا :
1, 2, 1.5, 1,666, 1.6, 1,625, 1.6153, 1.6190, 1.6176, 1.6181, 1.6179
بله بنظر می رسد که این رشته به سمت همان عدد طلایی معروف میل میکند. بگونه ای که اگر نرخ عدد چهلم این رشته را به عدد قبلی حساب کنیم به عدد 1.618033988749895 می رسیم که با تقریب 14 رقم اعشار نسبت طلایی را نشان می دهد.
بعدها محاسبات و استدلال های ریاضی نشان داد که این سری همگرا به سمت نسبت طلایی می باشد و جمله عمومی آنرا با بتقریب می توان اینگونه نمایش داد :
Liman File - تحقیق در مورد مبحث تابع
| دسته بندی | ریاضی |
| فرمت فایل | doc |
| حجم فایل | 184 کیلو بایت |
| تعداد صفحات فایل | 19 |
مبحث تابع
تعریف زوج مرتب:
هر دستة متشکل از دو عنصر با ترتیب معین را یک زوج مرتب گویند. مانند زوچ مرتب (x,y) که x را مؤلفه اول مختص اول یا متغیر آزاد گویند و y را مؤلفه دوم مختص دوم متغیر وابسته( تابع) یا تصویر گویند و نمایش هندسی آن نقطه‌ای در صفحة مختصات قائم است که طول آن برابر x و عرض آن برابر y است.
تساوی بین دو زوج مرتب:
دو زوج مرتب با یکدیگر مساوی‌اند اگر دو نقطه اگر مؤلفه‌های نظیر‌به‌نظیر آنها با هم برابر باشند یعنی:
مثال: از تساوی زیر مقادیر x,y را بیابید:
تعریف حاصلضرب دکارتی دو مجموعه :
حاصلضرب دکارتی در مجموعه B,A که با نماد نشان داده میشود عبارت است از مجموعه تمام زوج مرتبه‌هائی که مؤلفة اول آنها از A و مؤلفه دوم آنها از B باشد یعنی:
مثال: حاصلضرب دکارتی درهر یک از مثالهای زیر را بصورت مجموعهای از زوجهای مرتب بنویسید و نمودار آن را در دستگاه محورهای مختصات قائم رسم نمائید:
(1
(2
نمودار حاصلضرب دکارتی مجموعه‌های داده شدة زیر را در دستگاه محورهای مختصات قائم رسم کنید.
ویژگی‌های حاصلضرب دکارتی مجموعه‌ها :
فضای دوبعدی ( صفحه) 3) , ,
4) , ,
5) مثال:
تضاد زوجهای مرتب:
تعریف ریاضی رابطه:
اگر B,A دو مجموعه دلخواه باشند هر زیرمجموعه از حاصلضرب دکارتی را یک رابطه از A در B گویند اگر f یک زیرمجموعه از باشد گویند. F یک رابطه از A در B است به عبارت دیگر رابطه Fمجموعه تمام زوج مرتب‌های است که مؤلفه‌های اول و دوم آن با شرایطی خاص( قانون یا ضابطة خاص) به یکدیگر مربوط می‌شوند. به بیان دیگر رابطه f زیرمجموعه‌ای از است که با ضابطه یا قانون خود مختص اول زوجهای مرتب را به مختص دوم آنها پیوند می‌دهد مانند رابطه پدر و فرزندی رابطه مالک و مستأجری رابطه عبد و مولا رابطه اعداد با مجذور آنها.
مفهوم تابع: تابع بیانگر چگونگی ارتباط مقدار یک کمیت(متغیر وابسته y= ) به مقدار یک کمیت دیگر( متغیر مستقل x= ) است مفهومی که خواص آن، انواع آن، نمودار آن حد و پیوستگی آن؛ مشتق و انتگرالگیری از آن و… نه تنها در ریاضیات بلکه درهمه علوم و فنون نقش مهمی ایفا میکند و در زندگی خود نیز به نمونه‌هایی برمی‌خوریم که مقدار یک کمیتی( کمیت تابع) به مقدار کمیت دیگری( کمیت آزاد) وابسته است؛
مثال: متغیرهای وابسته (y) و متغیرهای مستقل(x) را در مثالهای زیر مشخص کنید:
1) افزایش طول یک فنر به وزنه‌ای که به آن آویزان میشود بستگی دارد.
جواب: « افزایش طول فنر» = متغیر وابسته(y ) و « مقدار وزنه» = متغیر آزاد (x)
2) »هر که بامش بیش، برفش بیشتر»
جواب:« مقدار برف انباشته‌شده روی پشت‌بام» = متغیر وابسته(y ) و« مساحت پشت‌بام»= متغیر آزاد
3) مقدار مکعب هر عددی به آن عدد وابسته است.
جواب: مکعب عدد«= متغیر وابسته(y ) و « خود عدد»= متغیر مستقل(x )
تذکر: با توجه به اینکه هر تابع یک رابطه است( عکس این مطلب درست نیست یعنی هر رابط ممکن است تابع نباشد.
تعریف تابع:
اگر رابطهf بصورت مجموعه زوجهای مرتب باشد آنگاه رابطةf را تابع گویندهرگاه هیچ دوزوج مرتب متمایزی در f دارای مؤلفه‌های اول یکسان نباشند یعنی:
Liman File - تحقیق در مورد ماتریس
| دسته بندی | ریاضی |
| فرمت فایل | doc |
| حجم فایل | 186 کیلو بایت |
| تعداد صفحات فایل | 38 |
ماتریس
مقدمه :
شاید یکی از کاربردی ترین مفاهیم و مباحث ریاضی ، مبحث مربوط به ماتریس است که از آن به عنوان ابزاری قوی در مباحث دیگر ریاضیات و بخصوص در فیزیک کوانتم و علومی چون آمار ، حسابداری و ........ استفاده می شود . امروزه ماتریس ها یکی از ابزارهای اساسی محاسبات علمی ریاضیات به حساب می روند و در واقع ، نقش امروز ماتریس ها در ریاضیات و پیشبرد آن ، مانند نقش دیروز اعداد است . ریاضیات کاربردی ، در تمام شاخه ها ، نیاز مبرم به ماتریس دارد ، به خصوص که در بیش تر موارد حل مسائل عملی به نوعی با حل دستگاه های معادلات یا نامعادلات پیوند می خورد که حل چنین دستگاه هایی با ماتریس ها ارتباط تنگاتنگ دارد . ا زاین ور ، این مبحث حتی در سطح دبیرستان نیز از اهمیت ویژه ای برخوردار است ، به طوری که هم در کتاب درسی ریاضیات سال دوم ، هم در هندسه ی تحلیلی و جبر خطی دوره ی پیش دانشگاهی و هم در کتاب های ریاضی عمومی رشته های مهندسی از آن استفاده شده است . لذا ، با مطالعه و یادگیری مفاهیم مربوط به ماتریس ها و کاربرد آن ها ، یکی از جالب ترین و در عین حال ، مفید ترین موضوعات ریاضی بررسی خواهد شد .
تعریف ماتریس : بر اساس تعریفی که اولین بار یک ریاضیدان انگلیسی به نام «کیلی» برای ماتریس ارائه داد ، «ماتریس ، آرایشی از اعداد حقیقی است که روی سطرها و ستون های منظم قرار گرفته و با دو کروشه محصور شده باشند .» هر یک از اعداد حقیقی موجود در یک ماتریس را یک درایه یا عنصر آن ماتریس می نامند .
هر یک از آرایش های زیر یک ماتریس است : (ماتریس ها را با حروف بزرگ نشان می دهیم . )
هر درایه در یک ماتریس ، در تقاطع یک سطر با یک ستون قرار دارد ، مثلاً در ماتریس A ، عدد 2 در تقاطع سطر اول با ستون دوم قرار دارد و یا در ماتریس B ، عدد در تقاطع سطر دوم و ستون دوم واقع است که در واقع ، جایگاه هر درایه در هر ماتریس با همین تقاطع ها مشخص و برای هر درایه در هر ماتریس دو اندیس در نظر گرفته می شود که اولی سطر و دومی ستون مربوط به آن درایه را معلوم می کند . برای مثال ، وقتی می نویسیم یعنی درایه ی روی سطر دوم و ستون سوم و برای هر ماتریس نیز دو اندیس در نظر گرفته می شود که اندیس اول ( از چپ ) تعداد سطرها و اندیس دوم تعداد ستون های آن ماتریس را نشان می دهد . برای مثال اگر B ماتریسی با دو سطر و سه ستون باشد ، می نویسیم و می گوییم « B ماتریسی 2 در 3 » یا «از مرتبه ی 2 در 3 » است ، و در حالت کلی اگر A ماتریسی باشد ، داریم :
Liman File - مقاله ریاضیات و بند کفش
| دسته بندی | ریاضی |
| فرمت فایل | doc |
| حجم فایل | 805 کیلو بایت |
| تعداد صفحات فایل | 55 |
ریاضیات و بند کفش
آیا هیچ گاه از خود پرسیده اید که چه کسی یک ریاضیدان است؟ چندین سال پیش حرفه ای برای این پرسش در ذهن من ایجاد شد و به نظرم رسید که ریاضیدان شخصی است که قدرت تشخیص فرصتهای موجود برای به کار گیری ریاضیات را دارد و این در حالی است که بقیه افراد متوجه این فرصتها نیستند. در این مورد می توان بند کفش را در نظر گرفت آقای جان هاتسون استاد علوم کامپیوتر دانشگاه کارولینای شمالی مقاله ای با عنوان
» معمای بند کفش« به رشته تحریر درآورده است. حداقل سه نوع آرایش کلی برای بستن بند کفش وجود دارد که عبارت است از نوع امریکایی(زیگراگ)، نوع اروپایی و نوع کفاشی(ایرا نی). هر چند از نظر خریدار شکل ظاهری و زمان لازم برای گره زدن دارای اهمیت است ولی برای تولید کنندگان کفش، موضوع مهمتر آن است که کدام یک از آرایشها دارای کوتاهترین طول بوده و در نتیجه کمترین هزینه را در بر خواهد داشت؟ در این مبحث به منظور یافتن طول بند فقط اندازه خطوط مستقیم مورد توجه قرار گرفته است. فزض شده است که طول مورد نیاز برای گره زدن در تمامی آرایشها یکسان است و از این رو در نظر گزفته نشده است. توصیه میشود از چشمهای کسی ه کفش را پوشید ه است به کفش بنگرید و در این راستا منظور از ردیف بالای سوراخها آنهایی است که نزدیک پا باشند.نکته دیگر اینکه در اینجا ضخامت بند (ضخامت خط) معادل صفر و سوراخها به عنوان نقطه فرض شده اند. حال اگر به دقت به مساله بنگریم، خواهیم دید که طول بند به سه پارامتر بستگی دارد که در روی شکل نیز مشخص شده اند: 1- تعداد سوراخها(n ) 2- فاصله بین سوراخهای متوالی (d ) 3- فاصله بین سوراخها ی چپ و راست در هر ردیف (g ).
بااستفاده از قضیه فیثاغورث می توان طول بندها را یافت (البته شادی تعجب کنید که قضیه چنین مرد بزرگی دارای این کاربرد باشد):