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
Картинка
Отражение Отражение Картинка Картинка
отражение
Лента событий: Robotman решил задачу "Сверхурочная работа" (Математика):
Рисунок
Rss

Задачи: Математика   
Пожалуйста, не пишите нам, что вы не можете решить задачу.
Если вы не можете ее решить, значит вы не можете ее решить :-)
Показывать на странице:
+ 17
  
Задачу решили: 93
всего попыток: 374
Задача опубликована: 23.04.12 08:00
Прислал: Anonim img
Вес: 1
сложность: 1 img
класс: 6-7 img
баллы: 100
Темы: комбинаторикаimg
Лучшее решение: Timur

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

+ 5
  
Задачу решили: 21
всего попыток: 106
Задача опубликована: 27.04.12 08:00
Прислал: admin img
Вес: 1
сложность: 1 img
класс: 11 и старше img
баллы: 100
Темы: комбинаторикаimg
Лучшее решение: zmerch

В межгалактическом соревновании Остапа Бендера участвовали 2012 шахматистов. Странной тройкой будем называть шахматистов X, Y и Z, если X побеждает Y, Y побеждает Z, а Z побеждает X. Какое наибольшее возможное количество странных троек может быть?

+ 7
  
Задачу решили: 33
всего попыток: 52
Задача опубликована: 27.07.12 08:00
Прислал: Dremov_Victor img
Источник: Корейская математическая олимпиада
Вес: 1
сложность: 1 img
класс: 8-10 img
баллы: 100
Темы: комбинаторикаimg
Лучшее решение: leonid (Леонид Шляпочник)

Найдите количество взаимно-однозначных отображенийf\colon \{1,2,\ldots,8\} \to \{1,2,\ldots,8\}, для которых выполняется ровно одно из условий f(i) > f(i + 1) (1 \le i \le 7).

+ 16
  
Задачу решили: 61
всего попыток: 164
Задача опубликована: 10.08.12 08:00
Прислал: georgp img
Вес: 1
сложность: 1 img
класс: 8-10 img
баллы: 100
Темы: комбинаторикаimg
Лучшее решение: nellyk

Таблица из натуральных чисел расположена в виде прямоугольника 3 на n (3 строки, n столбцов).

Каждый столбец имеет сумму 4. Каждая строка имеет одну и ту же сумму, которая может не существовать для любого n.  Найти количество различных таблиц в виде выражения от n.

В ответе указать количество различных таблиц размером 3 на 9.

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

Рассмотрим одноклеточное существо змейку – фигуру, первоначально содержащую один квадрат и растущую в плоскости за счет прибавления квадратных клеток того же размера к какой-нибудь его стороне. Стороны этой фигуры не должны выходить за пределы квадрата 1999 на 1999. Найти максимальное число клеток, которое может иметь связная фигура (в комбинаторике такая фигура называется полимино). Связность заключается в том, что в ней нет дыр. Кроме того, никакая точка фигуры не может одновременно принадлежать четырем клеткам, а каждая клетка не может иметь только одну точку общую с остальными клетками. 

Для иллюстрации приведен рисунок, показывающий процесс роста фигуры и запрещенные позиции, которые не может содержать фигура в процессе своего роста.

       ПРОЦЕСС РОСТА ФИГУРЫ                                                          

222.png

       ЗАПРЕЩЕННЫЕ ПОЗИЦИИ

    333.png                                                                           

             a)           b)         c)

+ 6
  
Задачу решили: 40
всего попыток: 261
Задача опубликована: 24.08.12 08:00
Прислал: georgp img
Вес: 1
сложность: 1 img
класс: 8-10 img
баллы: 100
Темы: комбинаторикаimg
Лучшее решение: Dremov_Victor (Виктор Дремов)

Плоский граф содержит 122 вершины, все его грани шестиугольники. Граф содержит замкнутый путь, идущий по ребрам, проходящий через каждую вершину только один раз. Такой граф называется гамильтоновым. Найти число граней,  которые имеет данный граф.

+ 9
  
Задачу решили: 52
всего попыток: 157
Задача опубликована: 03.09.12 08:00
Прислал: Dremov_Victor img
Источник: Корейская математическая олимпиада
Вес: 1
сложность: 1 img
класс: 8-10 img
баллы: 100
Темы: теория чиселimg
Лучшее решение: leonid (Леонид Шляпочник)

Для натурального числа k обозначим

a_k = \cfrac{361984!}{k!(361984 - k)!}. 

Найдите наибольший общий делитель чисел a_1, a_3, a_5, \ldots, a_{361983}.

+ 15
  
Задачу решили: 48
всего попыток: 238
Задача опубликована: 10.09.12 08:00
Прислал: Dremov_Victor img
Источник: Корейская математическая олимпиада
Вес: 1
сложность: 1 img
класс: 8-10 img
баллы: 100
Темы: теория чиселimg
Лучшее решение: bbny

Найдите наибольшее натуральное a, для которого существует такое натуральное b, что ab+2a=b4a.

+ 13
  
Задачу решили: 90
всего попыток: 103
Задача опубликована: 14.09.12 08:00
Прислал: kolkingen img
Источник: Кенгуру-задачник
Вес: 1
сложность: 1 img
класс: 11 и старше img
баллы: 100
Темы: арифметикаimg, комбинаторикаimg
Лучшее решение: bbny

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

+ 13
  
Задачу решили: 55
всего попыток: 67
Задача опубликована: 19.09.12 08:00
Прислал: Dremov_Victor img
Источник: Корейская математическая олимпиада
Вес: 1
сложность: 1 img
класс: 8-10 img
баллы: 100
Темы: теория чиселimg
Лучшее решение: bbny

Пусть t_1, t_2, \ldots, t_{1004} --- все натуральные числа, меньшие 2012 и взаимно простые с 2012. Найдите значение суммы дробных частей \sum \limits_{i = 1} ^{1004} \biggl\{\cfrac{523t_i}{2012}\biggr\}. (Здесь {x} обозначает дробную часть x, {x}=x-[x], где [x] наибольшее целое число, не превосходящее x (целая часть x).)

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