Пошаговое объяснение:
Эта задачка не на комбинаторику и теорию вероятности, а на метод от противного. Предположим что у нас на доске менее 3 шашек одного цвета, но тогда шашек другого цвета не менее чем 5-2=3,таким образом мы приходим к противоречию. Значит на доске осталось не менее трех шашек одного цвета. Или так:если положить,что на доске осталось не более двух шашек каждого цвета, то их сумма не больше чем 2+2=4<5,то есть мы приходим к противоречию.Этот будет работать и для большего числа шашек. Для 9 шашек, на доске останется не менее 5 шашек. Для 99 шашек не менее 50. То есть на доске не менее чем (n+1)/2 шашек для нечетного n, и n/2 для четного n одного цвета. n-число шашек,что осталось на доске.
Пошаговое объяснение:
Эта задачка не на комбинаторику и теорию вероятности, а на метод от противного. Предположим что у нас на доске менее 3 шашек одного цвета, но тогда шашек другого цвета не менее чем 5-2=3,таким образом мы приходим к противоречию. Значит на доске осталось не менее трех шашек одного цвета. Или так:если положить,что на доске осталось не более двух шашек каждого цвета, то их сумма не больше чем 2+2=4<5,то есть мы приходим к противоречию.Этот будет работать и для большего числа шашек. Для 9 шашек, на доске останется не менее 5 шашек. Для 99 шашек не менее 50. То есть на доске не менее чем (n+1)/2 шашек для нечетного n, и n/2 для четного n одного цвета. n-число шашек,что осталось на доске.
В ЛАГЕРЕ ОТДЫХА ЧАСТО ПРОХОДЯТ ПОХОДЫ. ПРЕДСТАВЬ СЕБЕ, ЧТО В ОДНОМ ИЗ ТАКИХ ПОХОДОВ ВАШЕЙ КОМАНДЕ ИЗ 5 ВЗРОСЛЫХ И 15 РЕБЯТ ПРИДЕТСЯ ПЕРЕПРАВИТЬСЯ ЧЕРЕЗ РЕКУ НА ЛОДКЕ, КОТОРАЯ ТАК МАЛА, ЧТО В НЕЙ МОГУТ ПЕРЕПРАВИТЬСЯ ТОЛЬКО 2 РЕБЯТ ИЛИ ОДИН ВЗРОСЛЫЙ. КАК ВАМ ВСЕМ ПЕРЕПРАВИТЬСЯ ЧЕРЕЗ РЕКУ?
Решение
1) туда 2 ребенка
2) обратно 1 ребенок (1 ребенок остался на том берегу)
3) туда 1 взрослый
4) обратно 1 ребенок (1 взрослый остался на том берегу)
5) туда 2 ребенка
6) обратно 1 ребенок (1 ребенок и 1 взрослый остались на том берегу)
7) туда 1 взрослый
8) обратно 1 ребенок (2 взрослых остались на том берегу)
9) туда 2 ребенка
10) обратно 1 ребенок (1 ребенок и 2 взрослых остались на том берегу)
11) туда 1 взрослый
12) обратно 1 ребенок (3 взрослых остались на том берегу)
13) туда 2 ребенка
14) обратно 1 ребенок (1 ребенок и 3 взрослый остались на том берегу)
15) туда 1 взрослый
16) обратно 1 ребенок (4 взрослых остались на том берегу)
17) туда 2 ребенка
18) обратно 1 ребенок (1 ребенок и 4 взрослых остались на том берегу)
19) туда 1 взрослый
20) обратно 1 ребенок (5 взрослых остались на том берегу)
21) туда 2 ребенка
22) обратно 1 ребенок (1 ребенок и 5 взрослый остались на том берегу)
21) туда 2 ребенка
22) обратно 1 ребенок (2 ребят и 5 взрослый остались на том берегу)
21) туда 2 ребенка
22) обратно 1 ребенок (3 ребят и 5 взрослый остались на том берегу)
и в таком порядке они передвигаются на другой берег: в начале двое ребят, потом один возвращается и везет своего товарища, потом остается и его товарищ плывет за следующим товарищем и т.д.