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

المپدیا

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

ابزار کاربر

ابزار سایت


سوالات المپیاد:مرحله ی اول:دوره ی ۵:سوال ۲۳

سوال ۲۳

یک ماتریس M3×3 در نظر بگیرید که درایه‌هایش از علایم {<,>,=} باشد. ساختن توابع f و g با خواص زیر مورد نظر است.

  • اگر مقدار Mij مساوی < باشد٬ آن‌گاه f(i)<g(j).
  • اگر مقدار Mij مساوی > باشد٬ آن‌گاه f(i)>g(j).
  • اگر مقدار Mij مساوی = باشد٬ آن‌گاه f(i)=g(j).

ماتریس 3×3 زیر که مولفه‌هایش مشخص شده‌اند تعریف شده است:

[<<==<><<>]

آیا برای ماتریس فوق توابع f و g با خواص مورد نظر را می‌توان یافت؟

پاسخ

با توجه به اطلاعات مسئله می‌توان نتیجه گرفت که:

g(2)>f(2)=g(1)>f(3)>f(1)=g(3)

بدیهی است که بی نهایت تابع با شرایط فوق می‌توان در نظر گرفت به عنوان مثال:

f:{(1,2),(2,10),(3,6)}g:{(1,10),(2,20),(3,2)}


ابزار صفحه