|
Тема
|
Задачка
|
|
Автор |
AD (Alex!) |
Публикувано | 19.01.02 13:46 |
|
Едва ли има нужда от превод:
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...
| |
|
Означава, че всяка двойка числа (от тази 5-орка) са две взаимно прости числа (тоест, нямат общи делители освен 1).
Виж решението в клуб "Математика".
Между другото, задачата е предназначена за ученици.
| |
|
Е защо да го гледам, като мога да си го реша :)
Patron of gluttony and greed, he causes earthquakes...
| |
|
Предадох се и погледнах в Математика. Извинявай, но за да се реши тая задачка, трябва да се помнят специфични неща по математика от 10-11 клас, а ний тези работи сме ги забравили, въпреки че едно време се подвизавахме по състезания...
И логиката тук сама по себе си не помага.
Patron of gluttony and greed, he causes earthquakes...
| |
|
|
|
|