Ксюша и несколько их числоядных подружек скушали все натуральные числа от 2 до 2012 включительно. Известно, что если девочка съела число Х, то она съела и все делители Х (кроме единички).
Какое наибольшее число девочек могло быть в этой стукнутой компании?
Одно число может съесть только одна девочка

вопрос: что курил автор?

если ксюша собчак то она одна могла сожрать

"Известно, что если девочка съела число Х, то она съела и все делители Х"

"Одно число может съесть только одна девочка"

Задача не имеет решения

т.е та, которая съела 2, обязательно съела все четные числа??

(4) да

(4)(5) вы чё курили?

(5) но 4 не является делителем 2, скорее наоборот. Условие некорректно.

(0) а что делать, если номер который девочка должна съесть уже съеден?

(5) и т.е. она же съела и все делящееся на 3, т.к. съела 6, 12 и т.д.??

(9) тот кто съел 6, должен сожрать и 2 и 3

(3)(7)(8) попытайтесь проснуться

(10) а тот кто съел 9, должен сожрать 3, но оно уже съедено, как тут быть?

пояснение по поводу (3) будет?

+(13) а, всё, понял смысл фразы

(10) получается ответ 1 + все простые числа после 1006

(15) 1 + все простые числа после 1006 и до 2012

(15) слишком умный ты, давай, до свидания!
шучу, просто не дал людям подумать

угу, люди только условие поняли, а тут...

(16) я лично еще не проснулся и не понял, при чем тут 1006.

(19) 2012/2

(20) ладно - торможу - проснусь, перечитаю...

(16) Неплохо, я только думать начал:) Молодец

"Ксюша и несколько _их_ подружек" - автор что-то скрывает

(23) ну да, копипастил и стирал криво, есть такое

девочек столько, сколько простых чисел до 2012?

а , нет же, если съела 6 то съела и 2 и 3, ужас какой то

(26) почему нет, ведь вопрос о наибольшем возможном количестве, количество простых чисел подходит, но нужно учитывать что съедены все числа, значит количество девочек меньше чем  количество простых чисел

все простые числа которые меньше 1006 будут делителями для всех которые больше, значит это количество простых чисел от 1006 до 2012 а их 137 всего

(28) итого 137 + девочки которые сожрали все остальное

137+ одна, которая съела все что до 1006?

(30) ну и как она одна могла это сделать?

(31) ну как, согласен, что если простое p1 < 2012/2, то девочка которая ест 2, съест и p1, так как она съест и 2*p1<2012
получаем что она съест все простые меньшие 2012/2, а составные определяются простыми

(31) Просто она писдец какая жирная

(0) Типа надо посчитать количество простых чисел от 2 до 2012?

(34) не совсем так

(35)
От 1006 до 2012?

Девочка дваедка сожрала бы все простые числа от 2 до 1006 (за счет их удвоенных чисел), остальным остались бы только те, которые больше

(36) угу
а теперь велком в Приём гениев на работу