Дискуссионный математический форумМатематический форум
Математический форум Math Help Planet

Обсуждение и решение задач по математике, физике, химии, экономике

Теоретический раздел
Часовой пояс: UTC + 3 часа [ Летнее время ]
новый онлайн-сервис
число, сумма и дата прописью

Часовой пояс: UTC + 3 часа [ Летнее время ]




Начать новую тему Ответить на тему  [ Сообщений: 4 ] 
Автор Сообщение
 Заголовок сообщения: Доказать, что среди ребят найдутся 3, решавших одну задачу
СообщениеДобавлено: 10 апр 2014, 11:25 
Не в сети
Продвинутый
Зарегистрирован:
20 янв 2012, 23:30
Сообщений: 85
Cпасибо сказано: 19
Спасибо получено:
3 раз в 3 сообщениях
Очков репутации: 2

Добавить очки репутацииУменьшить очки репутации
Каждому из 25 ребят дали решить на выбор одну из 12 задач, докажите, что среди них обязательно найдутся трое, которые решали задачу и ту же задачу. :) :) :)

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Доказать, что среди ребят найдутся 3, решавших одну задачу
СообщениеДобавлено: 10 апр 2014, 15:28 
Не в сети
Light & Truth
Аватара пользователя
Зарегистрирован:
18 авг 2013, 14:27
Сообщений: 1978
Откуда: Москва
Cпасибо сказано: 384
Спасибо получено:
1069 раз в 855 сообщениях
Очков репутации: 197

Добавить очки репутацииУменьшить очки репутации
Можно решить от противного.
Предположим, что количество ребят, выбравших одну и ту же задачу, не больше двух. Тогда, с учетом того, что задач всего 12, общее количество ребят будет не больше...
А вообще, эта задача на принцип Дирихле.

Вернуться к началу
 Профиль  
Cпасибо сказано 
За это сообщение пользователю radix "Спасибо" сказали:
mad_math
 Заголовок сообщения: Re: Доказать, что среди ребят найдутся 3, решавших одну задачу
СообщениеДобавлено: 11 апр 2014, 10:25 
Не в сети
Продвинутый
Зарегистрирован:
20 янв 2012, 23:30
Сообщений: 85
Cпасибо сказано: 19
Спасибо получено:
3 раз в 3 сообщениях
Очков репутации: 2

Добавить очки репутацииУменьшить очки репутации
Мне подскажите как оформить!

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Доказать, что среди ребят найдутся 3, решавших одну задачу
СообщениеДобавлено: 11 апр 2014, 10:40 
Не в сети
Light & Truth
Аватара пользователя
Зарегистрирован:
18 авг 2013, 14:27
Сообщений: 1978
Откуда: Москва
Cпасибо сказано: 384
Спасибо получено:
1069 раз в 855 сообщениях
Очков репутации: 197

Добавить очки репутацииУменьшить очки репутации
Ну... вот так:
radix писал(а):
Предположим, что количество ребят, выбравших одну и ту же задачу, не больше двух. Тогда, с учетом того, что задач всего 12, общее количество ребят будет не больше...

Только закончите последнее предложение и напишите вывод.

Вернуться к началу
 Профиль  
Cпасибо сказано 
За это сообщение пользователю radix "Спасибо" сказали:
oksi
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему      Страница 1 из 1 [ Сообщений: 4 ]

 Похожие темы   Автор   Ответы   Просмотры   Последнее сообщение 
Доказать, что в графе найдутся 2 треугольника с общим ребром

в форуме Дискретная математика, Теория множеств и Логика

mathe

46

1891

12 мар 2018, 09:45

Доказать одну из секвенций

в форуме Дискретная математика, Теория множеств и Логика

Danila1J

0

176

13 ноя 2018, 19:19

Найдите все x, при котором найдутся числа a и b

в форуме Алгебра

MuCTeP_TTP0

7

218

11 май 2024, 19:20

Доказать задачу с тремя пересекающимися плоскостями.

в форуме Геометрия

Andrew Kozyrev

11

1240

26 окт 2015, 20:45

Ребят простенький вопрос на да или нет

в форуме Дискретная математика, Теория множеств и Логика

RaiN

1

263

09 мар 2017, 16:02

Ребят, высшая математика

в форуме Интегральное исчисление

orl

5

523

23 янв 2015, 14:22

[b]Ребят 2 часа до зачета спасайте[/b]

в форуме Дискретная математика, Теория множеств и Логика

snezjok

0

256

28 май 2015, 14:56

Ребят,очень решить,не знаю как

в форуме Аналитическая геометрия и Векторная алгебра

maria_zhav

3

474

07 июн 2015, 16:15

Не могу решить одну задачку

в форуме Теория вероятностей

DoooDge

3

1050

18 ноя 2015, 07:47

Вероятность, что все девушки попадут в одну группу

в форуме Теория вероятностей

Anton1268274

3

287

26 дек 2020, 16:25


Часовой пояс: UTC + 3 часа [ Летнее время ]



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 9


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Перейти:  

Яндекс.Метрика

Copyright © 2010-2024 MathHelpPlanet.com. All rights reserved