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

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

Пожалуйста, не пишите нам, что вы не можете решить задачу.
Если вы не можете ее решить, значит вы не можете ее решить :-)
Показывать на странице:
Задачу решили: 35
всего попыток: 65
Задача опубликована: 01.06.09 18:55
Прислал: admin img
Вес: 1
сложность: 2 img
класс: 8-10 img
баллы: 200
Лучшее решение: casper

Пусть f(n) для натурального числа n равно количеству различных представлений в виде сумм степеней 2, при этом каждая степень не может использоваться более двух раз. Например, f(10)=5 так как 10=1+1+8=1+1+4+4=1+1+2+2+4=2+4+4=2+8.
Чему равно f(2009)?

Задачу решили: 95
всего попыток: 158
Задача опубликована: 04.06.09 14:50
Прислал: admin img
Вес: 1
сложность: 3 img
класс: 8-10 img
баллы: 100
Темы: алгоритмыimg
Лучшее решение: DmitryM1807 (Дмитрий Майоров)

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

Задачу решили: 20
всего попыток: 90
Задача опубликована: 05.06.09 07:51
Прислал: admin img
Вес: 1
сложность: 1 img
класс: 8-10 img
баллы: 100
Лучшее решение: bbny

Необходимо разложить 8290 кафельных плиток размера 1x1 на пол размером 68x122, так чтобы в каждой строке и в каждом столбце было четное количество плиток, при этом на одно место можно положить не более одной плитки. Сколько существует способов такой укладки?

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

Известно, что если квадратный корень из целого числа не является целым числом, то он не будет и рациональным. Поэтому соответствующая ему бесконечная десятичная дробь не будет периодической. Рассмотрим десятичное разложение квадратного корня из двух:
1.41421356237309504880...
Сумма ста первых десятичных знаков этого разложения равна 475.

Найдите сумму тысячи первых десятичных знаков корня квадратного из трех.

Задачу решили: 18
всего попыток: 30
Задача опубликована: 07.06.09 19:30
Прислал: admin img
Вес: 1
сложность: 2 img
класс: 8-10 img
баллы: 100
Лучшее решение: Dremov_Victor (Виктор Дремов)

У вас есть кубики размера 1x1x1, из них - 6 прозрачные и 90 кубиков имеют в центре красную бусинку. Сколько существует способов размещения кубиков внутри параллелепипеда размером 4x4x6 таких, что во всех рядах по всем трем направлениям находится четное количество бусинок (ноль - также четное число)?

Задачу решили: 45
всего попыток: 61
Задача опубликована: 08.06.09 11:06
Прислал: admin img
Вес: 2
сложность: 2 img
баллы: 100
Лучшее решение: SemmZemm (Семён Марчук)

Найти минимальное n, такое что в записи n! встречаются все двухзначные числа. 

Задачу решили: 47
всего попыток: 150
Задача опубликована: 10.06.09 08:54
Прислал: admin img
Вес: 1
сложность: 1 img
класс: 8-10 img
баллы: 100
Темы: алгоритмыimg
Лучшее решение: Ibanez

На поле размером 1000*1000 клеток в разных клетках расположены 10 вирусов. За каждый ход вирус заражает 4 соседние с ним клетки (слева, справа, сверху и снизу).
Определить за какое наибольшее количество ходов будет заражено все поле.

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

Прямоугольная сетка 3 × 2 на рисунке содержит 18 прямоугольников:

 

Определим функцию f(a,b) как число прямоугольников, содержащихся в сетке a × b.

Сколько различных значений принимает f(a,b) при 0<a<1000 и 0<b<1000?

Задачу решили: 54
всего попыток: 91
Задача опубликована: 14.06.09 20:54
Прислал: admin img
Вес: 1
сложность: 1 img
класс: 8-10 img
баллы: 100
Лучшее решение: Sveark (Янус Невструев)

Механизм кодиpовки для фоpмата MIME64 (Multitask Internet Mail Extensions) следующий:
1) исходный 8-битовый текст pассматpивается как последовательность битов; она pазбивается, слева напpаво, на 6-битовые отpезки (если последний отpезок "неполный", то он дополняется битовыми нулями);
2) каждая 6-битовая комбинация тpактуется как число из диапазона 0..63;
3) число заменяется символом с соответствующим поpядковым номеpом из стpоки-шаблона, состоящей из 26 заглавных букв латинского алфавита (A..Z), 26 стpочных букв того же алфавита (a..z), цифp (0..9) и символов "+" и "/", то есть из стpоки:

ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz 0123456789+/

В результате кодировки получилась фраза: UHJvamVjdC8vRGlvZmFudCtpbnR1aXQrb3NwLy9ydQ0K.

Введите текст, который был закодирован.

Задачу решили: 25
всего попыток: 99
Задача опубликована: 15.06.09 21:36
Прислал: admin img
Вес: 1
сложность: 1 img
класс: 6-7 img
баллы: 100

Пусть S < 109. Найти наибольшее значение S, для которого существует максимальное количество прямоугольников с целочисленными сторонами и площадью равной S.

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