Возможно, вы захотите использовать понимание списка:
orig_list = [1,2,3,4]
[(entry, 3) for entry in orig_list if entry != 3] # [(1, 3), (2, 3), (4, 3)]
Если вас не интересуют повторяющиеся значения, вы можете превратить его в набор:
orig_list = set([1,2,3,4])
[(entry, 3) for entry in orig_list if entry != 3] # [(1, 3), (2, 3), (4, 3)]