СПРОСИ ПРОФИ
👍
0
👎 04

Математическая задача. Принцип Дирихле

!) Докажите что , среди 65 кубиков , каждый их которых выкрашен в определённый цвет , всегда можно выбрать либо 9 кубиков выкрашенных в разные цвета , либо 9 одного цвета.
2) Сколько кубиков нужно взять , чтобы среди них наверняка нашлось либо 10 разноцветных , либо — 14 одного цвета?
математика обучение     #1 ⇒   19 янв 2015 18:33   Увидели: 503 клиента, 2 специалиста   Ответить
👍
0
👎 0
1.Решаем от противного. Допустим, что у нас Нет кубиков выкрашенных в 9 цветов, т. е. 8 цветов. Пусть каждого цвета будет по 8 кубиков. Всего 64, а 65 кубик будет одного из 8 цветов. Т.е. хотя бы одного цвета будет 9 кубиков.
Если же 65 кубик будет другого цвета, то значит к 8 цветам добавляется еще один цвет, т.е. цветов 9.
  ⇐ #2 ⇒   20 янв 2015 15:06   Ответить
👍
+2
👎 2
Большое спасибо за помощь!
  ⇐ #5   21 янв 2015 16:50   Ответить
👍
0
👎 0
2. Если кубиков каждого цвета не более 13, а цветов не более 9, то всего таких кубиков не более 13*9. Прибавьте к этому числу единицу — это будет ответ.
  ⇐ #3 ⇒   20 янв 2015 21:19   Ответить
👍
+2
👎 2
Большое спасибо за помощь!
  ⇐ #4 ⇒   21 янв 2015 16:50   Ответить

Задайте свой вопрос по математике
профессионалам

● Сейчас онлайн 75 репетиторов по математике
Получите ответ профи быстро и бесплатно

Другие вопросы на эту тему:

👍
0
👎 0

Математическая задача . Принцип Дирихле .   2 ответа

По краю круглого стола равномерно расставлены таблички с фамилиями дипломатов , участвующих в переговорах. После начала переговора оказалось , что ни один из дипломатов не сидит против своей таблички . Докажите , что можно повернуто свой стол так , чтобы не меньше двух дипломатов сидели против своих табличек.
  21 янв 2015 17:06  
👍
0
👎 0

Математическая задача, принцип Дирихле   3 ответа

математическая задача , принцип Дирихле.
У биологов Наташи , Ани , Оли есть 49 лабораторных мышей . Пытливые экспериментаторы поделили мышей между собой . Докажите , что хотя бы у одной из них найдутся или пять одинаковых мышек , или пять разных .
  17 янв 2015 12:22  
👍
0
👎 0

Принцип Дирихле   2 ответа

В классе 25 учеников. Среди любых трех из них есть двое друзей. Доказать, что есть ученик, у ктрого не менее 12друзей. Мне сказали, что задача на принцип Дирихле, прочитал, но не пойму, где клетки и где кролики.
  29 окт 2012 15:28  
👍
+1
👎 1

На бесконечном листе клетчатой бумаги выбрано пять узлов…   0 ответов

Чегой-то разобрало.
Формулировка выглядит по каким-то причинам удачной.
Впрочем, это всего лишь личное мнение.

На бесконечном листе клетчатой бумаги выбрано пять узлов (узлом называется точка, где пересекаются линии сетки). Докажите, что из этих пяти узлов наверняка можно выбрать два таких, что соединяющий их отрезок проходить еще через один узел сетки.
  30 сен 2012 09:28  
👍
+1
👎 1

Помогите пожалуйста,мучаюсь с ней два часа,а с ответом не сходится   5 ответов

фирма получила кредит в банке под определённый процент годовых. через год в счёт погашения кредита фирма вернула в банк 75% от всей суммы которую была должна банку к этому времени. ещё через год для полного погашения кредита она внесла в банк сумму составляющую 49% от величины полученного кредита. найти процент годовых по кредиту в этом банке..фирма получила кредит в банке под определённый процент годовых. через год в счёт погашения кредита фирма…
  25 апр 2012 21:01  
👍
+1
👎 1

Помогите вычислить определённый интеграл   2 ответа

Интеграл от 0 до 4 подынтегральное выражение: корень из х в 4 степени + 16 весь корень умножен на х в 3 степени далее как обычно dx
Не знаю с чего начать решать, какой метод применить,
с заменой не получается x в разных степенях...
  17 фев 2011 15:59  
ASK.PROFI.RU © 2020-2026