Внекоторой стране 100 городов соединены участками кольцевой автодороги, проходящей по всем , других дорог нет. правительство решило построить несколько новых дорог между так, чтобы при закрытии любых трёх дорог, оставшиеся города распадались не более чем на две изолированные части. какое наименьшее количество новых дорог нужно построить?

Играют равносильные шахматисты, поэтому вероятность выигрыша р = 1/2; следовательно, вероятность проигрыша q также равна 1/2. Так как во всех партиях вероятность выигрыша постоянна и безразлично, в какой последовательности будут выиграны партии, то применима формула Бернулли. Найдем вероятность того, что две партии из четырех будут выиграны:

Р4 (2)=C42p2q2 = 4*3/(1*2)*(1/2)2(1/2)2 = 6/16.

Найдем вероятность того, что будут выиграны три партии из шести:

Р6(3)=C63p3q3 = 6*5*4/(1*2*3)*(1/2)3(1/2)3=5/16.

Так как Р4(2)> Р6(3), то вероятнее выиграть две партии из четырех, чем три из шести.

Играют равносильные шахматисты, поэтому вероятность выигрыша р = 1/2; следовательно, вероятность проигрыша q также равна 1/2. Так как во всех партиях вероятность выигрыша постоянна и безразлично, в какой последовательности будут выиграны партии, то применима формула Бернулли. Найдем вероятность того, что две партии из четырех будут выиграны:

Р4 (2)=C42p2q2 = 4*3/(1*2)*(1/2)2(1/2)2 = 6/16.

Найдем вероятность того, что будут выиграны три партии из шести:

Р6(3)=C63p3q3 = 6*5*4/(1*2*3)*(1/2)3(1/2)3=5/16.

Так как Р4(2)> Р6(3), то вероятнее выиграть две партии из четырех, чем три из шести.