Выбор цепочек

Распределяем NN мест между конечными цепочками. Для каждой цепочки пробуем 0≤t≤l0\leq t\leq l и сохраняем наибольшее число совпадений при каждом общем количестве мест. Это все варианты распределения; для фиксированного tt уже известны точная верхняя граница и конструкция. Цепочка, содержащая указанное число или его корень, обязательно выбирается. Таблица содержит выбранные исходные числа и совпадающие значения.

Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.

Что нужно знать

Применение в задаче

Шаг 3. Распределяем NN мест между конечными цепочками. Для каждой цепочки пробуем 0≤t≤l0\leq t\leq l и сохраняем наибольшее число совпадений при каждом общем количестве мест. Это все варианты распределения; для фиксированного tt уже известны точная верхняя граница и конструкция. Цепочка, содержащая указанное число или его корень, обязательно выбирается. Таблица содержит выбранные исходные числа и совпадающие значения.
T=((1;2;4;16;256;5;25;625;22;484;23;529;26;676;28;784;29;841;31;961);(1;4;16;256;25;625;484;529;676;784;841;961))\mathcal T=\left(\left(1;2;4;16;256;5;25;625;22;484;23;529;26;676;28;784;29;841;31;961\right);\left(1;4;16;256;25;625;484;529;676;784;841;961\right)\right)

Всё решение и условие задачи Решить задачу

Следующий шаг

Задачи по этому методу