358
469
всего разделов:
активных пользователей:
30 мартра 2005
Форумы снова функционируют.
21 декабря 2004
Видимо в связи с обнаруженными дырами в phpBB, форум был взломан, а через него взломано и всё остальное содержимое ceemat.ru. Всё кроме форума восстановлено, ведется дискуссия по поводу его сохранения.
Приносим извинения за неудобства.
29 сентября 2004
Форум обновился до версии 2.0.10
15 мая 2004
Новый раздел: "Программирование"
16 апреля 2004 года
Задачи Ярославского турнира математических боев — 124 задачи с решениями.
29 марта 2004
Таллинская викторина: занимательные вопросы и задачи для увлеченных химией.
Осень 2000 года (25)
Можно ли расставить на клетчатой доске 16 × 16 полный комплект для игры в “Морской бой” (1 кораблик 1 × 4, 2 кораблика 1 × 3, 3 кораблика 1 × 2 и 4 кораблика 1 × 1) так, чтобы в каждой вертикали и в каждой горизонтали хотя бы одна клетка была занята? |
Ответ: нельзя. Решение. Необходимо перекрыть 16 вертикалей и 16 горизонталей — всего 32 линии. Но кораблик 1 × 4 может перекрыть только 5 линий, 1 × 3 — 4 линии, 1 × 2 — 3 линии, 1 × 1 — 2 линии. То есть, всего корабли могут перекрыть не более 5 + 2 × 4 + 3 × 3 + 4 × 2 = 30 линий. Значит, такая расстановка невозможна. |
5 Февраля 2004 22:25 Раздел каталога :: Ссылка на задачу
|