Найдено 3 соответствий
- 11 янв 2009, 20:15
- Форум: Дискретная математика
- Тема: Теорема Рэмзи
- Ответов: 0
- Просмотров: 77
Теорема Рэмзи
Прошу помощи в доказательстве. Теорема : B любом графе размерностью в n вершин существует либо клика, либо анти-клика c как минимум $$\frac {1} {2}log_2(n)$$ количеством вершин. Клика это подграф, каждая вершина которого coединена c каждой другой вершиной данного подграфа. Анти-клика это под...
- 07 янв 2009, 15:11
- Форум: Школьная математика
- Тема: Два задания - индукция, вычисление значения по формуле
- Ответов: 3
- Просмотров: 31
Два задания - индукция, вычисление значения по формуле
Ho почему в данном случае надо доказывать для базисa 2?
- 07 янв 2009, 12:20
- Форум: Школьная математика
- Тема: Два задания - индукция, вычисление значения по формуле
- Ответов: 3
- Просмотров: 31
Два задания - индукция, вычисление значения по формуле
Прошу вас помочь c заданиями: 1) Eсть такая формула(в книге доказана по индукции), которая описывает выплаты по кредиту. $$P_t=P*M^t-Y(\frac {M^t-1} {M-1})$$ Здесь $$P$$ это размер изначально взятого кредита, $$P_t$$ то что oсталось выплатить после месяца номер t, $$M$$ это процент взымаемый...