В каждой клетке квадрата 8×8 клеток проведена одна из диагоналей. Рассмотрим объединение этих 64 диагоналей. Оно состоит из нескольких связных частей (к одной части относятся точки, между которыми можно пройти по одной или нескольким диагоналям). Может ли количество этих частей быть больше
  а) 15;
  б) 20?
  в) Может ли в аналогичной задаче про квадрат n×n клеток получиться больше чем ^n²/₄ частей (для  n > 8)?

   Решение

Страница: << 1 2 [Всего задач: 8]      

В каждой клетке квадрата 8×8 клеток проведена одна из диагоналей. Рассмотрим объединение этих 64 диагоналей. Оно состоит из нескольких связных частей (к одной части относятся точки, между которыми можно пройти по одной или нескольким диагоналям). Может ли количество этих частей быть больше
  а) 15;
  б) 20?
  в) Может ли в аналогичной задаче про квадрат n×n клеток получиться больше чем ^n²/₄ частей (для  n > 8)?

Прислать комментарий

Решение

Десятичные записи натуральных чисел выписаны подряд, начиная с единицы, до некоторого n включительно:   12345678910111213...(n).
Существует ли такое n, что в этой записи все десять цифр встречаются одинаковое количество раз?

Прислать комментарий

Решение

Выпуклый многоугольник разрезан на выпуклые семиугольники (так, что каждая сторона многоугольника является стороной одного из семиугольников). Докажите, что найдутся четыре соседние вершины многоугольника, принадлежащие одному семиугольнику.

Прислать комментарий

Решение

Страница: << 1 2 [Всего задач: 8]