Артикул: 1140677

Раздел:Технические дисциплины (86808 шт.) >
  Математика (32435 шт.) >
  Дискретная математика (650 шт.) >
  Комбинаторика (356 шт.)

Название или условие:
На клетчатой бумаге отмечены произвольные n клеток. Доказать, что из них всегда можно выбрать не менее чем n/4 клеток, попарно не соприкасающихся друг с другом (соприкасающимися считаются клетки, имеющие хотя бы одну общую вершину).

Процесс покупки очень прост и состоит всего из пары действий:
1. После нажатия кнопки «Купить» вы перейдете на сайт платежной системы, где можете выбрать наиболее удобный для вас способ оплаты (банковские карты, электронные деньги, с баланса мобильного телефона, через банкоматы, терминалы, в салонах сотовой связи и множество других способов)
2. После успешной оплаты нажмите ссылку «Вернуться в магазин» и вы снова окажетесь на странице описания задачи, где вместо зеленой кнопки «Купить» будет синяя кнопка «Скачать»
3. Если вы оплатили, но по каким-то причинам не смогли скачать заказ (например, случайно закрылось окно), то просто сообщите нам на почту или в чате артикул задачи, способ и время оплаты и мы отправим вам файл.
Условия доставки:
Получение файла осуществляется самостоятельно по ссылке, которая генерируется после оплаты. В случае технических сбоев или ошибок можно обратиться к администраторам в чате или на электронную почту и файл будет вам отправлен.
Условия отказа от заказа:
Отказаться возможно в случае несоответсвия полученного файла его описанию на странице заказа.
Возврат денежных средств осуществляется администраторами сайта по заявке в чате или на электронной почте в течении суток.

Похожие задания:

На станке должны быть последовательно обработаны пять различных деталей. Сколько вариантов должен проанализировать технолог для выбора наилучшей очередности их обработки?	«Дельфин» - фигура, которая ходит на одно поле вверх, вправо или по диагонали налево вниз, как показано на рис. Может ли «дельфин», начиная из левого нижнего угла доски размером 8×8, обойти всю эту доску, побывав в каждой клетке ровно по одному разу?
На плоскости дано множество M, состоящее из n точек, никакие три из которых не лежат на одной прямой. Каждому отрезку с концами из М поставлено в соответствие либо число +1, либо число - 1, причем число отрезков, которым соответствует число - 1, равно m. Треугольник с вершинами из М назовем отрицательным, если произведение трех чисел, соответствующих его сторонам, равно - 1. Доказать, что число отрицательных треугольников имеет ту же четность, что и произведение nm.	У Пети есть 7 монет по 1 рублю и 3 монеты по 2 рубля. Петя случайным образом выбирает 1 монету номиналом 1 рубль и 1 монету номиналом 2 рубля. Сколькими способами он может это сделать?
В почтовом отделении продаются открытки 8 типов. Сколькими способами а) можно купить 6 разных открыток? б) можно купить 6 открыток?	Из 15 школьников нужно отправить 2 учеников на дежурство. Сколькими способами можно это сделать?
Задача 1.1 Сколькими способами можно выбрать путь из начала координат О(0,0) в точку В(n1, n2), если каждый шаг равен 1, но его можно совершать только вправо или вверх? Сколько таких путей проходит через точку А(k1, k2)?	Сколько пятизначных чисел можно образовать с помощью цифр 1, 2, 3, 4, 5, если любая из них в числе встречается лишь один раз?
Каждый из 17 ученых переписывается с остальными. В их переписке речь идет лишь о трех темах. Каждая пара ученых переписывается друг с другом лишь по одной теме. Докажите, что не менее трех ученых переписываются друг с другом по одной и той же теме.	Существует ли конечное слово из букв русского алфавита, в котором нет двух соседних одинаковых подслов, но таковые появляются при приписывании (как справа, так и слева) любой буквы русского алфавита. Комментарий. Словом мы называем любую последовательность букв русского алфавита, не обязательно осмысленную, подсловом называется любой фрагмент слова. Например, АБВШГАБ - слово, а АБВ, Ш, ШГАБ - его подслова.