Под одной из клеток доски 8х8 зарыт клад. под каждой из остальных зарыта табличка, в которой указано, за какое наименьшее число шагов можно добраться из этой клетки до клада (одним шагом можно перейти из клетки всоседнюю по стороне клетку какое наименьшее число клеток надо перекопать, чтобы наверняка достать клад?

обозначения как на шахматной доске:  

вскапываем а1,d1 и   h1, сравниваем, выбирае два наименьших значения, пусть это будет d1 и h1, тогда вскапываем f1, (если цифра равна h1, то клад на линии g1-g8, отсчитываем по этой линии х-1клеток, где х-цифра, написанная на если цифра равна d1, то клад на линии e1-e8, отсчитываем по этой линии х-1клеток, где х-цифра, написанная на f1  ) если нет, то выбираем клетку с наименьшим значением и отсчитываем от нее то колличество клеток вверх, которое на ней написано - это клетка с кладом итого вместе с клеткой под которой зарыт клад получается 5 клеток

1) 21=3*7, 18=2*3*3 нок(21,18)=2*2*3*7=126 2)24=2*2*3, 32=2*2*2*2*2  ,нок(24,32)=96 3)16 = 4*4, 20=4*5, нок(16,20)=16*5=80 4)35 = 5*7, 20=4*5, нок(35,20)=35*4=140 5)75 =3*5*5, 90=2*3*3*5*, нок(75,90)=450 6) 6=2*3, 13 - простое, нок(6,13)=6*13=78 7) 14=2*7, 18=2*3*3, нок(14,18)=126 8) 28=14*2, 42=14*3, нок(28,42)=14*6=84 9) 21=3*7, 33=3*11, нок(21,33)=231 10) 12= 2*2*3, 30=2*3*15,  75=15*5, нок(12,30,75) =300. 11) 15=3*5, 42=2*3*7, 105=3*5*7, нок(15,42,75)=210 12) 21=3*7, 28=2*2*7, 35=5*7, нок(21,28,35)=420.

На одну и на другую чашечки весов ложим по три кольца. возможны два случая: 1) если весы в равновесии, то взвешиваем два оставшихся кольца (одно кольцо на одну чашечку весов, второе кольцо - на другую чашечку весов). определяем по весам, которое из них легче. 2) весы не в равновесии. берём три кольца, которые легче. одно пока откладываем и взвешиваем два кольца (одно кольцо на одну чашечку весов, другое кольцо - на другую чашечку весов). если весы в равновесии, то оставшееся кольцо легче других. если весы не в равновесии, то по весам определяем, которое из них легче. вывод: лёгкое кольцо можно найти за два взвешивания.