Как-то Кролик торопился на встречу с осликом Иа-Иа, но к нему неожиданно пришли Винни-Пух и Пятачок. Будучи хорошо воспитанным, Кролик предложил гостям подкрепиться. Пух завязал салфеткой рот Пятачку и в одиночку съел 10 горшков мёда и 22 банки сгущенного молока, причём горшок мёда он съедал за 2 минуты, а банку молока – за минуту. Узнав, что больше ничего сладкого в доме нет, Пух попрощался и увёл Пятачка. Кролик с огорчением подумал, что он бы не опоздал на встречу с осликом, если бы Пух поделился с Пятачком. Зная, что Пятачок съедает горшок мёда за 5 минут, а банку молока – за 3 минуты, Кролик вычислил наименьшее время, за которое гости смогли бы уничтожить его запасы. Чему равно это время? (Банку молока и горшок мёда можно делить на любые части.)

   Решение

Страница: 1 [Всего задач: 1]      

В квадрате клетчатой бумаги 10×10 нужно расставить один корабль 1×4, два – 1×3, три – 1×2 и четыре – 1×1. Корабли не должны иметь общих точек (даже вершин) друг с другом, но могут прилегать к границам квадрата. Докажите, что
  а) если расставлять их в указанном выше порядке (начиная с больших), то этот процесс всегда удается довести до конца, даже если в каждый момент заботиться только об очередном корабле, не думая о будущих;
  б) если расставлять их в обратном порядке (начиная с малых), то может возникнуть ситуация, когда очередной корабль поставить нельзя.

Прислать комментарий

Решение

Страница: 1 [Всего задач: 1]