مجموعه سوالات برنامه نویسی

ترجمه سوالات سایت های معتبر برنامه نویسی

مجموعه سوالات برنامه نویسی

ترجمه سوالات سایت های معتبر برنامه نویسی

مجموعه سوالات برنامه نویسی

بسیاری از برنامه نویسان برای بهبود سطح برنامه نویسی خود و آشنایی با سوالات گوناگون برنامه نویسی به سایت هایی که مجموعه ای از سوالات مختلف برنامه نویسی را جمع آوری می کنند ، مراجعه می کنند.اما در این سایت ها سوالات همگی به زبان انگلیسی ترجمه شده اند و ما در این بلاگ سعی در معرفی سوال های برگزیده ی این سایت ها همراه با ترجمه ی آن ها داریم.

طبقه بندی موضوعی
آخرین مطالب
پربیننده ترین مطالب
آخرین نظرات

543 - Goldbach's Conjecture

جمعه, ۳۰ دی ۱۳۹۰، ۱۰:۰۲ ب.ظ

543 - Goldbach's Conjecture

محدودیت زمانی: 3 ثانیه

فرضیه گلدباخ

در سال 1742، ریاضی دانی آلمانی به نام کریستین گلدباخ ، نامه ای به لئونارد اویلر مبنی بر ساخت این فرضیه ارسال می کند:

"همه ی اعداد بزرگتر از 2 را می توان به صورت مجموع 3 اعداد اول نوشت."

او در این فرضیه مجبور به پذیرفتن 1 به عنوان عددی اول شد. پس از مدتی اویلر این فرضیه را به شکل زیر تصحیح کرد:

همه ی اعداد زوج بزرگتر یا مساوی 4 را می توان به صورت مجموع 2 عدد اول نمایش داد.

برای مثال:

8 = 3 + 5

20 = 3 + 17 = 7 + 13

42 = 5 + 37 = 11 + 31 = 13 + 29 = 19 + 23

تا کنون این فرضیه اثبات نشده است. شما وظیفه دارید فرضیه ی اویلر را مورد بررسی قرار دهید.

ورودی

برنامه شامل چندین ورودیست که هر کدام در یک خط می آیند.

ورودی 6 <= n < 1000000 است.

ورودی ها توسط یک صفر به پایان می رسند.

خروجی      

به ازای هر ورودی n = a + b را چاپ کنید؛ به طوری که  aو b عددی فرد و اول باشند. توجه داشته باشید که بین هر عدد و عملگر باید یک فاصله باشد. اگر بیش از یک پاسخ وجود داشت، جفتی را انتخاب کنید که b – a بیشترین مقدار باشد. در صورت وجود نداشتن پاسخ به ازای ورودی، عبارت زیر را در یک خط چاپ کنید:

Goldbach's conjecture is wrong.

 

نمونه ها و لینک ها در ادامه مطلب...

ورودی نمونه

8

20

42

0

خروجی نمونه

 

8 = 3 + 5

20 = 3 + 17

42 = 5 + 37

برای دیدن اصل سوال و فرستادن جواب می توانید به نشانی زیر مراجعه کنید:

http://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=484

 

 برای دریافت فایل PDf سوال به زبان انگلیسی به نشانی زیر مراجعه کنید :

دریافت فایل

 

برای دریافت فایل PDF سوال به زبان فارسی به نشانی زیر مراجعه کنید:

دریافت فایل
عنوان فایل:543 - Goldbach's Conjecture

موافقین ۱ مخالفین ۰ ۹۰/۱۰/۳۰
کیارش گل زردی

نظرات  (۰)

هیچ نظری هنوز ثبت نشده است

ارسال نظر

ارسال نظر آزاد است، اما اگر قبلا در بیان ثبت نام کرده اید می توانید ابتدا وارد شوید.
شما میتوانید از این تگهای html استفاده کنید:
<b> یا <strong>، <em> یا <i>، <u>، <strike> یا <s>، <sup>، <sub>، <blockquote>، <code>، <pre>، <hr>، <br>، <p>، <a href="" title="">، <span style="">، <div align="">
تجدید کد امنیتی