ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Valera Selev                         2:462/162.7    01 Mar 2002  00:04:16
 To : All
 Subject : Задачка
 -------------------------------------------------------------------------------- 
 

 
     Hа олимпиаде по информатике была такая задачка:
     Есть N прямоугольных блоков, 3<=N<=100, из которых составляют "ступеньки".
 Ширина основы должна быть не меньше 2, и каждый шаг вправо должен вести вверх
 (т.е. для двух соседних столбцов правый строго выше левого). Для заданого N
 определить, сколько различных вариантов можно "построить" из N блоков. Hапример,
 для N=5 влзможно только два варианта, для N=11 - 11.
 
     Интересует алгоритм, а также указания, как следует приступать к решению
 таких задачек.
 
 Вот, например:
 
 N=11       N=5
 
    ±
    ±     ±
   ±±     ±   ±
  ±±±     ±  ±±
 ±±±±    ±±  ±±
 
    <<< WBR, Stormbringer >>>
    <<< 500:322/67.64 >>> AKA <<< 2:462/162.7 >>>
 
 ... [I.ZX] [Лыжные палки] [Beer] [The Offspring] [Качалка] [Web-design] [STORM]
 --- GoldED/386 3.0.1-asa9 SR1
  * Origin: Все советское - отличное... от импортного. (2:462/162.7)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    Задачка   Valera Selev   01 Mar 2002 00:04:16   Задачка   Max Alekseyev   01 Mar 2002 16:12:28