akrasnoplakhtyc

28.03.2020 06:53

Информатика

Есть ответ 👍

Внекотором царстве, в некотором государстве жил-был царь. и было у царя три дочки. всех дочек царь хотел как можно быстрее выдать замуж. и однажды пригласил он их к себе. нужно было определиться, какого принца хочет видеть своим мужем каждая принцесса. старшая пожелала, чтобы ее муж был богатым и красивым, средняя — чтобы был веселым и добрым, а младшенькая попросила у отца, чтобы суженый подарил ей необычный браслет, который состоял бы из серебряных колец.
кольца можно было изготовить путем разрезания длинной серебряной ленты на наибольшее количество частей, причем из этих частей невозможно было бы сложить ни одного треугольника.
царь обрадовался за первых двух дочек, так как был уверен, что сразу найдет для них мужей. но запрос младшенькой его расстроил и поставил в тупик. царю выдать замуж младшенькую дочку.
создайте программу, которая бы находила наибольшее количество частей по данным выше условиям и, если длина всей ленты находится в интервале 4≤h≤1, а длины частей — натуральные числа.