img img img img img img img img img img img img img img img img img img img img img img
Логотип Человек живет, пока думает.
Решайте задачи и живите долго!
Для участия в проекте необходимо
и достаточно зарегистрироваться!
Rss Регистрация || Вход
Вход
Diofant.ru
Картинка
Отражение Отражение Картинка Картинка
Рисунок
Rss

Задачи: Математика   

Пожалуйста, не пишите нам, что вы не можете решить задачу.
Если вы не можете ее решить, значит вы не можете ее решить :-)
Показывать на странице:
+ 71
+ЗАДАЧА 20. Гангстеры (Н.Б.Васильев)
  
Задачу решили: 410
всего попыток: 1554
Задача опубликована: 14.03.09 20:26
Прислал: demiurgos img
Источник: "Квант", 1991
Вес: 1
сложность: 3 img
класс: 8-10 img
баллы: 100
Лучшее решение: ODG (Игорь Логвинов)

50 гангстеров стреляют друг в друга одновременно. Каждый стреляет в ближайшего к нему гангстера (или в одного из ближайших, если несколько человек находятся на равном расстоянии от него) и убивает его наповал. Найдите наименьшее возможное количество убитых. (Гангстеры — это различные точки на плоскости.)

Задачу решили: 264
всего попыток: 502
Задача опубликована: 01.04.09 22:49
Прислал: demiurgos img
Источник: Московская математическая олимпиада
Вес: 1
сложность: 3 img
класс: 8-10 img
баллы: 100
Лучшее решение: solomon

В выборах в стоместный парламент участвовали 12 партий. В парламент проходят партии, за которые проголосовало строго больше 5% избирателей. Между прошедшими в парламент партиями места распределяются пропорционально числу набранных ими голосов (т.е. если одна из партий набрала в x раз больше голосов, чем другая, то и мест в парламенте она получит в x раз больше). После выборов оказалось, что каждый избиратель проголосовал ровно за одну из партий (недействительных бюллетеней, голосов "против всех" и т.п. не было) и каждая партия получила целое число мест. При этом Партия участников проекта "Диофант" набрала 25% голосов. Какое наибольшее число мест в парламенте она могла получить?

Задачу решили: 201
всего попыток: 1035
Задача опубликована: 12.04.09 10:07
Прислал: demiurgos img
Источник: Московская математическая олимпиада
Вес: 1
сложность: 3 img
класс: 8-10 img
баллы: 100
Лучшее решение: Kf_GoldFish

На доске выписаны подряд целые числа от 0 до 1024 — всего 1025 чисел. Двое играют в такую игру. Сначала первый стирает 512 чисел, потом второй стирает 256 чисел, потом первый 128, потом второй 64 и т.д. На десятом ходу второй стирает одно число, после чего первый выплачивает ему разницу между двумя оставшимися числами. Какую сумму он получит при наилучшей стратегии обоих игроков?

Задачу решили: 195
всего попыток: 548
Задача опубликована: 14.05.09 18:10
Прислал: demiurgos img
Источник: Московская математическая олимпиада школьнико...
Вес: 1
сложность: 3 img
класс: 1-5 img
баллы: 100
Темы: алгоритмыimg

Вам нужно попасть в тайную комнату. У входа в неё стоит диск (на картинке синий) с четырьмя отверстиями (на картинке жёлтыми), расположенными в вершинах квадрата.

Тайная комната

Внутри каждого отверстия спрятан переключатель, имеющий 2 положения: от центра диска (на картинке белое) и к его центру (на картинке чёрное). Разрешается засунуть руки в какие-либо 2 отверстия, пощупать, как стоят переключатели, и переключить один из них или оба. (Ничего не переключать нельзя!) После этого диск приходит в быстрое вращение, так что после его остановки уже нельзя установить, в какие именно отверстия Вы засовывали руки в прошлый раз. Дверь в комнату открывается, если во время вращения диска все переключатели стоят одинаково (все к центру или все от центра). Какое наименьшее число раз нужно засунуть руки в отверстия, чтобы гарантированно попасть в тайную комнату при полном отсутствии везения? Учтите, что исходные положения переключателей неизвестны — они могут стоять вразнобой...

Задачу решили: 159
всего попыток: 602
Задача опубликована: 23.05.09 21:01
Прислал: demiurgos img
Вес: 1
сложность: 3 img
класс: 6-7 img
баллы: 100
Темы: алгоритмыimg
Лучшее решение: levvol

