9 Тапсырманы орында. Саябақта 4 тоған бар. Бір тоғаннан екіншісіне айналып жүрмей бірден қысқа жолмен бару үшін, олардың арасындағы жол- дарға құм себу қажет. Тоғандарды орналастырудың әртүрлі нұсқасын қарастыр. Суретін салып, өз шешуіңді түсіндір.
ответ:Покрасим клетки прямоугольника в черный и белый цвета так, как показано на рисунке. В черные клетки запишем число -2 , а в белые – число 1. Заметим, что сумма чисел в клетках, покрываемых любым уголком, неотрицательна, следовательно, если нам удалось покрыть прямоугольник в k слоев, удовлетворяющих условию, то сумма S чисел по всем клеткам, покрытым уголками, неотрицательна. Но если сумма всех чисел в прямоугольнике равна s , то S=ks=k(-2· 12+23· 1)=-k>0 . Получим противоречие.
Аналогично доказывается, что покрытия, удовлетворяющего условию задачи не существует, если прямоугольник имеет размеры 3×(2n+1) и 5×5. Прямоугольник 2×3 можно покрыть в один слой двумя уголками, прямоугольник 5×9 – в один слой пятнадцатью уголками, квадрат 2×2 – в три слоя четырьмя уголками. Комбинируя эти три покрытия, нетрудно доказать, что все остальные прямоугольники m×n ( m,n2 ) можно покрыть уголками, удовлетворяя условию.
1) Чтобы найти кол-во вагонов, нужно знать вместимость одного вагона, а для этого нужно найти общие кратные 3 чисел: 510 и 1020, и 1224. Следовательно общие кратные (максимальная возможная вместимость вагона) 2) Далее, найдем кол-во вагонов: 3) Проверим максимально возможное кол-во вагонов меньших 60, для этого вместимость вагонов(102) поделим на составляющие этого числа(2,3,17). (остальные варианты(3,17) не подходят из-за ограничения кол-ва вагонов < 60 ) ответ: 27(5;10;12), 54(10;20;24).(в скобках указано кол-во вагонов соответственно в первом, втором и третьем вагонах)
ответ:Покрасим клетки прямоугольника в черный и белый цвета так, как показано на рисунке. В черные клетки запишем число -2 , а в белые – число 1. Заметим, что сумма чисел в клетках, покрываемых любым уголком, неотрицательна, следовательно, если нам удалось покрыть прямоугольник в k слоев, удовлетворяющих условию, то сумма S чисел по всем клеткам, покрытым уголками, неотрицательна. Но если сумма всех чисел в прямоугольнике равна s , то S=ks=k(-2· 12+23· 1)=-k>0 . Получим противоречие.
Аналогично доказывается, что покрытия, удовлетворяющего условию задачи не существует, если прямоугольник имеет размеры 3×(2n+1) и 5×5. Прямоугольник 2×3 можно покрыть в один слой двумя уголками, прямоугольник 5×9 – в один слой пятнадцатью уголками, квадрат 2×2 – в три слоя четырьмя уголками. Комбинируя эти три покрытия, нетрудно доказать, что все остальные прямоугольники m×n ( m,n2 ) можно покрыть уголками, удовлетворяя условию.
Пошаговое объяснение:
Вот там написал
Следовательно общие кратные
2) Далее, найдем кол-во вагонов:
3) Проверим максимально возможное кол-во вагонов меньших 60, для этого вместимость вагонов(102) поделим на составляющие этого числа(2,3,17).
ответ: 27(5;10;12), 54(10;20;24).(в скобках указано кол-во вагонов соответственно в первом, втором и третьем вагонах)