Немного комбинаторики

  1. Разбор решений задачи о ломаных и о Ханойских башнях.
  2. Оптимизация количества операций в формулах.

Домашнее задание

  1. Оптимизировать комбинаторные формулы для вычисления числа ломаных на окружности. Получить самое эффективное решение задачи!
    1. Сократить куски факториалов
    2. Вынести общий факториал для i+j = l
    3. Сократить дробь из биномиальных коэффициентов и других факториалов
  2. (задачку про министерство отложим до PyGame).

  3. Мехико


CategoryClass CategoryVmsh

LecturesVMSH/2011-01-26 (last edited 2011-01-27 12:18:44 by PavelSutyrin)