证明题一道 (构造与论证)
问题描述:
证明题一道 (构造与论证)
用数字0和1组成的88个数围成一圈,使得其中任意连续的32个数中最多有9个1.求证:这88个数中至多有24个1.
答
用反证法,设:满足条件:"用数字0和1组成的88个数围成一圈,使得其中任意连续的32个数中最多有9个1"的数字圈中,1的个数多于24,不妨设有25个1.从任意一个数开始,顺序取:第1---32个数为A组,33---64为B组,65--88这24个数为...