Лекции.Орг


Поиск:




Категории:

Астрономия
Биология
География
Другие языки
Интернет
Информатика
История
Культура
Литература
Логика
Математика
Медицина
Механика
Охрана труда
Педагогика
Политика
Право
Психология
Религия
Риторика
Социология
Спорт
Строительство
Технология
Транспорт
Физика
Философия
Финансы
Химия
Экология
Экономика
Электроника

 

 

 

 


Задачи разобрать и порешать!!! Для участия в интернат - олимпиаде в 5 классе.

Задачи на принцип Дирихле:

1) Родители 25 учеников 5 класса «А» купили своим детям мобильные телефоны возьми разных моделей. Найдутся ли четыре ученика, имеющие телефоны одной модели?

2) В спортивный лагерь приехали отдыхать 97 человек. Докажите, что среди них найдутся хотя бы 9 человек, родившихся в один месяц.

3) В кондитерский отдел завезли 45 коробок с конфетами пяти разных наименований, причем в каждой коробке лежат конфеты только какого-то одного наименования. Найдутся ли 9 коробок с конфетами одного наименования?

4) Вычислите значение дроби:


В ней разные буквы (множители) заменяют разные цифры, между которыми стоит знак умножения)

5) Лена и Борис играют в интересную игру. Лена рассыпает на шахматной доске 195 маленьких бусинок, а Борис пытается найти 4 бусинки, попавшие в одно поле. Если ему это удается, то он выигрывает. В противном случае выигрывает Лена. Кто из них обязательно выиграет, а кто проиграет?

6) Учитель математики объявил результаты самостоятельной работы, проведенной в 5 классе. Наибольшее число ошибок имел Олег. У него было ровно 13 ошибок. Можно ли найти среди 28 учащихся 5 класса, допустивших ошибки, три ученика с одинаковым количеством ошибок?

7) Какое максимальное количество клеток на доске размером 6×6 можно закрасить, чтобы никакие две из закрашенных клеток не соприкасались (даже в одной точке).

Историческая справка репетитора математики:
Петер Густав Лежен Дирихле (1805—1859) — великий немецкий математик, оставивший после себя несколько важных открытий в различных областях математики и физики: в математическом анализе (признак Дирихле сходимости ряда, функция Дирихле), в теории чисел (теорема Дирихле о простых числах в арифметической прогрессии). Имеются труды по математической физике (принцип Дирихле в теории гармонических функций).

Формулировка принципа Дирихле: При раскладывании (распределении) k предметов по n ящикам (классам) обязательно найдется ящик (класс), в котором количество этих предметов не меньше чем .

 

Пример 1. В шкафу лежат вперемешку 5 пар светлых ботинок и 5 пар темных ботинок одинаковых размера и фасона. Какое наименьшее количество ботинок надо взять наугад из шкафа, чтобы среди них была хоть одна пара (на правую и левую ноги) одинакового цвета?

Пример 2. Принесли 5 чемоданов и 5 ключей от этих чемоданов, но неизвестно, какой ключ от какого чемодана. Сколько проб придется сделать в самом худшем случае, чтобы подобрать к каждому чемодану свой ключ?

Пример 3. В коробке лежат карандаши: 7 красных и 5 синих. В темноте берут карандаши. Сколько надо взять карандашей, чтобы среди них было не меньше 2-х красных и не меньше 3-х синих?

Пример 4. В погребе стоит 20 одинаковых банок с вареньем. В 8-ми банках клубничное варенье, в 7-ми - малиновое, в 5-ти - вишневое. Каково наибольшее число банок, которые можно в темноте вынести из погреба с уверенностью, что там осталось еще хотя бы 4 банки одного сорта варенья и 3 банки другого?

Пример 5. В мешке лежат шарики двух разных цветов. Какое наименьшее число шариков нужно вынуть из мешка, чтобы среди них обязательно оказались два шарика одного цвета?

 

 



<== предыдущая лекция | следующая лекция ==>
Вопрос 5. Моря Российской Арктики. Морской лёд, сокращение ледяного покрова. Что является причиной сокращения ледяного покрова? | Согласны ли Вы с ниже приведенным утверждением?
Поделиться с друзьями:


Дата добавления: 2016-12-05; Мы поможем в написании ваших работ!; просмотров: 775 | Нарушение авторских прав


Поиск на сайте:

Лучшие изречения:

Настоящая ответственность бывает только личной. © Фазиль Искандер
==> читать все изречения...

2341 - | 2066 -


© 2015-2024 lektsii.org - Контакты - Последнее добавление

Ген: 0.013 с.