У Вас есть два одинаковых стеклянных шарика. Вы бросаете их — можно по одному — с разных этажей 36-этажного небоскрёба, чтобы выяснить, на каком этаже они начинают разбиваться от падения. (Например, на пятом уже разбиваются, а на четвёртом еще нет.) Разрешается сделать не более n бросков и разбить оба шарика. Найдите минимальное значение n, при котором ещё возможно гарантированно определить, при броске с какого именно этажа шарики начинают разбиваться. Учтите, что шарик может разбиться и на первом этаже, а может не разбиться и на последнем.

Задачу решили: 75
всего попыток: 682
Задача опубликована: 10.08.09 15:49
Прислал: demiurgos img
Источник: Всесоюзная олимпиада
Вес: 1
сложность: 3 img
класс: 8-10 img
баллы: 100
Лучшее решение: fedyakov

На клетчатой бумаге со стороной клетки 5 мм нарисована окружность радиуса 10 см, не проходящая через вершины клеток и не касающаяся сторон клеток. Какое минимальное число клеток она может пересекать?

+ 27
+ЗАДАЧА 192. Цветная шахматная доска (А.Печковский, И.Итенберг)
  
Задачу решили: 103
всего попыток: 199
Задача опубликована: 24.08.09 11:02
Прислал: demiurgos img
Источник: Турнир городов
Вес: 1
сложность: 3 img
класс: 6-7 img
баллы: 100
Лучшее решение: casper

Клетки шахматной доски раскрашены не в два цвета, а в несколько. Расстоянием между двумя клетками называется длина кратчайшего пути обычной шахматной ладьи от одной клетки до другой. (Длины сторон клеток равны единице.) Известно, что любые две клетки, находящиеся на расстоянии 6, — разных цветов. В какое наименьшее число цветов могут быть раскрашены клетки такой доски?

Задачу решили: 87
всего попыток: 212
Задача опубликована: 01.09.09 15:22
Прислал: demiurgos img
Источник: Турнир городов
Вес: 1
сложность: 3 img
класс: 8-10 img
баллы: 100
Лучшее решение: fedyakov

Прямоугольный треугольник с углом 45° разрезан на n>1 подобных ему треугольников, никакие два из которых не совпадают по размерам. Найдите наименьшее возможное значение n.

(Задача носит исследовательский характер, поскольку никакого доказательства минимальности ответа, заложенного в систему, нам не известно. Вполне возможно, что участникам удастся его уменьшить!)
Задачу решили: 83
всего попыток: 465
Задача опубликована: 12.09.09 00:08
Прислал: demiurgos img
Вес: 1
сложность: 3 img
класс: 8-10 img
баллы: 100
Темы: алгоритмыimg
Лучшее решение: volinad (Владимир Алексеевич Данилов)

Перед Вами 25 окопов в ряд. В каком-то из них сидит снайпер. У Вас в руках гранатомёт, позволяющий вдребезги разнести всё содержимое любого из окопов (сам окоп при этом остаётся цел). Сразу после того, как Вы делаете выстрел, снайпер по не известной Вам логике перебегает в соседний окоп (если Вы промазали). Остаться в том же окопе, равно как и перебежать дальше, чем в соседний окоп, он не может. Следующий выстрел. Перебежка. Выстрел. Перебежка. И так далее. Проблема в том, что ни снайпера, ни его перебежек Вы не видите.

Какое минимальное число выстрелов Вам понадобится, чтобы гарантированно ликвидировать снайпера?

(Задача носит исследовательский характер, поскольку доказательства минимальности ответа, заложенного в систему, нам не известно. Надеемся, что участники предложат такое доказательство!)
Задачу решили: 105
всего попыток: 513
Задача опубликована: 27.09.09 10:19
Прислал: demiurgos img
Источник: И.Ф.Шарыгин "Математический винегрет"
Вес: 1
сложность: 3 img
класс: 8-10 img
баллы: 100
Лучшее решение: Dremov_Victor (Виктор Дремов)

Грибник заблудился в лесу. Однако он уверен, что не дальше, чем в 3 км от него, находится прямое шоссе. Какое минимальное число км придётся преодолеть грибнику, чтобы наверняка (т.е. при полном отсутствии везения) выбраться на шоссе? Ответ округлите до ближайшего целого числа.

 
Внимание! Если Вы увидите ошибку на нашем сайте, выделите её и нажмите Ctrl+Enter.