ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Турниры:
Фильтр
Сложность с по   Класс с по  
Выбрано 3 задачи
Версия для печати
Убрать все задачи

Секретная база окружена прозрачным извилистым забором в форме невыпуклого многоугольника, снаружи – болото. Через болото проложена прямая линия электропередач из 36 столбов, часть из которых стоит снаружи базы, а часть – внутри. (Линия электропередач не проходит через вершины забора.) Шпион обходит базу снаружи вдоль забора так, что забор всё время по правую руку от него. Каждый раз, оказавшись на линии электропередач, он считает, сколько всего столбов находится по левую руку от него (он их все видит). К моменту, когда шпион обошёл весь забор, он насчитал в сумме 2015 столбов. Сколько столбов находится внутри базы?

Вниз   Решение


Автор: Дидин М.

В комнате находится несколько детей и куча из 1000 конфет. Дети по очереди подходят к куче. Каждый подошедший делит количество конфет в куче на количество детей в комнате, округляет (если получилось нецелое), забирает полученное число конфет и выходит из комнаты. При этом мальчики округляют вверх, а девочки – вниз. Докажите, что суммарное количество конфет у мальчиков, когда все выйдут из комнаты, не зависит от порядка детей в очереди.

ВверхВниз   Решение


Рассматриваются  4(N – 1)  граничных клеток таблицы размером N×N. Нужно вписать в эти клетки последовательные  4(N – 1)  целых чисел так, чтобы сумма чисел в вершинах любого прямоугольника со сторонами, параллельными диагоналям таблицы, в том числе и в "вырожденных" прямоугольниках – диагоналях, равнялась одному и тому же числу (для прямоугольников суммируются четыре числа, для диагоналей – два числа). Возможно ли это? Рассмотрите случаи:
  а)  N = 3;
  б)  N = 4;
  в)  N = 5.

Вверх   Решение

Задачи

Страница: << 199 200 201 202 203 204 205 >> [Всего задач: 1854]      



Задача 66326

Тема:   [ Теория алгоритмов (прочее) ]
Сложность: 4-
Классы: 7,8,9,10,11

На одной из клеток поля 8×8 зарыт клад. Вы находитесь с металлоискателем в центре одной из угловых клеток этого поля и передвигаетесь, переходя в центры соседних по стороне клеток. Металлоискатель срабатывает, если вы оказались на той клетке, где зарыт клад, или в одной из соседних с ней по стороне клеток. Можно ли гарантированно указать клетку, где зарыт клад, пройдя расстояние не более 26?

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

Задача 66327

Темы:   [ Геометрия на клетчатой бумаге ]
[ Центральный угол. Длина дуги и длина окружности ]
Сложность: 4-
Классы: 7,8,9,10,11

Окружность радиуса 1 нарисована на шахматной доске так, что целиком содержит внутри белую клетку (сторона клетки равна 1).
Докажите, что участки этой окружности, проходящие по белым клеткам, составляют суммарно не более трети её длины.

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

Задача 66331

Темы:   [ Тетраэдр (прочее) ]
[ Соображения непрерывности ]
Сложность: 4-
Классы: 8,9,10,11

а) Может ли шар некоторого радиуса высекать на гранях какого-нибудь правильного тетраэдра круги радиусов 1, 2, 3 и 4?

б) Тот же вопрос для шара радиуса 5.

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

Задача 66332

Темы:   [ Связность. Связные множества ]
[ Инварианты ]
[ Шахматная раскраска ]
Сложность: 4-
Классы: 8,9,10,11

В левой нижней клетке доски 100×100 стоит фишка. Чередуя горизонтальные и вертикальные ходы в соседнюю по стороне клетку (первый ход горизонтальный), она дошла сначала до левой верхней клетки, а потом до правой верхней. Докажите, что найдутся две такие клетки $A$ и $B$, что фишка не менее двух раз делала ход из $A$
в $B$.

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


Задача 66336

Темы:   [ Теория алгоритмов (прочее) ]
[ Принцип Дирихле (прочее) ]
Сложность: 4-
Классы: 8,9,10,11

Было 100 дверей, у каждой свой ключ (отпирающий только эту дверь). Двери пронумерованы числами 1, 2, ..., 100, ключи тоже, но, возможно, с ошибками: номер ключа совпадает с номером двери или отличается на 1. За одну попытку можно выбрать любой ключ, любую дверь и проверить, подходит ли этот ключ к этой двери. Можно ли гарантированно узнать, какой ключ какую дверь открывает, сделав не более
  а) 99 попыток;
  б) 75 попыток;   в) 74 попытки.

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

Страница: << 199 200 201 202 203 204 205 >> [Всего задач: 1854]      



© 2004-... МЦНМО (о копирайте)
Пишите нам