Квадрат 4×4 разделён на 16 клеток. Раскрасьте эти клетки в чёрный и белый цвета так, чтобы у каждой чёрной клетки было три белых соседа, а у каждой белой клетки был ровно один чёрный сосед. (Соседними считаются клетки, имеющие общую сторону.)

   Решение

Разрежьте изображённую на рисунке доску на четыре одинаковые части, чтобы каждая из них содержала три заштрихованные клетки.

   Решение

Укажите пять целых положительных чисел, сумма которых равна 20, а произведение — 420.

   Решение

В микросхеме 2000 контактов, первоначально любые два контакта соединены отдельным проводом. Хулиганы Вася и Петя по очереди перерезают провода, причем Вася (он начинает) за ход режет один провод, а Петя – либо два, либо три провода. Хулиган, отрезающий последний провод от какого-либо контакта, проигрывает. Кто из них выигрывает при правильной игре?

   Решение

В стране N  1998 городов, и из каждого осуществляются беспосадочные перелеты в три других города (все авиарейсы двусторонние). Известно, что из каждого города, сделав несколько пересадок, можно долететь до любого другого. Министерство Безопасности хочет объявить закрытыми 200 городов, никакие два из которых не соединены авиалинией. Докажите, что это можно сделать так, чтобы можно было долететь из каждого незакрытого города в любой другой, не делая пересадок в закрытых городах.

   Решение

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

   Решение

Страница: << 1 2 3 >> [Всего задач: 14]      

В колоде n карт. Часть из них лежит рубашками вверх, остальные – рубашками вниз. За один ход разрешается взять несколько карт сверху, перевернуть полученную стопку и снова положить ее сверху колоды. За какое наименьшее число ходов при любом начальном расположении карт можно добиться того, чтобы все карты лежали рубашками вниз?

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

Решение

В микросхеме 2000 контактов, первоначально любые два контакта соединены отдельным проводом. Хулиганы Вася и Петя по очереди перерезают провода, причем Вася (он начинает) за ход режет один провод, а Петя – либо один, либо три провода. Хулиган, отрезающий последний провод от какого-либо контакта, проигрывает. Кто из них выигрывает при правильной игре?

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

Решение

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

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

Решение

В стране N  1998 городов, и из каждого осуществляются беспосадочные перелеты в три других города (все авиарейсы двусторонние). Известно, что из каждого города, сделав несколько пересадок, можно долететь до любого другого. Министерство Безопасности хочет объявить закрытыми 200 городов, никакие два из которых не соединены авиалинией. Докажите, что это можно сделать так, чтобы можно было долететь из каждого незакрытого города в любой другой, не делая пересадок в закрытых городах.

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

Решение

В микросхеме 2000 контактов, первоначально любые два контакта соединены отдельным проводом. Хулиганы Вася и Петя по очереди перерезают провода, причем Вася (он начинает) за ход режет один провод, а Петя – либо два, либо три провода. Хулиган, отрезающий последний провод от какого-либо контакта, проигрывает. Кто из них выигрывает при правильной игре?

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

Решение

Страница: << 1 2 3 >> [Всего задач: 14]