Вопрос - описанная ниже задачка легко и давно доказана или является нерешённой проблемой?

Возможны различные варианты этой задачки число 3 ничем не примечательно среди других

Имеем натуральный ряд чисел

Выбрасываемся из него каждое третье число

Все равно какое 3k+0 или 3k+1 или 3*k+2

Допустим выбросили каждое 3*k+1

В оставшихся двух группах чисел 3k+0 и 3k+2 в какой снова выбрасываем каждое третье число скажем в первой группе последнее а в первой второе

Интуитивно ясно что в конце концов все числа будут выброшены

Вопрос это какая то много сотен лет неразрешимая задача или наоборот решение очень простое и давно известно

задан 6 Дек '17 2:21

Да, это хорошо известная задача.

(6 Дек '17 9:22) falcao
10|600 символов нужно символов осталось
Знаете, кто может ответить? Поделитесь вопросом в Twitter или ВКонтакте.

Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×16

задан
6 Дек '17 2:21

показан
391 раз

обновлен
6 Дек '17 9:22

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru