Цифровой 2018 - часть 2.

Previous Entry Поделиться Next Entry
11 декабря, 2017
e_kaspersky
Новая порция математических задачек под постепенно надвигающийся 2018-й.

Вот такая: про ромашку и закрашивание лепестков.

Однажды русские госхакеры решили поздравить друг друга с Новым Годом и нарисовали огромную такую ромашку с 2018 лепестками. Этакая окружность, на которой нарисованы лепестки. Для пущей красоты они решили закрасить лепестки ромашки. А поскольку они всё-таки программисты, то сделали они это необычным способом. Сначала был покрашен некий произвольный лепесток. Затем хакеры отступили от него на один лепесток по часовой стрелке и закрасили и его тоже. Затем отступили в том же направлении на два лепестка от только что покрашенного (то есть, пропустили один лепесток), потом отступили на три, четыре, пять - и так до бесконечности. То есть, на каждом шаге количество пропущенных лепестков увеличивается на один. Если первым был закрашен нулевой лепесток, то следующий будет номер 1, затем +2 = 3, +3 = 6, +4 = 10, +5 = 15 и так далее по кругу и в бесконечном цикле.

Внимание, вопрос1: какое количество лепестков будет в результате закрашено?

Увидев такие дела, американские госхакеры тоже решили нарисовать свою ромашку. Но поскольку бюджеты у них побогаче будут, то и ромашка получилась поразвесистей. И было закрашено в ней по той же схеме ровно 2018 лепестков.

Вопрос2: сколько лепестков было в американской госхакерской ромашке?

Вопрос3: единственное ли это решение? Хотя еврейский Новый Год и отмечается в совершенно другое время, но израильские госхакеры решили не отставать от своих коллег и тоже нарисовали ромашку, у которой тоже закрашивается ровно 2018 лепестков. Но она отличается от американской. Возможно ли такое?

Поскольку предыдущие задачки про 2018 как-то не вызвали энтузиазма у читающей публики, попробую промотивировать ваши извилины ценными призами первым ответившим правильно и с обоснованиями. А призов у нас много и всяких разных.

Удачи.
Метки:
Previous Entry Поделиться Next Entry

Записи из этого журнала по тегу «chtogdekogda»

  • Ответы о мячах.

    Всем привет! То ли моя недавняя задачка о мячах была слишком сложной, то ли слишком простой, а может быть просто не было достойной мотивации типа…

  • Задача о мячах.

    В эфире регулярная рубрика "О физико-математическом" - лучшая зарядка для ума, чтобы извилины были гладкими и шелковистыми, а серое вещество самой…

  • Воскресное. Рассказы и истории.

    За неделю эфирного молчания накопилось много интересного. Пора потихоньку возвращать долги. Короткими историями, а потом уже будут длинные и много…


Страница 2 из 2
<<[1] [2] >>
1. 19990
2.столько же.. 19990, хотя она и пораскидистей
3. отличие может быть числом ходов и потому получается изначально другое число возможно,
вариантов несколько от от 3483 до 6984 до 3761 , возможно с нулем справа..

Пыхтю, туплю, но ответ узнать хочу...
Где верный ответ глянуть, желательно в коде?

Поскольку я юрист, а не программист, то....

1. Никакое, потому что в итоге злых российских хакеров захватят на пляже Тайланда, где они собирались развлекаться этим действом, экстрадируют в США и осудят по Computer Fraud and Abuse Act. Ну и обвинят в том, что ромашка была вмешательством в выборы в США, так как цвета подозрительно напоминают флаги или цвета партий.

2. Никакое, потому что как только они собрались сделать свою ромашку, то в кабинет здания на Гавайских островах зашёл Майк Помпео и сказал, что бы они не маялись ерундой, а разработали алгоритм того, как можно вытеснить антивирус Касперского с рынка США.

3. И только еврейские хакеры доделали-таки развлечение и этим отличились от всех остальных хакеров. Но поскольку они отмечали Новый Год и по григорианскому календарю, то пролили на сервак шампанское (это ж умудриться надо!) не сохранив и мы теперь так и не узнаем, сколько же в еврейской ромашке лепестков.

Ну как-то так.

Поздравляю,
Иван, напишите мне на sp@kaspersky.com, я вам приз вышлю :)

как это заВOOLить на ассемблере, я уже не помню b:1,1,01,001,0001,00001,, навыки восстанавливать не собираюсь.
d:2018=2048-30, FВh-й байт будет не полный.

арифметическая прогрессия дает ответ 64, тоже самое выйдет если запрограммировать конечный цикл. Если проверяя, до упора, разнообразия вариантов не представляю,,где мои 17 лет -30лет тому назад

%% 1
% N = 2017;
% a = zeros(N,1);
% for i=2:N
%
% a(i) = mod(a(i-1) + i-1,2018);
%
% end
% Ответ 1010

%% 2
% for N = 2000:5000
%
% % N = 2017;
% a = zeros(N,1);
% for i=2:N
%
% a(i) = mod(a(i-1) + i-1,N+1);
%
% end
%
% b = hist(a,N+1);
% if(sum(b~=0)==2018)
% disp([N i sum(b~=0)]);
% end
% end
% Ответ 4034

%% 3

for N = 2000:10000

% N = 2017;
a = zeros(N,1);
for i=2:N

a(i) = mod(a(i-1) + i-1,N+1);

end

b = hist(a,N+1);
if(mod(N,100)==0)
disp(N);
end
if(sum(b~=0)==2018)
disp([N i sum(b~=0)]);
end
end
% Ответ 6051

А кто сказал, что у задачки "закрашено 2018" конечное количество решений? Почему for N = 2000:10000 , а не for N = 2000:10000-пятьсот-квинтиллардов?

Пока незачёт.

Повторные закрашивания допускаются?

Они обязательны. Если попадаем на уже закрашенное - оно перекрашивается еще раз.

член арифметической прогрессии с номером n может быть найден по формуле
an=a1+(n-1)*d, где a1 — первый член прогрессии =1, d — её разность =1

Ну вот, надеюсь, и дошло до гения нашего антивирусного понимание того, как он популярен в среде отечественных пользователей компьютеров. Один завлекательный пост - 70 комментов (аж 5 за день), другой и того хуже - десяток еле набрал.
А всё идёт оттуда же, из Советского Союза. Вот помню, купил я отечественный плейер "Электроника". Нечего сказать - неплохой плейер. Стерео, звук достаточно приличный, головка сендастовая... Вот только тяжёлый, зараза, килограмм, наверно, весит. Ну, корпус железный само собой... А "мыльницы" того же качества западные и дешевле были, и удобнее...Вот так и продукты господина Касперского: может, и неплохой антивирус, да только уж очень тяжёлый, - и систему грузит, и вирусы по сравнению с другими хуже ловит... Ну и на хер он мне нужен? Да ещё до недавних пор просил за свою херню 1200 рублей. Слава Богу, понял, что он и бесплатный мало кому нужен... А гонору, гонору... Как у всех КГБшников. Нет, ребята, вы уж сначала создайте что-то на уровне мировых стандартов, а потом уж и гоношитесь. Глядишь, и народ вашими постами заинтересуется...

Не понимаю: а зачем вообще бесконечный цикл? Мне кажется, что мы рано или поздно обнаружим, что перескакиваем с закрашенного лепестка на закрашенный. Может, убедившись в этом, можно сделать break?

Страница 2 из 2
<<[1] [2] >>
?

Log in

No account? Create an account