Транзисторы в микросхеме

[Xenia1996]

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

[СергейП]

Вроде как 2008

[Xenia1996]

Source of the post
Вроде как 2008

В молоко дротик.

[grigoriy]

2011 (если таких нет)?

[Xenia1996]

Source of the post
2011 (если таких нет)?

Каких таких?

[grigoriy]

Source of the post
Каких таких?

Которые "если такие есть".

[Xenia1996]

Source of the post

Source of the post
Каких таких?

Которые "если такие есть".

Любой транзистор либо не соединён ни с одним, либо с какими-то соединён.

[СергейП]

Source of the post

Source of the post Вроде как 2008

Пронумеруем транзисторы. Первые 1004 соединяем друг с другом (каждый с каждым), также и вторые 1004. Теперь соединяем k-ый и (k+1004)-ый транзисторы для всех k от 1 до 1004.
2009 транзистор соединим со всеми от 1 до 1004, а 2010 - со всеми от 1005 до 2008.
В итоге - первые 2008 транзисторов соединены с 1005 другими, 2009 и 2010 с 1004-мя, а 2011 - ни с одним.
Дальше понятно?

[homosapiens]

Во! Настоящих математиков сразу видно. Как же он, бедный, из микросхемы транзисторы-то выковыривал?

[BSK]

Не соединим только одну пару. Только она и погибнет.