с дискреткой ! 1.Придумать графы G и D (n>=5,m>=6)

2.Построить матрицы инцидентности

Максимальное количество правдивых гоблинов - 56.

По одному с каждого края и далее - через одного.

По условию, справа и слева от каждого правдивого должны стоять лжецы.

Иначе правдивые солгут.

Справа и слева от каждого лжеца должны стоять правдивые.

Иначе лжецы скажут правду.

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

То есть максимальное количество правдивых:

             111 = 110 + 1 = 55*2 + 1 = 56 + 55

56 правдивых гоблинов и 55 лжецов.  

Пусть х литров расходует легковой автомобиль на 100 км, тогда грузовой расходует х+10 литров бензина.
Легковой автомобиль проезжает у км на 1 литре, тогда у-5 км проезжает грузовой автомобиль на 1 литре бензина.
Составим и решим систему уравнений
х*у=100
(х+10)/100=1/(у-5)

Выразим значение х из первого уравнения:
х=100/у
Подставим его во второе уравнение:
(100/у+10)/100=1/(у-5)
100/у:100+10/100=1/(у-5) (сократим на 10)
(100/у+10)/10=10/(у-5)
10/у+1=10/(у-5) (умножим на у(у-5))
10у*(у-5)/у+1у(у-5)=10*у(у-5)/(у-5)
10(у-5)+у²-5у=10у
10у-50+у²-5у-10у=0
у²-5у-50=0
D=a²-4bc=(-5)²-4*1*(-50)=25+200=225
у₁=(-b+√D)/2a=(-(-5)+15)/2*1=20/2=10
у₂=(-b-√D)/2a=(-(-5)-15)/2*1=-10/2=-5<0 - не подходит.
ответ: легковой автомобиль, расходуя 1 л бензина, может преодолеть 10 км.