09/02/04 02:49:30
n個の数の中で大きいほうから数えてm(<n)番目の数を与える関数を
f_{n,m} (p1, ........., p_n)とする。
max{x,y}、min{x,y}から関数合成を行うことによって
決して構成できないようなf_{n,m}は存在するか。
無いならそのことを示し、あるならば反例を与え、そのnとmに対して
関数合成によって決してf_{n,m}にならないことを示せ
09/02/04 02:49:30
n個の数の中で大きいほうから数えてm(<n)番目の数を与える関数を
f_{n,m} (p1, ........., p_n)とする。
max{x,y}、min{x,y}から関数合成を行うことによって
決して構成できないようなf_{n,m}は存在するか。
無いならそのことを示し、あるならば反例を与え、そのnとmに対して
関数合成によって決してf_{n,m}にならないことを示せ