Kat&Pop - Рефераты - Программа ВМШ - Аукцион.

Аукцион.

  1. За один ход можно поменять местами либо две соседние буквы, либо две буквы, стоящие через одну. Преобразовать слово АПЕЛЬСИН в слово СПАНИЕЛЬ за как можно меньшее число ходов.
  2. Расставить на шахматной доске как можно меньше коней так, чтобы они били все черные поля.
  3. Получить число 2001 с помощью как можно меньшего количества единиц.
  4. Получить число 2001 с помощью как можно меньшего количества одинаковых цифр.
  5. Внутри квадрата 10´ 10 клеток расположите без наложений друг на друга как можно больше фигурок, изображенных на рисунке.
  6. Каким наименьшим числом разрезов можно рассечь куб 5´ 5´ 5 на 125 единичных кубиков, если куски можно класть друг на друга?
  7. Найдите как можно больше прямоугольных треугольников, стороны которых выражаются целыми числами и не превосходят 100. (Здесь каждый новый ответ является улучшением уже сказанного)
  8. Малыш съедает кусок торта за 4 минуты, выпивает стакан молока за 5 минут и съедает банку варенья за 6 минут. Карлсон съедает кусок торта за 3 минуты, выпивает стакан молока за 1 минуту и съедает банку варенья за 2 минуты, а Фрекен Бок тратит на эти вкусности 3, 4 и 5 минут соответственно. За какое наименьшее время они втроем осилят завтрак из трех кусочков торта, 3 стаканов молока и банки варенья?