есть решение, 40


есть решение, 40 (оно указано в подсказке - количество баллов за задачу). Его вычисление тривиально, сложить все числа и разделить сумму на шесть. В программе достаточно пояснений, она хорошо читается. o97_4 Для решения задачи требовалось установить, что число частей равно сумме числа диагоналей, числа точек пересечения диагоналей плюс единица. Диагонали (i,j) и (k,l) пересекаются, если выполняется следующее условие (k-i)*(k-j)*(l-i)*(l-j)<0. о97_5 Заметим, что клетчатая доска дана для “устрашения”. С таким же успехом задачу можно решать на линейке из M*N клеток. Допустим, что найдено решение для L клеток, то есть определено число способов для всех значений колечек от 1 до K. При L+1 клетке решение получается очевидным способом - в клетке L+1 размещаем p колечек, а в клетках от 1 до L - оставшиеся. Традиционная схема, называемая динамическим программированием. Разумеется, это не единственный метод решения задачи. о97_6 Решение задачи достаточно очевидно, если построить соответствующую
Индекс
Элементарные функции    Линейные уравнения    Нелинейные уравнения    Случайные числа


Hosted by uCoz