KonkurStudy

سوال ۱۱۰ کنکور ارشد علوم کامپیوتر ۱۴۰۵

اهمیت
۰/۵

فرض کنید ω(ω)\omega^{(\omega)} مجموعهٔ توابع f:ω→ωf:\omega\to\omega باشد که در آن‌ها مجموعهٔ supp⁡(f)={n∣f(n)≠۰}\operatorname{supp}(f)=\{n\mid f(n)\neq ۰\} متناهی است. برای تابع ناصفر f∈ω(ω)f\in\omega^{(\omega)} قرار می‌دهیم s(f)=max⁡(supp⁡(f))s(f)=\max\big(\operatorname{supp}(f)\big). سه تابع زیر را در نظر بگیرید:

f(n)={۴۲n=۵۰در غیر این صورتg(n)={۰n∈{۱,۴,۶,۷,… }۳n=۰۷n∈{۲,۳}۲n=۵f(n)=\begin{cases}۴۲ & n=۵ \\ ۰ & \text{در غیر این صورت}\end{cases}\qquad g(n)=\begin{cases}۰ & n\in\{۱,۴,۶,۷,\dots\} \\ ۳ & n=۰ \\ ۷ & n\in\{۲,۳\} \\ ۲ & n=۵\end{cases}

h(n)={۱n∈{۶,۸,۱۰}۰در غیر این صورتh(n)=\begin{cases}۱ & n\in\{۶,۸,۱۰\} \\ ۰ & \text{در غیر این صورت}\end{cases}

دو عبارت زیر را در نظر بگیرید:

الف) s(f)=s(g)s(f)=s(g)

ب) s(g)<s(h)s(g)<s(h)

از این دو عبارت کدام درست است؟

#support#finite-support#piecewise-function#maximum#set-of-functions