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

Проект МЦНМО
при поддержке
ЦПМ
Фильтр
Сложность с по   Класс с по  
Выбрано 2 задачи
Версия для печати
Убрать все задачи

Лист бумаги имеет форму круга. Можно ли провести на нем пять отрезков, каждый из которых соединяет две точки на границе листа так, чтобы среди частей, на которые эти отрезки делят лист, нашлись пятиугольник и два четырехугольника?

Вниз   Решение


На прямой сидят три кузнечика, каждую секунду прыгает один кузнечик. Он прыгает через какого-нибудь кузнечика (но не через двух сразу).
Докажите, что через 1985 секунд они не могут вернуться в исходное положение.

Вверх   Решение

Задачи

Страница: << 23 24 25 26 27 28 29 >> [Всего задач: 326]      



Задача 79524

Темы:   [ Процессы и операции ]
[ Наибольшая или наименьшая длина ]
[ Геометрическая прогрессия ]
Сложность: 5-
Классы: 9,10

В некотором царстве, территория которого имеет форму квадрата со стороной 2 км, царь решает созвать всех жителей к 7 ч вечера к себе во дворец на бал. Для этого он в полдень посылает с поручением гонца, который может передать любое указание любому жителю, который в свою очередь может передать любое указание любому другому жителю и т.д. Каждый житель до поступления указания находится в известном месте (у себя дома) и может передвигаться со скоростью 3 км/ч в любом направлении (по прямой). Доказать, что царь может организовать оповещение так, чтобы все жители успели прийти к началу бала.
Прислать комментарий     Решение


Задача 109546

Темы:   [ Процессы и операции ]
[ Разбиения на пары и группы; биекции ]
Сложность: 5-
Классы: 8,9,10

В колоде n карт. Часть из них лежит рубашками вверх, остальные – рубашками вниз. За один ход разрешается взять несколько карт сверху, перевернуть полученную стопку и снова положить ее сверху колоды. За какое наименьшее число ходов при любом начальном расположении карт можно добиться того, чтобы все карты лежали рубашками вниз?
Прислать комментарий     Решение


Задача 64768

Темы:   [ Процессы и операции ]
[ Принцип крайнего (прочее) ]
[ Принцип Дирихле (прочее) ]
Сложность: 5-
Классы: 8,9,10

В государстве n городов, и между каждыми двумя из них курсирует экспресс (в обе стороны). Для каждого экспресса цены билетов "туда" и "обратно" равны, а для разных экспрессов эти цены различны. Докажите, что путешественник может выбрать начальный город, выехать из него и проехать последовательно на  n – 1  экспрессах, платя за проезд на каждом следующем меньше, чем за проезд на предыдущем. (Путешественник может попадать несколько раз в один и тот же город.)

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

Задача 64784

Темы:   [ Процессы и операции ]
[ Кооперативные алгоритмы ]
[ Доказательство от противного ]
[ Принцип Дирихле (прочее) ]
Сложность: 5-
Классы: 10,11

Двое игроков играют в карточную игру. У них есть колода из n попарно различных карт. Про любые две карты из колоды известно, какая из них бьёт другую (при этом, если A бьёт B, а B бьёт C, то может оказаться, что C бьёт A). Колода распределена между игроками произвольным образом. На каждом ходу игроки открывают по верхней карте из своих колод, и тот, чья карта бьёт карту другого игрока, берёт обе карты и кладёт их в самый низ своей колоды в произвольном порядке по своему усмотрению. Докажите, что при любой исходной раздаче игроки могут, зная расположение карт, договориться и действовать так, чтобы один из игроков остался без карт.

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

Задача 98388

Темы:   [ Процессы и операции ]
[ Рекуррентные соотношения (прочее) ]
[ Полуинварианты ]
[ Свойства модуля. Неравенство треугольника ]
[ Принцип крайнего (прочее) ]
Сложность: 5-
Классы: 8,9,10

За круглым столом сидят десять человек, перед каждым – несколько орехов. Всего орехов – сто. По общему сигналу каждый передаёт часть своих орехов соседу справа: половину, если у него (у того, кто передаёт) было чётное число, или один орех плюс половину остатка – если нечётное число. Такая операция проделывается второй раз, затем третий и так далее, до бесконечности. Докажите, что через некоторое время у всех станет по десять орехов.

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

Страница: << 23 24 25 26 27 28 29 >> [Всего задач: 326]      



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