国际数学奥林匹克试题分类解析—A数论A3数字问题.docVIP

A 整数 A3 数字问题 A3－001 在数3000003中，应把它的百位数字和万位数字0换成什么数字，才能使所得的数能被13整除？ 【题说】 1950年～1951年波兰数学奥林匹克三试题2． 【解】 设所求数字为x和y，则有 因为106、104、102除以13时，分别得余数1、3、9，所以 n≡3＋3x＋9y＋3＝3（2＋x＋3y）（mod 13） 当且仅当x＋3y＋2被13整除，即 x＋3y＋2＝13m（m为自然数） （1） 时，n被13整除．由于 x＋3y＋2≤9＋3·9＋2＝38 所以m只能取1或2． 当m＝1时，由方程（1）及0≤x，y≤9，解得 x＝8，y＝1；x＝5，y＝2；x＝2，y＝3 当m＝2时，解得x＝9，y＝5；x＝6，y＝6；x＝3，y＝7；x＝0，y＝8． 故本题共有7个解：3080103，3050203，3020303，3090503，3060603，3030703，3000803． A3－002 求出所有这样的三位数，使其被11整除后的商数等于该三位数各位数字的平方和． 【题说】 第二届（1960年）国际数学奥林匹克题1．本题由保加利亚提供． 【解】 设这个三位数除以11以后的商为10a＋b，其中 a是商的十位数，b是商的个位数．若a＋b≥10，则原数为 100（a＋1）＋