Rambler's Top100 Service
Поиск   
 
Обратите внимание!   Обратите внимание!
 
  Наука | Задачи
 Написать комментарий  Добавить новое сообщение
 См. также

Научные статьиПаузирование при автоматическом синтезе речи

Научные статьиРаннее слабоумие и дизнойя в клинических наблюдениях С.С. Корсакова: (1)

хорошие расстановки
13.10.2000 0:00 | МЦНМО

    Натуральные числа от 1 до n расставляются в ряд в произвольном порядке. Расстановка называется плохой, если в ней можно отметить 10 чисел (не обязательно стоящих подряд), идущих в порядке убывания. Остальные расстановки называются хорошими. Докажите, что количество хороших расстановок не превосходит $81n.

    Подсказка:
Если расстановка хорошая, то числа в ряду можно раскрасить в девять цветов так, чтобы числа каждого цвета шли в порядке возрастания.
  • Хочу решение


  • Написать комментарий
     Copyright © 2000-2015, РОО "Мир Науки и Культуры". ISSN 1684-9876 Rambler's Top100 Яндекс цитирования