Различия между версиями 5 и 6
Версия 5 от 2011-01-12 17:03:31
Размер: 1181
Редактор: FrBrGeorge
Комментарий:
Версия 6 от 2011-01-12 17:45:49
Размер: 2162
Редактор: FrBrGeorge
Комментарий:
Удаления помечены так. Добавления помечены так.
Строка 20: Строка 20:
  1. Второе   1. [[http://informatics.mccme.ru/moodle/mod/statements/view3.php?chapterid=610]]
  На окружности отметили N точек и пронумеровали их последовательно числами от 1 до N. Требуется найти количество различных простых ломаных с вершинами в некоторых из отмеченных точек и с концами в точках с номерами i и j.
   Ломаная называется простой, если она не проходит дважды через одну точку (и не содержит самокасаний и самопересечений).
  Вводятся три натуральных числа N, i, j (2 ≤ N ≤ 2 000, 1 ≤ i < j ≤ N).
   ("Требуется вывести остаток от деления количества ломаных на 10**9." -- влияет ли это на решение)?



Проверочные процедуры в программе; трассировка; PYTHONSTARTUP

  • {o} — тема по Linux

  • <!> ­— необязательная тема

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

  • {i} — теоретическое задание

  • {*} — новая тема

  1. Написать проверочную рекурсивную программу для задачи f(2т+1)=f(n)+f(n+1), проимпортировать оба решения в виде модулей и проверить эквивалентность для значений 0..10000
  2. http://informatics.mccme.ru/moodle/mod/statements/view3.php?chapterid=610 На окружности отметили N точек и пронумеровали их последовательно числами от 1 до N. Требуется найти количество различных простых ломаных с вершинами в некоторых из отмеченных точек и с концами в точках с номерами i и j.

    • Ломаная называется простой, если она не проходит дважды через одну точку (и не содержит самокасаний и самопересечений).

    Вводятся три натуральных числа N, i, j (2 ≤ N ≤ 2 000, 1 ≤ i < j ≤ N).

    • ("Требуется вывести остаток от деления количества ломаных на 10**9." -- влияет ли это на решение)?


CategoryClass CategoryVmsh

LecturesVMSH/2011-01-12 (последним исправлял пользователь FrBrGeorge 2011-01-19 12:31:13)