Артикул: 1140677

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

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

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

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

Сколько пятизначных чисел можно образовать с помощью цифр 1, 2, 3, 4, 5, если любая из них в числе встречается лишь один раз?Какое количество различных символов (букв, цифр и т. п.) можно передать не более чем пятью знаками кода (Морзе), использующего точку (·) и тире (-)?
Маше нужно выбрать из 8 книг 2 книги. Сколькими способами она может это сделать? Среди 100 фотографий есть одна разыскиваемого преступника. Наудачу выбирают 10 фотографий. Какое количество сочетаний по 10 фотографий, содержащих фотографию разыскиваемого преступника, существует?
Из шести источников в микросхему постоянно поступают сигналы трёх типов: из двух – первого типа, из трёх – второго и из одного – третьего. Микросхема выбирает последовательно 4 входных сигнала и выдает эту последовательность в виде выходного сигнала. Сколько вариантов выходных сигналов существует?В урне имеется 5 белых шаров, 3 красных и 2 чёрных. Наугад по одному вынимается 3 шара, причём после выемки каждого шара исходное количество шаров восстанавливается. Сколько существует вариантов раскраски этих троек?
В группе переводчиков, каждый из которых знает один или несколько иностранных языков, 24 владеют японским, 24 — малайским, 24 — персидским. Докажите, что можно выделить подгруппу, в которой ровно 12 человек владели бы японским, ровно 12 — малайским и ровно 12 — персидским На станке должны быть последовательно обработаны пять различных деталей. Сколько вариантов должен проанализировать технолог для выбора наилучшей очередности их обработки?
Из 15 школьников нужно отправить 2 учеников на дежурство. Сколькими способами можно это сделать?В почтовом отделении продаются открытки 8 типов. Сколькими способами а) можно купить 6 разных открыток? б) можно купить 6 открыток?