Помогите написать программу по информатике или алгоритм и решить задачку по математике


помогите написать программу по информатике или алгоритм и решить задачку по математике

  • Ответ — да.
    Пусть 0 < х1 <= x2 <= x3 .. <= x9 куски, упорядоченные по массе
    С1 = х1 + х3 + х5 + х7
    С2 = х2 + х4 + х6 + х8
    Очевидно, что С1 < = С2 (каждый член суммы С2 больше соответствующего в С1)
    Далее
    х2 + х4 + х6 + х8 < = х3 + х5 + х7 + х9
    С2 < = С1 + (х9 - х1), то есть С2 - С1 <= х9 - х1 или 0 <= С2 - С1 < х9
    То есть вся разница укладывается в х9. Таким образом, куски делятся на
    1ая порция — х1, х3, х5, х7, х9/2 + (С2-С1)/2
    2ая порция — х2, х4, х6, х8, х9/2 — (С2-С1)/2

    Информатика — задача решается путем моделирования конечного автомата с состояниями:
    начало, >, 2ая >, правая -, < , 2ая <, левая -
    в состояниях «правая -» и «левая -» при вводе > и < соответственно происходит увеличение счетчиков стрелок.




Предыдущий:

Следующий: