Фильтр
Выбрано 9 задач Убрать все задачи
Сколькими способами можно поставить на шахматную доску белого и чёрного королей так, чтобы получилась допустимая правилами игры позиция?
Докажите тождества:
а)
б)
в)
г)
д)
(Попробуйте доказать эти тождества тремя разными способами: пользуясь тем, что – это количество k-элементных подмножеств в множестве из n элементов; исходя из того, что
– это коэффициент при xk у многочлена (1 + x)n; пользуясь "шахматным городом" из задачи 60395).
Слово – любая конечная последовательность букв русского алфавита. Выясните, сколько различных слов можно составить из слов
а) ВЕКТОР;
б) ЛИНИЯ;
в) ПАРАБОЛА;
г) БИССЕКТРИСА;
д) МАТЕМАТИКА.
У мамы два яблока, три груши и четыре апельсина. Каждый день в течение девяти дней подряд она дает сыну один из оставшихся фруктов.
Сколькими способами это может быть сделано?
| 1 | ||||||||||||||
| 1 | 1 | |||||||||||||
| 1 | 1 | 1 | ||||||||||||
| 1 | 2 | 2 | 1 | |||||||||||
| 1 | 3 | 6 | 3 | 1 | ||||||||||
| 1 | 5 | 15 | 15 | 5 | 1 | |||||||||
| 1 | 8 | 40 | 60 | 40 | 8 | 1 | ||||||||
| 1 | 13 | 104 | 260 | 260 | 104 | 13 | 1 |
Данная таблица аналогична треугольнику Паскаля и состоит из фибоначчиевых коэффициентов
а) Докажите, что фибоначчиевы коэффициенты обладают свойством симметрии
б) Найдите формулу, которая выражает коэффициент через
и
(аналогичную равенству б) из задачи 60413).
в) Объясните, почему все фибоначчиевы коэффициенты являются целыми числами.
На прямоугольном листе бумаги нарисован круг, внутри которого Миша мысленно выбирает n точек, а Коля пытается их разгадать. За одну попытку Коля указывает на листе (внутри или вне круга) одну точку, а Миша сообщает Коле расстояние от нее до ближайшей неразгаданной точки. Если оно оказывается нулевым, то после этого указанная точка считается разгаданной. Коля умеет отмечать на листе точки, откладывать расстояния и производить построения циркулем и линейкой. Может ли Коля наверняка разгадать все выбранные точки менее, чем за (n+1)2 попыток?
Два равных диска насажены на одну ось. На окружности каждого из них по кругу на одинаковых расстояниях в произвольном порядке расставлены числа 1, 2, 3, ..., 20. Всегда ли можно повернуть один диск относительно другого так, чтобы никакие два одинаковых числа не стояли друг против друга?
Два подмножества множества натуральных чисел называют конгруэнтными, если одно получается из другого сдвигом на целое число. (Например, множества чётных и нечётных чисел конгруэнтны.) Можно ли разбить множество натуральных чисел на бесконечное число
В квадрате со стороной длины 1 расположена ломаная без самопересечений, длина которой не меньше 200. Доказать, что найдётся прямая, параллельная одной из сторон квадрата, пересекающая ломаную не менее чем в 101-й точке.
Задачи Страница: << 1 2 3 4 >> [Всего задач: 17]
Задача 79401 |
|
|
Дан многочлен P(x) степени n со старшим коэффициентом, равным 1. Известно, что если x – целое число, то P(x) – целое число, кратное p
(p – натуральное число). Доказать, что n! делится на p.
|
|
Решение |
Задача 79403 |
|
|
В квадрате со стороной длины 1 расположена ломаная без самопересечений, длина которой не меньше 200. Доказать, что найдётся прямая, параллельная одной из сторон квадрата, пересекающая ломаную не менее чем в 101-й точке.
|
|
Решение |
Задача 79404 |
|
Радиус вписанной в треугольник окружности равен
, а длины высот
треугольника — целые числа, сумма которых равна 13. Вычислить длины сторон
треугольника.
|
|
|
Решение |
Задача 74220 |
|
|
Два подмножества множества натуральных чисел называют конгруэнтными, если одно получается из другого сдвигом на целое число. (Например, множества чётных и нечётных чисел конгруэнтны.) Можно ли разбить множество натуральных чисел на бесконечное число
|
|
|
Решение |
Задача 79402 |
|
|
Доказать, что последовательность xn = sin(n2) не стремится к нулю при n, стремящемся к бесконечности.
|
|
|
Решение |
Страница: << 1 2 3 4 >> [Всего задач: 17]
