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

Проект МЦНМО
при поддержке
ЦПМ
Подтемы:
Фильтр
Сложность с по   Класс с по  
Задачи

Страница: << 2293 2294 2295 2296 2297 2298 2299 >> [Всего задач: 21755]      



Задача 102927

 [Кроссворд ]
Тема:   [ Задачи на полный перебор ]
Сложность: 3+

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

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

Первая строка входного файла содержит целое число N – количество слов в наборе (1 ≤ N ≤ 9). В каждой из N последующих строк содержится по одному слову (некоторые из них могут повторяться). Слово представляет собой последовательность не более чем из 20 русских и/или английских букв.

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

В выходной файл выведите один из возможных вариантов составления кроссворда, либо сообщение «NO SOLUTION», если кроссворд, удовлетворяющий условию задачи, составить невозможно.

Пример входного файла

СБОРЫ
СОН
ПОТОП
АНТОН

Пример выходного файла

П
СБОРЫ
О Т
АНТОН
П
Прислать комментарий     Решение


Задача 102952

 [Поезда ]
Тема:   [ Прочие задачи на сообразительность ]
Сложность: 3+

Метрополитен города Глупова состоит из единственной одноколейной линии. В нулевой момент времени с начальной и конечной станций этой линии навстречу друг другу начинают двигаться два поезда. Их движение подчиняется следующим правилам.
    Отъезжая со станции, поезд сначала разгоняется, потом некоторое (возможно нулевое) время движется с максимальной скоростью, затем замедляется и, в конце концов, останавливается на очередной станции.
    Поезда останавливаются на всех промежуточных станциях метрополитена.
    На каждой из станций поезда стоят одно и тоже фиксированное время.
    Поезда разгоняются и замедляются с одинаковым, постоянным ускорением.
    Поезда имеют одинаковую максимальную скорость.
    Поезда всегда разгоняются до максимальной скорости, если это не мешает остановиться на следующей станции. Иначе они разгоняются, пока это возможно, а затем сразу же начинают тормозить.

Требуется определить, где и когда поезда столкнутся. «Где» определяется расстоянием от начальной станции до места столкновения, «когда» – временем, когда произойдет столкновение.

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

В первой строке входного файла содержится целое число N (2 ≤ N ≤ 100) – количество станций на линии. Во второй строке записано N-1 вещественное число – расстояние от начальной станции до второй, от начальной до третьей, ..., от начальной до конечной станции. В третьей строке файла записаны три вещественных числа A, V, S – ускорение, максимальная скорость и время пребывания поезда на станции соответственно.

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

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

Пример входного файла

3
0.25 2.25
1 1 1

Пример выходного файла

0.38 2.50
Прислать комментарий     Решение


Задача 103017

Тема:   [ Замощения костями домино и плитками ]
Сложность: 3+
Классы: 5,6,7

Комплект косточек домино выложен в виде прямоугольника 8×7 клеток. Попробуйте определить, как расположены косточки?

домино

Прислать комментарий     Решение

Задача 103754

Тема:   [ Задачи на движение ]
Сложность: 3+
Классы: 7,8

Петя и Витя ехали вниз по эскалатору. Посередине эскалатора хулиган Витя сорвал с Пети шапку и бросил её на встречный эскалатор. Пострадавший Петя побежал обратно вверх по эскалатору, чтобы затем спуститься вниз и вернуть шапку. Хитрый Витя побежал по эскалатору вниз, чтобы затем подняться вверх и успеть раньше Пети. Кто успеет раньше, если скорости ребят относительно эскалатора постоянны и не зависят от направления движения?

Прислать комментарий     Решение

Задача 103772

Темы:   [ Инварианты ]
[ Арифметика. Устный счет и т.п. ]
[ Текстовые задачи (прочее) ]
Сложность: 3+
Классы: 7

Гулливер попал в страну лилипутов, имея 7000000 рублей. На все деньги он сразу купил кефир в бутылках по цене 7 рублей за бутылку (пустая бутылка стоила в то время 1 рубль). Выпив весь кефир, он сдал бутылки и на все вырученные деньги сразу купил кефир. При этом он заметил, что и стоимость кефира, и стоимость пустой бутылки выросли в два раза. Затем он снова выпил весь кефир, сдал бутылки, на все вырученные деньги снова купил кефир и т. д. При этом между каждыми двумя посещениями магазина и стоимость кефира, и стоимость пустой бутылки возрастали в два раза. Сколько бутылок кефира выпил Гулливер?

Прислать комментарий     Решение

Страница: << 2293 2294 2295 2296 2297 2298 2299 >> [Всего задач: 21755]      



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