Клуб Логистов | Логист.ру - Печатать страницу

Клуб Логистов | Логист.ру
https://old.logist.ru/archive/YaBB.cgi
>> >> Задачго про циферги
https://old.logist.ru/archive/YaBB.cgi?num=1194565260

Сообщение написано Фишер Андрей 09.11.2007 :: 02:40:59

Заголовок: Задачго про циферги
Создано Фишер Андрей 09.11.2007 :: 02:40:59

Как из 1 (единицы) и трех пятерок (5,5,5) с использованием знаков +,-,*,/,(,) составить выражение результатом которого станет 24.

Другими словами: 1 5 5 5 = 24

Заголовок: Re: Задачго про циферги
Создано Шаврин Андрей 14.11.2007 :: 16:39:08

5*(5-1/5)=24

Заголовок: Re: Задачго про циферги
Создано Аникин Игорь 14.11.2007 :: 23:48:48

Подобные задачи решаются методом ДИНАМИЧЕСКОГО ПРОГРАММИРОВАНИЯ (обратного распространения).
А именно, результат на последнем шаге R(N) равен результату на предыдущем шаге R(N-1) минус (ПЛЮС, ДЕЛИТЬ ,ПОМНОЖИТЬ) предпоследнее число . Их , т.е. предпоследних промежуточных результатов стало четыре. И так далее с полным перебором.

Заголовок: Re: Задачго про циферги
Создано Фишер Андрей 15.11.2007 :: 01:40:08

Шаврин Андрей wrote:

5*(5-1/5)=24