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
Картинка
Отражение Отражение Картинка Картинка
отражение
Лента событий: TALMON добавил решение задачи "Дырявый квадрат-4" (Математика):
Рисунок
Rss

Задачи: Информатика   

Пожалуйста, не пишите нам, что вы не можете решить задачу.
Если вы не можете ее решить, значит вы не можете ее решить :-)
Показывать на странице:
Задачу решили: 13
всего попыток: 34
Задача опубликована: 19.11.09 08:00
Прислал: admin img
Вес: 1
сложность: 1 img
класс: 8-10 img
баллы: 100

На плоскости нарисована пятиконечная звезда  с центром в начале координат и одной вершиной в точке с координатами (100,0). Сколько точек с целочисленными координатами находится внутри звезды?

Задачу решили: 12
всего попыток: 13
Задача опубликована: 23.11.09 08:00
Прислал: morph img
Источник: Проект "Эйлер" (http://projecteuler.net)
Вес: 1
сложность: 1 img
баллы: 100

Игра проводится по следующим правилам.

Вначале в коробку кладут два шара - синий и красный. За ход предлагается вынуть наугад один из шаров. Затем вынутый шар возвращается в коробку и вдобавок в коробку кладется два шара красного цвета. Таких ходов делается n. Игра считается выигранной, если количество вынутых синих больше чем вынутых красных. Для n=3 вероятность выиграть равна 5/24. Если игра стоит 1 рубль, то максимальный целый выигрыш, который крупье может предложить, чтобы в среднем выигрывать, 4 рубля.

Найдите какой максимальный выигрыш можно предложить для аналогичной игры с 13 ходами.

Задачу решили: 16
всего попыток: 41
Задача опубликована: 23.11.09 08:00
Прислал: admin img
Вес: 1
сложность: 1 img
класс: 8-10 img
баллы: 100
Лучшее решение: TALMON (Тальмон Сильвер)

В пространстве размещен куб с вершинами в точках (0,0,0), (0,0,1000), (0,1000,0) и (1000,0,0). В куб вписаны 8 шаров диаметром 500.  Сколько точек с целочисленными координатами лежат внутри куба, но не попадают внутрь шаров?

Задачу решили: 24
всего попыток: 68
Задача опубликована: 30.11.09 08:00
Прислал: admin img
Вес: 1
сложность: 1 img
класс: 8-10 img
баллы: 100
Лучшее решение: Dremov_Victor (Виктор Дремов)

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

Задачу решили: 10
всего попыток: 36
Задача опубликована: 30.11.09 08:00
Прислал: mikev img
Источник: Проект "Эйлер" (http://projecteuler.net)
Вес: 1
сложность: 1 img
класс: 8-10 img
баллы: 100

Первое, что приходит в голову, когда нужно возвести число в 15-ю степень, это просто выполнить четырнадцать умножений:

n ? n ? ... ? n = n15

Если использовать "бинарный" метод, того же результата можно достичь, выполнив всего шесть умножений:

n ? n = n2
n2 ? n2 = n4
n4 ? n4 = n8
n8 ? n4 = n12
n12 ? n2 = n14
n14 ? n = n15

Но оказывается, что количество умножений можно сократить до пяти:

n ? n = n2
n2 ? n = n3
n3 ? n3 = n6
n6 ? n6 = n12
n12 ? n3 = n15

Определим m(k) как минимальное количество умножений, необходимое для вычисления nk; например, m(15) = 5.

Найдите наименьшее значение k, для которого m(k)=12.

Задачу решили: 28
всего попыток: 53
Задача опубликована: 02.12.09 08:00
Прислал: admin img
Вес: 1
сложность: 1 img
класс: 8-10 img
баллы: 100

Найдите сумму первых 2010 цифр после запятой произведения e·π (e - основание натурального логарифма).

Задачу решили: 22
всего попыток: 67
Задача опубликована: 07.12.09 08:00
Прислал: admin img
Вес: 1
сложность: 1 img
класс: 8-10 img
баллы: 100

Найти сумму цифр первого простого натурального числа содержащего 2010 цифр.

Задачу решили: 18
всего попыток: 19
Задача опубликована: 07.12.09 08:00
Прислал: mikev img
Источник: Проект "Эйлер" (http://projecteuler.net)
Вес: 1
сложность: 1 img
класс: 8-10 img
баллы: 100
Лучшее решение: julikV (Юлиан Ваннэ)

Обозначим через pn n-ое простое число, а через rn- остаток от деления (pn-1)n + (pn+1)n на pn2.
Например, при n = 3, p3 = 5, и 43 + 63 = 280 5 mod 25.
Наименьшее значение n, при котором остаток rn превышает 109 равно 7037.
Найдите наименьшее значение n, для которого rn >1011.

Задачу решили: 63
всего попыток: 84
Задача опубликована: 10.12.09 08:00
Прислал: admin img
Вес: 1
сложность: 1 img
класс: 8-10 img
баллы: 100
Лучшее решение: Dremov_Victor (Виктор Дремов)

Найти наименьшее n, для которого n! имеет не менее 2010 цифр.

Задачу решили: 37
всего попыток: 106
Задача опубликована: 14.12.09 08:00
Прислал: admin img
Вес: 1
сложность: 1 img
класс: 6-7 img
баллы: 100
Лучшее решение: Anton_Lunyov

Сколько раз с 2010 года по 20102010 год 1 января будет пятницей? 

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