Loading [MathJax]/jax/output/HTML-CSS/jax.js

المپدیا

دانش‌نامه‌ی المپیاد کامپیوتر ایران

ابزار کاربر

ابزار سایت


سوالات المپیاد:دوره ی تابستان:دوره ی ۱۰:تئوری:سوال ۵

سوال ۵

فرص کنید n2،n1، … و nr‌ و نیز m2،m1، … و mr‌ زیر مجموعه‌هایی از عددهای صحیح باشند. به ازای هر i‌بین ۱ و r، si را مجموعه‌ی همه‌ی (n,m)‌ هایی می‌گیریم که nni‌ و mmi باشد. همچنین S‌را برابر اجتماع همه‌ی si‌ ها تعریف می‌کنیم. ثابت کنید اگر به ازای هر دو عدد صحیح متمایز n و m، (n,m)S‌باشد، آن‌گاه تعداد عددهایی چون p‌ که (p,p)S متناهی است.


ابزار صفحه