Даю подсказку.
Итак. Я запускаю клиента и коннекчусь к двум пирам.
Первый пир мне может предоставить цепочку блоков от 100000 до 200000 со сложностью N
Второй пир мне может предоставить цепочку блоков от 300000 до 400000 со сложностью M
Учитывайте, что у нас в первой цепочке неизвестны блоки с 0 по 99999 так что ничего об
их сложности мы не знаем, а число записанное в блоке 100000 (если вы вдруг в блок отсечки
решите туда записать сумму) может быть поддельное. А во второй цепочке неизвестны блоки
с 0 по 299999.
Какая цепочка является mainchain? Рассмотрите два варианта, M > N и M < N
На самом деле уровень сложности в поддельном блокчейне в блоке 10000 должен быть указан очень маленький. Ведь только с маленьким уровнем сложности можно будет легко сгенерировать много фальшивых блоков.
Задача имеет чисто теоретическое значение. Потому что практической потребности в решении такой задачи нет. Вероятность появления второй версии блокчейна одной криптовалюты с более-менее значимым уровнем сложности практически равна нулю. Потому что это будет стоить очень больших денег. По сложности создания сравнима с атакой 51%.
Можно промоделировать на Биткоине. Предположим, что мы реализуем в нем отбрасывание хвоста. Вероятность появления ложной цепочки из 10000 блоков для Биткоина с уровнем сложности, сравнимой с нынешней, нулевая.
Поэтому достаточно указать, что начиная с такого-то блока уровень сложности не должен быть меньше какой-то константы, и задача будет решена.