Две задачи
Dec. 1st, 2009 02:41 pm![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png){kind=small}
alexey_romПозаимствовано из блога Concrete Nonsense (там есть решения). Первая простая, вторая посложнее.
1) Дано 51 различное целое число от 1 до 100 включительно. Доказать, что среди них найдётся два взаимно простых.
2) Дано 51 различное целое число от 1 до 100 включительно. Доказать, что среди них найдётся два, одно из которых нацело делится на другое.
1) Дано 51 различное целое число от 1 до 100 включительно. Доказать, что среди них найдётся два взаимно простых.
2) Дано 51 различное целое число от 1 до 100 включительно. Доказать, что среди них найдётся два, одно из которых нацело делится на другое.
![[identity profile]](https://www.dreamwidth.org/img/silk/identity/openid.png){kind=small}
no subject
Date: 2009-12-01 12:13 pm (UTC)(no subject)
From:вариации на тему
Date: 2009-12-01 03:51 pm (UTC)В первой, кстати, представляет интерес получение точной оценки. Была какая-то задача с похожей тематикой, где для 16 чисел строился некий пример, а для 17 уже всегда что-то находилось. Но само условие я сейчас забыл -- надо будет потом вспомнить.
Re: вариации на тему
From:global constant
From:Re: global constant
From:Re: global constant
From:компактная укладка чисел
From:Re: компактная укладка чисел
From:no subject
Date: 2010-03-09 01:43 pm (UTC)