Все источники
>>
Книги, журналы
>>
Алфутова Н.Б., Устинов А.В., Алгебра и теория чисел
>>
глава 2. Комбинаторика
-
параграф 1. Сложить или умножить?
(16 задач)
параграф 2. Принцип Дирихле
(16 задач)
параграф 3. Размещения, перестановки и сочетания
(58 задач)
параграф 4. Формула включений и исключений
(14 задач)
параграф 5. Числа Каталана
(6 задач)
Фильтр
Выбрано 2 задачи Убрать все задачи
В некотором государстве человек может быть зачислен в полицию только в том случае, если он выше ростом чем 80% (или больше) его соседей. Чтобы доказать свое право на зачисление в полицию, человек сам называет число R (радиус), после чего его "соседями" считаются все, кто живёт на расстоянии меньше R от него (число соседей, разумеется, должно быть не нулевое). В этом же государстве человек освобождается от службы в армии только в том случае, если он ниже ростом, чем 80% (или больше) его соседей. Определение "соседей" аналогично; человек сам называет число r (радиус) и т. д., причём R и r не обязательно совпадают. Может ли случиться, что не менее 90% населения имеют право на зачисление в полицию и одновременно не менее 90% населения освобождены от армии? (Каждый человек проживает в определенной точке плоскости.)
РешениеМожно ли разбить множество целых чисел на три подмножества так, чтобы для любого целого значения n числа n, n - 50, n + 1987 принадлежали трём разным подмножествам?
Решение
Задачи
Задача 60335 (#02.001) |
|
|
а) В Стране Чудес есть три города A, B и C. Из города A в город B ведет 6 дорог, а из города B в город C – 4 дороги.
Сколькими cпособами можно проехать от A до C?
б) В Стране Чудес построили еще один город D и несколько новых дорог – две из A в D и две из D в C.
Сколькими способами можно теперь добраться из города A в город C?
|
|
Решение |
Задача 60336 (#02.002) |
|
|
Cколько существует различных семизначных телефонных номеров (cчитается, что номер начинаться с нуля не может)?
|
|
|
Решение |
Задача 60337 (#02.003) |
|
|
Номер автомашины состоит из трёх букв русского алфавита (используется 30 букв) и трёх цифр: сначала идет буква, затем три цифры, а затем еще две буквы. Сколько существует различных номеров автомашин?
|
|
|
Решение |
Задача 60338 (#02.004) |
|
|
В некоторой школе каждый школьник знаком с 32 школьницами, а каждая школьница – с 29 школьниками. Кого в школе больше: школьников или школьниц и во сколько раз?
|
|
|
Решение |
Задача 60339 (#02.005) |
|
|
В языке одного древнего племени было 6 гласных и 8 согласных, причём при составлении слов гласные и согласные непременно чередовались. Сколько слов из девяти букв могло быть в этом языке?
|
|
|
Решение |
Страница: 1 2 3 4 5 6 7 >> [Всего задач: 110]
