مرجع فایل - قابل ویرایش )
تعداد صفحه : 27
در اين مقاله مي خواهيم به دو مبحث بزرگ از رياضيات گسسته با نامهاي تركيبات و نظريهي گراف بپردازيم كه در اين دوران شاهد پيشرفت چشمگير آنها مي باشيم . اين دو مبحث بدليل آنكه داراي كاربرد وسيعي در علم كامپيوتر و برنامه سازي هاي كامپيوتري ميباشند حائز اهميت فراوان مي باشند . 1-تركيبات : شايد در نگاه اول تركيبات يك بخش معماگونه و سطحي از رياضيات به نظر برسد كه داراي كاربرد چنداني نبوده و فقط مفهوم هاي انتزاعي را معرفي مي كند ولي اين شاخه از رياضيات داراي گسترهي وسيع بوده و داراي شاخه هاي زيادي نيز مي باشد . ابتدا به مسأله اي زيبا از تركيبات براي آشنا شدن بيشتر با اين مبحث ارائه مي كنيم . سوال : يك اتاقي مشبك شده به طول 8 و عرض 8 داريم كه خانهي بالا سمت چپ و خانهي پايين سمت راست آن حذف شده است (مانند شكل زير) حال ما دو نوع موزاييك داريم . يكي 2*1 ( ) و ديگري 1×2 ( ) سوال اين است كه آيا مي توان اين اتاق را با اين دو نوع موزائيك فرش كرد . احتمالاً اگر شخص آشنايي با تركيبات نداشته باشد مي گويد «آري» و سعي مي كند با كوشش و خطا اتاق را فرش كند ولي اين كار شدني نيست ؟! و اثبات جالبي نيز دارد . اثبات : جدول را بصورت شطرنجي رنگ مي كنيم مانند شكل زير : حال با كمي دقت متوجه مي شويم كه هر موزائيك يك خانه از خانه هاي سياه و يك خانه از خانههاي سفيد را مي پوشاند
قسمتی از محتوی متن پروژه میباشد که به صورت نمونه ، بعد از پرداخت آنلاین در فروشگاه فایل آنی فایل را دانلود نمایید .
« پرداخت آنلاین و دانلود در قسمت پایین »
مبلغ قابل پرداخت 5,800 تومان