Фильтр
Выбрано 2 задачи Убрать все задачи
Какое минимальное количество спичек необходимо для того, чтобы выложить на плоскости N квадратов со стороной в одну спичку? Спички нельзя ломать и класть друг на друга. Вершинами квадратов должны быть точки, где сходятся концы спичек, а сторонами - сами спички.
Задание
Напишите программу
MATCHES, которая по количеству квадратов N, которые необходимо составить, находит минимальное необходимое для этого количество спичек.Входные данные
Единственная строка входного файла
MATCHES.DAT содержит одно целое число N (1≤N≤109).Выходные данные
Единственная строка выходного файла
MATCHES.SOL должна содержать одно целое число - минимальное количество спичек требуемых для составления заданного количества квадратов.Пример входных и выходных данных
|
MATCHES.DAT |
MATCHES.SOL |
|
4 |
12 |
РешениеМожно ли нарисовать на поверхности кубика Рубика такой замкнутый путь, который проходит через каждый квадратик ровно один раз (через вершины квадратиков путь не проходит)?
Решение
Задачи
Задача 32859 (#02) |
|
|
В поселке 20 жительниц. 1 марта одна из них узнала интересную новость и сообщила её всем своим подругам. 2 марта те сообщили новость всем своим подругам, и так далее. Может ли так случиться, что:
а) 15 марта ещё не все жительницы будут знать новость, а 18 марта уже
все?
б) 25 марта ещё не все жительницы будут знать новость, а 28 марта уже
все?
|
|
Решение |
Задача 32860 (#03) |
|
|
а) Каждые две из шести ЭВМ соединены своим проводом. Укажите, как раскрасить каждый из этих проводов в один из пяти цветов так, чтобы из каждой ЭВМ выходило
пять проводов разного цвета.
б) Каждые две из девяти ЭВМ соединены своим проводом. Можно ли раскрасить каждый из этих проводов в один из восьми цветов так, чтобы из каждой ЭВМ выходило восемь
проводов разного цвета?
|
|
|
Решение |
Задача 32861 (#04) |
|
|
Страна называется пятёрочной, если в ней каждый город соединён авиалиниями ровно с пятью другими городами (международных рейсов нет).
а) Нарисуйте схему авиалиний для пятёрочной страны из 10 городов.
б) Сколько авиалиний в пятёрочной стране из 50 городов?
в) Может ли существовать пятёрочная страна, в которой ровно 46 авиалиний?
|
|
|
Решение |
Страница: 1 [Всего задач: 3]
