Фильтр
Выбрано 3 задачи Убрать все задачи
Фигурки из четырёх клеток называются тет- рамино. Они бывают пяти видов (см. рис.). Существует ли такая фигура, что при любом выборе вида тетрамино эту фигуру можно составить, используя тетраминошки только выбранного вида? (Переворачивать тетраминошки можно.)
Решениеа) Дан кусок проволоки длиной 120 см. Можно ли, не ломая проволоки, изготовить каркас куба с ребром 10 см?
б) Какое наименьшее число раз придется ломать проволоку, чтобы всё же изготовить требуемый каркас?
РешениеКаждые два из n блоков ЭВМ соединены проводом. Можно ли каждый из этих проводов покрасить в один из n – 1 цветов так, чтобы от каждого блока отходил n – 1 провод разного цвета, если а) n = 6; б) n = 13?
Решение
Задачи
Задача 98224 (#М883) |
|
|
В какое наименьшее число цветов нужно раскрасить клетки бесконечного листа клетчатой бумаги, чтобы
а) каждые две клетки на расстоянии 6 были покрашены в разные цвета?
(Расстояние между клетками – наименьшее число линий сетки, горизонтальных и вертикальных, которые должна пересечь ладья на пути из одной клетки в другую.)
|
|
Решение |
Задача 97838 (#М885) |
|
|
Для каждого натурального n обозначим через P(n) число разбиений n в сумму натуральных слагаемых (разбиения, отличающиеся лишь порядком слагаемых, считаются одинаковыми; например, P(4) = 5, потому что 4 = 4 = 1 + 3 = 2 + 2 = 1 + 1 + 2 = 1 + 1 + 1 + 1 – пять способов).
а) Количество различных чисел в данном разбиении назовем его разбросом (например, разбиение 4 = 1 + 1 + 2 имеет разброс 2, потому что в этом разбиении два различных числа). Докажите, что сумма Q(n) разбросов всех разбиений числа n равна 1 + P(1) + P(2) + ... + P(n–1).
б) Докажите, что
|
|
|
Решение |
Задача 65000 (#М893) |
|
|
Каждые два из n блоков ЭВМ соединены проводом. Можно ли каждый из этих проводов покрасить в один из n – 1 цветов так, чтобы от каждого блока отходил n – 1 провод разного цвета, если а) n = 6; б) n = 13?
|
|
|
Решение |
Страница: << 1 2 [Всего задач: 8]
