На острове рыцарей и лжецов каждый дружит с десятью другими жителями (рыцари всегда говорят правду, лжецы всегда лгут). Каждый житель острова заявил, что среди его друзей больше лжецов, чем рыцарей. Может ли количество рыцарей быть вдвое больше, чем количество лжецов?

   Решение

Страница: << 4 5 6 7 8 9 10 [Всего задач: 48]      

В соревновании участвуют 16 боксёров. Каждый боксёр в течение одного дня может проводить только один бой. Известно, что все боксёры имеют разную силу, и что сильнейший всегда выигрывает. Докажите, что за 10 дней можно определить место каждого боксёра.
(Расписание каждого дня соревнований составляется вечером накануне и в день соревнований не изменяется.)

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

Решение

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

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

Решение

Даны  N ≥ 3  точек, занумерованных числами 1, 2, ..., N. Каждые две точки соединены стрелкой от меньшего номера к большему. Раскраску всех стрелок в красный и синий цвета назовем однотонной, если нет двух таких точек A и B, что от A до B можно добраться и по красным стрелкам, и по синим. Найдите количество однотонных раскрасок.

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

Решение

Страница: << 4 5 6 7 8 9 10 [Всего задач: 48]