Messages posted by: Done

MOI wrote:

Done wrote:Како добиваш 6 четвртиот пат. Кога имаш (13+1)/2 а тоа е 7.

А мојот начин на решавање не е точен??

Да, но ако претходно имал 13, и агенцијата процесирала (13+1)/2 = 7, остануваат 13-7=6 документи.

Во секој случај - за тоа е одбран и ваков пример во текстот на задачата (а сега приметив дека имало и такво прашање и објаснување за време на натпреварот), за да се покаже дека Трпе секогаш на агенцијата и ги дава сите документи кои ги има во моментот - значи не може да и даде 99/100 документи за процесирање.

Ок, фала многу.

Оваа реченица е тоа што ме збуни најмногу.

Значи, најчесто е прифатливо да се достават сите можни документи, и да се користи пакет услугата еднаш, па повторно на преостанатите документи, па повторно на преостанатите... се до даден момент. Нормално, не е секогаш така.

Заради таа реченица помислив дека може да не се достават сите документи

Како добиваш 6 четвртиот пат. Кога имаш (13+1)/2 а тоа е 7.

А мојот начин на решавање не е точен??

Е сега, малце не ја сватив убаво ама ако добро ја сватив, примерот што е даден во самата задача има грешно решение. Еве зошто:
Линк до задачата!

Пишува дека влезот е
100 5
3
А 1 10
B 2 5
C 3 1

Излез:
C 7

Е сега, Ako С е најдобра можност тогаш цената не би била 7 туку 5.

Бидејќи Трпе ќе им достави 99 (од можните 100 документи).

Ќе ја користи втората опција со преполовување. Следува.

(99+1)/2= 50 ... Цена=1
50/2=25 ... Цена=2
(25+1)/2=13 ... Цена = 3
(13+1)/2=7 ... Цена = 4
(7+1)/2=4 ... Цена = 5

И бидејќи им дал 99 документи, еден му останал и фирмата му вратила 4, тој имал 5 документи и платил 5 денари за услугата.

Не бев сигурен дали сум во право бидејќи не ја сватив баш најдобро задачата па затоа ви пишувам. Ако може одговор ве молам

Фала.