Практикум з розв`язування задач математичних олімпіад, Ясінський A., 2006
Практикум з розв'язування задач математичних олімпіад, Ясінський A., 2006.
У пропонованому посібнику розглядається система завдань з тем: «Алгебра», «Геометрія», «Комбінаторика», «Теорія чисел», «Конструкцiї», для яких наведенi зразки міркувань i розв’язування та система задач для самостійного розв’язування.
Задачи.
Задача 1
Нескінченний аркуш паперу покритий шаром доміношок 1x2, сторони яких йдуть по лініях сітки. Довести, шо його можна покрити ще трьома шарами доміношок аналогічним чином так, щоб жодна плитка не лежала точно над якоюсь іншою.
Задача 2
Б одній із вершин правильного л-кутника записана одиниця, а в інших — нулі. Бешкетник Петро одночасно додав до числа в кожній вершині його сусіда за годинниковою стрілкою; потім він додав до числа в кожній вершині число, яке стоїть від нього через одну вершину за годинниковою стрілкою; потім він додав до числа в кожній вершині число, яке стоїть від нього через дві вершини за годинниковою стрілкою, і т. д; нарешті він додав до числа в кожній вершині його сусіда проти руху годинникової стрілки. Після цих операцій п-\ із записаних чисел стали рівними. Знайти всі такі значення п.
Задача 3
У клітинках таблиці 2005 х 2005 розташовані плюси і мінуси. Дозволяється вибрати 2005 клітинок, жодні дві із яких не лежать у одному рядку або в одному стовпчику, і поміняти знаки у вибраних клітинках на протилежні. Довести, шо за допомогою таких дій можна домогтися того, щоб у таблиці залишилось не більш ніж 2004 плюси.
Задача 4
Чи існує така множина А. яка складається із натуральних чисел, щоб будь-яке натуральне число, яке їй не належить, було середнім арифметичним двох різних чисел, що їй належать, а жодне число із А не має цієї властивості.
Задача 5
Розглянемо всі можливі набори, які складаються з трьох різних натуральних чисел від І до р-І, де р - просте число. Для кожного такого набору розглянемо остачу від ділення добутку його чисел на р. Довести, що серед одержаних остач одиниць не менше, ніж двійок.
Задача 6
Тасуванням колоди із п карт називатимемо таку дію: колода ділиться на деяку (довільну) кількість частин, які без зміни положення карт всередині них перекладаються у зворотному порядку. Довести, шо колоду із 1000 карт можна перевести із будь-якого положення у будь-яке інше не більше ніж за 56 тасувань.
Задача 7
З множини, яка утворена з п елементів, вибрали ІООпідмножин. Усі вони парні (тобто містять парну кількість елементів), їх усі можливі перетини по 2, по 3, ..., по 99 множин також парні, а перетин усіх 100 підмножин непарний. При якому найменшому п це можливо?
Задача 8
У компанії як мінімум 10 осіб. Серед будь-яких 10 із них є троє попарно знайомих. Довести, шо знайдуться або 7 таких осіб, які зовсім не мають знайомих, або такі 7 осіб, що кожний, який залишився, був знайомий з кимось із цих семи.
Задача 9
Скільки існує 10-цифрових чисел, які діляться на 66667 і записуються тільки цифрами 3,4, 5 і 6?
Задача 10
Довести, що число способів розрізати прямокутник 998x999 на куточки, які складаються із трьох клітинок, не перевищує числа способів розрізати прямокутник 1998x2000на вказані куточки так, шо жодні два куточки не утворювали прямокутника 2x3.
Задача 11
Граф мас 2n вершин, причому всі вони мають степінь 3. Довести, що можна так вибрати п ребер, що правильне фарбування в 3 кольори вибраних ребер однозначно б задавало правильне фарбування в три кольори всіх ребер графа. (Фарбування називають правильним, якщо ребра, шо мають спільну вершину, пофарбовані в різний колір.).
| Рейтинг: | 4.8 баллов / 2537 оценок |
| Формат: | Книга |
| Уже скачали: | 12752 раз |
Похожие Книги
Нам показалось, что Книги ниже Вас заинтересуют не меньше. Эти издания Вы так же можете скачивать и читать совершенно бесплатно на сайте!
-
Повышение эффективности электроснабжения промышленных предприятий
Автор: Овчаренко А.С., Розинский Д.И.Название: Повышение эффективности электроснабжения промышленных предприятийИздательство: Техника Год: 1989Формат: DJVUРазмер: 2 MbИзложены технико-экономические ра . . .
-
Красивый сад 700 идей и проектов
Автор:Дубровская Н.И.Название:Красивый сад 700 идей и проектовИздательство:ДОМ.XXIвекГод:2006Формат:DjVuРазмер:3,2Mb Вы хотите придать вашему участку неповторимый облик, без лишних хлопот и затрат с . . .
-
Экономика и управление в энергетике
Автор: Кожевников Н.Н.Название: Экономика и управление в энергетикеИздательство: АкадемияГод: 2003Формат: DJVU Размер: 4 MbРассматриваются проблемы использования энергетических ресурсов, основных и об . . .
-
Сам №3 (март 2010)
Журнал "Сам" - журнал домашних мастеров: описания, схемы и чертежи самодельных станков и приспособлений, оригинальной мебели, теплиц и других конструкций. Советы по ремонту автомобиля и квартиры, пред . . .
-
Книга оргазма
Всемирно известный эксперт в области секса и взаимоотношений Катерина Януш полностью развенчивает мифы о сексуальной несовместимости, неспособности некоторых женщин достигать оргазма, необходимости в . . .
-
Экономическая оценка энергетики АПК
Автор: Водянников В.Т.Название: Экономическая оценка энергетики АПКИздательство: ЭКМОСГод: 2002Формат: DJVUРазмер: 4 MbВ учебном пособии представлена общая методика и частные варианты определения эко . . .
-
Уютная квартира №3 (март 2010)
Делая ремонт в своей квартире, каждый рассчитывает создать что-то особенное, индивидуальное! Ведь так хочется после суматошного рабочего дня вернуться в уютную квартиру, где нет места суете и царит по . . .
-
Nounours et ses amis: En tricot
Автор: Karin Arndt, Edith Zimmerling, Jana HoleschovskyНазвание: Nounours et ses amis: En tricot Издательство: Editions SAEPГод: février 2005Формат: jpgРазмер: 5,72 mbСтраниц: 77Язык: французский . . .
-
Lace Flowers and how to make them
Название: Lace Flowers and how to make themАвтор: Willmot Joyce R.Издательство: Ruth Bean, CarltonISBN: 9780903585231Год издания: 1987Страниц:73Формат: JPEGРазмер:10 MBКачество: хорошееЯзык: Английс . . .
-
Все о планировке сада на 10 сотках
Автор:Кирьянова Ю.С.Название:Все о планировке сада на 10 соткахИздательство:АСТГод:2009Формат:DjVuРазмер: 4,55Mb Книга, которую вы держите в руках, предназначена для тех, кто хочет самостоятельно соз . . .
Вы не зарегистрированы!
Если вы хотите скачивать книги, журналы и аудиокниги бесплатно, без рекламы и без смс, оставлять комментарии и отзывы, учавствовать в различных интересных мероприятиях, получать скидки в книжных магазинах и многое другое, то Вам необходимо зарегистрироваться в нашей Электронной Библиотеке.
Отзывы читателей
Ой!
К сожалению, в нашей Бесплатной Библиотеке пока нет отзывов о Книге Практикум з розв`язування задач математичних олімпіад, Ясінський A., 2006. Помогите нам и другим читателям окунуться в сюжет Книги и узнать Ваше мнение. Оставьте свой отзыв или обзор сейчас, это займет у Вас всего-лишь несколько минут.