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

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

Найдите кривую наименьшей длины, делящую равносторонний треугольник на две фигуры равной площади.

Вниз   Решение


Игра «Жизнь» является упрощенной моделью развития колонии бактерий. Игровое поле для этой игры представляет собой прямоугольник M × N клеток. В начальный момент времени в некоторых клетках находятся бактерии. За один шаг игры некоторые бактерии могут погибнуть, а некоторые родиться на свободных клетках в соответствии со следующими правилами: 
    1) бактерия, у которой есть не более одной соседки, погибает «от скуки»; 
    2) бактерия, у которой есть более трех соседок, погибает «от тесноты»; 
    3) на свободной клетке, у которой есть ровно три соседние бактерии, рождается новая бактерия.
Все эти правила применяются одновременно ко всем клеткам игрового поля. Клетки считаются соседними, если у них есть хотя бы одна общая точка. Напишите программу, которая: 
    по заданной колонии находит ее предка, то есть колонию, чьим следующим поколением она является, либо сообщает, что это невозможно;
    находит колонию, у которой нет предка, и которая погибает не ранее, чем через L шагов, либо сообщает, что такой колонии не существует.

Входные данные

Если во входном файле записана матрица M × N (2 ≤ M, N ≤ 15), то программа должна решать пункт 1 задачи для колонии бактерий, задаваемой этой матрицей. Бактерии обозначаются символом *, а пустые клетки – символом . (точка). Если во входном файле заданы три числа M, N и L (2 ≤ M, N ≤ 10, 0 ≤  L ≤ 10), то программа должна решать пункт 2 для этих параметров.

Выходные данные

Если искомая колония существует, то ее следует вывести в выходной файл в формате, приведенном в описании входных данных к пункту 1. В противном случае ваша программа должна записать в выходной файл сообщение «NOT POSSIBLE».

Пример входного файла для пункта 1

...
***
...


Пример выходного файла для пункта 1

.*.
.*.
.*.


Пример входного файла для пункта 2

2 2 10

Пример выходного файла для пункта 2

*.
**

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


Докажите, что точки, симметричные точке пересечения высот треугольника ABC относительно его сторон, лежат на описанной окружности.

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


В летнем лагере 70 ребят. Из них 27 занимаются в драмкружке, 32 поют в хоре, 22 увлекаются спортом. В драмкружке 10 ребят из хора, в хоре 6 спортсменов, в драмкружке 8 спортсменов; 3 спортсмена посещают и драмкружок, и хор. Сколько ребят не поют в хоре, не увлекаются спортом и не занимаются в драмкружке?

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

Задачи

Страница: << 26 27 28 29 30 31 32 >> [Всего задач: 644]      



Задача 103950

Тема:   [ Арифметика. Устный счет и т.п. ]
Сложность: 2
Классы: 5,6,7

В Таниной квартире имеется 8 розеток, 21 тройник и неограниченный запас утюгов. Какое наибольшее число утюгов Таня может включить в сеть одновременно?
Прислать комментарий     Решение


Задача 103955

Тема:   [ Выигрышные и проигрышные позиции ]
Сложность: 2
Классы: 7,8

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


Задача 103960

 [Сбор орехов]
Тема:   [ Принцип Дирихле (прочее) ]
Сложность: 2
Классы: 6,7,8

Доказать, что если 21 человек собрали 200 орехов, то есть два человека, собравшие поровну орехов.
Прислать комментарий     Решение


Задача 103973

Темы:   [ Формула включения-исключения ]
[ Объединение, пересечение и разность множеств ]
Сложность: 2
Классы: 5,6,7

В летнем лагере 70 ребят. Из них 27 занимаются в драмкружке, 32 поют в хоре, 22 увлекаются спортом. В драмкружке 10 ребят из хора, в хоре 6 спортсменов, в драмкружке 8 спортсменов; 3 спортсмена посещают и драмкружок, и хор. Сколько ребят не поют в хоре, не увлекаются спортом и не занимаются в драмкружке?
Прислать комментарий     Решение


Задача 103974

Темы:   [ Формула включения-исключения ]
[ Объединение, пересечение и разность множеств ]
Сложность: 2
Классы: 5,6,7

Сколько существует натуральных чисел, не превосходящих 1000, которые делятся на 3? На 5? На 15? Не делятся ни на 3, ни на 5?
Прислать комментарий     Решение


Страница: << 26 27 28 29 30 31 32 >> [Всего задач: 644]      



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

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .