Тема:
Все темы
>>
Логика и теория множеств
>>
Теория алгоритмов
>>
Теория игр
>>
Теория игр (прочее)
Фильтр
Выбрано 13 задач Убрать все задачи
На плоскости даны 10 прямых общего положения. При каждой точке пересечения выбирается наименьший угол, образованный проходящими через неё прямыми. Найдите наибольшую возможную сумму всех этих углов.
По данному натуральному числу a0 строится последовательность {an} следующим образом если an нечётно, и a0/2, если an чётно. Докажите, что при любом нечётном a0 > 5 в последовательности {an} встретятся сколь угодно большие числа.
Квадрат ABCD со стороной 2 и квадрат DEFK со стороной 1 стоят рядом на верхней стороне AK квадрата AKLM со стороной 3. Между парами точек A и E, B и F, C и K, D и L натянуты паутинки. Паук поднимается снизу вверх по маршруту AEFB и спускается по маршруту CKDL. Какой маршрут короче?
Дана последовательность неотрицательных чисел a1 , a2 ,
an . Для любого k от 1 до n обозначим через mk величину
Докажите, что при любом α>0 число тех k , для которых mk>α , меньше, чем a1+a2+...+an α.
На сторонах треугольника ABC внешним образом построены
правильные треугольники ABC1 , AB1C и A1BC . Пусть P и
Q — середины отрезков A1B1 и A1C1 . Докажите, что
треугольник APQ правильный.
Про углы треугольника ABC известно, что
и
. Найдите величину угла C.
На прямой выбрано 100 множеств A1, A2, .. , A100 , каждое из которых является объединением 100 попарно непересекающихся отрезков. Докажите, что пересечение множеств A1, A2, .. , A100 является объединением не более 9901 попарно непересекающихся отрезков (точка также считается отрезком).
На доске 4×6 клеток стоят две чёрные фишки (Вани) и две белые фишки (Серёжи, см. рис.). Ваня и Серёжа по очереди двигают любую из своих фишек на одну клетку вперёд (по вертикали). Начинает Ваня. Если после хода любого из ребят чёрная фишка окажется между двумя белыми по горизонтали или по диагонали (как на нижних рисунках), она считается "убитой" и снимается с доски. Ваня хочет провести обе свои фишки с верхней горизонтали доски на нижнюю. Может ли Серёжа ему помешать?
Алиса и Базилио играют в следующую игру; из мешка, первоначально содержащего 1331 монету, они по очереди берут монеты, причем первый ход делает Алиса и берет 1 монету, а далее при каждом следующем ходе игрок берет (по своему усмотрению) либо столько же монет, сколько взял другой игрок последним ходом, либо на одну больше. Проигрывает тот, кто не может сделать очередной ход по правилам. Кто из игроков может обеспечить себе выигрыш независимо от ходов другого?
На сторонах треугольника ABC построены вне треугольника
равносторонние треугольники BCA1 , CAB1 , ABC1 , и
проведены отрезки AA1 , BB1 и CC1 . Докажите, что
а) эти отрезки равны между собой;
б) эти отрезки пересекаются в одной точке;
в) если эта точка находится внутри треугольника ABC , то
сумма расстояний от неё до трёх вершин треугольника равна длине
каждого из отрезков AA1 , BB1 , CC1 .
Шестиугольник ABCDEF – правильный, K и M – середины отрезков BD и EF. Докажите, что треугольник AMK – правильный.
Петя раскрашивает 2006 точек, расположенных на окружности, в 17 цветов. Затем Коля проводит хорды с концами в отмеченных точках так, чтобы концы любой хорды были одноцветны и хорды не имели общих точек (в том числе и общих концов). При этом Коля хочет провести как можно больше хорд, а Петя старается ему помешать. Какое наибольшее количество хорд заведомо сможет провести Коля?
В первые 1999 ячеек компьютера в указанном порядке записаны числа: 1, 2, 4, 21998 . Два программиста по очереди уменьшают за один ход на единицу числа в пяти различных ячейках. Если в одной из ячеек появляется отрицательное число, то компьютер ломается, и сломавший его оплачивает ремонт. Кто из программистов может уберечь себя от финансовых потерь независимо от ходов партнера, и как он должен для этого действовать?
Задачи Страница: << 9 10 11 12 13 14 15 >> [Всего задач: 165]
Задача 98349 |
|
|
Играют двое, ходят по очереди. Первый ставит на плоскости красную точку, второй в ответ ставит на свободные места 10 синих точек. Затем опять первый ставит на свободное место красную точку, второй ставит на свободные места 10 синих, и т.д. Первый считается выигравшим, если какие-то три красные точки образуют правильный треугольник. Может ли второй ему помешать?
|
|
Решение |
Задача 103786 |
|
|
На доске 4×6 клеток стоят две чёрные фишки (Вани) и две белые фишки (Серёжи, см. рис.). Ваня и Серёжа по очереди двигают любую из своих фишек на одну клетку вперёд (по вертикали). Начинает Ваня. Если после хода любого из ребят чёрная фишка окажется между двумя белыми по горизонтали или по диагонали (как на нижних рисунках), она считается "убитой" и снимается с доски. Ваня хочет провести обе свои фишки с верхней горизонтали доски на нижнюю. Может ли Серёжа ему помешать?
|
|
Решение |
Задача 105113 |
|
|
В игре "Десант" две армии захватывают страну. Они ходят по очереди, каждым ходом занимая один из свободных городов. Первый свой город армия захватывает с воздуха, а каждым следующим ходом она может захватить любой город, соединённый дорогой с каким-нибудь уже занятым этой армией городом. Если таких городов нет, армия прекращает боевые действия (при этом, возможно, другая армия свои действия продолжает). Найдётся ли такая схема городов и дорог, что армия, ходящая второй, сможет захватить более половины всех городов, как бы ни действовала первая армия? (Число городов конечно, каждая дорога соединяет ровно два города.)
|
|
|
Решение |
Задача 109945 |
|
|
В первые 1999 ячеек компьютера в указанном порядке записаны числа: 1, 2, 4, 21998 . Два программиста по очереди уменьшают за один ход на единицу числа в пяти различных ячейках. Если в одной из ячеек появляется отрицательное число, то компьютер ломается, и сломавший его оплачивает ремонт. Кто из программистов может уберечь себя от финансовых потерь независимо от ходов партнера, и как он должен для этого действовать?
|
|
|
Решение |
Задача 110022 |
|
|
В коробке лежит полный набор костей домино. Два игрока по очереди выбирают из коробки по одной кости и выкладывают их на стол, прикладывая к уже выложенной цепочке с любой из двух сторон по правилам домино. Проигрывает тот, кто не может сделать очередной ход. Кто выиграет при правильной игре?
|
|
|
Решение |
Страница: << 9 10 11 12 13 14 15 >> [Всего задач: 165]
