Во второй день заасфальтировали половину оставшейся дороги. После этого на третий день осталось заасфальтировать 750 км. Значит во второй день заасфальтировали то же 750 км. (после первого дня получается осталось заасфальтировать 1500 км; во 2 день заасфальтировали половину оставшегося 1500:2=750 км и на 3 день оставшиеся 750 км). После первого дня осталось заасфальтировать 3/4 части дороги (1-1/4=3/4). Три части из четырёх составляет 1500 км. На одну часть приходится 1500:3=500 км Всего частей - четыре. Значит: длина дороги равна: 4*500=2000 км
1. Наклеим сначала этикетки на дискетки в произвольном порядке.
Предположим, что у нас образовались дубли нескольких различных цветов.
Возьмем по одной дискетке-дублю двух разных цветов и обменяем их этикетки.
После этого каждая из дискеток перестанет быть дублем, так что общее число дублей уменьшится на 2.
Далее будем повторять эту операцию до тех пор, пока дублей различных цветов не останется.
2. Докажем нужный факт индукцией по числу дискеток (при этом можно даже не обращать внимание на соответствие цветов дискеток и этикеток!).
База индукции (одна дискетка) очевидна. Переход: если все k + 1 дискеток одноцветны, то и доказывать нечего.
Если же есть дискетки разных цветов, то возьмем одну из них и наклеим на нее этикетку другого цвета, а для остальных k дискеток применим
После этого на третий день осталось заасфальтировать 750 км.
Значит во второй день заасфальтировали то же 750 км.
(после первого дня получается осталось заасфальтировать 1500 км;
во 2 день заасфальтировали половину оставшегося 1500:2=750 км и на 3 день оставшиеся 750 км).
После первого дня осталось заасфальтировать 3/4 части дороги (1-1/4=3/4).
Три части из четырёх составляет 1500 км. На одну часть приходится 1500:3=500 км
Всего частей - четыре. Значит: длина дороги равна: 4*500=2000 км