Задачка
4 отговора
158 прегледа
Задачка
Едва ли има нужда от превод:
Let S={1,2,...,280}. Find the smallest integer n such that each n-element subset of S contains five numbers which are pairwise relatively prime.
Let S={1,2,...,280}. Find the smallest integer n such that each n-element subset of S contains five numbers which are pairwise relatively prime.
Почти го разбрах...
обаче какво ТОЧНО значи pairwise?
Noone has read this Hugo Winning novella "Gilgamesh in the Outback" by Robert Silverberg...
Noone has read this Hugo Winning novella "Gilgamesh in the Outback" by Robert Silverberg...
Re: Почти го разбрах...
Означава, че всяка двойка числа (от тази 5-орка) са две взаимно прости числа (тоест, нямат общи делители освен 1).
Виж решението в клуб "Математика".
Между другото, задачата е предназначена за ученици.
Виж решението в клуб "Математика".
Между другото, задачата е предназначена за ученици.
Re: Почти го разбрах...
Е защо да го гледам, като мога да си го реша :)
Patron of gluttony and greed, he causes earthquakes...
Patron of gluttony and greed, he causes earthquakes...
Ай, ай, ай...
Предадох се и погледнах в Математика. Извинявай, но за да се реши тая задачка, трябва да се помнят специфични неща по математика от 10-11 клас, а ний тези работи сме ги забравили, въпреки че едно време се подвизавахме по състезания... 
И логиката тук сама по себе си не помага.
Patron of gluttony and greed, he causes earthquakes...
И логиката тук сама по себе си не помага.
Patron of gluttony and greed, he causes earthquakes...