ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при поддержке
ЦПМ
Фильтр
Сложность с по   Класс с по  
Задачи

Страница: << 194 195 196 197 198 199 200 >> [Всего задач: 1240]      



Задача 66193

Темы:   [ Многоугольники (прочее) ]
[ Сумма внутренних и внешних углов многоугольника ]
[ Подсчет двумя способами ]
Сложность: 4-
Классы: 8,9,10

В выпуклом n-угольнике провели несколько диагоналей так, что ни в какой точке внутри многоугольника не пересеклись три или более из них. В результате многоугольник разбился на треугольники. Каково наибольшее возможное число треугольников?

Прислать комментарий     Решение

Задача 66196

Темы:   [ Теория алгоритмов (прочее) ]
[ Полуинварианты ]
[ Обратный ход ]
Сложность: 4-
Классы: 8,9,10,11

Капитан Врунгель в своей каюте разложил перетасованную колоду из 52 карт по кругу, оставив одно место свободным. Матрос Фукс с палубы, не отходя от штурвала и не зная начальной раскладки, называет карту. Если эта карта лежит рядом со свободным местом, Врунгель её туда передвигает, не сообщая Фуксу. Иначе ничего не происходит. Потом Фукс называет еще одну карту, и так сколько угодно раз, пока он не скажет “стоп”. Может ли Фукс добиться того, чтобы после слова "стоп"
  а) каждая карта наверняка оказалась не там, где была вначале?
  б) рядом со свободным местом наверняка не было туза пик?
Прислать комментарий     Решение


Задача 73629

Темы:   [ Многогранные углы ]
[ Средние величины ]
[ Подсчет двумя способами ]
[ Формула Эйлера. Эйлерова характеристика ]
Сложность: 4-
Классы: 10,11

Если в каждой вершине выпуклого многогранника сходятся не менее чем четыре ребра, то хотя бы одна из его граней – треугольник.
Докажите это.

Прислать комментарий     Решение

Задача 73727

Темы:   [ Делимость чисел. Общие свойства ]
[ Принцип Дирихле (прочее) ]
[ Разбиения на пары и группы; биекции ]
Сложность: 4-
Классы: 7,8,9

Даны числа 1, 2, 3, ..., 1000. Найдите наибольшее число m, обладающее таким свойством: какие бы m из данных чисел ни вычеркнуть, среди оставшихся  1000 – m  чисел найдутся два, из которых одно делится на другое.

Прислать комментарий     Решение

Задача 73746

Темы:   [ Ориентированные графы ]
[ Индукция (прочее) ]
[ Разбиения на пары и группы; биекции ]
[ Примеры и контрпримеры. Конструкции ]
Сложность: 4-
Классы: 8,9,10

Дано n точек,  n > 4.  Докажите, что можно соединить их стрелками так, чтобы из каждой точки в любую другую можно было попасть, пройдя либо по одной стрелке, либо по двум (каждые две точки можно соединить стрелкой только в одном направлении; идти по стрелке можно только в указанном на ней направлении).

Прислать комментарий     Решение


Страница: << 194 195 196 197 198 199 200 >> [Всего задач: 1240]      



© 2004-... МЦНМО (о копирайте)
Пишите нам