img img img img img img img img img img img img img img img img img img img img img img
Логотип Человек живет, пока думает.
Решайте задачи и живите долго!
Для участия в проекте необходимо
и достаточно зарегистрироваться!
Rss Регистрация || Вход
Вход
Diofant.ru
Картинка
Отражение Отражение Картинка Картинка
Рисунок
Rss

Задачи: Математика   
Пожалуйста, не пишите нам, что вы не можете решить задачу.
Если вы не можете ее решить, значит вы не можете ее решить :-)
Показывать на странице:
+ 7
  
Задачу решили: 27
всего попыток: 100
Задача опубликована: 10.10.12 08:00
Прислал: Dremov_Victor img
Источник: Корейская математическая олимпиада
Вес: 1
сложность: 2 img
класс: 8-10 img
баллы: 100
Темы: комбинаторикаimg
Лучшее решение: TALMON (Тальмон Сильвер)

Найдите количество инъективных функций f \colon \{1,2,\ldots, 7\} \to \{1,2,\ldots,9\}, обладающих следующим свойством:

f(i) \ne f(j) + 1 для всех 1 \le i < j \le 7.

+ 13
  
Задачу решили: 40
всего попыток: 79
Задача опубликована: 31.10.12 08:00
Прислал: zmerch img
Вес: 1
сложность: 2 img
класс: 8-10 img
баллы: 100
Темы: комбинаторикаimg
Лучшее решение: bbny

Найдите количество подмножеств множества натуральных чисел {1,2,...,37} с суммой элементов, делящейся на 74.

+ 9
  
Задачу решили: 29
всего попыток: 35
Задача опубликована: 05.11.12 08:00
Прислал: Dremov_Victor img
Источник: Корейская математическая олимпиада
Вес: 1
сложность: 4 img
класс: 8-10 img
баллы: 100
Темы: геометрияimg
Лучшее решение: Angelina

Вне окружности \omega с центром O выбрана точка P. Из точек пересечения прямой PO и окружности \omega, дальнюю от P точку обозначим за A, AP = 200. Через точку P проведена прямая l (не проходящая через O), пересекающая \omega в точках B и C, ближней и дальней от P соответственно. Описанная окружность треугольника ABO пересекается с l в точке D(\ne B), а описанная окружность треугольника ACO пересекается с l в точке E(\ne C), причем E лежит между точками B и C, AD = 250, AE = 90. Найдите радиус окружности \omega.

+ 15
  
Задачу решили: 56
всего попыток: 277
Задача опубликована: 05.12.12 08:00
Прислал: nauru img
Источник: Санкт-Петербургская математическая олимпиада ...
Вес: 1
сложность: 1 img
класс: 8-10 img
баллы: 100
Темы: комбинаторикаimg
Лучшее решение: TALMON (Тальмон Сильвер)

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

+ 14
  
Задачу решили: 62
всего попыток: 203
Задача опубликована: 24.12.12 08:00
Прислал: mckoy img
Вес: 1
сложность: 1 img
класс: 8-10 img
баллы: 100
Темы: геометрияimg
Лучшее решение: Timur

Прямая перпендикулярная хорде сегмента, делит хорду в отношении 1:4, а дугу - в отношении 1:2. Найти косинус центрального угла, опирающегося на эту дугу.

+ 7
  
Задачу решили: 40
всего попыток: 62
Задача опубликована: 02.01.13 08:00
Прислал: georgp img
Вес: 1
сложность: 1 img
класс: 8-10 img
баллы: 100
Темы: комбинаторикаimg
Лучшее решение: Timur

Пусть задана строка состоящая из 2m неотрицательных целых чисел, удовлетворяющих условию: 

1) числа в строке не могут возрастать;

2) каждое число не превосходит m;

3) нулей может быть любое количество, не превосходящее 2m, остальные числа могут иметь только одну пару.

Пример для m=4:
(4,3,3,1,0,0,0,0), (4,3,2,1,1,0,0,0)

Найти количество таких строк при m=10. 

+ 9
  
Задачу решили: 36
всего попыток: 266
Задача опубликована: 28.01.13 08:00
Прислал: nauru img
Источник: Санкт-Петербургская математическая олимпиада
Вес: 1
сложность: 1 img
класс: 8-10 img
баллы: 100
Темы: комбинаторикаimg

В стране 1000 городов, некоторые пары городов соединены дорогами. Оказалось, что один из концов любой дороги является городом, из которого выходит не более 10 дорог. Какое наибольшее количество дорог может быть в этой стране?

+ 10
  
Задачу решили: 32
всего попыток: 250
Задача опубликована: 20.02.13 08:00
Прислал: nauru img
Источник: Уральский Турнир Юных математиков
Вес: 1
сложность: 2 img
класс: 8-10 img
баллы: 100
Темы: комбинаторикаimg
Лучшее решение: Angelina

При каком наименьшем k в любой раскраске клеток таблицы 2012?k в 1006 цветов найдутся четыре клетки одного цвета, стоящие на пересечении двух строк и двух столбцов?

+ 4
  
Задачу решили: 40
всего попыток: 81
Задача опубликована: 11.03.13 08:00
Прислал: nauru img
Источник: Кубок Колмогорова 2007
Вес: 1
сложность: 4 img
класс: 8-10 img
баллы: 100
Темы: комбинаторикаimg
Лучшее решение: Sam777e

Вершины графа G можно единственным образом разбить на 5 групп так, что никакие две вершины из одной группы не смежны. Количество вершин в графе - 2012. Найдите минимальное число ребер в этом графе.

+ 10
  
Задачу решили: 43
всего попыток: 84
Задача опубликована: 18.03.13 08:00
Прислал: nauru img
Источник: Кубок Колмогорова 2005
Вес: 1
сложность: 3 img
класс: 8-10 img
баллы: 100
Темы: комбинаторикаimg

В одной кучке лежит n камней, а в другой – k камней. Каждую минуту автомат выбирает кучку, в которой четное число камней, и половину имеющихся в ней камней перекладывает в другую кучку (если в обеих кучках четное число камней, то автомат выбирает кучку случайным образом). Если в обеих кучках число камней оказалось нечетным, автомат прекращает работу. Сколько существует упорядоченных пар натуральных чисел (n, k), не превосходящих 1000, для которых автомат через конечное время обязательно остановится?

 
Внимание! Если Вы увидите ошибку на нашем сайте, выделите её и нажмите Ctrl+Enter.