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

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

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

Найдите сумму первых 100 цифр после запятой числа sin(sin(sin...(sin 1)...)) (sin повторяется 10 раз).

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

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

Задачу решили: 33
всего попыток: 57
Задача опубликована: 22.02.10 08:00
Прислал: admin img
Вес: 1
сложность: 2 img
класс: 8-10 img
баллы: 100
Лучшее решение: Kruger

Шахматный конь ходит буквой "Г" - сначала в одну сторону на 2 клетки, а потом влево или вправо на одну. Новая шахматная фигура баран ходит как и конь, только сначала он ходит на 3 клетки.

Баран начал ходить с поля a1. Какое максимальное количество клеток он может посетить (включая первую) и при этом не наступая ни на одну из клеток дважды.  

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

Если из формулировки этой задачи удалять буквы, то могут оставаться буквы, которые последовательно составляют названия цифр: ноль, один, два, три, четыре, пять, шесть, семь, восемь, девять. За каждый ход можно оставить буквы только для одной цифры. Сколько таких ходов можно сделать?

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

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

Задачу решили: 6
всего попыток: 14
Задача опубликована: 05.04.10 08:00
Прислал: admin img
Источник: Международная олимпиада по информатике
Вес: 1
сложность: 1 img
класс: 8-10 img
баллы: 100

Начальная конфигурация головоломки Рубика "магические квадратики" выглядит так:

1 2 3 4
8 7 6 5

 Разрешены такие преобразования:

  1. перестановка верхнего и нижнего рядов
  2. циклический сдвиг вправо на один квадрат (при этом левый нижний квадрат перемещается вверх и становится левым верхним)
  3. поворот по часовой стрелке четырех средних квадратов.

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

За какое минимальное количество ходов можно гарантированно преобразовать произвольную конфигурацию в начальную.

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

На координатной сетке на плоскости отмечены точки Pij, где i и j - простые числа и 1≤i,j≤1000. Точки Pij рассматриваются как вершины треугольников. Сколько треугольников являются равнобедренными?

Задачу решили: 51
всего попыток: 81
Задача опубликована: 05.07.10 08:00
Прислал: admin img
Источник: Санкт-Петербургский государственный университ...
Вес: 1
сложность: 1 img
класс: 8-10 img
баллы: 100
Темы: алгоритмыimg
Лучшее решение: Vkorsukov

Была исходная последовательность символов:
AAABBABB

В конец этой последовательности дописали ее копию, но развернутую зеркально (символы взяли в обратном порядке). Получилась строка:
AAABBABBBBABBAAA

Эту операцию повторили еще три раза, каждый раз дописывая в зеркальном отображении всю последовательность, полученную на предыдущем шаге. В результате получилась последовательность из 128 символов. В получившейся последовательности заменили все тройки идущих подряд символов BAB на ABA. Эту операцию повторяли до тех пор, пока тройки идущих подряд символов BAB не перестали встречаться в последовательности. Сколько букв B осталось в результирующей последовательности?

Задачу решили: 31
всего попыток: 49
Задача опубликована: 19.07.10 08:00
Прислал: admin img
Источник: Всеукраинская олимпиада по информатике
Вес: 1
сложность: 1 img
класс: 8-10 img
баллы: 100
Лучшее решение: aram_gyumri (Арам Оганесян)

Какое минимальное количество спичек необходимо для того, чтобы выложить на плоскости 1111111 квадратов со стороной в одну спичку? Спички нельзя ломать и класть друг на друга. Вершинами квадратов должны быть точки, где сходятся концы спичек, а сторонами - сами спички.

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

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

Все костяшки выкладывают в "круговые" цепочки, соединяя пары костяшек короткими сторонами, если количества точек на соседних с местом соединения половинках костяшек равны, и при этом левая половинка начальной и правая половинка последней костяшки имеют одинаковое количество точек и поэтому цепочка "закругляется". Две цепочки будем считать различными, если нельзя получить одну из другой при помощи поворота или зеркального отображения.

Сколько существует различных "круговых" цепочек состоящих из всех костяшек?

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