Dnes sme diskutovali o tomto probléme: Tiež som chcel vedieť koľko komp zráta na optimum a je to 30 minút. Takto som to simuloval, takto to vidím: Čo by ste povedali vy? Obrázok výpočtu hrubou silou: Ak nevidíte obrázok, kliknite pravým myšítkom a vyberte z menu otvoriť na novej karte a obrázok sa otvorí zväčšený v novej karte...

import Pkg; Pkg.add("Combinatorics")
using Combinatorics: permutations
way=["----->🔥[5m]","---------->🔥[10m]","[5m]🔥<-----","[10m]🔥<----------"]
indexes=collect(permutations(1:4))
println("SIMULATING ALL WAYS THROUGH THE BRIDGE WITH TORCH:")
println("########################")
for i in eachindex(indexes)
  for j in range(1,4)
    if way[indexes[i][1]]=="----->🔥[5m]" && way[indexes[i][3]]=="[5m]🔥<-----"
      println(way[indexes[i][1]])
      println(way[indexes[i][3]])
      println(way[indexes[i][2]])
      println(way[indexes[i][4]])
      println("///////////////////////")
    end
  end
  println(i,"########################")
end

A 4/24 je 17% ciest je priechodných a možných, z toho berme polovicu a je to 1/10 cca, teda priechodných je 10% ciest. A to značí, že jedničkár môže na teste stratiť 10%, lebo je priechodných presne toľko chýb. Prečo polovicu? Lebo, ak si dáš vypísať permutácie, tak 1234 a 4321 je to isté, teda deleno dvomi.

---