Задачка

4 отговора 158 прегледа
#1

Задачка

Едва ли има нужда от превод:

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.

Отговор
в отговор на AD #2

Почти го разбрах...

обаче какво ТОЧНО значи pairwise?

Noone has read this Hugo Winning novella "Gilgamesh in the Outback" by Robert Silverberg...
Отговор
в отговор на Gilgamesh in the OutbAck #3

Re: Почти го разбрах...

Означава, че всяка двойка числа (от тази 5-орка) са две взаимно прости числа (тоест, нямат общи делители освен 1).

Виж решението в клуб "Математика".

Между другото, задачата е предназначена за ученици.

Отговор
в отговор на AD #4

Re: Почти го разбрах...

Е защо да го гледам, като мога да си го реша :)

Patron of gluttony and greed, he causes earthquakes...
Отговор
в отговор на AD #5

Ай, ай, ай...

Предадох се и погледнах в Математика. Извинявай, но за да се реши тая задачка, трябва да се помнят специфични неща по математика от 10-11 клас, а ний тези работи сме ги забравили, въпреки че едно време се подвизавахме по състезания...

И логиката тук сама по себе си не помага.

Patron of gluttony and greed, he causes earthquakes...
Отговор