сайты - меню - вход - но­во­сти


Задания
Версия для печати и копирования в MS Word

В эк­за­ме­не 25 тем, по каж­дой из ко­то­рых за­го­тов­ле­но 8 во­про­сов. В билет вхо­дят 4 во­про­са по раз­ным темам. Можно ли за­го­то­вить 50 би­ле­тов так, чтобы каж­дый во­прос встре­чал­ся в них ровно один раз и для любых двух тем был билет, в ко­то­ром есть во­про­сы по ним обеим?

Спрятать решение

Ре­ше­ние.

Отож­де­ствим темы и пары остат­ков  левая круг­лая скоб­ка x, y пра­вая круг­лая скоб­ка по мо­ду­лю 5. Каж­дый билет будем пони- мать как четвёрку тем, тогда тре­бу­ет­ся предъ­явить 50 четвёрок так, что каж­дая тема на­хо­дит­ся ровно в 8 четвёрках и каж­дая пара тем  — ровно в одной четвёрке. Ра­бо­тая с па­ра­ми остат­ков по мо­ду­лю 5, мы можем скла­ды­вать (по­ко­ор­ди­нат­но по мо­ду­лю 5). Рас­смот­рим 25 сдви­гов четвёрки

A= левая фи­гур­ная скоб­ка левая круг­лая скоб­ка 0, 0 пра­вая круг­лая скоб­ка , левая круг­лая скоб­ка 0, 1 пра­вая круг­лая скоб­ка , левая круг­лая скоб­ка 1, 0 пра­вая круг­лая скоб­ка , левая круг­лая скоб­ка 2, 2 пра­вая круг­лая скоб­ка пра­вая фи­гур­ная скоб­ка ,

т. е. все четвёрки вида

 левая фи­гур­ная скоб­ка левая круг­лая скоб­ка x, y пра­вая круг­лая скоб­ка , левая круг­лая скоб­ка x, y плюс 1 пра­вая круг­лая скоб­ка , левая круг­лая скоб­ка x плюс 1, y пра­вая круг­лая скоб­ка , левая круг­лая скоб­ка x плюс 2, y плюс 2 пра­вая круг­лая скоб­ка пра­вая фи­гур­ная скоб­ка . \quad левая круг­лая скоб­ка * пра­вая круг­лая скоб­ка

и 25 сдви­гов удво­ен­ной четвёрки

2 A= левая фи­гур­ная скоб­ка левая круг­лая скоб­ка 0, 0 пра­вая круг­лая скоб­ка , левая круг­лая скоб­ка 0, 2 пра­вая круг­лая скоб­ка , левая круг­лая скоб­ка 2, 0 пра­вая круг­лая скоб­ка , левая круг­лая скоб­ка 4, 4 пра­вая круг­лая скоб­ка пра­вая фи­гур­ная скоб­ка : левая фи­гур­ная скоб­ка левая круг­лая скоб­ка x, y пра­вая круг­лая скоб­ка , левая круг­лая скоб­ка x, y плюс 2 пра­вая круг­лая скоб­ка , левая круг­лая скоб­ка x плюс 2, y пра­вая круг­лая скоб­ка , левая круг­лая скоб­ка x плюс 4, y плюс 4 пра­вая круг­лая скоб­ка пра­вая фи­гур­ная скоб­ка . \quad левая круг­лая скоб­ка ** пра­вая круг­лая скоб­ка

Каж­дая тема  левая круг­лая скоб­ка u, v пра­вая круг­лая скоб­ка со­дер­жит­ся ровно в 8 четвёрках, по­сколь­ку она един­ствен­ным об­ра­зом пред­ста­ви­ма в каж­дом из видов (*) или (**). До­ка­жем, что любые две раз­лич­ные темы  левая круг­лая скоб­ка a, b пра­вая круг­лая скоб­ка , левая круг­лая скоб­ка u, v пра­вая круг­лая скоб­ка со­дер­жат­ся вме­сте ровно в одной четвёрке. Для этого надо уста­но­вить, что их раз­ность  левая круг­лая скоб­ка u минус a, v минус b пра­вая круг­лая скоб­ка пред­ста­ви­ма един­ствен­ным об­ра­зом либо как раз­ность двух тем из A, либо как раз­ность двух тем из 2A. Не­слож­но про- ве­рить, что эти 24 раз­но­сти  — 12 раз­но­стей для A и 12 раз­но­стей для 2A  — по разу по­кры­ва­ют все пары остат­ков, кроме (0, 0).

 

Ответ: можно.