Принцип Дерихле

[nbyte]

Здравствуйте.
Помогите пожалуйста понять следующие утверждение.

Цитата:

В любом подмножестве из $(n+1)$ элементов. Выбранном из $\{1,2,...,2*n\}$ если по крайне два друг друга делящие числа.

Мне непонятно,
Например если взять n = 1, тогда подмножество будет состоять из {1,2}, тогда 2 на 1 делиться, а 1 на 2 нет.
Как правильно понять это утверждение?

nbyte,
смотреть на Дерихле невыносимо. Исправьте, пожалуйста.
Этот мой комментарий тоже можно ЗАОДНО удалить. АКМ.

[Утундрий]

Цитата смысла не содержит. Переформулируйте.

[Cave]

Не делящих друг друга, а таких, что одно делит другое.

[nbyte]

Ну так есть у меня в учебнике. (Хотя я может плохо перевёл)

-- Пн июн 29, 2009 17:01:33 --

Цитата:

Не делящих друг друга, а таких, что одно делит другое.

Неособенно понял как тут

[Cave]

Из любого такого подмножества можно выбрать два числа, таких что одно из этих чисел делится на другое. Что непонятного?

[Профессор Снэйп]

Подсказка к решению задачи содержится в названии темы

Только в этом названии присутствует грамматическая ошибка. Фамилия "Дирихле" содержит две буквы "и" и одну букву "е".