Покажем сначала, что если в какой-либо момент осталось не меньше 8 окон (и, соответственно, не меньше 8 стекол), то стекло для какого-нибудь окна из оставшихся можно подобрать. Действительно, разобрано не больше семи стекол, значит хотя бы одно из восьми стекол, предназначавшихся заранее для восьми оставшихся окон, осталось. Его-то и можно вставить в «свое" окно. Поэтому больше семи окон остаться незастекленными не может.
Теперь покажем, что семь окон могут остаться незастекленными. Это произойдет, например, в следующем случае. Стекла имеют такие размеры, что для любых двух одно может быть получено из другого вырезанием (заметим, что условие задачи этого не требует). Таким образом, все стекла можно упорядочить от самого маленького до самого большого так, что любое меньшее может быть «вырезано" из большего. Соответствующим образом упорядочиваются и окна. Предположим, стекольщик подходит к окнам в порядке возрастания их размера (от самого маленького к самому большому), а стекла подбирает в порядке убывания размера. При этом ему удастся застеклить 8 самых маленьких окон, восьмое окно получит «свое" стекло. Останутся незастекленными 7 самых больших окон и неиспользованными 7 самых маленьких стекол.
Пошаговое объяснение:
Решение
Покажем сначала, что если в какой-либо момент осталось не меньше 8 окон (и, соответственно, не меньше 8 стекол), то стекло для какого-нибудь окна из оставшихся можно подобрать. Действительно, разобрано не больше семи стекол, значит хотя бы одно из восьми стекол, предназначавшихся заранее для восьми оставшихся окон, осталось. Его-то и можно вставить в «свое" окно. Поэтому больше семи окон остаться незастекленными не может.
Теперь покажем, что семь окон могут остаться незастекленными. Это произойдет, например, в следующем случае. Стекла имеют такие размеры, что для любых двух одно может быть получено из другого вырезанием (заметим, что условие задачи этого не требует). Таким образом, все стекла можно упорядочить от самого маленького до самого большого так, что любое меньшее может быть «вырезано" из большего. Соответствующим образом упорядочиваются и окна. Предположим, стекольщик подходит к окнам в порядке возрастания их размера (от самого маленького к самому большому), а стекла подбирает в порядке убывания размера. При этом ему удастся застеклить 8 самых маленьких окон, восьмое окно получит «свое" стекло. Останутся незастекленными 7 самых больших окон и неиспользованными 7 самых маленьких стекол.
[a,b]int(√(x^2+1) *dx ) =
= b*√(b^2+1)/2 + ln(b+√(b^2+1) )/2 - a*√(a^2+1)/2 - ln(a+√(a^2+1) )/2
Пошаговое объяснение:
[a,b]int(√(x^2+1) *dx )
Замена :
x= ( t- t^-1)/2
Примечание :
(t-t^-1)/2 -монотонно возрастающая функция
dx = dt/2 *( 1 +t^(-2 ) )
x^2+1 = (t^2 -2 +t^-2)/4 +1 = (t^2+2+t^-2)/4 = (t+t^-1)^2 /4
[a,b]int(√(x^2+1) *dx ) = 1/4 * [a,b]int ( dt*(t+t^-1) *(1+t^-2) ) =
= 1/4* [a,b]int ( dt* ( t +2* t^-1 + t^-3 ) = 1/4 [a,b] ( t^2/2 +2*ln(t) - t^-2/2 ) =
= 1/2* [a,b] ( ( (t+t^-1)/2 ) * ( (t-t^-1)/2 ) +ln(t) )
Поскольку :
(t- t^-1)/2 =x
(t+t^-1) /2 =√(x^2+1)
t = x+ √(x^2+1)
[a,b]int(√(x^2+1) *dx ) = [a,b] ( x*√(x^2+1)/2 + ln(x+√(x^2+1) )/2 ) =
= b*√(b^2+1)/2 + ln(b+√(b^2+1) )/2 - a*√(a^2+1)/2 - ln(a+√(a^2+1) )/2