Лента событий:
MikeNik решил задачу "Две чевианы и отрезок" (Математика):
Пожалуйста, не пишите нам, что вы не можете решить задачу.
Если вы не можете ее решить, значит вы не можете ее решить :-)
Задачу решили:
45
всего попыток:
76
Рассмотрим одноклеточное существо змейку – фигуру, первоначально содержащую один квадрат и растущую в плоскости за счет прибавления квадратных клеток того же размера к какой-нибудь его стороне. Стороны этой фигуры не должны выходить за пределы квадрата 1999 на 1999. Найти максимальное число клеток, которое может иметь связная фигура (в комбинаторике такая фигура называется полимино). Связность заключается в том, что в ней нет дыр. Кроме того, никакая точка фигуры не может одновременно принадлежать четырем клеткам, а каждая клетка не может иметь только одну точку общую с остальными клетками. Для иллюстрации приведен рисунок, показывающий процесс роста фигуры и запрещенные позиции, которые не может содержать фигура в процессе своего роста. ПРОЦЕСС РОСТА ФИГУРЫ ЗАПРЕЩЕННЫЕ ПОЗИЦИИ
a) b) c)
Задачу решили:
40
всего попыток:
261
Плоский граф содержит 122 вершины, все его грани шестиугольники. Граф содержит замкнутый путь, идущий по ребрам, проходящий через каждую вершину только один раз. Такой граф называется гамильтоновым. Найти число граней, которые имеет данный граф.
Задачу решили:
27
всего попыток:
100
Найдите количество инъективных функций , обладающих следующим свойством: для всех .
Задачу решили:
40
всего попыток:
79
Найдите количество подмножеств множества натуральных чисел {1,2,...,37} с суммой элементов, делящейся на 74.
Задачу решили:
56
всего попыток:
277
Десять школьников стоят в ряд. Каждую минуту какие-то два соседних школьника меняются местами. Через некоторое время выяснилось, что каждый из школьников успел побывать на первом и последнем месте. Найдите минимальное число минут которое могло пройти.
Задачу решили:
40
всего попыток:
62
Пусть задана строка состоящая из 2m неотрицательных целых чисел, удовлетворяющих условию: 1) числа в строке не могут возрастать; 2) каждое число не превосходит m; 3) нулей может быть любое количество, не превосходящее 2m, остальные числа могут иметь только одну пару. Пример для m=4: Найти количество таких строк при m=10.
Задачу решили:
36
всего попыток:
266
В стране 1000 городов, некоторые пары городов соединены дорогами. Оказалось, что один из концов любой дороги является городом, из которого выходит не более 10 дорог. Какое наибольшее количество дорог может быть в этой стране?
Задачу решили:
32
всего попыток:
250
При каком наименьшем k в любой раскраске клеток таблицы 2012?k в 1006 цветов найдутся четыре клетки одного цвета, стоящие на пересечении двух строк и двух столбцов?
Задачу решили:
40
всего попыток:
81
Вершины графа G можно единственным образом разбить на 5 групп так, что никакие две вершины из одной группы не смежны. Количество вершин в графе - 2012. Найдите минимальное число ребер в этом графе.
Задачу решили:
43
всего попыток:
84
В одной кучке лежит n камней, а в другой – k камней. Каждую минуту автомат выбирает кучку, в которой четное число камней, и половину имеющихся в ней камней перекладывает в другую кучку (если в обеих кучках четное число камней, то автомат выбирает кучку случайным образом). Если в обеих кучках число камней оказалось нечетным, автомат прекращает работу. Сколько существует упорядоченных пар натуральных чисел (n, k), не превосходящих 1000, для которых автомат через конечное время обязательно остановится?
Внимание! Если Вы увидите ошибку на нашем сайте, выделите её и нажмите Ctrl+Enter.
|