Задача D: Системы счисления Сегодня Егор в школе проходил системы счисления, ему дали следующее определение представление числа в системе счисления:
Представлением целого положительного числа n в k-ичной системе счисления (k ≥ 2) называется последовательность целых неотрицательных чисел a1, ..., as такая, что ai ≤ k - 1 для всех i = 1...s и a1 ≠ 0, а также as + as - 1 · k + as - 2 · k2 + ... + a1 · ks - 1 = n.
Например, представлением числа 6 в двоичной системе счисления является последовательность 1, 1, 0, т.к. 0 + 1 · 2 + 1 · 4 = 6, а представлением числа 120 в одиннадцатири
1 шаг: делишь 24 на три части по 8 монет в каждой, определяшь одним взвешиванием в какой из трех частей находится монета;
2шаг: делишь эту часть из 8 монет на три части: 3 + 3 + 2 монеты. Взвешиваешь две части по три монеты. Если они равны, значит монета в части где 2 монеты. Если не равны, тогда монета в той, которая легче;
3 шаг: Если монета в части из 3 монет, - берешь две любых и взвешиваешь, если они равны, тогда фальшивая та, что осталась. Если монета в части из 2 монет то просто взвешиваешь и определяешь
Запросу "паркур или прыжок или конкур" соответствует объединение всех областей, по запросу будет найдено (58 - 32) + (52 - 14) + (99 - 14 - 32) + 14 + 32 + 0 + 0 = (58 + 52 + 99) - (32 + 14 + 0) + 0 = 163 тысячи страниц